【数据结构笔记】10:三个最短路径算法注解

Dijkstra ①迪杰斯特拉算法:用于求弧上权值非负的单源点最短路径问题。用开辟好的数组dist[]和path[]分别记录到未完成点的当前最短和当前前驱。在循环中做三件事:①查:查找未完成点中哪个的路径最短,即为本次循环找出的最短路径,找这个路径终点u;②杀:将这个点u的tag域设为已访问,即...

2017-05-29 16:55:32

阅读数 743

评论数 0

【数据结构笔记】9:两个最小生成树算法注解

生成树是图的极小连通子图(遍历中的每一个点从始点出发只能通过一条路径到达,而没有包括那些不必要的边)。 最小生成树是使得各边上的权值总和达到最小的生成树。 Kruskal 克鲁斯卡尔算法(属贪心法):先将所有的结点分别放到一个集合中,将所有的边按权构成最小堆,每次从堆顶取一条边,如果所连的两...

2017-05-29 13:56:19

阅读数 453

评论数 0

【算法】求区间并集的长度

给定数轴上的一些区间,求区间并集的长度。 只需要用一个cover来记录当前区间覆盖的层数。从左到右遇到一个点就判断:每作过一次区间左端点,cover就加1,每作过一次区间右端点,cover就减1,。显然cover只有正整数和0两种状态,为正数时就将临近两个点所指代的小区间长度加进来。 ...

2017-05-28 18:47:35

阅读数 1580

评论数 0

【数据结构笔记】8:并查集:并时加权/查后折叠

并查集可以看成一个多棵树组成的森林,它用双亲表示数组来存储。属同一棵树的元素属于同一等价类。 加权规则:在合并(Union())时小树挂在大树上,以避免树结构的过度退化。 折叠规则:在查找(Find())后将所查元素的路径上的所有元素回序挂在树根上,以改善树的性能,减少以后查找所需的时间。 ...

2017-05-27 20:46:33

阅读数 474

评论数 1

【数据结构笔记】7:非递归快速排序

快速排序,分而治之。在同为O(N*logN)的几种排序方法中效率较高。 递归和非递归的快排 #ifndef __QUICK_SORT_H__ #define __QUICK_SORT_H__ #include "Assistance.h" // 辅...

2017-05-25 00:39:15

阅读数 512

评论数 0

【HTML5学习笔记】11:表单元素 其二

input元素提供一个可以给用户输入的文本框,这节学input元素的type属性。 type属性总汇: text 一个单行文本框,默认行为 password 隐藏字符的密码框 search 搜索框,在某些浏览器键入内容会出现叉标记取消 submit、result、button 生成一个提交按钮,重...

2017-05-24 00:27:42

阅读数 456

评论数 0

【python学习笔记】13:用梯度下降法求解最优值问题

梯度是函数在某点沿每个坐标的偏导数构成的向量,它反映了函数沿着哪个方向增加得最快。因此要求解一个二元函数的极小值,只要沿着梯度的反方向走,直到函数值的变化满足精度即可。 这里打表存储了途径的每个点,最后在图上绘制出来以反映路径。 *梯度下降的具体实现   import matplot...

2017-05-21 02:25:38

阅读数 2758

评论数 1

【python学习笔记】12:用matplotlib绘制3D函数图像

①用pyplot的figure()函数可以创建一个figure对象 ②以它为参数创建Axes3D对象,使之具有3D坐标轴 ③pyplot的show()方法可以显示所有figure对象 *显示两个3D坐标轴 import matplotlib.pyplot as plt #绘图用的模块 from m...

2017-05-20 23:27:35

阅读数 23581

评论数 4

【python学习笔记】11:带散点图的k-means算法

先安装好matplotlib包,用pip安装就可以。 *用散点图显示的k-means算法   import math import random f=open("dataforkmeans - .txt") a=[] b=[] tag=1 for k...

2017-05-18 16:33:28

阅读数 3483

评论数 0

【复杂网络学习笔记】4:验证无标度网络的幂律分布特性

无标度网络具有形似马太效应的分布特性,并且它的度分布的统计特性呈现幂律分布,直接上老师PPT: 现在要去验证这个特性。从上图可以看出,这样的幂律分布经过两边取对数后,可以在对数坐标系下近似成一个直线的形式。实际上不需要这样一张对数坐标纸,只要将统计好的<度数:该度的节点...

2017-05-18 00:53:57

阅读数 5972

评论数 0

【HTML5学习笔记】10:表单元素 其一

表单元素用于获取用户的输入数据。 表单元素总汇: form 表示HTML表单 input 用来表示用户输入数据的控件 textarea 表示可以输入多行文本的控件 select 表示用来提供一组固定的选项 option 表示提供一个选项 optgroup 表示一组关联的option元素 butto...

2017-05-14 23:39:02

阅读数 453

评论数 0

【Java学习笔记】18:Immutable Pattern

Immutable Pattern是指那些有着能够保证实例状态绝不会改变的类(immutable类),在访问这样的实例中,可以省去使用共享机制所会浪费的时间。如果能妥善使用可以提高程序性能。 *一个使用Immutable Pattern的Person类的例子 package day18; publ...

2017-05-14 22:23:24

阅读数 408

评论数 0

【复杂网络学习笔记】3:完整的小世界网络

*Error.h   #ifndef ERROR_H #define ERROR_H #include<iostream> using namespace std; //通用异常类 class Error { private: char mess...

2017-05-13 20:57:35

阅读数 665

评论数 0

【python学习笔记】10:Beautiful Soup模块的使用

Beautiful Soup模块的使用流程: ①根据下载好的HTML网页字符串,创建一个Beautiful Soup对象,创建时就将整个网页字符串加载成了一个DOM树。 ②根据这个DOM树,进行各个节点的搜索:find(只会搜索出第一个满足要求的节点)、find_all(搜索出所有满足要求的节点)...

2017-05-12 16:23:24

阅读数 1155

评论数 0

【python学习笔记】9:用k-means算法对数据进行聚类

①随机在图中取K个种子点。 ②然后对图中的所有点求到这K个种子点的距离,假如点Pi离种子点Si最近,那么Pi属于Si点群。 ③接下来,要移动种子点到属于他的“点群”的中心。 ④重复②和③步,直到种子点没有移动。 老师给的文件最后多了一个"]"符,把它...

2017-05-11 21:24:37

阅读数 612

评论数 0

【python学习笔记】8:网页解析器及安装Beautiful Soup 4

网页解析器:从网页中提取出有价值数据的工具。因为将互联网上的网页获取到本地以后,需要对它们进行解析,才能提取出需要的内容。 对于搜索引擎来说,它会提取出网页中所有的URL,用于后续的访问。但是对于定向爬虫来说,除了提取出这些URL之外,还会提取出有价值的数据。 Python中的几种网页解析器:...

2017-05-11 00:39:57

阅读数 642

评论数 0

【复杂网络学习笔记】2:无标度网络的建立

scale - free network, 现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合二八定律。将度分布符合幂律分布的复杂网络称为无标度网络。 如互联网,大型软件的结构特性都属于无标度网络: 只要攻击那些度数很多的关键节点就能引起...

2017-05-07 10:31:14

阅读数 5424

评论数 0

【python学习笔记】7:用python实现爬虫-基础

爬虫:一段自动抓取互联网信息的程序。 设定一个需求,制作爬虫来自动从互联网上获取所需的信息。爬虫可以从一个URL出发,访问它所关联的所有能访问的URL,并从每个页面上提取出需要的价值数据。爬虫就是自动访问互联网并提取数据的程序。 爬虫的价值:互联网数据为我所用。 简单的爬虫架构: ①爬虫调...

2017-05-06 01:16:43

阅读数 835

评论数 0

【HTML5学习笔记】9:音频和视频的嵌入

这节主要是通过两个原生的媒体函数向HTML页面中嵌入音频和视频,先要知道几个概念。 容器:音频和视频文件都是一个容器文件,如视频文件包含了音频轨道、视频轨道和其它一些元数据。视频播放的时候音频轨道和视频轨道是绑在一起的。元数据包含了视频的标题、封面、子标题、字幕等。 编解码器:视频和音频编码/解码...

2017-05-05 20:34:52

阅读数 634

评论数 0

【HTML5学习笔记】8:嵌入元素的使用

嵌入元素主要用来把外部的一些资源插入到HTML中。   用来嵌入图片,有下面这些常用属性。 src是图片的URL; alt是当图片不加载时候(网络错误或者浏览器屏蔽了这个图片,或者找不到这个URL的时候都会这样)显示的备用的内容,有些浏览器可能不支持alt; width和height定义图片的长度...

2017-05-05 13:21:23

阅读数 573

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭