摘要：
目前看到的网上的版本 1. 都是用到数组的反转函数。对于代码实现的细节没给出 2. 反转函数的想法没给出。 特在此补充。 1. Reverse函数是从c 库源码中抠出的主要部分代码。主要是双端步进、交换，当然是o(1)的。 ''' public void Rotate2(int[] nums, in 阅读全文
随笔分类 - 算法
算法导论第5章 概率分析和随机算法（5.1）
2013-01-29 15:41 by 撞破南墙, 2107 阅读, 收藏, 编辑
摘要：
看看概率和你的代码和数学有什么关系，换个（概率的）角度来看看代码，也许有所收获。擅长百度、谷歌代码完成功能的码农看过来。 阅读全文
算法导论第三章 学习笔记
2013-01-13 15:52 by 撞破南墙, 477 阅读, 收藏, 编辑
摘要：
第三章 3.1渐进记号 渐进记号，描述运行时间的符号。此处的运行时间当然是把每条语句所耗时间看做一样。 各符号之间的大小关系 渐进确界 同高数中的同阶概念 渐进上界 此处的上指时间耗费数量的最大情况，即最坏情况。 渐进下界 此处的上指时间耗费数量的最少情况，即最好情况。 非渐进确切的界 3.2常用函数 1 下取整floor 、 上取整ceiling ... 阅读全文
算法导论第二章 习题作业记录
2013-01-12 17:40 by 撞破南墙, 781 阅读, 收藏, 编辑
摘要：
本系列使用CLRS算法导论第二版。讨论QQ群181539446 加群请写明来自博客园2.1算法入门1. Exercises 2.1-1给出A=<31,41,59,26,41,58>插入排序的实际执行过程31,41,59,26,41,581 312 31,413 31,41,594 26,31,41,59,5 26,31,41,58,592.Exercises 2.1-2改成降序INSERTION-SORT-DESC(A)31,41,59,26,41,581 for j ← 2 to length[A] //从第2个开始往后遍历2 do key ← A[j] //Aj 待插入的元素3 阅读全文
统计数字
2012-03-03 04:19 by 撞破南墙, 588 阅读, 收藏, 编辑
摘要：
题目 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给... 阅读全文
算法学习1简单遗传算法寻路
2010-10-10 22:42 by 撞破南墙, 2272 阅读, 收藏, 编辑
摘要：
使用 Silverlight 做表现层代码思路： //1 随机生成 20个 Role //2 移动 //3评分 如果 满分就退出 //4 杂交 //5变异 //6GOTO2遗传算法的核心思想1构造 可杂交和变异的 染色体，2通过基因组合起来。3通过外部 优胜劣汰 进行筛选 对应结果的匹配度。最终得到结果。通用神经网络类似人的神经网络。完整源码：部分代码[代码] 阅读全文
TAOCP学习笔记1
2010-06-29 12:48 by 撞破南墙, 807 阅读, 收藏, 编辑
摘要：
mix的由来
通过去16种类似MIX的计算机的代码以相同的权作平均得来 1009. 阅读全文