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