本文源码：GitHub·点这里||GitEE·点这里一、递归算法递归就是方法自己调用自己,每次调用时传入不同的变量,可以让代码变得简洁。递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。基础案例：通过递归打印数据；publicclassM01_Recursion{publicstat
分类：
编程语言 时间：
2020-09-23 23:54:01
阅读次数：
37
什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 ...
分类：
其他好文 时间：
2020-09-18 17:18:19
阅读次数：
42
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询，更新数据库表中数据。 索引的实现通常使用B树以其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表 ...
分类：
其他好文 时间：
2020-09-12 21:44:36
阅读次数：
44
题目描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai?Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类：
编程语言 时间：
2020-09-04 17:28:28
阅读次数：
52
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
##查找算法介绍 ###在java中，我们常用的查找有四种: ?顺序(线性)查找 ?二分查找/折半查找 ?插值查找 ?斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234}，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值。 思路:如果 ...
分类：
编程语言 时间：
2020-08-04 14:04:23
阅读次数：
71
递归函数# 了解什么事递归 ：在函数中调用自身就是递归函数 # 最大递归深度默认的最大深度为997 / 997 是python从内存角度出发做得限制# 能知道递归# 能知道递归的应用场景# 初始递归# 算法--二分查找算法# 三级菜单--递归实现# RecursionError: maximum r ...
分类：
编程语言 时间：
2020-07-26 00:35:10
阅读次数：
72
Java顺序查找、二分查找 查找算法中顺序查找算是最简单的了，无论是有序的还是无序的都可以，只需要一个个对比即可，但其实效率很低。 顺序查找 动图演示 详细代码 // 顺序查找 public static boolean search(int[] arrray, int key) { for (in ...
分类：
编程语言 时间：
2020-07-18 13:34:27
阅读次数：
57
顺序查找 算法思想 算法实现 算法优化 顺序查找的算法思想 顺序查找，又叫“线性查找”，通常用于线性表 从头到尾查 顺序查找的实现 typedef struct{ //查找表的数据结构（顺序表） ElemType *elem; //动态数组的基址 int TableLen; //表的长度 }SSTa ...
分类：
其他好文 时间：
2020-07-15 23:37:04
阅读次数：
97
