【问题】
请编写以下函数 int MajorityElement(int array[],int n);
该函数返回数组array中的多数元素。多数元素是指在占绝对多数(至少51%)的一个值。如果多数元素不存在,那么返回常量NoMajorityElement,该函数必须满足下面的条件:
1. 必须以O(N)时间运行。
2. 必须使用O(1)的附加空间。换句话说,可用个别的临时变量,而不...
分类:
其他好文 时间:
2014-07-30 20:57:24
阅读次数:
185
1.课程分两部分:算法分析,算法设计2.算法分析:首先考虑的是性能,how fast;其次会考虑通信,ram,disk占用等等3.what is more important than perf ? 功能性,模块化,安全,用户友好,可扩展... then why study algs? 1,perf...
分类:
其他好文 时间:
2014-07-29 16:47:12
阅读次数:
266
【标题】XoftSpy4.13的注册算法分析【作者】forever[RCT]【语言】VC【工具】ida4.6,ollydbg1.1【正文】这个软件的算法很简单,正好拿来做逆向分析。我就会捏软柿子。呵呵。因为这个软件注册失败会弹出一个对话框来提示您,所以在ollydbg中在函数MessageBox上下...
分类:
其他好文 时间:
2014-07-27 22:37:39
阅读次数:
366
母鸡每只5元,公鸡每只3元,小鸡1元3只。 现用100元买100只鸡,求出所有可能的解。算法分析: 设母鸡、公鸡、小鸡分别为x、y、z只,1. 需满足2个条件:x+y+z=100和 5x+3y+z/3=1002. 对于此类实际问题,考虑x,y,z的取值范围:0using namespace std....
分类:
其他好文 时间:
2014-07-27 10:10:02
阅读次数:
195
介绍算法时间复杂度的好文,对于算法分析很有用...
分类:
其他好文 时间:
2014-07-26 02:48:26
阅读次数:
336
参考张洋:2048-AI程序算法分析,并分析了android版本的源码,觉得android调用javascript代码可以很快复用web代码,提高开发效率,遂对android和javascript相互调用学习并记录。一、什么是js与android交互? 通俗一点就是使用js代码调用java代码,或....
分类:
移动开发 时间:
2014-07-23 16:16:41
阅读次数:
272
为什么要分析算法分析算法能够预測算法的性能,比較算法之间的优劣,保证算法的正确性,理解算法的理论基础。成功算法的样例离散傅立叶变换,假设使用暴力方法,那么算法的复杂度是是N^2,假设使用FFT高速傅立叶变换能够实现O(N logN)复杂度N-body模拟:使用Barnes-hut算法能够将复杂度减少...
分类:
其他好文 时间:
2014-07-22 23:27:47
阅读次数:
337
??
Stacks
of Flapjacks
题目链接:Click Here~
题目描述:
给你n个数,要你得到的最后结果是从下到大排序。但是给出的序列不一定是有序你,要通过你的调整。问:要经过哪几个位置上的数的调整?
算法分析:
一开始,我的思路是直接模拟一边...
分类:
其他好文 时间:
2014-07-22 22:38:54
阅读次数:
202
1、 MD5是什么?MD5即Message-Digest Algorithm 5(消息摘要算法第五版)的简称,是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一(又译哈希算法、摘要算法等),主流编程语言普遍已有MD5的实现。2、 什么是散列算法?在信息安全技术中,经常需要验证消息的完整...
分类:
其他好文 时间:
2014-07-22 22:35:13
阅读次数:
181
一. 算法描述 选择排序:在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。二. 算法分析平均时间....
分类:
其他好文 时间:
2014-07-21 23:30:02
阅读次数:
281