摘要: Hash函数是非常重要的一种工具,很多算法都需要用到它来解决一些问题,比如信息安全上的MD5算法,视频文件的字幕识别等等,因为Hash函数具有单向性,所以使用起来非常的方便,可以唯一标识一种东西,非常有用。 阅读全文
posted @ 2017-05-21 13:27 精心出精品 阅读(1795) 评论(0) 推荐(0) 编辑
摘要: 在这里主要讲解了图的定义,图的存储结构,图的构建,以及关于图的某些经典算法,比如深度、广度优先遍历,prim算法,dijkstra算法等内容,并附有完整的代码和解释,希望广大网友可以从中受益! 阅读全文
posted @ 2017-05-21 13:00 精心出精品 阅读(10674) 评论(2) 推荐(6) 编辑
摘要: 哈夫曼编码与译码 一、哈夫曼编码定义 1.1、基本术语 路径: 从一结点到另一结点上的分支构成这两个结点的路径。 路径长度: 路径上的分支数目。 树的路径长度: 从根到所有结点的路径长度之和。 结点的带权路径长度: 从该结点到树根之间的路径长度与结点上权值的乘积。 树的带权路径长度: 树中所有叶子结 阅读全文
posted @ 2017-05-21 10:43 精心出精品 阅读(3899) 评论(1) 推荐(6) 编辑
摘要: 树、二叉树、三叉树、平衡排序二叉树AVL 一、树的定义 树是计算机算法最重要的非线性结构。树中每个数据元素至多有一个直接前驱,但可以有多个直接后继。树是一种以分支关系定义的层次结构。 a.树是n(≥0)结点组成的有限集合。{N.沃恩} (树是n(n≥1)个结点组成的有限集合。{D.E.Knuth}) 阅读全文
posted @ 2017-05-19 00:02 精心出精品 阅读(7894) 评论(2) 推荐(1) 编辑
摘要: 稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1:一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row, 阅读全文
posted @ 2017-05-17 23:22 精心出精品 阅读(2929) 评论(0) 推荐(1) 编辑
摘要: 字符串的研究和KMP算法分析和实现 一、串的定义 串是计算机非数值处理的基本对象。串是一种特殊的线性表,它的每个结点仅由一个字符组成,并且单个元素是无意义的。 1、串(string):是由0个或多个字符组成的有限序列,记作: S=“a1a2...an” (n>=0) 其中:S是串名,两个双引号括起来 阅读全文
posted @ 2017-05-17 22:35 精心出精品 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 栈和队列的相关问题分析 一、栈和队列定义 栈和队列是两种重要的数据结构。从结构特性角度看,栈和队列也是线性表,其特殊性在于它们的基本操作是线性表的子集,是操作受限的线性表,可称为限定性的数据结构;从数据类型角度看,其操作规则与线性表大不相同,是完全不同于线性表的抽象数据类型。 图1 栈的结构 图2 阅读全文
posted @ 2017-05-17 19:58 精心出精品 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 数据结构与算法之线性表 人的记忆都是有选择性的,面对着大量的知识,我们更擅长于感性记忆,而对于算法和数据结构这些逻辑性很强的东西如果不是刻意的记忆或者使用渐渐地就会觉得无力为继,这里是我两年前学过的一些算法的总结,这些算法从最基本的线性表开始,不断的深入,将链表、栈、队列、二叉树、图论等数据结构和相 阅读全文
posted @ 2017-05-16 21:11 精心出精品 阅读(455) 评论(0) 推荐(0) 编辑
摘要: Python爬虫心得 一、前言 学习了爬虫之后,突然对crawler这个词产生了浓厚的兴趣,爬虫,很形象,很生动,在python中,爬虫的使用更加的快捷和方便,在这里将自己的一些心得予以记忆,加深印象!!!!!! 二、python爬虫 要点一: python版本的选取,这里选取的是3.*,我们知道每 阅读全文
posted @ 2017-05-16 18:36 精心出精品 阅读(12175) 评论(0) 推荐(1) 编辑
摘要: C# 网络爬虫整理 一、前言 在学了C#的网络爬虫之后,深感C#的强大,和爬虫的有趣,在这里将自己的心得体会记下来,以便日后的学习和回顾。这里有两个程序,首先是一个简单的抓取网页程序,将网页抓取下来之后用正则表达式进行解析,从而得到相应的信息。 二、C#网页爬虫 这里有几个要点: 第一:抓取的源 当 阅读全文
posted @ 2017-05-16 18:07 精心出精品 阅读(3157) 评论(1) 推荐(1) 编辑