排序算法大全之——基数排序
基数排序是一种分配式排序，又成为桶子法排序
LSD(我们以最低位优先)
第一步：假设原有一串数字如下：
23，45，12，32，43
遍历这些数的个位数字，将他们分别装进编号为0到9的桶中
桶 0：为空，因为这些数中没有个位数为0的
桶 1：空
桶 2：12，32
桶 3：23，43
桶 4：空
...
分类：
其他好文 时间：
2014-05-10 09:14:14
阅读次数：
289
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description：
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类：
其他好文 时间：
2014-05-10 09:11:52
阅读次数：
343
我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
今天，坐在图书管里，想了很多。
看了看日历，不知不觉已经5月份了，离毕业还有一个月时间了，大学四年就这样进入了尾声。
我不知道这四年对于我来说意味着什么，我也不知道自己真正学到了些什么，作为计算机系的学生，还是华东师范大学这个985、211高校的学子，多少人羡慕我，可是只有我知道，大学四年真...
分类：
其他好文 时间：
2014-05-07 09:52:59
阅读次数：
309
2014年5月5号晚上我们团队小组一起做了团队项目。在此期间我们确定了项目的详细计划，，界面的安排，主界面，还有实现的具体功能，在这我就不做赘述了。本次晚上我们做主界面，把界面和界面之间的调转实现了，基本算法也都开始写入了。今天把节日，日期计算做了一下，做的还算可以，基本都已完善，本次团次冲刺很有意...
分类：
其他好文 时间：
2014-05-07 09:23:55
阅读次数：
292
我们学校有个很不错的历史传统，就是五一三天假会有一个大型的娱乐项目，“数模三天乐”，简直把人爽得不行不行的。一般地说是“自愿报名”，但是苦逼的数学系出身还有各种各样的原因吧，最终还是不得不报名打一把数模。
数模和ACM是两个完全不同的竞赛。从过程上和准备上讲，数模对于大家来说都是三天决定结果，但是A...
分类：
其他好文 时间：
2014-05-07 09:16:39
阅读次数：
513
该算法基于一个简单的操作：
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法（Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类：
其他好文 时间：
2014-05-06 14:34:28
阅读次数：
325
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
这道题看似简单，其实很坑爹啊，动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码，我感觉方法是对的，但是too
naive，算法复杂度到了O(N^2)，自然就TLE了而且有一些小语法错误需要注意：for(runner=current+1;;)不能用>；一定所有的case都...
分类：
其他好文 时间：
2014-05-06 11:31:09
阅读次数：
405
