Sort a linked list inO(nlogn) time using constant space complexity. 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int ...
分类：
其他好文 时间：
2014-09-13 20:08:05
阅读次数：
204
Sort a linked list using insertion sort. 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex...
分类：
其他好文 时间：
2014-09-13 20:05:15
阅读次数：
180
无聊，看看《Head First Python》打发一下时间。感觉这本书很一般，可以无聊的时候翻翻。每一章页数很多，但都没讲什么东西。先看第五章。记录一下知识点：f.readline():读取文件的一行数据split():可以将字符串按给定的分隔符拆分为列表sort():将列表中的数据从小到大排序，...
分类：
编程语言 时间：
2014-09-13 17:13:25
阅读次数：
226
Sort a linked list using insertion sort.题目意思是用插入排序对单链表进行排序，做法是返回一个新的单链表，每次插入的时候都添加一个新建的节点。/** * Definition for singly-linked list. * public class List...
分类：
其他好文 时间：
2014-09-13 15:54:15
阅读次数：
233
个人总结的常见的排序算法public class Sort { // 1、冒泡：稳定，最优O(n) 最差O(n^2) 平均O(n^2) private static void sort1(int[] arr) { for (int i = 0; i arr[j + 1])...
分类：
编程语言 时间：
2014-09-13 15:51:55
阅读次数：
206
Sort a linked list inO(nlogn) time using constant space complexity.归并排序的基本思想是：找到链表的middle节点，然后递归对前半部分和后半部分分别进行归并排序，最后对两个以排好序的链表进行Merge。/** * Definitio...
分类：
其他好文 时间：
2014-09-13 13:15:45
阅读次数：
155
别人写的，我拿来做做笔记sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 ...
分类：
编程语言 时间：
2014-09-12 23:17:24
阅读次数：
272
1.开启block_dump,此时会把io信息输入到dmesg中echo1>/proc/sys/vm/block_dump统计当前占用IO最高的10个进程：dmesg|awk-F:‘{print$1}‘|sort|uniq-c|sort-rn|head-n102.测试完后，关闭block_dumpblock_dump参数echo0>/proc/sys/vm/block_dump
分类：
系统相关 时间：
2014-09-12 15:29:44
阅读次数：
299
1.按照拼音首字母的正序或倒序排序1 SELECT2 CREATOR_REALNAME3 FROM4 tableName5 ORDER BY NLSSORT(CREATOR_REALNAME, 'NLS_SORT = SCHINESE_PINYIN_M') desc拼音排序参考：nl...
分类：
数据库 时间：
2014-09-12 13:15:03
阅读次数：
201
tips:the chinese problem is the basic level of pat ,neverthless And it makes sense that it isput under the dir of pat./*firstly: sort the array using ...
分类：
其他好文 时间：
2014-09-12 11:50:03
阅读次数：
219
