算法
文章平均质量分 75
代码仔
略
展开
-
全排列的实现
假设有集合{a,b,c,d},求其全排列 方法1: 递归 求原创 2014-09-22 12:36:41 · 493 阅读 · 0 评论 -
LeetCode-Substring with Concatenation of All Words
题目链接: https://leetcode.com/problems/substring-with-concatenation-of-all-words/ 参考链接: http://www.w2bc.com/Article/14500 思路: 题目大意为,给定一个字符串S和一个字符串数组L,L中的各字符串长度均相等。找出S中所有的子串,这些子串恰好包含L中所有字符各一次,返原创 2015-04-01 09:47:12 · 244 阅读 · 0 评论 -
KMP算法实现原理
算法的核心有以下两点: 1. 移动位数= 已匹配的字符数- 对应部分匹配值 2. 部分匹配表的计算 以在StringstrSrc = ”ababcabcacbab”中寻找子串String strSub = ”abcac”为例进行说明 根据计算可知abcac的部分匹配表为:(部分匹配表的计算过程将在最后给出) a b c原创 2015-08-27 15:56:46 · 464 阅读 · 0 评论 -
利用归并排序求逆序对
利用归并排序计算数组的逆序对数原创 2015-08-14 17:30:26 · 1009 阅读 · 0 评论 -
二叉树小结
一、遍历 1.先序遍历:根->左->右 递归: public static void printPre(BiTree root) { if (root != null) { System.out.print(root.value + " "); printPre(root.left); printPre(root.right); } } 非递归: pub原创 2015-09-02 14:47:01 · 296 阅读 · 0 评论 -
浏览器地址栏输入提示功能
根据输入的历史数据进行提示,功能类似浏览器地址栏原创 2015-08-20 09:11:58 · 918 阅读 · 0 评论