自荐者和推荐者请留言
基本算法
贪心算法：贪心算法 作者：独酌逸醉
贪心算法精讲 作者：3522021224
递归和分治：递归与分治策略 作者：zhoudaxia
图论
图的遍历（DFS和BFS）： 图的遍历 作者：jefferent
最小生成树（Prim算法和Kruskal算法）： 贪心算法--最小生成树 作者：独酌逸醉
Dij...
分类：
编程语言 时间：
2015-03-11 17:18:33
阅读次数：
185
题目地址：HDU 3639
先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-03-06 20:49:18
阅读次数：
173
这题可以这样想：
对于当前第i位来说，该位若在个位上出现，那么第i位和第i+1位中间肯定有一个“+”，剩下的k-1个“+”分布在剩下的n-2个空隙中，所以出现的总次数是C（n-2,k)。同理，在十位上出现的总次数是C(n-3,k)。于是每个数字的贡献值就可以求出来了，累加即可。
所以大体思路是遍历所有可能出现的位数，从个位开始，分成两部分计算，一部分用前缀和计算出前面所...
分类：
其他好文 时间：
2015-03-05 21:00:48
阅读次数：
201
转载算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构 上很有效...
分类：
编程语言 时间：
2015-03-01 11:52:08
阅读次数：
166
背包问题(三种动态规划) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目參考:http://blog.csdn.net/caroline_wendy/article/details/37912949能够用动态规划(Dynamic Programming...
分类：
编程语言 时间：
2015-02-27 21:25:08
阅读次数：
212
dp[i][j]表示第i秒电梯进去的人数为j时的概率。由于概率比较好求，而且这里的样本是有限个。所以可以先求出概率，然后用公式转化成期望。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64...
分类：
其他好文 时间：
2015-02-25 23:48:32
阅读次数：
205
题目地址：HDU 3861
这题虽然是两个算法结合起来的。但是感觉挺没意思的。。结合的一点也不自然，，硬生生的揉在了一块。。。（出题者不要喷我QAQ。）
不过这题让我发现了我的二分匹配已经好长时间没用过了。。都快忘了。。正好在省赛之前又复习了一下。
代码如下：
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-02-22 23:08:52
阅读次数：
391
题目地址：HDU 1827
先缩点，缩完点后，找出入度为0的块就是需要传递的块。然后用块中花费最少的来当代表块中的花费。累加起来就行了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL ...
分类：
其他好文 时间：
2015-02-22 23:08:31
阅读次数：
328
题目地址：codeforces 221 D
这场是人生中做的第一场CF中的D题。（当时只做出来了A题。。）过年之际回顾了一下，就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。
这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做...
分类：
其他好文 时间：
2015-02-20 20:54:25
阅读次数：
178
无锁编程以及CAS无锁编程 / lock-free / 非堵塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫非堵塞同步（Non-blocking Synchronization）。实现非堵塞同步的方案称为“无锁编程算法”（Non-bl...
分类：
其他好文 时间：
2015-02-18 11:48:49
阅读次数：
198
