标签：算法

後綴求可重疊最長重複子串

假設我們有這樣的字符串及數組： String str="banana"; boolean flag[]=new boolean[str.length]; flag爲後綴數組，用於標記子串位置 for(int i=0;i&…

八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問…

Hash，一般翻譯做“散列”，也有直接音譯爲”哈希”的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也…

遞歸=統計指定目錄中的指定格式的文件，將結果保存到List集合中。 private void collectFiles(List<File> collected, File file, String[] in…

package test; public class AtoiTest { public static void main(String[] args) { String str = "-2147483649"; lon…

题目要求：用1,2,3,…,9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。思路：这道题不难，关键在…

我们经常会看到某些视频的画面感觉貌美如画，就像出水的芙蓉一般，就情不自禁想截取下来，却又烦于截图的繁琐，现在我就教大家使用Python提取视频中每一帧的画面，让大家不错过每一个精彩的瞬间！准备工作既然是视屏，那么，我…

A) 选择、分支、递归 B) 顺序、循环、选择 C) 循环、递归、选择 D) 顺序、选择、嵌套正确答案 B 答案解析 [解析] 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行…

My code: public class Solution { private class wordNode { String s; int step; wordNode pre; wordNode(String s,…

基本分类与回归方法输入：实例的特征向量（x1,x2,…,xn），对应于特征空间的点输出：实例的类别，可以取多类数据集中的实例类别已定分类时，对新的实例，根据前k个最近邻的训练实例的类别，通过多数表决等方式进行预测…

很久以前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集可以用于实现上述两个算法后，我自己动手实现了最小生成树算法。宏观上讲，Kruskal…