基础排序和查找算法完结后就进入了图这一章节。 整理数据结构一直参考的是《数据结构与算法c 语言描述》这本书，是图灵系列丛书，相信学计算机的同学都很欣赏这个系列的书，但是整理到这个地步却发现两个编写不合理的地方。第一个是集合操作，细看会发现给的代码是有问题的，不能运用到实际中； ...
分类：
编程语言 时间：
2018-02-06 01:25:40
阅读次数：
208
---------------------------------------1.折半查询-------------------------------------------------- public class banzhe { /* * 寻找排好序的数组中的一个值（不是排好序的用不了） * ... ...
分类：
其他好文 时间：
2018-02-04 13:55:52
阅读次数：
128
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一、实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由 ...
分类：
其他好文 时间：
2018-02-03 23:17:12
阅读次数：
349
二分法查找:要求元素必须是有序的，如果是无序的则要先进行排序操作 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束 ...
分类：
编程语言 时间：
2018-02-03 23:08:17
阅读次数：
210
1. 链表的基本概念 数组是一段连续的存储空间; 链表空间不一定保证连续，是临时分配的; 按方向： 单链表：每个节点只能通过next指针指向下一个节点; 双链表：除了可以用next指针之外，还可以用previous指针，指向前一个节点； 按有无环： 普通链表 循环链表（首尾相接的链表，最后一个元素的 ...
分类：
编程语言 时间：
2018-02-03 13:13:19
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=1950 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 ...
分类：
其他好文 时间：
2018-02-01 17:27:41
阅读次数：
202
6-10 二分查找（20 分） 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List Tbl, ElementType K ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List ...
分类：
其他好文 时间：
2018-01-31 17:08:32
阅读次数：
566
一.顺序查找 O(n) 无序列表查找 有序列表查找 二.二分查找 O(log^n) 递归实现二分查找 def sequentialSearch(alist,item):pos = 0found = Falsewhile pos < len(alist) and not found:if alist[ ...
分类：
编程语言 时间：
2018-01-30 19:30:00
阅读次数：
222
字符串查找和匹配是一个很常用的功能，比如在爬虫，邮件过滤，文本检索和处理方面经常用到。相对与C，python在字符串的查找方面有很多内置的库可以供我们使用，省去了很多代码工作量。但是我们还是需要了解一些常用的字符串查找算法的实现原理。 首先来看python内置的查找方法。查找方法有find,inde ...
分类：
编程语言 时间：
2018-01-30 16:36:41
阅读次数：
227
