登天蚂蚁
登天蚂蚁_个人页
登天蚂蚁
文章
30
问答
0
视频
0
个人介绍
相信量变引发质变，相信厚积薄发
擅长的技术
-
发表了文章 2018-11-05
博客搬家声明
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章 2018-11-03
数据结构（十）：最小生成树
最小生成树是带权无向连通图中权值最小的生成树，根据图中生成树定义可知， 个顶点的连通图中，生成树中边的个数为 ，向生成树中添加任意一条边，则会形成环。
-
发表了文章 2018-10-26
数据结构（九）：广度优先与深度优先
广度优先搜索(breadth-first search)和深度优先搜索(depth-first search)是两种探索图/树中顶点的思路。
-
发表了文章 2018-10-22
Git 使用
简介 Git 作为分布式版本控制系统，基于去中心化的设计思想，在每个分布式节点上都保存有完整的版本，降低了对中心仓库的依赖，增加了版本安全性。
-
发表了文章 2018-10-17
数据结构（八）：邻接表与邻接矩阵
邻接表和邻接矩阵是图的两种常用存储表示方式，用于记录图中任意两个顶点之间的连通关系，包括权值。 对于图 而言，其中 表示顶点集合， 表示边集合。
-
发表了文章 2018-10-16
数据结构（七）：图
定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。
-
发表了文章 2018-10-11
数据结构（六）：红黑树
红黑树是一种自平衡二叉查找树，与 AVL 树类似，提供 级别的查询、插入和删除节点复杂度。相对于 AVL 树单纯的对每个节点的平衡因子进行判断，红黑树给节点赋予了颜色属性，并通过对树中节点的颜色进行限制，来保持整棵树的平衡。
-
发表了文章 2018-09-13
Java 枚举类型 enum
以下使用 JDK 版本为：1.8.0_121 枚举类型的引入 枚举类型是 Java 5 中增加的一个小特性，在此之前，实现枚举的方式为定义编译期常量形式。
-
发表了文章 2018-09-05
动态规划（二）：0-1背包
题目 有 件物品，每件占据的空间大小为 、价值为 ，对于容量空间为 的背包，问能够承载的最大价值是多少 分析 对于第 件物品，只有两种状态，放入背包，或不放入背包。
-
发表了文章 2018-09-04
动态规划（一）：爬楼梯
题目 一个 阶的楼梯，每次能走 1～2 阶，问走到 阶一共多少种走法 分析 因为每次能走 1～2 阶，所以第 阶的前一个状态可以是第 阶，或第 阶，且只有这两种情况。
-
发表了文章 2018-08-31
数据结构（五）：哈夫曼树（Huffman Tree）
哈夫曼树 哈夫曼树（或者赫夫曼树、霍夫曼树），指的是一种满二叉树，该类型二叉树具有一项特性，即树的带权路径长最小，所以也称之为最优二叉树。 节点的带权路径长指的是叶子节点的权值与路径长的乘积，树的带权路径长即为树中所有叶子节点的带权路径长度之和。
-
发表了文章 2018-08-29
排序算法（十）：基数排序
基数排序也可以称为多关键字排序，同计数排序类似，也是一种非比较性质的排序算法。将待排序集合中的每个元素拆分为多个总容量空间较小的对象，对每个对象执行桶排序后，则完成排序过程。
-
发表了文章 2018-08-28
排序算法（九）：桶排序
桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域，则拆分后形成的多个桶，从值域上看是处于有序状态的。
-
发表了文章 2018-08-28
排序算法（八）：计数排序
计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。
-
发表了文章 2018-08-27
排序算法（七）：快速排序
快速排序是通过分治的方式，根据选定元素将待排序集合拆分为两个值域的子集合，并对子集合递归拆分，当拆分后的每个子集合中元素个数为一时，自然就是有序状态。
-
发表了文章 2018-08-22
事务ACID属性与隔离级别
概念 数据库领域中的事务指的是一系列对数据库的操作集合，是数据库管理系统（DBMS）定义的一个执行单位。事务的作用体现在两个方面： 在并发访问数据库的场景中，利用事务来隔离多个应用程序的操作，避免多个操作彼此之间相互影响 提供一种从失败中恢复到正常状态的方法，同时提供数据库即使在异常状态仍能保持一致性的方法 当然以上两条是事务理论上应该持有的特性，但是实际应用过程中，由于业务需求的不同或配置方式不同，事务对以上两个方面的满足程度也不尽相同。
-
发表了文章 2018-08-20
排序算法（五）：堆排序
从二叉搜索树和平衡二叉树的介绍中，可以发现二叉树这种结构具有一个很好的特性，当有序的二叉树构造完成之后，更改树中节点后，只需要 的时间复杂度即可将二叉树重新调整为有序状态。
-
发表了文章 2018-08-19
数据结构（四）：平衡二叉树（AVL树）
通过之前对二叉搜索树介绍可知，将集合构造为二叉搜索树结构，该结构下对树中节点的查询、删除和插入三种操作，时间复杂度均为 ~。影响时间复杂度的因素即为二叉树的高，为了尽量避免树中每层上只有一个节点的情况，这里引入平衡二叉树。
-
发表了文章 2018-08-13
排序算法（四）：归并排序
归并排序是通过分治的方式，将待排序集合拆分为多个子集合，对子集合排序后，合并子集合成为较大的子集合，不断合并最终完成整个集合的排序。 以下所讲归并都是指二路归并： 之前的冒泡、选择和插入排序都是维持一个待排序集合和一个已排序集合，在每次的迭代过程中从待排序集合中移动一个元素到已排序集合中，通过不断的迭代来完成排序，所以需要进行的迭代次数一般都是 级别。
-
发表了文章 2018-08-12
排序算法（三）：插入排序
插入排序算法维护一个已排序集合和一个待排序集合，每轮迭代，从待排序集合中选择一个元素，插入到已排序集合中的适当位置，通过多次迭代，最终完成排序。
-
发表了文章 2018-08-11
排序算法（二）：选择排序
选择排序算法维护一个待排序集合和一个已排序集合，每轮迭代，从待排序集合中选择一个最小（最大）元素，添加到已排序集合中，通过多次迭代，最终完成排序。
-
发表了文章 2018-08-09
数据结构（三）：二叉树遍历
遍历方式 二叉树的常见遍历方式如下几种： 前序遍历： 访问根节点，前序遍历方式访问左子树，前序遍历方式访问右子树； 中序遍历： 中序遍历方式访问左子树，访问根节点，中序遍历方式访问右子树； 后序遍历： 后序遍历方式访问左子树，后序遍历方式访问右子树，访问根节点； 层次遍历： 按照层次递增的顺序，依次访问树的每层节点。
-
发表了文章 2018-08-02
数据结构（二）：二叉搜索树（Binary Search Tree）
二分法猜数字的游戏应该每个人都知道，通过对猜测数字“大了”、“小了”的情况判断，来猜出最终的数字。序列范围为 的集合，复杂度为 ，即最多需要 次可以猜到最终数字。
-
发表了文章 2018-07-24
排序算法（一）：冒泡排序
冒泡排序是一种通过交换元素位置实现的稳定排序方式，其特点是每一轮排序后，都会在首端或尾端产生一个已排序元素，就像水泡不断上浮一样，通过多次排序，最终所有元素变得有序。
-
发表了文章 2018-07-19
PyGraphviz 安装使用
因为要用到一些树的图形，所以搜索到了 PyGraphviz 这个绘图工具。PyGraphviz 是对 Graphviz 的封装，提供了 Python 接口的调用。
-
发表了文章 2018-07-18
正则表达式（四）：Java regex
以下示例所使用 Java 版本为： 1.8.0 有了上一章 python 中的 re 模块的铺垫(正则表达式（三）：python re模块)，对于 Java 中正则的使用理解上会简单许多。
-
发表了文章 2018-07-10
正则表达式（三）：python re模块
以下示例所使用 python 版本为： 3.7 python 提供 re 模块，来满足正则表达式的使用。在开始介绍 re 模块之前，首先说明一下两个小内容： 转义字符 \ 转义字符作用是使得字符失去原本的意思，去表示另外一个作用。
-
发表了文章 2018-06-22
数据结构（一）：二叉树
定义 二叉树( binary tree )是有限节点集合构成的结构，其结构的递归定义为： 三个不相交的节点集合构成，一个作为根节点，一个节点集构成的二叉树作为根节点的左子树，另一个节点集构成的二叉树作为根节点的右子树 当节点数为零时，表示二叉树为空 所以节点个数为零的空树也是二叉树，二叉树根节点的左、右子树也是二叉树，其结构同样符合以上定义，当左子树为空树时，表示根节点没有左子节点。
-
发表了文章 2018-06-21
正则表达式（二）：断言
上一章(正则表达式（一）：常用元字符)中主要作一些基本的常用元符号的介绍，看完之后基本的正则使用已经不成问题，本章作一些进阶介绍。 在展开内容之前，首先有一个例子： reg = (.*) content = 123xxxxxx456xxx 匹配内容为： 123xxxxxx456xxx 上面的例子反映了一个明显的正则匹配规则：贪婪匹配，即在符合正则表达式规则的情况下，总会匹配尽量多内容。
-
发表了文章 2018-06-20
正则表达式（一）：常用元字符
正则是什么 正则表达式是一种字符串模式，用来对某些规则的文本内容进行处理。利用字符串构成成的数据结构，来完成对文本内容的匹配。 经常可以看到正则表达式的句子里包含了一些\d、\w和()之类的符号，这些特殊格式的符号可以看做正则结构中的元素，这些符号也成之为元字符，下面介绍下这些元字符的作用。
暂无更多信息
-
发表了文章
2018-11-05
博客搬家声明
-
发表了文章
2018-11-03
数据结构（十）：最小生成树
-
发表了文章
2018-10-26
数据结构（九）：广度优先与深度优先
-
发表了文章
2018-10-22
Git 使用
-
发表了文章
2018-10-17
数据结构（八）：邻接表与邻接矩阵
-
发表了文章
2018-10-16
数据结构（七）：图
-
发表了文章
2018-10-11
数据结构（六）：红黑树
-
发表了文章
2018-09-13
Java 枚举类型 enum
-
发表了文章
2018-09-05
动态规划（二）：0-1背包
-
发表了文章
2018-09-04
动态规划（一）：爬楼梯
-
发表了文章
2018-08-31
数据结构（五）：哈夫曼树（Huffman Tree）
-
发表了文章
2018-08-29
排序算法（十）：基数排序
-
发表了文章
2018-08-28
排序算法（九）：桶排序
-
发表了文章
2018-08-28
排序算法（八）：计数排序
-
发表了文章
2018-08-27
排序算法（七）：快速排序
-
发表了文章
2018-08-22
事务ACID属性与隔离级别
-
发表了文章
2018-08-20
排序算法（五）：堆排序
-
发表了文章
2018-08-19
数据结构（四）：平衡二叉树（AVL树）
-
发表了文章
2018-08-13
排序算法（四）：归并排序
-
发表了文章
2018-08-12
排序算法（三）：插入排序
滑动查看更多
暂无更多信息
暂无更多信息