MemRay

转自：http://blog.chinaunix.net/uid-20384806-id-1954187.html    　对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。    　通常，这样的线性序列称为满足拓扑次序(TopoiSi

八皇后问题之解决方案                               ---------July  [100%完善]" title="算法设计：经典八皇后问题之解决方案 [100%完善]" style="margin:0px; padding:0px; border:0px; list-style:none">------经典问题n皇后问

转自：初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路

转载自：http://www.iteye.com/topic/614070我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作所付出

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。A*寻路初探 GameDev.net作者： Patrick Lester译者：Panic 2005年3月18日 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究

版权声明：    本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com前言：    上一次写了关于PCA与LDA的文章，PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。在上篇文章中便是基于特征值分解的一种解

这篇文章确实让我看懂了，讲的非常清晰易懂。优化算法入门系列文章目录（更新中）：　　1. 模拟退火算法　　2. 遗传算法一. 爬山算法 ( Hill Climbing )         介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。

以一种比较偷懒的方式记录一下最近补学的几个算法，这几个算法之前都是只闻其名不知其义。看完这几个后这一阵的算法补习也告一段落，赶紧去把Introduction to IR啃完，在下一步啃NLP，再下一步啃Deep Learning。中间还要穿插看几个检索工具的源码。。    遗传算法很有意思，它的基本原理和实现很容易理解，但是这种结合自然进化机制的随机搜索能够在很多领域解决问题。1.

细数二十世纪最伟大的十大算法 译者：July   二零一一年一月十日------------------------------------参考文献：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址：http://www.uta.edu/faculty/rc

原文链接：http://blog.youkuaiyun.com/dongwq/article/details/4305435这是一篇非常好的博文，把我之前对P/NP问题的一些模糊都澄清了，OIer中不少牛人啊~不过关于最后哥德尔不完备定理和罗素的一些成果我不太沟通。集合的矛盾是目前都无法解释的，罗素和希尔伯特的尝试只是当时公理大楼建设的一部分，最后都被哥德尔的发现搞死了。。 [zz]澄清P问题

今天在做数据库的调度冲突可串行性判别的程序，中间要用到有向图中环判定的问题，特摘录如下。这些算法和思想都是来自网上的，在此感谢原作者！先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法：     第一步：删除所有度     第二步：将度数变为1的顶点排入

今天碰到了这个问题，时间比较紧迫最后还是用了一个不太美的方法，这个就美多了，也可以作为随机序列生成的方法。转载自：http://blog.youkuaiyun.com/devfun/article/details/6534476今儿写一段生成随机数的东西，需要用到产生N个“不重复”的随机数算法，研究了半天，找到一种快速的解决办法：[java] view plaincop