数组a中含有N个元素，其元素属于[0，N]之间，且不存在重复的元素，请你找出数组中缺失的元素(因为[0，N]之间有N+1个元素，而数组只能存储N个元素，所以必然缺少一个元素)。其中对数组的操作满足下列的条件：不能在常数时间内读取数组中的元素，但是可以读取数组中元素的某一个bit值，能够在常数时间内交换数组的两个元素的位置。请设计一种算法使其能够在线性时间内找出数组中缺失的元素。(N=2^k)
A...
分类：
编程语言 时间：
2014-11-08 15:16:47
阅读次数：
250
最近在用遗传算法率定新安江模型参数，在算法的优化方面做了两个工作。一是引入模拟退火算法约束变异算子，即遗传模拟退火算法；二是实现在自适应遗传算法。具体如下：
参数率定结果如下面两幅图所示。
需要说明的是这两幅图都是对流域同一年数据的参数率定结果，可见，存在着明显的“异参同效”现象。下一步需要对模型参数进行不确定性分析，以便更好的率定模型参数。...
分类：
编程语言 时间：
2014-11-06 21:59:55
阅读次数：
250
File: StudyRGB2Gray.txtName: 彩色转灰度算法彻底学习Author: zyl910Version: V1.0Updata: 2006-5-22一、基础 对于彩色转灰度，有一个很著名的心理学公式：Gray = R*0.299 + G*0.587 + B*0.114二、整数算....
分类：
编程语言 时间：
2014-10-25 22:50:40
阅读次数：
208
我重新设计了以前1.0服务器不足之处,整个服务器性能提升到将近20倍左右,并支持动态扩容,容易维护和升级.能够分布到全球不同地方,包扣一套运维系统的架构,能够实现方便的管理.
我们服务器系统业务逻辑非常复杂,超过了腾讯的业务逻辑,对于一般的IM软件只需要发送消息到目标客户端就可以了,而我们这套系统需要对视频时间和每条消息进行实时计费,如果接受者无法在这段时间内回复消息就得重新转发到其他客户端,一直到此条消息有人回复或者生命周期结束.并且支持消息类型的过滤,消息发送的算法优化.保证数据的安全性和计费的准确性,...
分类：
其他好文 时间：
2014-09-24 18:50:07
阅读次数：
393
首先，我们谈一下素数的定义，什么是素数？除了1和它本身外，不能被其他自然数整除（除0以外）的数
称之为素数（质数）；否则称为合数。
根据素数的定义，在解决这个问题上，一开始我想到的方法是从3到N之间每个奇数进行遍历，然后再按照素数的定义去逐个除以3到
根号N之间的奇数，就可以计算素数的个数了。
于是便编写了下面的代码：
（代码是用C++编写的）
#include
#in...
分类：
其他好文 时间：
2014-09-19 21:13:56
阅读次数：
269
在多次的阅读这篇论文以后才明白文章的结构为什么这样安排：将Hand Initialization这部分放在文章的所有的优化算法的最后，说明整个算法即便是不要这一部分的优化也是可以的。我们从文章中的Table 2可以看到，不使用Hand Initialization得到的结果比使用到Initialization的结果差2mm。若是你对于最终的结果要求不是很高的话，其实可以忽略这一部分了。
我们从H...
分类：
其他好文 时间：
2014-09-13 15:57:35
阅读次数：
219
开宗明义
学算法的一个目的是为了用，既然是“为了用”就要有“应用”的学法，本文带你从”应用“的角度来启发你怎样学习遗传算法。
遗传算法的层次定位
简单看，遗传算法属于搜索算法，那搜索算法有哪些呢？
枚举搜索（及遍历所有的可能找到问题的解）随机化搜索（从概率的角度进行优化，先随机产生一个较为接近答案的点，以改点为基础进行搜索），随机化搜索是优化的枚举搜索 启发...
分类：
其他好文 时间：
2014-09-05 21:10:42
阅读次数：
222
优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
在上一篇文章Levenshtein distance算法实现中，笔者已经讲解了一般最小编辑距离的算法。该算法采用动态规划，时间复杂度是O（m*n），m，n分别为两个字符串的长度，而空间复杂度也是O（m*n），如果使用int作为矩阵元素的类型，则矩阵的占用空间大小为sizeof（int）*m*n，假如两个字符串的长度均为10000个字符，则矩阵大小为400MB，相当可观。参考一个快速、高效的Leve...
分类：
其他好文 时间：
2014-08-20 12:38:02
阅读次数：
187
在设计模式汇总我们已经从宏观上区分了各种设计模式的联系，下面针对其中的行为型设计模式进行总结。行为型设计模式，从它的名字中我们可以知道它是用来优化对象方法行为的设计模式。如下图：
从设计模式の面向对象中，我们知道所有的设计模式的目的之一是解耦，于是我这幅图是从解耦针对对象的角度对设计模式进行的进一步的细化分类。如上图，其中自身解耦设将自身的一些算法骨架和细节进行抽象封装。这里需要强调的是...
分类：
其他好文 时间：
2014-08-13 19:08:17
阅读次数：
182
