代码改变世界

随笔分类 - 算法

LeetCode-7-反转数组-c#

2018-09-02 11:24 by 撞破南墙, 519 阅读, 收藏, 编辑
摘要: 目前看到的网上的版本 1. 都是用到数组的反转函数。对于代码实现的细节没给出 2. 反转函数的想法没给出。 特在此补充。 1. Reverse函数是从c 库源码中抠出的主要部分代码。主要是双端步进、交换,当然是o(1)的。 ''' public void Rotate2(int[] nums, in 阅读全文

算法导论第5章 概率分析和随机算法(5.1)

2013-01-29 15:41 by 撞破南墙, 2077 阅读, 收藏, 编辑
摘要: 看看概率和你的代码和数学有什么关系,换个(概率的)角度来看看代码,也许有所收获。擅长百度、谷歌代码完成功能的码农看过来。 阅读全文

算法导论第三章 学习笔记

2013-01-13 15:52 by 撞破南墙, 459 阅读, 收藏, 编辑
摘要: 第三章 3.1渐进记号 渐进记号,描述运行时间的符号。此处的运行时间当然是把每条语句所耗时间看做一样。 各符号之间的大小关系 渐进确界 同高数中的同阶概念 渐进上界 此处的上指时间耗费数量的最大情况,即最坏情况。 渐进下界 此处的上指时间耗费数量的最少情况,即最好情况。 非渐进确切的界 3.2常用函数 1 下取整floor 、 上取整ceiling ... 阅读全文

算法导论第二章 习题作业记录

2013-01-12 17:40 by 撞破南墙, 757 阅读, 收藏, 编辑
摘要: 本系列使用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 撞破南墙, 555 阅读, 收藏, 编辑
摘要: 题目 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给... 阅读全文

算法学习1简单遗传算法寻路

2010-10-10 22:42 by 撞破南墙, 2221 阅读, 收藏, 编辑
摘要: 使用 Silverlight 做表现层代码思路: //1 随机生成 20个 Role //2 移动 //3评分 如果 满分就退出 //4 杂交 //5变异 //6GOTO2遗传算法的核心思想1构造 可杂交和变异的 染色体,2通过基因组合起来。3通过外部 优胜劣汰 进行筛选 对应结果的匹配度。最终得到结果。通用神经网络类似人的神经网络。完整源码:部分代码[代码] 阅读全文

TAOCP学习笔记1

2010-06-29 12:48 by 撞破南墙, 788 阅读, 收藏, 编辑
摘要: mix的由来 通过去16种类似MIX的计算机的代码以相同的权作平均得来 1009. 阅读全文