最长公共子序列 动态规划 《算法设计与分析》 ...
分类：
编程语言 时间：
2019-05-29 19:30:30
阅读次数：
107
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 Hash算法 一致性has ...
分类：
编程语言 时间：
2019-05-26 16:15:29
阅读次数：
125
递归的特点: 递归算法是一种直接或间接调用自身算法的过程,简洁而且易于理解 递归算法解决特点: --递归就是在过程或函数里调用自身 --在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口 --递归算法解题很简洁,但运算效率较低,所以不提倡用递归算法设计程序 --在递归调用的过程中系统为每一 ...
分类：
编程语言 时间：
2019-05-20 22:42:12
阅读次数：
163
作为一名IT行业的从业者，同时也在指导计算机专业的研究生，所以我来探讨一下这个问题。软件开发专业的人才培养通常分为三个阶段，第一个阶段主要是基础知识教育，重点内容在于基础学科和计算机基础课程，包括数学、物理、操作系统、计算机网络、算法设计、编译原理等，这部分内容主要在本科教育阶段完成，课程通常集中在大一至大三期间。第二个阶段是专业技能培养，这个阶段的学习任务要结合具体的学习方向，比如Web开发、移
分类：
其他好文 时间：
2019-05-15 16:06:06
阅读次数：
163
串的模式匹配算法 子串（模式串）的定位操作通常称为串的模式匹配。 这是串的一种重要操作，很多 软件，若有“编辑”菜单项的话， 则其中必有“查找”子菜单项。 串的顺序存储实现 BF算法设计思想： 将主串的第pos个字符和模式的第1个字符比较， 若相等，继续逐个比较后续字符； 若不等，从主串的下一字符（ ...
分类：
编程语言 时间：
2019-05-13 23:01:38
阅读次数：
180
算法就是设计，而设计无处不在，故算法无处不在，但这是废话，关键还是，要把握设计的套路，如果能发明套路就更不得了。设计套路中，有一个套路，是定制一个数据结构，就相当于定制出一个专用的厉害武器，然后用于解决特定的问题。 为了解决不同的问题，你可以定制出不同的数据结构。什么是数据结构？就是数据的组织结构， ...
分类：
编程语言 时间：
2019-05-09 12:10:34
阅读次数：
100
“重用与增量有序”的设计套路，前文已经介绍， 这次介绍另一个招数 重用与分治的设计思想 ，这个套路在合并排序的算法设计中有所体现。 重用已经是一种被广泛使用的套路 ，小程之前介绍了重用的含义，而合并排序的重用，体现在对自身的反复调用。首先，认定合并排序算法就是让数列有序的，只要经过它处理，就一定会变 ...
分类：
编程语言 时间：
2019-05-05 13:18:18
阅读次数：
190
什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数 ...
分类：
编程语言 时间：
2019-05-01 20:02:18
阅读次数：
174
表情包形象取自番剧《 猫咪日常 》 那我也整一个 曾几何时，笔者是个对算法这个概念漠不关心的人，由衷地感觉它就是一种和奥数一样华而不实的存在，即便不使用任何算法的思想我一样能写出能跑的程序 直到一年前帮同学做了个手机游戏demo才发现了一个严峻的问题 为啥\ 一样的画面能跑出ppt的质感？ 虽然发现 ...
分类：
编程语言 时间：
2019-04-22 20:44:31
阅读次数：
152
研究大数据和数据挖掘的都知道，并行化算法研究是大数据领域一个较为重要的研究热点。近年来国内外开始关注在 Spark 平台上如何实现各种机器学习和数据挖掘并行化算法设计。Spark 提供了大量的库，包括SQL、DataFrames、MLlib、GraphX、Spark Streaming。 开发者可以 ...
分类：
其他好文 时间：
2019-04-20 09:58:04
阅读次数：
139
