问题描述
对一个单链表进行插入排序，head指向第一个结点。
代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/...
分类：
其他好文 时间：
2014-05-22 10:15:43
阅读次数：
233
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
ProtoBuf使用步骤：在.proto文件中指定需要序列化的消息格式；使用protocol
buffer编译器将.proto文件生成你所需语言的数据访问类；然后就可以在自己的程序中使用这些类。ProtoBuf相较于XML的优势：简单3到10倍地小20到100倍地快更明确生成的数据访问类更容易供编程...
分类：
其他好文 时间：
2014-05-22 04:18:19
阅读次数：
215
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
计数排序的基本思想是：统计一个数序列中小于某个元素a的个数为n,则直接把该元素a放到第n+1个位置上。当然当过有几个元素相同时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数
1 #include 2 void sort(int *A, int *B....
分类：
其他好文 时间：
2014-05-21 18:07:55
阅读次数：
294
??
RAC性能调优] gc buffer busy acquire 处理
分类：
troubleshooting
RAC 2014-04-21 20:02
255人阅读 评论(0)
收藏
编辑
删除
目录(?)[+]
RAC性能调优 gc buffer busy acquire 处理
??
...
分类：
其他好文 时间：
2014-05-21 15:16:43
阅读次数：
353
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
1.统计/usr/bin目录下的文件个数[root@localhost~]#ls/usr/bin|wc-l
1306
[root@localhost~]#2.取出当前系统上所有用户的SHELL，要求，每种SHELL只显示一次，并且按顺序进行显示[root@localhost~]#cut-d:-f7/etc/passwd|sort-u
/bin/bash
/bin/nologin
/bin/sync
/bin/tcsh
/sb..
分类：
系统相关 时间：
2014-05-21 02:01:09
阅读次数：
530
今天写了一个4线程并发发送10W条数据，但是在发送1W2左右时，突然开始报java.net.SocketException:Nobufferspaceavailable异常，经过相关资料的查询，发现是WindowsServer2008R2或Windows7的多处理器计算机上都存在的问题，具体可以参照window官方的解释;地址为：http://suppor..
分类：
编程语言 时间：
2014-05-20 23:19:34
阅读次数：
436
