分类: 数据结构
-
关于数据结构:线程池浅谈
线程池就是首先创立一些线程,它们的汇合称为线程池。应用线程池能够很好的进步性能,线程池在系统启动时创立大量闲暇…
-
关于数据结构:二叉树遍历算法的改进非递归实现
二叉树的深度优先遍历算法都是用递归函数实现的,这是很低效的,起因在于零碎帮你调用了一个栈并做了诸如爱护现场和复…
-
关于数据结构:LeetCode069x的平方根easy
标签:二分 题目:x的平方根 题号:69 题干:实现 int sqrt(int x) 函数。计算并返回 x 的…
-
关于数据结构:二叉树遍历算法递归实现层次遍历
二叉树遍历算法二叉树的存储构造 {代码…} 二叉树的遍历算法1 先序遍历先序遍历的操作如下。如果二叉树为空…
-
关于数据结构:KMP算法及其改进算法
思路:从主串的第一个地位起和模式串的第一个字符开始比拟,如果相等,则持续逐个比拟后续字符;否则从主串的第二…
-
关于数据结构:你以为只是简单的排序二
上一篇文章中分享了冒泡排序、插入排序、抉择排序这三种排序算法,它们的工夫复杂度都是O(n^2),比拟高,适宜小…
-
关于数据结构:8-数据结构PHP实现-线段树的实现
1. 特色不肯定是齐全二叉树肯定是温和二叉树叶子结点存储的是理论的值,非叶子结点存的是自定义的内容2. 工夫复…
-
关于数据结构:数据结构与算法-C-最大小堆的插入与删除
用数组实现最大/小堆,有两种形式,一种是Array[0]不存理论值,另一种是Array[0]存理论值。第一种的…