Algorithm
枕戈待旦勇往直前
dancingplaying basketballSecond like singingmake friends
展开
-
合并两个有序链表
题目:已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序 分析:两个链表都应该是增序或者降序 方法一使用递归的方法 [cpp] view plaincopy struct Node { Node* next; int value; }; Node* Merge(Node*转载 2014-03-27 12:58:15 · 837 阅读 · 0 评论 -
单链表逆序——华三、Intel面试题之一
从网上得来,感觉第1种“利用辅助指针”的方法很方便,借鉴一下 对于单链表的逆置有两种方法可以实现: (1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码: [cpp] view plaincopypri转载 2014-03-27 12:46:36 · 1019 阅读 · 0 评论 -
shell script 统计文本中字符串的出现的频率及按频率的多少从高到低输出_面试算法题之一
一个文本文件website里有aa,bb,cc,aa,bbb(每行一个字符串)等 相关的字符串,写出命令来查找出这个文本中都有哪些字符串及各字符串的个数并按个数的多少从多到少依序排序输出 website里的内容: aa bb aa cc bb aa 生成的文件strsorted.txt内容为(即结果)为: string count aa原创 2014-04-16 20:15:01 · 3454 阅读 · 2 评论