图->定义 图->存储结构->数组表示法 图->存储结构->邻接表 图->存储结构->十字链表 图->存储结构->邻接多重表 图->遍历->深度优先搜索 图->遍历->广度优先搜索 图->连通性 图->有向无环图及其应用->拓扑排序 图->有向无环图及其应用->关键路径 图->最短路径->单源最短路 ...
分类：
其他好文 时间：
2018-10-02 20:35:55
阅读次数：
187
文字描述 用两个数组分别存储顶点信息和边/弧信息。 示意图 算法分析 构造一个采用邻接矩阵作存储结构、具有n个顶点和e条边的无向网(图)G的时间复杂度是(n*n + e*n), 其中对邻接矩阵G.arcs的初始化耗费了n*n的时间。 借助于邻接矩阵容易判定两个顶点之间是否有边/弧相连，并容易求得各个 ...
分类：
编程语言 时间：
2018-10-02 20:16:45
阅读次数：
234
注：本内容参考与传智播客的Java内容的讲解，当然我整理了一下，做个记录~~~ 其中我认为很有价值的是有符号数据表示法，真正的去深入了解计算机，虽然我是一个渣渣~~~ 所谓进制就是指：就是位进制，是人们规定的一种进位方法。对于任何一种进制 --X进制，就表示某一位置上的数运算时是逢X进一位。二进制就 ...
分类：
其他好文 时间：
2018-10-01 23:46:51
阅读次数：
921
一：简介 1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”） 2 移位运算符： <<（左移） >>（右移） 优先级 位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从 ...
分类：
编程语言 时间：
2018-10-01 16:33:50
阅读次数：
190
2018 2019 1 20165228 《信息安全系统设计基础》第二周学习总结 教材学习内容总结 信息=位+上下文 无符号编码：基于传统的二进制表示法，表示大于等于零的数字 补码编码：表示有符号数证书最常见的方式，可表示或正或负的数字 浮点数编码：表示实数的科学计数法的以二为基数的版本 溢出：计算 ...
分类：
其他好文 时间：
2018-09-30 16:53:38
阅读次数：
151
1 简介 正则表达式（regex）：是一些由字符和特殊符号组成的字符串，它们描述了模式的重复或者表述多个字符，能按照某种模式匹配一系列有相似特征的字符串。 Python通过标准库中的re模块来支持正则表达式。 2 特殊字符和符号（元字符） 2.1 常见正则表达式符号和特殊字符 表示法 描述 正则表达 ...
分类：
编程语言 时间：
2018-09-29 14:42:39
阅读次数：
195
我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。其实，只要讲到数据结构与算法，就一定离不开时间、空间 ...
分类：
编程语言 时间：
2018-09-29 01:18:20
阅读次数：
191
<script> //需求:编写一个函数，将如下字符串'get-element-by-id'修改为驼峰表示法'getElementById' function transformStr ( str ) { var newStr = ''; var arr = str.split('-');//spl ...
分类：
Web程序 时间：
2018-09-28 22:38:17
阅读次数：
323
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
今天，我，Monkey ~~king~~ 又为大家带来大（ju）佬（ruo）的算法啦！——插头DP 例题(菜OJ上的网址：http://caioj.cn/problem.php?id=1489)： 那么，这道题怎么做呢？~~（虽然菜OJ上有视频）~~ 插头DP能完美解决！ 注：我采用的是括号表示法~ ...
分类：
其他好文 时间：
2018-09-24 11:13:26
阅读次数：
164
