树是一种非线性表数据结构，树的基本概念如下所列。（1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。（2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。（3）结点层数：结点深度加 1。（4）树的高度：根结点的高度。例题：面试题 04.02. 最小高度树。后面几张这种类型的图都来源于《数据结构与算法之美》。图 2（5）二叉树：只包含左右两个子结点的树（编号1）。（6）满二...
1.冒泡排序： 原理:从开始第一对相邻元素开始,对每一对相邻元素进行比较,如果第一个比第二个大，就交换它们两个, 这样直到最后一对元素比较结束,最后的元素就是最大的数,重复这个过程,就可以完成排序. 时间复杂度： 最优的时间复杂度为：O( n^2 ) ；//当使用标志位方法来判断你是否排好序时，时间复杂度为O(n) 最差的时间复杂度为：O( n^2 )； 平均的时间复杂度为：O( n^2 )； 总结步骤： 1、外循环是遍...
数据结构--二叉树（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！树的常用术语(结合示意图理解)节点 根节点 父节点 子节点 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路线) 层 子树 树的高度(最大层数) 森林 :多颗子树构成森林树存储方式优势 能提高数据存储，读取的效率, 比如利用 二叉排序树(Binary Sort Tre...
链表的插入 初始条件：1.带有头结点的链表 2.插入位置 i 3.插入的节点Node 基本操作：假设p指向某个节点 q指向被插入的节点 则可以执行的是在p之后插入节点 初始化：1.p=L 指向头结点 2.j=1 寻找第i-1个结点：while（j<i）{p=p->next;j++; } 这样最终指向的是第i-1个结点； i的不同情况：1.i<1 直接跳出 2.1<=i<=length 可以正常执行 3.i=length+1 在链表末尾插入数据 4.i>length+1 出现空指针异常 杜绝最后一种情况 ：加入...
??IT行业一直流传着一句名言，“程序设计=算法+数据结构”，这是瑞士计算机科学家Niklaus Wirth于1976年出版的一本书的书名，那么数据结构与算法在程序开发中的重要性也就不言而喻了。还记得刚上大学开始学习数据结构的时候，偶然听到一位编程大佬说数据结构其实是计算机专业基础课里最难的一门，我内心是不认可的，然而后来接触更深入时我才发现是我太年轻，并且也没有意识到它的重要性。 ??如果说你要修一座房子，那么数据结构就...
题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。（2） 待排序表的表长为20000；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据...
空降 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 10 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 1 void swap(int& x,int& y) {//交换x和yint temp = x; x=y; y =temp; } ``## <span id="2">2</span> ```C++ #include <iostream>template<typename T,int n> int count(const T(&a)[n], const T& value) {int sum = 0;for (int i = 0; i != n; ++i)if (a[i] == value)++sum...
导航 3 4 5 6 7 18 19 21 22 23 24 25 26 27 28 29 35 36 3 可能不同，也可能不同。依编译器而决定。4 指令空间，数据空间，环境栈空间，形参变量，临时数据空间。5 1) 3 * 8 = 24 bytes 2) 10 * 100 * 4 = 4000 bytes 3) 100 * 5 * 20 * 8 = 80,000 bytes 4) 10 * 10 * 10 * 5 * 4 = 20,000 bytes 5) 2 * 3 * 4 * 1 = 24 bytes 6) 3 * 3 * 3 * 3 * 4 = 324 bytes67 int factorial(int n) {// Return n!.if (n <= 1)return 1;int f...
猝不及防地进入了“图”专题… 关于图的集中储存方法后面来补吧，先把关键算法一个Dijkstra算法一个Floyd算法给写了！ 首先我们还是和之前一样，给出一个图并且确定它的存储结构：最初学这个算法是在离散数学里面，当时也是急于复习，考前看了几遍勉强会算了，考完就忘差不多了。现在数据结构又遇到了它，会多一些印象，但还是重新学起为好。 Dijkstra算法的核心思想就是分步去对每个顶点求到达它的每一步的最小路径。举个最简单的...
IT行业一直流传着一句名言，“程序设计=算法+数据结构”，这是瑞士计算机科学家Niklaus Wirth于1976年出版的一本书的书名，那么数据结构与算法在程序开发中的重要性也就不言而喻了。还记得刚上大学开始学习数据结构的时候，偶然听到一位编程大佬说数据结构其实是计算机专业基础课里最难的一门，我内心是不认可的，然而后来接触更深入时我才发现是我太年轻，并且也没有意识到它的重要性。 如果说你要修一座房子，那么数据结...
BF算法匹配主串中是否包含子串算法思想：示意图代码实现 算法思想： BF算法思想： 将主串S中从pos位置开始和模式串T的第1个字符比较： 若相等，则主串和模式指针i、j分别后移继续比较后续字符； 若不相等，则主串指针回溯至本次开始比较位置的下一个位置(i=i-j+2)， 模式串指针回溯至第1个字符(j=1)开始比较； 直至S中的一个连续字符序列与T相等，则匹配成功， 函数返回值为S中从pos位置起与T匹配的子序列的第1个字符在S中的位置；...
算法 定义 对特定问题求解方法和步骤的一种描述，它是指令的有限序列。 每个指令表示一个或多个操作。 描述自然语言：英语、中文 流程图：传统流程图、NS流程图 伪代码：类语言：类C语言 程序代码：高级语言算法与程序算法是解决问题的一种方法或一个过程，考虑输入与输出，一个问题由多种算法。 程序是用程序设计语言对算法的实现。程序 = 数据结构 + 算法 算法特性有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有...
20个最常用、最基础数据结构与算法： 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树。 10个 算法 ：递归、排序、二分查找、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配。
直接上代码: public class PolandCalculator {//栈的应用:波兰计算器: 即: 输入一个字符串,来计算结果, 比如 1+((2+3)×4)-5 结果为16public static void main(String[] args) throws Exception {/*** 思路:* 1: 将 1+((2+3)×4)-5 (这叫中缀表达式,运算符再数字中间), 转换为后缀表达式 (1 2 3 + 4 × + 5 –)* 2: 使用栈, 将后缀表达式 , 计算得出结果** 因为 后缀表达式, 来计算会变得简单易懂, 不需要那么多的判断, 只需要 数...
直接上代码:class ArrayStack{//用数组模拟栈int maxSize;int[] stack;int top = -1;//表示栈顶public ArrayStack(int maxSize) {this.maxSize = maxSize;this.stack = new int[maxSize];}//1, 入栈public void pushStack(int value){//判断是否满if(IsFull()){System.out.println("栈满了,不能添加");return;}top++;stack[top] = value;}//2, 出栈public int popStack() throws Exception {if(IsEmpty()){throw new Exception("栈...