- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态分配内存练习
今天看完了吉大C语言第40讲，自己尝试写了下。 #include #define NODSIZE sizeof(int)+sizeof(char*)#define INTSIZE sizeof(int)#define ERROR {printf("ERROR\n");return(0);}main(){ char *p,*q,*first; in
2012-02-20 15:02:52
302
原创 复习
开学了，好久没摸了 - - 就坚持了几篇，惭愧呀 去年所学有些东西还没更新上来，现在一并搞上。 Counting Sort很有意思，这是我第一个接触到的非比较排序！假设需对数组A排列，其基本原理就是创建数组B，数组A里最大号的数字就是数组B的长度啦！计算数组A里相同元素出现的次数，并一一对应地将次数存放在数组B中，那么这个数组B就称之为计数器数组C了！ 随之而来的
2012-02-16 18:28:37
221
原创 Comparison sort 证明完全没弄懂
从decision tree开始，到32分钟的证明comparison sort为Omega(nlgn)为止，半清半楚的。为毛的n！。。厄，看来是完全不清楚。 今天，微积分就看了点点。 在同学的帮助下，对大O等notation有了进一步地领悟。Review了折半查找，呵呵，过了个把星期自己写的还是差点火候。 另外，昨天犯了一个错误，Quicksort的Worst-Ca
2011-12-02 17:52:53
454
原创 Randomized Qruicksort
今天总算是看完第四讲了。树的高度是对数的定义，这真是没接触过啊，不懂啊。只好退而求其次，先背下了：如果有一支9/10的递减的树枝，那么他的高度是对n而言，以10/9为底的对数。 在Worst-Case下，经证明，cn*log10 n + θ(n) 在Best-Case下，我觉得就是Mergesort，5:5分 T(n) = θ(nlgn) //因为是确定的，所以用θ(n)
2011-12-01 20:10:00
284
原创 Quicksort
今天就看了25分钟的视频教程，时间短得可怜，很沮丧。但总算对quicksort有了一定的认识，看来隔段时间再想同样的问题，会有不同的理解。int quicksort（A,P,Q） r//初始值，选定的一个数 i//因为P是一个常量，将它的值赋予i，方便以后的交换 for j=P+1 to Q { if(A[j]//小于特
2011-11-30 18:54:14
261
原创 从零开始
今天是2011.11.29，我希望每天的学习能坚持下来，并能作好记录。 我曾经玩物丧志，现在后悔不迭。反正也没人认识我，我也很安心。今天主要是学习的算法导论第3讲。 对master theory有了一点新的认识：a是树分下去的枝，b是对n规模的等分。几何增减、CASE1、2、3中为何要分别地用大〇大theta大omega还是弄不清，希望以后能懂得。 Strassen算法，学了感
2011-11-29 12:03:48
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人