njxw1108的专栏

3.1 贪婪法（greedy algorithm）,又称贪心算法， 是寻找最优解问题的常用方法。这种方法模式一般将求解过程分成若干个步骤，在每个步骤都应用贪心原则，选取当前状态下最好的或最优的选择（局部最有利的选择），并以此希望最后堆叠的结果也是最好或是最优的解。贪婪法的每次决策都以当前为基础并根据某个最优原则进行选择，不从整体考虑其他各种可能的情况，一般来说，这种贪心原则在各种算法模式中都会进行

遍历 图的遍历，所谓遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略： 深度优先遍历 广度优先遍历 深度优先 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访

1976年，维特菲尔德·迪菲（Whitfield Diffie）和马丁·赫尔曼（Martin Hellman）在一篇革命性文章“密码学的新方向”一文中提出了一种使用非对称密钥的密码学新方法，可以在不用传递密钥的情况下完成信息的加密和解密。这就是现代非对称公钥体系的基础，在这种体系中，发送者要给接收这传递密文，首先要得到接收者对外公布的公钥，然后用该公钥加密信息，并加密的信息发送接收者。接收者收到密

遗传算法就是这样一种借鉴生物体自然选择和自然遗传机制的随即搜索算法，其搜索的过程就是“种群”一代一代“进化”的过程，通过评估函数进行优胜劣汰的选择，通过交叉和变异来模拟生物的进化。优胜劣汰是这种搜索算法的核心，根据优胜劣汰的策略不同，算法最终的效果也各不相同。   遗传算法将问题的解定义为进化的个体，对若干个体组合的种群进行选择、交叉（杂交）和变异处理，每处理一次种群就“进化”一代。只要评估和选