`
文章列表
数据库索引的作用和注意点   数据库索引的分类   关于函数索引的特点   聚集索引和非聚集索引的区别和用法   左右关联 --[转] left join/right join/inner join操作演示 表A记录如下:aID        aNum1          ...

#awk内置函数

substr index split
  用户信息表customerinfo 字段 字段含义 Gcustomerid 用户ID

#shell脚本练习2

shell脚本练习2  

#重要linux命令

tail/head cat sort uniq join cut paste grep find   locate  crontab   at netstat ps/pstree top date ls scp 实例:  
数组,列表练习--小游戏的例子       文件练习        模式匹配练习-- 一道包括数组、文件和模式匹配的综合练习题:    编写一个短程序,是他能够执行下列操作:    1)打开一个文件    2)将所有文件行读入 ...
题目描述:设有n个正整数,将它们联接成一排,组成一个最小的多位整数。 程序输入:n个数程序输出:联接成的多位数 例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355 [题目要求]1. 给出伪代码即可,请给出对应的文字说明,并使用上面给出的例子试验你的算法。2. 给出算法的时间空间复杂度。3. 证明你的算法。(非常重要)   算法思想: 1. 首先找出每个整数的唯一标识作为该整数的前缀,组成一个前缀和整数值相对应的哈希表 2. 对前缀进行排序(直接插入排序): 从最高位开始比,如果对应 ...
$- 当前页可打印的行数,属于Perl格式系统的一部分 $! 根据上下文内容返回错误号或者错误串 $” 列表分隔符 $# 打印数字时默认的数字输出格式 $$ Perl解释器的进程ID $% 当前输出通道的当前页号 $& 与上个格式匹配的字符串 $( 当 ...
说明白每种协议的完整通信过程: 1. Http协议 参考:http://shenyuer.iteye.com/blog/398732    HTTP是协议,    HTTP是传输的方式    HTML是传输的内容。    浏览器可以解释HTML的内容。     HTTP请求的格式 :请求行,头信息,消息体    1)请求行包括:请求方式(主要是get,post),服务器端资源路径(url) ,协议版本    2) 头信息包含:客户端与消息体一些有用的信息, 如:        host:www.iteye.com         User-Agent:         Accept ...

??贪心法

贪心法  

??背包问题

背包问题
1. 内存中有一个长数组,条目数为10万,数组单元为结构体struct array,sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。   package org.jyjiao.test1; //Struct 元素类 class Struct{ private int weight; public int getWeight() { return weight; } public void setWeight(int w ...
N个人排成一圈,指定第一个人,去除他,然后跳着一人去除第3人,以次类推,最后的那一人获胜。给定这N个人和第一个人的位置,你该如何选取位置才会获胜。让你写最优算法,并计算时间和空间复杂度。不要求写出代码,解释算法即可。 Joseph问题的数学方法无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,
 用单链表实现一个存储空间管理器,包括分配和释放空间。要求释放的时候合并相连空闭地址。分配空间的策略可以自选,并说明所用的策略的优点和缺点。(下面的框架是C++描述的,你可以用你熟悉的语言。)void* xmalloc(unsigned int size)void xfree(void* p)       ------------------------------------------------------------------------------------------------------------------------------------    给定n个数 ...
1. 一个文本文件有多行,每行为一个URL。请编写代码,统计出URL中的文件名及出现次数。   a) 文件名不包括域名、路径和URL参数,例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。   b) 部分URL可能没有文件名,例如http://www.abc ...
Global site tag (gtag.js) - Google Analytics