“春节假期是难得的读书充电的时间。”--转自某boss。假期能写多少算多少，一个是题目中的这本书，另一个是《python核心编程》中的高级部分，再一个是拖着的《算法导论》。
分类：
编程语言 时间：
2016-02-04 12:23:14
阅读次数：
260
用的最多的排序 平均性能：O(nlogn){随机化nlogn} 原地址排序 稳定性：不稳定 思想：分治 （切分左右） 学习方式：自己在纸上走一遍 def PARTITION(A,p,r): x = A[r] # 锚点 主元{大于它放一边，小于的放另一边} i = p - 1 for j in ran...
分类：
编程语言 时间：
2016-02-02 14:19:31
阅读次数：
174
第三章渐进的基本O（）....常用函数% 和 // 转换斯特林近似公式斐波那契数第四章分治策略：分解（递归）--解决（递归触底）--合并求解递归式的3种方法：1：代入法（替代法）：猜测一个（靠经验）--数学归纳法·2：递归树法：画树p31【第3版中文】p51->递归式--证明3：主方法：快速，有些地...
分类：
编程语言 时间：
2016-01-25 12:59:34
阅读次数：
300
九大排序算法再总结2013-01-03 21:4684410人阅读评论(18)收藏举报分类：【算法导论】（39）版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]如果要转载，需要注明出处：http://blog.csdn.net/xiazdong本文是http://blog.csd...
分类：
编程语言 时间：
2016-01-23 12:55:20
阅读次数：
240
算法导论中提到，在求某个数乘方的时候，遵循的是减治法的思想。这里是另外一种做法，通过对指数y进行二进制分解求乘方，比如x^y,当y=5时，求x^5=x^101,x*=x相当于求解x^10...0....0..,此算法时间复杂度是O(log(y)),代码如下:#include int len(char...
分类：
其他好文 时间：
2016-01-20 12:38:26
阅读次数：
160
今天是2016/1/16，大二第一学期放假的第一天，也是我决定开始努力做技术的第一天。希望自己从今天开始可以努力提高技术，追向在我这个年龄就已经是大神的人们。寒假里给了自己几个任务：1.将上学期的《算法导论》再学一遍，并且用C实现2.看《黑客攻防网络篇》，继续学习html,js,php的知识3.把软...
分类：
其他好文 时间：
2016-01-16 23:54:02
阅读次数：
235
今天期末考试没有学习算法，（其实是晚上用校内网看了个电影忘记了时间。。）不过明天就要放假啦~~~~ 规划一下假期在家要研究的东西： 1.《算法导论》 2.《C++Primer》 3.《微积分上册》（上学期选了数分假期只好自己补微积分了QAQ） 4.Javascript（本来借了本书...
分类：
其他好文 时间：
2016-01-16 01:21:20
阅读次数：
108
从上一篇开始应该就能感受到，其实既然环形的数据结构可以做出来，各种形状的数据结构都可以做出来，只要设计好节点的属性和节点之间的关系就行了。 用指针的实现会更加好理解，但是编程复杂度会相对更高，用数组实现，编程复杂度相对低，但是相对不那么直观。所以两种方式灵活选择吧。（不过用c++很多内置对象就可以....
分类：
编程语言 时间：
2016-01-14 20:33:07
阅读次数：
152
今天这个又打了很长时间，本来觉得数据结构就是那样，不过是一种思维，但是实际上真正自己打和想象中差距还是很大，需要考虑到各种细节。 今天这个问题有一个比较有意思的应用，就是“约瑟夫环问题”。 具体可以参见百度百科：http://baike.baidu.com/link?url=poA1Aanlptc....
分类：
编程语言 时间：
2016-01-14 00:51:59
阅读次数：
257
本来想假期再继续，结果发现写博客已经成了总结自己的一种习惯，所以还是继续写吧。 其实有一部分原因是今天英语考砸了。。哈哈，不管那些了，看来以后学习方式得改变一下，不能太功利，从简单开始，一点一点做好。 今天是队列的数组优化。昨天的队列有一个致命弱点，就是能盛放的数据数量越来越少，至于原因可以自己思....
分类：
编程语言 时间：
2016-01-11 22:10:22
阅读次数：
146
