算法
jks456
这个作者很懒,什么都没留下…
展开
-
分治法求最大值
intmaxElement(int A[], int low, int high){ if(low >= high) return A[low]; int i=(low + high)/2; //取小于它的最大整数 int a=maxElement(A,low,i); int b=maxElement(A,i+1,high); if(a>b)原创 2015-01-18 12:15:11 · 1442 阅读 · 0 评论 -
队列式和优先队列式分支限界算法的异同点
相同点:在这两种分支限界算法中每一个活结点都只有一次机会成为扩展节点,一旦活结点成为扩展节点,便一次性产生所有儿子节点,在这些所有儿子节点中导致不可行解与非最优解的儿子节点别抛弃,其余的儿子节点被加入到活结点表中,然后从活结店表中取出下一节点成为扩展节点,重复上述扩展过程,原创 2015-01-18 12:34:36 · 7079 阅读 · 2 评论 -
算法中的p np npc问题
P问题是确定计算模型下的容易解决的问题类,P问题是在多项式时间内能够被一台确定图灵机DTM所解决的问题。Np类问题是非确定计算模型下易验证问题,是在多项式时间内能够被一台非确定性图灵机NDTM所验证的问题。NPC是NP完全语言类构成的问题,首先他是一个NP类问题,NPC是最不可能转化为p类问题的问题集合。研究NPC问题的意义:若NPC存在一个多项式时间内的算法,那么所有的np问题都原创 2015-01-18 12:48:55 · 674 阅读 · 0 评论 -
回溯算法
·掌握用回溯法解题的算法框架·(1)递归回溯最优子结构性质·(2)迭代回溯贪心选择性质·(3)子集树算法框架·(4)排列树算法框架•回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结原创 2015-01-18 13:22:39 · 655 阅读 · 0 评论 -
动态规划算法思想
使用动态规划算法单位前提1 具有最优子结构性质 2具有重叠子结构性质对每一个子问题只解一次,而后将其解保存在一个表格中,当再次需要解此子问题时,只是简单地用常数时间查看一下结果。原创 2015-01-18 13:11:32 · 750 阅读 · 0 评论 -
分治算法
分治算法应用的条件:大问题可以分成更容易解决的子问题 子问题的结构与大问题有相同的结构即最优子结构性质 子问题的解合成了大问题的解divide-and-conquer(P) { if ( | P| <= n0){y=adhoc(P); ,return y;} //解决小规模的问题 else{ divide P intosmal原创 2015-01-18 13:02:06 · 513 阅读 · 0 评论 -
二叉树遍历
package package2;public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类 { this.data = data转载 2015-07-04 20:13:24 · 359 阅读 · 0 评论 -
一致性哈希
基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ;求余算法: hash(object)%N一切都运行正常,再考虑如下的两种情况;1 一个 cache 服务器 m down 掉转载 2016-04-18 14:15:41 · 310 阅读 · 0 评论 -
nlp 本体 语义计算
研究生读的专业。需要补充。原创 2018-03-28 22:21:54 · 598 阅读 · 0 评论