- 博客(23)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【数据结构学习笔记】10：三个最短路径算法注解
Dijkstra①迪杰斯特拉算法：用于求弧上权值非负的单源点最短路径问题。用开辟好的数组dist[]和path[]分别记录到未完成点的当前最短和当前前驱。在循环中做三件事：①查：查找未完成点中哪个的路径最短，即为本次循环找出的最短路径，找这个路径终点u；②杀：将这个点u的tag域设为已访问，即到这个点的最短路径已经找出了；③改：对剩下的所有未完成点v，看这个刚完成的点u到它们的直接长度+原点到...
2017-05-29 16:55:32
1627
原创 【数据结构学习笔记】9：两个最小生成树算法注解
生成树是图的极小连通子图(遍历中的每一个点从始点出发只能通过一条路径到达，而没有包括那些不必要的边)。最小生成树是使得各边上的权值总和达到最小的生成树。Kruskal克鲁斯卡尔算法(属贪心法)：先将所有的结点分别放到一个集合中，将所有的边按权构成最小堆，每次从堆顶取一条边，如果所连的两个结点不在一个集合中，就选择这条边，并将这两个点放入一个集合中。直到选择的边数等于顶点数-1时算法结束...
2017-05-29 13:56:19
928
原创 【算法】求区间并集的长度
给定数轴上的一些区间，求区间并集的长度。只需要用一个cover来记录当前区间覆盖的层数。从左到右遇到一个点就判断：每作过一次区间左端点，cover就加1，每作过一次区间右端点，cover就减1,。显然cover只有正整数和0两种状态，为正数时就将临近两个点所指代的小区间长度加进来。*求区间并集长度def howmany(a,b):#求b在列表a中出现的次数 num=
2017-05-28 18:47:35
4390
原创 【数据学习结构笔记】8：并查集：并时加权/查后折叠
并查集可以看成一个多棵树组成的森林，它用双亲表示数组来存储。属同一棵树的元素属于同一等价类。加权规则：在合并(Union())时小树挂在大树上，以避免树结构的过度退化。折叠规则：在查找(Find())后将所查元素的路径上的所有元素回序挂在树根上，以改善树的性能，减少以后查找所需的时间。树的双亲表示数组节点类ElemNode.h//树的双亲表示数组的节点struct ElemNo...
2017-05-27 20:46:33
1008
1
原创 【数据结构学习笔记】7：非递归快速排序
快速排序，分而治之。在同为O(N*logN)的几种排序方法中效率较高。递归和非递归的快排#ifndef __QUICK_SORT_H__#define __QUICK_SORT_H__#include "Assistance.h" // 辅助软件包#include <queue>template <class ElemType>void Quic...
2017-05-25 00:39:15
901
原创 【HTML5学习笔记】11：表单元素 其二
input元素提供一个可以给用户输入的文本框，这节学input元素的type属性。type属性总汇：text 一个单行文本框，默认行为password 隐藏字符的密码框search 搜索框，在某些浏览器键入内容会出现叉标记取消submit、result、button 生成一个提交按钮，重置按钮，普通按钮number、range 只能输入数值的框；只能输入一个数值范围的框
2017-05-24 00:27:42
672
原创 【Python学习笔记】13：用梯度下降法求解最优值问题
用梯度下降法求解最优值问题梯度是函数在某点沿每个坐标的偏导数构成的向量，它反映了函数沿着哪个方向增加得最快。因此要求解一个二元函数的极小值，只要沿着梯度的反方向走，直到函数值的变化满足精度即可。这里打表存储了途径的每个点，最后在图上绘制出来以反映路径。import matplotlib.pyplot as pltfrom mpl_toolkits.mplot3d import ...
2017-05-21 02:25:38
6489
1
原创 【Python学习笔记】12：用matplotlib绘制3D函数图像
显示两个3D坐标轴①用pyplot的figure()函数可以创建一个figure对象②以它为参数创建Axes3D对象，使之具有3D坐标轴③pyplot的show()方法可以显示所有figure对象import matplotlib.pyplot as plt #绘图用的模块from mpl_toolkits.mplot3d import Axes3D #绘制3D坐标的函数fi...
2017-05-20 23:27:35
33951
7
原创 【Python学习笔记】11：带散点图的k-means算法
带散点图的k-means算法先安装好matplotlib包，用pip安装就可以。import mathimport randomf=open("dataforkmeans - .txt")a=[]b=[]tag=1 for k in f.read().split(): if tag==1: a.append(float(k)) ...
2017-05-18 16:33:28
8690
1
原创 【复杂网络学习笔记】4：验证无标度网络的幂律分布特性
无标度网络具有形似马太效应的分布特性，并且它的度分布的统计特性呈现幂律分布，直接上老师PPT：现在要去验证这个特性。从上图可以看出，这样的幂律分布经过两边取对数后，可以在对数坐标系下近似成一个直线的形式。实际上不需要这样一张对数坐标纸，只要将统计好的<度数:该度的节点数>均取同底的对数(我取的是自然对数)，也就是logf(x)和logx，再作为纵坐标和横坐标放在坐标系中就可以寻...
2017-05-18 00:53:57
17861
5
原创 【HTML5学习笔记】10：表单元素 其一
表单元素用于获取用户的输入数据。表单元素总汇：form 表示HTML表单input 用来表示用户输入数据的控件textarea 表示可以输入多行文本的控件select 表示用来提供一组固定的选项option 表示提供一个选项optgroup 表示一组关联的option元素button 表示可用来提交或重置的表单按钮，或一般按钮datalist 定义一组供给用户的
2017-05-14 23:39:02
744
原创 【Java学习笔记】18：Immutable Pattern
Immutable Pattern是指那些有着能够保证实例状态绝不会改变的类(immutable类)，在访问这样的实例中，可以省去使用共享机制所会浪费的时间。如果能妥善使用可以提高程序性能。*一个使用Immutable Pattern的Person类的例子package day18;public final class Person {//final不是Immutable Pattern
2017-05-14 22:23:24
743
原创 【复杂网络学习笔记】3：完整的小世界网络
*Error.h #ifndef ERROR_H#define ERROR_H#include<iostream>using namespace std;//通用异常类class Error{private: char message[100];//异常信息public: Error(const char *mes = "一般性异常!"); //构造函数 ...
2017-05-13 20:57:35
1985
原创 【Python学习笔记】10：Beautiful Soup模块的使用
Beautiful Soup模块的使用流程①根据下载好的HTML网页字符串，创建一个Beautiful Soup对象，创建时就将整个网页字符串加载成了一个DOM树。②根据这个DOM树，进行各个节点的搜索：find(只会搜索出第一个满足要求的节点)、find_all(搜索出所有满足要求的节点)，这两个方法的参数是一模一样的。③得到节点以后，就可以访问节点的名称、属性、文字(相应地，在搜索...
2017-05-12 16:23:24
1653
原创 【Python学习笔记】9：用k-means算法对数据进行聚类
①随机在图中取K个种子点。②然后对图中的所有点求到这K个种子点的距离，假如点Pi离种子点Si最近，那么Pi属于Si点群。③接下来，要移动种子点到属于他的“点群”的中心。④重复②和③步，直到种子点没有移动。老师给的文件最后多了一个"]"符，把它删掉再做。注意。因为最开始的四个初始点是随机选的，如果选的好几步之内就能完成，如果选的不好可能要十几步，每次运行步骤数都不一样，但是最...
2017-05-11 21:24:37
2006
原创 【Python学习笔记】8：网页解析器及安装Beautiful Soup 4
网页解析器：从网页中提取出有价值数据的工具。因为将互联网上的网页获取到本地以后，需要对它们进行解析，才能提取出需要的内容。对于搜索引擎来说，它会提取出网页中所有的URL，用于后续的访问。但是对于定向爬虫来说，除了提取出这些URL之外，还会提取出有价值的数据。Python中的几种网页解析器：①使用正则表达式，将整个网页当成一个字符串，用字符串匹配的方式得到有价值的数据。但如果文档比较...
2017-05-11 00:39:57
1031
原创 【复杂网络学习笔记】2：无标度网络的建立
scale - free network, 现实世界的网络大部分都不是随机网络，少数的节点往往拥有大量的连接，而大部分节点却很少，一般而言他们符合二八定律。将度分布符合幂律分布的复杂网络称为无标度网络。如互联网，大型软件的结构特性都属于无标度网络：只要攻击那些度数很多的关键节点就能引起最大的攻击效益。这也正体现了无标度网络对蓄意攻击的脆弱性(李青老师用了一个有趣的阿喀琉斯踵的故事)...
2017-05-07 10:31:14
12676
3
原创 【Python学习笔记】7：用Python实现简易爬虫
基本概念爬虫：一段自动抓取互联网信息的程序。设定一个需求，制作爬虫来自动从互联网上获取所需的信息。爬虫可以从一个URL出发，访问它所关联的所有能访问的URL，并从每个页面上提取出需要的价值数据。爬虫就是自动访问互联网并提取数据的程序。爬虫的价值：互联网数据为我所用。简单的爬虫架构：①爬虫调度端：启动爬虫、停止爬虫或者监视爬虫的运行情况。②URL管理器：对将要爬取的URL和已...
2017-05-06 01:16:43
1128
原创 【HTML5学习笔记】9：音频和视频的嵌入
这节主要是通过两个原生的媒体函数向HTML页面中嵌入音频和视频，先要知道几个概念。容器：音频和视频文件都是一个容器文件，如视频文件包含了音频轨道、视频轨道和其它一些元数据。视频播放的时候音频轨道和视频轨道是绑在一起的。元数据包含了视频的标题、封面、子标题、字幕等。编解码器：视频和音频编码/解码其实是一组算法，由于原始的媒体文件体积巨大，要对它进行编码让它小一点然后在网络上传播，传播之后再对
2017-05-05 20:34:52
1080
原创 【HTML5学习笔记】8：嵌入元素的使用
嵌入元素主要用来把外部的一些资源插入到HTML中。 用来嵌入图片，有下面这些常用属性。src是图片的URL；alt是当图片不加载时候(网络错误或者浏览器屏蔽了这个图片，或者找不到这个URL的时候都会这样)显示的备用的内容，有些浏览器可能不支持alt；width和height定义图片的长度和高度；ismap创建服务器分区的响应图，先给外一个超链接链接自己这个页面，这时点击图片
2017-05-05 13:21:23
933
原创 【Python学习笔记】6：用Gauss-Legendre求积公式近似求积分值
高斯-勒让德求积公式给出了一个定积分的近似求法：不妙的是这种求法对上下限要求为1和-1，但是因为积分可以变限，所以求任意定积分只要做变换就好：用高斯公式求积分的近似值，精确度是非常高的，一般用几个点就可以得到很不错的近似值。这里用了三点高斯积分和五点高斯积分。至于这些点怎么找，实际上它们是勒让德多项式的零点，因为这个我没学，老师直接给出了下面的高斯点表：如要用三点高斯积...
2017-05-04 21:50:52
29457
2
原创 【HTML5学习笔记】7：查漏补缺1
这次查漏补缺用的电子工业出版社的《Web前端技术》。*关于文字和排版的 文字综合网页 需要居中的内容 需要缩进的内容 前面四个是空格 pre标签里的文本都是预格式化好了的 测试一下 换行 缩进 都是可以的 第一个列表项 第一个列表项 第二个列表项 第二个列表项 E-mail:java233@fox
2017-05-02 23:15:48
680
原创 【Python学习笔记】5：在Python中写函数
这次的作业挺没意思的。。1、编写函数rotateword，接收一个字符串strsrc以及一个整数n作为参数，返回新字符串strdes，其各个字母是strsrc中对应位置各个字母在字母表中“轮转”n字符后得到的编码。2、编写函数avoids，接收一个单词和一个含有禁止字母的字符串，判断该单词是否含有禁止字母。3、编写函数useonly，接收一个单词和一个含有允许字母的字符串，判断该单词是否仅...
2017-05-01 00:21:05
2751
算符优先分析法
2018-05-22
已经整合好的小型S2SH框架(完全注释+依赖jar包)
2018-05-13
举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程
2017-12-03
有关Linux进程家族树
2017-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人