1. Sed简介sed 是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。文件内容并没有 改变,除非你使用...
分类:
其他好文 时间:
2014-08-12 13:12:14
阅读次数:
223
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For e...
分类:
其他好文 时间:
2014-08-12 12:51:34
阅读次数:
203
Preference-defalut: 【将Tab键自动替换为4个空格】 // The number of spaces a tab is considered equal to “tab_size”: 4, // Set to true to insert spaces when tab is pressed “translate_tabs_to_space...
分类:
其他好文 时间:
2014-08-12 10:33:04
阅读次数:
210
Problem:
Sort a linked list in O(n log n)
time using constant space complexity.
解题思路:
首先,时间复杂度能达到O(nlgn)的排序算法,常见的有3种:堆排序、归并排序和快速排序,
而对于链表,用堆排序显然不太可能,所以,我们可用归并或者是快排.由于合并...
分类:
其他好文 时间:
2014-08-12 00:45:13
阅读次数:
217
1.4GT调优 Stackoverflow有一则关于4GT提问:http://stackoverflow.com/questions/2883206/maximum-size-of-application-memory-space-on-32-x86-2-gb-or-1-gb/2883252#28....
先上题目:Binary Search Heap ConstructionTime Limit:5 Seconds Memory Limit:32768 KBRead the statement of problem G for the definitions concerning trees. In...
分类:
其他好文 时间:
2014-08-11 23:57:23
阅读次数:
895
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?思路...
分类:
其他好文 时间:
2014-08-11 20:48:22
阅读次数:
220
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路:使用两个指针slow和fast,分别以1和2的速度遍历链表。若链表中存在环,则...
分类:
其他好文 时间:
2014-08-11 20:45:12
阅读次数:
230
一个没有把百酒都尝遍的人,是不会体会到清水之味的~Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more di...
分类:
其他好文 时间:
2014-08-11 17:40:22
阅读次数:
237
一、IFS 介绍 Shell 脚本中有个变量叫 IFS(Internal Field Seprator),内部域分隔符。完整定义是The shell uses the value stored in IFS, which is the space, tab, and newline charact....
分类:
其他好文 时间:
2014-08-11 14:44:42
阅读次数:
242