7. 数据结构与算法
文章平均质量分 69
核心是排序算法
白马非马·
方向:最优化方法,差分隐私
展开
-
数据结构1:索引常用的数据结构
目录0. 哈希表1. 二叉搜索树2. 二叉平衡树()AVL3. 红黑树4. B树(B-,多路平衡查找树)(不叫B减树)5. B+树(多路平衡查找树) 问题:数据库索引使用的数据结构是什么 答:B树或者B+树 0. 哈希表 定义:哈希表也叫作散列表,能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。 优点 1)具有很快的查询速度,只要直到键的信息,根据公式,很快能够定位出具体位置 缺点 1)以空间换时间,对空间要求高 2)在索引的时候,不支持顺序和范围查询。 1. 二叉搜索树 二叉查找树原创 2022-05-05 15:52:00 · 1004 阅读 · 0 评论 -
数据结构2: 七种常见的排序算法总结篇(Java实现)
排序算法自我总结 七种排序算法:冒泡排序,选择排序,直接插入排序,希尔排序,快速排序,堆排序和归并排序。原创 2022-04-04 19:39:07 · 779 阅读 · 0 评论 -
数据结构3:时间复杂度计算举例
题目:x的n次方,结果输出 package demo4_8; public class leijia { static int temp; public static void main(String[] args) { //一道题目思考递归的时间复杂度 //问题:x的n次方 int x=2; int n=8; System.out.println("方法一:"+method1(x,n)); S原创 2022-04-09 09:19:32 · 264 阅读 · 0 评论