K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: 主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./*
*...
分类：
编程语言 时间：
2014-09-11 15:27:52
阅读次数：
199
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendykuai...
分类：
其他好文 时间：
2014-09-10 17:48:40
阅读次数：
234
萨鲁曼的军队(Saruman's Army) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 直线上有N个点, 每个点, 其距离为R以内的区域里, 必须带有标记的点, 本身的距离为0.尽可能少的加入?标记点, 至少要有多少点被加上标记?贪心算法, 从...
分类：
其他好文 时间：
2014-09-10 12:09:40
阅读次数：
220
一道有趣的题目
一座楼有10层，兔子可以跳跃的层数可以为1,2或者3，那么兔子到达10层有多少种跳法并列出各种情况。...
分类：
其他好文 时间：
2014-09-02 15:53:24
阅读次数：
204
本文为大家梳理阐述了十种高效率的变成算法，熟练掌握的程序员可以借这些方法逐渐发展为高手，那么我们一起来探究一下是哪十种算法有这么神奇的效果。算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种...
分类：
其他好文 时间：
2014-09-02 11:49:14
阅读次数：
295
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序?n?个项目要Ο(n?log?n)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其...
分类：
其他好文 时间：
2014-09-02 10:42:44
阅读次数：
278
十大编程算法助程序员走上大神之路本文为转发，源地址：http://linux.cn/article-3613-1.html算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上...
分类：
其他好文 时间：
2014-09-01 12:05:13
阅读次数：
322
题目地址：POJ 1698
水题。。将每部电影与它可以演的那一天连边就行了。建二分图。用二分最大匹配也完全可以做。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-18 16:23:52
阅读次数：
182
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步
无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。
实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。
lock-free是目前最...
分类：
其他好文 时间：
2014-08-11 11:58:42
阅读次数：
321
题目地址：HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后，都从该点的值到n-1进行查询，每次发现出现了一个数，由于是从该数的后面开始找的，这个数肯定是比该数大的。那就是一对逆序数，然后逆序数+1.最后求完所有的逆序数之后，剩下的就可以递推出来了。因为假如目前的第一个数是x，那当把他放到最后面的时候，少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类：
其他好文 时间：
2014-08-09 00:18:06
阅读次数：
250
