小虎的博客

前言程序 = 数据结构+算法。作为一名后端工程师，不懂数据结构和算法，你能写出好程序？我反正是不信。同时，这也是高频的面试点。所以从现在开始，想拿高薪，你最好精通数据结构和算法。一、算法的基本概念1.算法的概念算法（Alogirthm）是对特定问题求解步骤的一种描述，它是指令的有限序列。算法具有五大特征：（1）有穷性（2）确定性（3）可行性（4）输入（5）输出2.算法设计经常采用的算法设计技术有分治、动态规划、贪心、回溯法、分支界限法、概率算法和近似算法等。3.算法表示（

1、什么是数据结构？数据结构：通常数据元素不是孤立存在的，他们之间存在着某种关系，这种元素之间的关系叫做结构。2、数据结构三要素①逻辑结构②存储结构③数据的运算逻辑结构：线性结构和非线性结构存储结构：顺序存储、链式存储、哈希、索引线性结构：线性表、栈、队列、串、数组、广义表非线性结构：树、二叉树、有向图、无向图3、算法定义：对特定问题的...

线性结构线性表：顺序表示、链式表示链表：单向链表、双向链表、循环链表、循环双链表比较：链表插入快，顺序表查找快栈和队列双端队列：允许两端都可以进行入队和出队。...

非线性结构主要包括树和图。其中树主要的是二叉树。二叉树：每个结点至多只有两个子结点的树称为二叉树。二叉树的遍历：先序DLR、中序LDR、后序LRD、按层遍历①递归 /** * 中序遍历二叉树 * @param node 结点 */ static void preOrder(Node node){ if(node!=null){ ...

查找

排序