09 2018 档案

最小生成树Prim算法和Kruskal算法
摘要：Prim算法（使用visited数组实现） Prim算法求最小生成树的时候和边数无关，和顶点树有关，所以适合求解稠密网的最小生成树。 Prim算法的步骤包括： 1. 将一个图分为两部分，一部分归为点集U，一部分归为点集V，U的初始集合为{V1}，V的初始集合为{ALL-V1}。 2. 针对U开始找U 阅读全文
posted @ 2018-09-27 22:24 PKICA 阅读(769) 评论(0) 推荐(0) 编辑
定制kickstart重建CentOS7.5镜像用于U盘引导安装
摘要：有什么问题或者疑惑,可以留言,全力帮助解答. ISO 镜像制作 U 盘安装盘 U盘安装CentOS7.4 U盘实现CentOS7.3全自动安装系统 https://www.cnblogs.com/panyouming/p/8401038.html AUTOMATIC INSTALLATION 用sy 阅读全文
posted @ 2018-09-12 07:54 PKICA 阅读(2183) 评论(0) 推荐(0) 编辑
有限状态机FSM
摘要：有限状态机（Finite-state machine）又称有限状态自动机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。常用与：正则表达式引擎，编译器的词法和语法分析，游戏设计，网络协议，企业应用中等方面。 状态机可归纳为4个要素，即现态、条件、动作、次态。这样的归纳，主要是出于对 阅读全文
posted @ 2018-09-09 14:32 PKICA 阅读(1006) 评论(0) 推荐(2) 编辑
最短路经算法简介(Dijkstra算法，A*算法，D*算法)
摘要：据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。 最短路经计算分静态最短路计算和动态最短路计算。 静态路径最短路径算法是外界环境不变，计算最短路径。主要有Dijkstr 阅读全文
posted @ 2018-09-08 21:57 PKICA 阅读(26781) 评论(3) 推荐(1) 编辑
利用/dev/urandom文件创建随机数
摘要：1:/dev/urandom和/dev/random是什么 这两个文件记录Linux下的熵池，所谓熵池就是当前系统下的环境噪音，描述了一个系统的混乱程度，环境噪音由这几个方面组成，如内存的使用，文件的使用量，不同类型的进程数量等等，刚开机的时候系统噪音会较小。在这两个设备的差异在于：/dev/ran 阅读全文
posted @ 2018-09-08 10:58 PKICA 阅读(1222) 评论(0) 推荐(0) 编辑
A*搜索算法
摘要：先了解一下什么是A*算法。 A星算法核心公式： 估价函数： 估价函数f(n)被定义为从初始节点S0出发，约束经过节点n到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n) 其中，g(n)是从初始节点S0到节点n的实际代价；h(n)是从节点n到目标节点Sg的 阅读全文
posted @ 2018-09-07 09:01 PKICA 阅读(2588) 评论(0) 推荐(0) 编辑
最长公共子序列
摘要：最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列一般性总结: 【问题】 求两字符序列的最长公共字符子序列 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x 阅读全文
posted @ 2018-09-03 21:01 PKICA 阅读(425) 评论(0) 推荐(0) 编辑
NP问题
摘要：1971年，斯蒂芬·库克（Stephen A. Cook）发表了 The Complexity of Theorem Proving Procedures（定理证明过程的复杂性）。把以多项式时间解决为衡量标准的问题归成三大类，即NP(nondeterministic poly-nomial)，NP完 阅读全文
posted @ 2018-09-03 20:24 PKICA 阅读(429) 评论(0) 推荐(0) 编辑