算法小记

算法小记录

一、递归与迭代的区别：递归：A问B，B帮A去问C，C帮B去问D……然后D告诉C，C告诉B，最后由B告诉A迭代：A问B，B叫A问C，A再去问C，C叫A去问D，然后A又去问D……最后，由D直接告诉A
diamont1001·2013-12-26 11:00

RSA算法小记

学习来源：http://www.cnblogs.com/vamei/p/3480994.html小记：一、数学基础：欧拉Phi函数：Φ(n)=总数(从1到n-1中与n互质的整数) （１）欧拉定理：对互质的正整数a，n，有a^(Φ(n))-1能被ｎ整除当ｎ是质数ｐ时，Φ（ｐ）＝ｐ－１，有特殊情况，即小费马定理：ａ＾（ｐ－１）－１能被ｎ整除（２）关于欧拉函数的推论：Φ(ｍｎ)=Φ（ｍ）Φ（ｎ）（３）（
·2013-12-24 04:00

java几种常见算法

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
ramya11·2013-08-09 09:00

ts流中mpeg2音视频同步及算法小记

http://blog.csdn.net/rcfalcon/article/details/6164729在ts流中，MPEG2编码中，音视频包是交错出现的。分析其pts可以发现，在同等交错位附近，音频的pts要比视频的靠前得多。 比如一段实际码流数据如下： --------------------------validvideopacketcount1videopacket           
DotNetFirst·2013-06-06 12:00

Java实现的几个常用排序算法详细解读

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
wulianghuan·2012-09-07 12:43

常用排序算法小记

排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。废话不多说，下面逐一看看经典的排序算法： 1.选择排序选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称
steveguoshao·2012-07-30 11:00

常用排序算法小结（附Java实现）

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
steveguoshao·2012-07-30 11:00

排序算法[总结]

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
Junin·2012-07-25 01:00

常用的排序算法的Java实现

  常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
milenfan·2012-06-29 15:00

常用排序算法小记

转自：http://easense2009.iteye.com/blog/1568614 常用排序算法小记 排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来
marshzg·2012-06-29 07:00

常用排序算法小结（附Java实现）

常用排序算法小记 排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1.
bigsea·2012-06-28 16:00

常用排序算法小结（附Java实现）

 常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
easense2009·2012-06-26 22:00

Levenshtein 算法小记

usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceLevenshtein{publicclassSimilarityCompare{publicintGetDistance(char[]src,char[]target){//第一步，创建一个矩阵，列数为src长度+1，行数为
sweetwxh·2011-04-12 19:00

ts流中mpeg2音视频同步及算法小记

在ts流中，MPEG2编码中，音视频包是交错出现的。 分析其pts可以发现，在同等交错位附近，音频的pts要比视频的靠前得多。 比如一段实际码流数据如下： -------------------------- valid video packet count1 video packet 视频包1： packet.pts -9223372036854775808 p
rcfalcon·2011-02-14 22:00

ts流中mpeg2音视频同步及算法小记

在ts流中，MPEG2编码中，音视频包是交错出现的。分析其pts可以发现，在同等交错位附近，音频的pts要比视频的靠前得多。 比如一段实际码流数据如下： --------------------------validvideopacketcount1videopacket                                                                
rcfalcon·2011-01-26 14:00

[转]面试算法小记

【一】时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B用。。
jeiwt·2010-01-21 15:00

算法小记(1) Brute Force

以前业余的时候总喜欢去TopCoder上玩算法，之前做了不少题目，总结下，从里面的一些education文章整理下一些解题办法，重新学习学习。   brute force 就是穷举算法：按照问题定义来遍历所有情况，并且题目规模较小。   比如这道题 http://www.topcoder.com/stat?c=problem_statement&pm=
jlaky·2009-06-09 08:00

算法小记(2) backtracking

回溯算法： 就是搜索一棵状态树的过程，这个过程类似于DFS，但是在决定搜索下一步的时候先作一次判断。如果ok再继续下一步搜索，这里等于是进行一次启发式的剪枝。   一般会有这么一行：   backtrack(current_state) {     // blalala     for next_stat
jlaky·2009-06-09 08:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他