- 博客(59)
- 收藏
- 关注
RSS订阅转载 树的算法总结
1.树的子结构 2.树的镜像 3.从上往下打印二叉树 4.二叉树的后序遍历 5.二叉树和为某一路径 6.二叉搜索树和双向链表 7.二叉树的深度和二叉平...
2014-05-26 16:17:00
196
转载 五月二十五日学习笔记
sed,awk,ln,sort,grep的linux命令学习 sed 在线处理器，每次处理一行 awk 将一行数据变成字段来处理 mysql在linux下的安装 Btree的学习，查询，遍历，插入，删除 面试宝典智力题，...
2014-05-25 23:16:17
130
转载 有一堆1万个石头和1万个木头
（1）可以对木头和石头分别排序，然后一一对应配对； （2）选一个石头，在木头中寻找配对，依次类推； （3）结合以上两个办法，对木头排序，然后取一个石头，匹配对应木头（木头已排序，不需要搜索直接配对）；...
2014-05-21 09:26:22
346
转载 一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对...
一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对 一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对，如abc和cba。 ...
2014-05-17 09:58:57
260
转载 数组和链表的区别
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的...
2014-05-16 09:40:41
74
转载 算法Valid Parentheses
点击(此处)折叠或打开 public static boolean isValid(String s) { H...
2014-05-04 09:07:03
68
转载 sleep和wait的区别
sleep线程被调用时占着cpu去睡觉其线程能占用cpuos认该线程正工作会让出系统资源wait进入等待池等待让出系统资源其线程占用cpu般wait会加时间限制因wait线程运行资源够再出来也没用要等待其线程调用notifyal...
2014-04-21 20:12:29
72
转载 C++指针问题
int main() { char *str[]={"Welcome", "to", "Fortemedia", "Nanjing"}; char **p=str+1; str[0]=(*p++)+2...
2014-04-21 18:57:13
88
转载 varchar和char的区别
char是一种固定长度的类型，varchar则是一种可变长度的类型，它们的区别是： char(M)类型的数据列里，每个值都占用M个字节，如果某个长度小于M，MySQL就会在它的右边用空格字符补足．（在检索操作中那些填补出来...
2014-04-21 16:43:13
248
转载 算法一百以内的素数
structprime_number_node { intprime_number; prime_number_node*ne...
2014-04-19 10:02:13
112
转载 算法计算字符串的相似度
点击(此处)折叠或打开 int CalculateStringDistance(string strA, int pABegin, int pAEnd,...
2014-04-19 08:20:27
88
转载 算法strstr实现
#include constchar*my_strstr(constchar*str,constchar*sub_str) {...
2014-04-19 07:39:51
89
转载 算法几个数之和是某个数
输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来 n小于m/2 点...
2014-04-18 10:09:07
238
转载 比赛次数问题
37支球队进行冠军争夺赛，每轮比赛中，出场的每两支球队中的胜者及轮空者进入下一轮，直到此比赛结束，共需要进行多少轮比赛，如果是n支球队比赛呢？ 第一轮18场，19支球队进入下一轮 第二...
2014-04-17 17:02:35
1062
转载 上山和下山问题
某甲早8点从山下旅店出发沿一条路径上山，下午5时到达山顶并留宿。次日早8时沿同一路径下山，下午5时回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？ 这是椅子问题 设想有两个...
2014-04-17 16:59:18
1446
转载 算法求数组中的最大值最小值
算法数组中的最大值和最小值 方法1：遍历两次求出最大值最小值 ，时间复杂度N*2 方法2：相邻两个数分为一组比较，大的放在偶数位，小的放到奇数位，然后在偶数位上找到最大值，在奇数位上找到最小值N*1...
2014-04-16 07:51:40
1078
转载 笔记--链表算法
1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 6.有个二级单链...
2014-04-15 16:58:41
53
转载 视图和表的区别
1.视图是已经编译好的SQL语句，是基于SQL语句的结果集的可视化的表，而表不是。 2.视图没有实际的物理记录，而基本表有。 3.表是内容，视图是窗口。 4.表占用物理空间而视图不占用物...
2014-04-15 10:58:59
274
转载 C++strcpy内存覆盖问题
点击(此处)折叠或打开 char str[]=\"123456789\"; char dst[]=\"aaa\"; ...
2014-04-14 14:47:41
402
转载 算法图的着色问题
图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。 图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2...
2014-04-11 16:07:37
324
转载 MYSQL高性能学习查询心得
对于低效的查询，分两步分析很有效： 1.确认应用程序是否在检索大量超过需要的数据。这通常意味着访问了太多的行，但有时候也能是访问了太多的列 2.确认MySQl服务器层是否分析大量超过需要的数据行...
2014-04-11 09:56:56
121
转载 指针常量和常量指针
指针常量是指针所指向的位置不能改变，即指针本身是一个常量。但是指针常量可以通过间接引用修改内存中的数据。 常量指针是指指针指向的值是常量不能修改，但是指针本身能修改 ...
2014-04-03 16:46:37
51
转载 SQL注入攻击
SQL注入攻击指的是通过构建特殊的输入作为参数传入Web应用程序，而这些输入大都是SQL语法里的一些组合，通过执行SQL语句进而执行攻击者所要的操作，其主要原因是程序没有细致地过滤用户输入的数据，致使非法数据侵入系统...
2014-04-03 14:30:25
74
转载 MYSQL索引注意事项
选择合适的索引 1：对于单键索引，尽量选择针对当前Query过滤性更好的索引 2：在选择组合索引的时候，当前Query中过滤性最好的字段在索引字段顺序中排列越靠前越好 3：在选择组...
2014-04-03 10:42:04
61
转载 最大流网络求法
残留网络：给定流网络和一个流，其残留网络由可以容纳更多网络流的边所组成。 增广路径：已知一个流网络G=（V，E）和流f，增广路径p为残留网络Gf中从s到t的一条简单路径。 Ford-Fulkerson算法 在Ford-Fu...
2014-04-02 08:03:18
113
转载 类的前缀自增/自减和后缀自增/自减
前缀操作符返回对象的引用 后缀操作符返回对象值 所以前缀操作符效率高些 点击(此处)折叠或打开 CheckedPtr& CheckedPtr::...
2014-04-01 20:26:26
195
转载 设计模式：抽象工厂模式
为创建一组相关或相互依赖的对象提供一个接口，而且无需指定他们的具体类 当每个抽象产品都有多于一个的具体子类的时候，工厂角色怎么知道实例化哪一个子类呢？比如每个抽象产[1]品角色都有两个具体产品。抽象工厂模式提供两个具体工厂角色...
2014-04-01 19:31:27
74
转载 Mysql高性能学习心得笔记
索引是在存储引擎层而不是服务器层实现的。所以，并没有统一的索引标准：不同存储引擎的索引的工作方式并不一样，也不是所有存储引擎都支持所有类型的 索引。即使多个存储引擎支持相同的索引，其底层的实现也可能不同。 ...
2014-04-01 10:51:54
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人