密码强度
中隨機密碼產生工具的選項選單。啟用更多字元子集會稍微提高產生的密碼的強度，而增加密碼的長度會大幅提高強度。]] 密码强度，指一个密码对抗猜测或是暴力破解的有效程度。一般来说，指一个未授权的访问者得到正确密码的平均尝试次数。密码的强度和其长度、复杂度及不可预测度有关。强密码可以降低安全漏洞的整体风险，但并不能降低采取其他安全措施的需要。 使用强密码可以降低整体安全漏洞风险，但强密码并不能替代其他有效安全控制措施的必要性。特定强度密码的有效…
标签：#算法
共 60 篇文章
蚁群算法
蚁群算法（Ant Colony Optimization，ACO），又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文“[http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=484436 Ant system: optimization by a colony of cooperating agents]”中提出，其灵感来源…
涌现计算
涌现计算（Emergent computing），是一種包含以下特点的计算： 它能实现可预计的总体功能。 它的整体不要求全部可见，无论是计算者还是对象都无法看到他的全部。 它不受任何形式的全局控制（也不可能受到）。 它能实现自身稳定。 涌现计算被普遍认为是由一系列不确定的独立计算处理进程合作构成的计算过程的总体，既是高等级计算由低等级计算依照复杂的关系组合而成。“云计算”既是涌现计算的一个基本的例子：云计算由无数个基本个体进行运算，各个…
原地算法
在计算机科学中，原地算法（in-place algorithm，也称就地算法）是不需要额外的数据结构就能变换输入数据的算法。不过，分配少量空间给部分辅助变量是被允许的。算法执行过程中，输入的数据往往会被输出结果覆盖。原地算法只能通过替换或交换元素的方式来修改原始的输入。不满足“原地”原则的算法也被称为非原地（not-in-place）算法或异地（out-of-place）算法。 原地有多种不同的含义。在其最严格的形式下，原地算法只允许占…
碰撞偵測
碰撞偵測（Collision detection）或稱為碰撞檢測通常是指一種判斷兩個或多個對象是否產生交集的的方法。往往應用於電子遊戲和其他計算物理學當中，也應用於人工智慧當中。除了確定兩個對象是否已經碰撞，碰撞偵測也可以用於計算衝擊的時間（TOI），以及回報對象交叉的位置。 一旦偵測到碰撞則處理模擬（物理引擎，布娃娃系統）。解決碰撞偵測問題需要使用廣泛的概念，如線性代數和計算幾何。 概述 碰撞的模擬是碰撞偵測的經典例子。]] 在物理模…
解迷宮演算法
的機器人]] 解迷宮演算法又稱走迷宮演算法是一種自動求解迷宮的方法。解迷宮演算法主要可以分成兩大類，一種是用來走沒走過的迷宮且無法得知整個迷宮的方法，這類方法較常見的有隨機老鼠演算法、沿牆法、普萊吉演算法和特雷莫演算法；另一類是適用於可以一次看到整個迷宮時所使用的方法，這類方法較常見的有死路填充法和最短路徑演算法。 不包含循環路徑的迷宮稱為「簡單連接」或「完美」的迷宮，其等價於圖論中的樹。解迷宮演算法與圖論密切相關。直觀上來說，若以適當…
奎因-麦克拉斯基算法
奎因－麦克拉斯基算法（Quine-McCluskey算法）是最小化布尔函数的一种方法。它在功能上等同于卡诺图，但是它具有文字表格的形式，因此它更适合用于电子设计自动化算法的实现，并且它还给出了检查布尔函数是否达到了最小化形式的确定性方法。 方法涉及两步： #找到这个函数的所有素蕴涵项。 #使用这些素蕴涵项（prime implicant）来找到这个函数的本质素蕴涵项（essential prime implicant），对覆盖这个函数是…
结构归纳法
结构归纳法是应用在数理逻辑、计算机科学、图论和一些其他数学领域的证明方法（比如Łoś定理的证明），是一般化的数学归纳法 （数学归纳法仅仅定义在自然数上）。 其通常用来证明一些命题 P（x），x 是递归定义结构（例如树和表）的一种。良基偏序是定义在这种结构上的。结构归纳法的证明是由证明命题对于所有的极小结构成立，以及如果他在一个结构 S 的基础结构中成立，那么其一定也在整个 S 中成立这些组成。比如，如果一个结构是个这样一个表，含有偏序 …
最小圆覆盖
最小圆覆盖是数学中的一个算法问题，研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的n维空间中的推广是最小包围球的问题，即寻找能覆盖n维空间中某个点集的最小球。最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯·约瑟夫·西尔维斯特在1857年提出。 最小圆覆盖也是运筹学中设施选址问题的一种。广义的设施选址问题研究的是当已知一些目标点（仓库、销售终端、供应商等等）的位置时，求满足与这些目标点的距离相关的点的某些极值。最小圆覆盖可以看作…
DPLL算法
DPLL（Davis-Putnam-Logemann-Loveland）算法，是一種完備的、以回溯為基礎的算法，用於解決在合取範式（CNF）中命題邏輯的布爾可滿足性問題；也就是解決CNF-SAT问题。 它在1962年由馬丁·戴維斯、希拉里·普特南、喬治·洛吉曼和多納·洛夫蘭德共同提出，作为早期戴維斯-普特南算法的一种改进。戴維斯-普特南算法是戴維斯与普特南在1960年发展的一种算法。 DPLL是一种高效的程序，并且经过40多年还是最有效…
等M圓及等N圓
等M圓及等N圓（M-circles and N-circles）英文也稱為是Hall circles，是控制理论中利用開迴路傳遞函數的奈奎斯特圖（或尼柯尔斯图）來求得其閉迴路傳遞函數數值的繪圖工具。此作法最早是由Albert C. Hall在其控制理論的論文中提出。 建構方式 考慮閉迴路線性控制系統，其開迴路傳遞函數為G(s)，反饋路徑的增益為1。其閉迴路傳遞函數為 T(s) = \frac{G(s)}{1+G(s)} 。 若要確認T(…
大英博物館算法
大英博物館算法或稱大英博物館技巧，即是以窮舉法，從最小的組合開始找答案。嚴格而言，這只是一個解題的概念而非一個可實作的算法，而且以窮舉法列出所有可能的話，運算時間和空間上並不划算。 大英博物館算法可以下例說，假設有一問題，希望得到一個最短的程式來解決，則求此程式的方法如下：先從長度為n=1開始，產生所有長度n的原始碼，再檢查當中有否可解決此問題的程式（因停機問題，此檢查過程不可能實作），若否，則測試n=2，如此類推，最終必會找到該最短程…
除法器
除法器（除法算法）是一类算法。给定两个整数 N（分子）和 D（分母），计算它们的商和（或）余数。其中某些算法可以通过人工手动计算，而另一些则需要依赖数字电路的设计或软件。 除法算法主要分为两类：慢除法和快除法。慢除法在每次迭代的过程中给出结果（商）的一位数字。慢除法包括复原法(restoring)、非复原法(non-restoring)和SRT除法等。快除法从商的一个近似估计开始，并且在每次迭代过程中产生有效位数为最终商的两倍多的中间值…
全排列生成算法
全排列的生成算法方法是将给定的序列中所有可能的全排列无重复无遗漏地枚举出来。此处全排列的定义是：从n个元素中取出m个元素进行排列，当n=m时这个排列被称为全排列。 字典序、邻位对换法、循环左移法、循环右移法、递增进位制法、递减进位制法都是常见的全排列生成算法。 字典序法 字典序，就是将元素按照字典的顺序（a-z, 1-9）进行排列。以字典的顺序作为比较的依据，可以比较出两个串的大小。比如 "1" “123456798”->......-…
语音算法
语音算法是根据发音来检索词的算法，一般用于英语。 算法範例 最广为人知的算法有： Soundex Daitch-Mokotoff Soundex Metaphone Miracode NYSIIS 外部連結 * Algorithm for [http://shape-of-code.coding-guidelines.com/2012/03/16/generating-sounds-like-and-accented-words/ co…
汤普森构造法
汤普森构造法在计算机科学中是指一个能将正则表达式转化为一个与之等价的非确定有限状态自动机（NFA）的算法。算法得到的NFA可以在编程中用于匹配一个正则表达式，这也是正则表达式引擎实现的基本思路之一。 正则表达式和非确定有限状态自动机是形式语言的两种不同的抽象表达方式。在诸如文本编辑器的高级“查找和替换”以及许多编程语言中，人们都习惯使用正则表达式来表示字符串的匹配模式。然而，当计算机执行匹配程序时，NFA却是更加适合的一种格式。因此，汤…
德布尔算法
数学的子领域数值分析中，De Boor算法是快速而且数值上稳定的算法，用于计算B样条形式的样条曲线。这是用于貝茲曲線的de Casteljau算法的一个推广。 概述 一般的情况如下。若要构造一个穿过一系列p个点\vec{d}_0, \vec{d}_1, \dots, \vec{d}_{p-1}的曲线。曲线可以描述为一个参数x的函数。要穿过点的序列，曲线必须满足\vec{s}(u_0)=\vec{d}_0, \dots, \vec{s}(…
算法与数据结构词典
《算法与数据结构词典》是一本收集了算法、算法技术、典型问题和数据结构的计算机科学领域内的类似辞典的参考。辞典由保罗·巴拉克维护，由美国国家标准与技术研究所信息技术实验室软件诊断和一致性测试部软件质量组主办。 参考文献
并行排序
并行排序算法是计算机并行计算能力大大发展之后，为了提高排序效率而提出的算法。 划分的设计方法 PSRS算法 Viliant归并算法 对数划分 串行算法直接并行化 模拟快速排序 *二叉树上模拟快速排序 串行算法简介：快速排序是一种较为高效的排序算法，它通过不断的划分待排序列为两段，使得前一段总小于或等于某个数，而后一段总大于某个数，这样每次划分就能确定一个数的最终位置。一般情况下，如果每次划分的两个子列大致等长，那么它的时间复杂度是O \…
最长公共子串
在计算机科学中，最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的，而子串却必须是。 样例 字符串"ABABC"，"BABCA"以及"ABCBA"的最长公共子串是"ABC"。其他的公共子串包括"A"、"AB"、"B"、"BA"、"BC"以及"C"。 ABABC ||| BABCA ||| ABCBA 问题定义 给定两个字符串，长度为m的字符串S以及长度为n的字符串T，求最长的子串…