Sort a linked list in O(n log n) time using constant space complexity.思路:使用O(nlogn)时间复杂度和常数空间复杂度,我们想到可以用归并排序。1)找到链表中间位置2)将两个链表按序合并链表3)对所给链表进行整体的归并排序/*...
分类:
其他好文 时间:
2014-06-27 00:22:37
阅读次数:
303
string ls_excelpath,docnameinteger li_rtnli_rtn = GetFileOpenName("Select File", ls_excelpath, docname, "XLS", + "Text Files (*.XLS),*.XLS," + "Doc F....
分类:
其他好文 时间:
2014-06-26 23:53:24
阅读次数:
291
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5...
分类:
其他好文 时间:
2014-06-26 23:07:29
阅读次数:
276
Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam...
分类:
其他好文 时间:
2014-06-26 23:04:14
阅读次数:
221
转自:http://blog.sina.com.cn/s/blog_5fdbd0410100pmnn.htmlJohnKarlBrandon获取第一个元素:$("ul li:first-child")JohnKarlBrandon获取第一个元素:$("#getfirst").find("ul li:...
分类:
Web程序 时间:
2014-06-26 19:37:50
阅读次数:
702
linux 安装Tesseract-OCR准备工作:一.编译环境: 1. gcc gcc-c++ make(这个环境一般机器都具备,可以忽略)yum install gcc gcc-c++ make2. 依赖的包: autoconf automake libtool libjpeg-devel li...
分类:
系统相关 时间:
2014-06-25 14:01:56
阅读次数:
359
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the o...
分类:
其他好文 时间:
2014-06-25 12:14:23
阅读次数:
159
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:
其他好文 时间:
2014-06-25 11:10:16
阅读次数:
163
给出一个字符串求是palindrome和anagram的比率是多少。
知识点:
1 DBL_MAX 64位double的最长数大概是1.7E308,很大很大,比long long大上不知多少倍,故此大概能容纳150!的数值,不能容纳200!的数值
2 偶数的时候,不能有字母重复为基数次,否则不能组成palindrome
3 基数的时候,只能有且只有有一个字母重复为基数次,用于放在中...
分类:
其他好文 时间:
2014-06-25 10:00:13
阅读次数:
193
续接“GoldenGate配置(四)之veridata配置” 网址:点击打开链接
veridata实验举例(1)验证TCUSTMER与TCUSTORD两节点同步情况
环境:
Item
Source System
Target System
Platform
Red Hat Enterprise
Li...
分类:
其他好文 时间:
2014-06-25 06:42:54
阅读次数:
182