Algorithm
文章平均质量分 81
SalmonellaVaccine
这个作者很懒,什么都没留下…
展开
-
快速排序算法
http://blog.csdn.net/v_JULY_v/article/details/6116297一、快速排序算法的基本特性时间复杂度:O(n*lgn)最坏:O(n^2)空间复杂度:O(n*lgn)不稳定。快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况是O(n^2)。通常是用于排序的最佳选择。因为,基于比较转载 2014-03-24 08:20:13 · 645 阅读 · 0 评论 -
6天通吃树结构—— 第五天 Trie树
http://www.cnblogs.com/huangxincheng/archive/2012/11/25/2788268.html很有段时间没写此系列了,今天我们来说Trie树,Trie树的名字有很多,比如字典树,前缀树等等。一:概念 下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢?从上面的图中,我们或多转载 2016-06-01 03:47:26 · 505 阅读 · 0 评论 -
编写简易的JS输入框模糊查询匹配(附有源码和demo)
http://www.cnblogs.com/tugenhua0707/p/3434730.html前言:JS输入框模糊匹配插件以前在工作写过一个类似的 所以这次写轻松很多,这次写优化了几个方面:1. 添加动态加载css文件 不需要引入css css全部在JS动态生成。2. 不需要额外的标签 只需要一个input输入框 并且默认指定一个class类名为 "input转载 2016-05-30 12:15:09 · 7073 阅读 · 0 评论 -
使用 JavaScript 实现简单候选项推荐功能(模糊搜索)
http://yujiangshui.com/javascript-levenshtein-distance/当我们使用 Google 等搜索功能时,会出现与搜索内容有关的候选项。使用 JavaScript 搜索字符串,通常会使用 indexOf 或者 search 函数,但是非常僵硬,只能搜索匹配特定词语。比如使用关键词 今天是星期几 想要检索 今天是星期五 这个内容,就无法实现转载 2016-05-30 12:05:55 · 920 阅读 · 0 评论 -
原生Javascript解析HTML(非DOM操作)
一个小题目,用javascript解析HTML字符串。具体要求如下:1. 以深度优先的方式解析字符串,生成一个描述DOM元素的数组。2. 数组中每个元素应该或者可能包括以下属性:Tag typeIDClass自定义属性内容3. 忽略style设定:1. 所有tag默认闭合 //这个地方我不确定是所有tag都有结束标签,还是说也包括这种。这里我是按前原创 2015-01-22 05:25:24 · 1323 阅读 · 0 评论 -
随机问题之--洗牌算法
http://www.cnblogs.com/jkisjk/archive/2012/04/23/javascript_shuffle.html洗牌算法是我们常见的随机问题,在玩游戏、随机排序时经常会碰到。它可以抽象成这样:得到一个M以内的所有自然数的随机顺序数组。在百度搜“洗牌算法”,第一个结果是《百度文库-洗牌算法》:http://wenku.baidu.com/view/转载 2015-01-03 07:39:02 · 647 阅读 · 0 评论 -
Dijkstra算法之 Java详解
http://www.cnblogs.com/skywang12345/p/3711516.html前面分别通过C和C++实现了迪杰斯特拉算法,本文介绍迪杰斯特拉算法的Java实现。目录 1. 迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码转载请注明出处:http://www.cnblogs.com/转载 2015-01-15 02:24:17 · 1988 阅读 · 0 评论 -
通透彻底理解BFS和DFS优先搜索算法
http://blog.csdn.net/v_JULY_v/article/details/6111353 作者:July 二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所转载 2014-12-22 15:43:27 · 809 阅读 · 0 评论 -
求质数算法的N种境界[1] - 试除法和初级筛法
http://program-think.blogspot.com/2011/12/prime-algorithm-1.html文章目录★引子★题目◇需求1◇需求2★试除法◇境界1◇境界2◇境界3◇境界4◇境界5◇补充说明★筛法◇如何确定质数的分布范围?◇如何设计存储容器?★总结★引子转载 2014-12-22 15:44:45 · 674 阅读 · 0 评论 -
keyup模糊搜索提示框实现原理
http://www.520ued.com/article/53881dccb992a7c43f5c2038Author:owenhong2014-05-30 大家在使用百度,google搜索的时候,出现的模糊搜索框应该很有感触,因为确实很方便,不只是搜索引擎需要用到这个模糊搜索框的提示功能,想很多购物网站,如果淘宝,天猫,只要规模稍微大点转载 2016-06-02 00:58:46 · 2996 阅读 · 0 评论