- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 分治算法——归并排序与快速排序
1、归并排序分治思想:每次从中间分开为两个子问题,对每个子问题排序完成之后,将两个已排序的部分进行归并操作即得到最终排序的结果。(1)如果数组S中元素个数为0或者1返回(2)选取中间位置的元素下标,对左半部分SL递归排序,对右半部分SR递归排序(3)将排好序的SL、SR进行归并后返回最终结果平均时间复杂度O(NlogN),最坏情况也为O(NlogN),最好情况为O(N)。
2014-10-30 23:16:54 1280
转载 【C/C++】计时函数比较
目前,存在着各种计时函数,一般的处理都是先调用计时函数,记下当前时间tstart,然后处理一段程序,再调用计时函数,记下处理后的时间tend,再tend和tstart做差,就可以得到程序的执行时间,但是各种计时函数的精度不一样.下面对各种计时函数,做些简单记录. 方法1,time()获取当前的系统时间,返回的结果是一个time_t类型,其实就是一个大整数,其值表示从CUT(Coordin
2014-10-29 17:48:58 741
原创 Stable Matching Problem —— Gale Shapley算法
“一切算法都是从实际问题出发,深入理解问题内在的组合结构,从算法性着手进行设计。”Problem学生申请不同的大学,大学接收不同的学生,能否找到一个自我完善的算法来解决这个问题,使得最终的结果是一个稳定的匹配结果?同样的可以用在求职者与公司的招聘工作中。稳定匹配(Stable Matching)结果:不能找到一个申请方与一个接收方,使得他们各自都更喜欢彼此而胜过他们当前的匹配。Fo
2014-10-19 15:29:13 2732
HTTP协议中文版
2013-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人