- 博客(5)
- 收藏
- 关注
RSS订阅原创 Copy List with Random Pointer
题目大意：复制一个具有随机指针的链表。也就是说一个单链表中的每一个节点除了有next域之外还有一个random域，这个域指向这个单链表中的任意一个节点，当然也可以不指向任何节点，让你复制这个链表。思路分析：遍历第一遍先将单链表复制出来，第二遍遍历时再更新random域，在第一遍遍历的过程当中保存旧链表节点和新链表节点之间的映射关系，以旧链表的节点为key，以相对应的新链表节点为value。
2016-01-11 22:52:09
338
原创 Word Frequency
题目大意：写一段shell脚本来将一个文本文件中出现的单词的频度进行统计，并按照频度大小倒序输出。假设每行的单词都是由一个空格分隔的，并且假设任何两个单词的频度都不相同。比如文本为：the day is sunny the thethe sunny is is则输出为：the 4is 3sunny 2day 1代码如下：# Read from the file word
2016-01-05 15:08:08
1123
原创 Valid Phone Numbers
题目大意：写一段shell脚本将一个文件中的所有有效电话号码输出来。有效的格式只有两种(xxx) xxx-xxxx 或者 xxx-xxx-xxxx（x代表数字）。思路分析：用正则表达式。代码如下：# Read from the file file.txt and output all valid phone numbers to stdout.awk '/^((\([0-9]{3}\
2016-01-05 14:29:34
320
原创 Tenth Line
题目大意：给一个多行的文件，让你写一段shell脚本把文件的第10行输出来。方法一：# Read from the file file.txt and output the tenth line to stdout.count=0while read line && [ $count -le 10 ]do count=$[$count+1] if [ $count -
2016-01-05 14:17:04
431
原创 Insertion Sort List
题目大意：用插入法排序单链表思路分析：就是插入法的思想，跟插入排序数组不同的是：插入排序数组是从后往前找插入的位置，而插入排序链表只能是从前往后找合适的插入位置。最关键的就是控制好指针的状态。为了避免头结点引起的麻烦，可以自己定义一个头结点让它指向传入链表的头结点，定义一个outer指针用来控制插入排序的外层循环，用一个tail指针用来保持始终指向内层循环的最后一个节点（即outer所指节点前
2016-01-05 13:57:07
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人