Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
二叉树:链式存储结构基础操作(C语言)
操作包含 1 二叉树的构造 先序序列和中序序列 中序序列和后序序列 2 利用三种遍历方式输出 先序遍历 中序遍历 后序遍历 层次遍历 每种遍历包含递归和非递归两种算法 3 栈和队列的构造 C 模板 均为顺序存储结构 main cpp 1 构
数据结构和算法
数据结构
图的广度优先搜索(bfs)
图的广度优先搜索 Broad First Search 所谓的深度优先搜索 指的是在搜索时 如果遇到一个结点既有子结点 又有兄弟结点 那么先找兄弟结点 然后找子结点 类似于一个分层搜索的过程 广度优先遍历需要使用一个队列以保持访问过的结点的
JavaSE
数据结构和算法
宽度优先
算法
广度优先
基于C++的栈的两种实现(数组和链表)
栈 概述 基本操作 用数组实现栈 用链表实现栈 测试 概述 栈是一种只能在表的顶端进行插入和删除运算的线性表 其主要特点是后进先出 LIFO 或先进后出 FILO 该数据结构的示意图如下 基本操作 函数名 用途 bool empty 判断栈
数据结构和算法
数据结构
c
栈
数据结构---归并排序
归并排序 第一步 分组 第二步 归并 归并操作 第一步 第二步 第三步 JAVA实现 总结 第一步 分组 第1层分成2个大组 每组n 2个元素 第2层分成4个小组 每组n 4个元素 第3层分成8个更小的组 每组n 8个元素 一直到每组只有一
数据结构和算法
数据结构
算法
排序算法
红黑树和AVL树的比较分析
定义 AVL树全称是平衡二叉搜索树 相比于红黑树 他是一种高度平衡的二叉搜索树 所有节点的左右子树高度差不超过1 红黑树是一种弱平衡的二叉搜索树 它只要求部分达到平衡 其保证最长路径最多是最短路径的2倍 增删查比较 插入 就插入节点导致树失
数据结构和算法
b树和b+树的区别
一 b树 b树 balance tree 和b 树应用在数据库索引 可以认为是m叉的多路平衡查找树 但是从理论上讲 二叉树查找速度和比较次数都是最小的 为什么不用二叉树呢 因为我们要考虑磁盘IO的影响 它相对于内存来说是很慢的 数据库索引是
数据结构和算法
B树
数据库
数据结构
寻找数组中第k大的数
题目 有一个整数数组 请你根据快速排序的思路 找出数组中第K大的数 给定一个整数数组a 同时给定它的大小n和要找的K K在1到n之间 请返回第K大的数 保证答案存在 测试样例 1 3 5 2 2 5 3 返回 2 方法一 利用冒泡排序 进行
数据结构和算法
Java
solr之lucene全文检索的基本原理
一 总论 根据http lucene apache org java docs index html定义 Lucene是一个高效的 基于Java的全文检索库 所以在了解Lucene之前要费一番工夫了解一下全文检索 那么什么叫做全文检索呢 这
Java
数据结构和算法
java希尔排序
public class ShellSort public static void main String args int a 9 8 7 0 1 3 2 10 5 12 7 0 15 int n a length for int add
数据结构和算法
算法
Java
希尔排序
PTA自测-1 打印沙漏 python实现
本题要求你写个程序把给定的符号打印成沙漏的形状 例如给定17个 要求按下列格式打印 所谓 沙漏形状 是指每行输出奇数个符号 各行符号中心对齐 相邻两行符号数差2 符号数先从大到小顺序递减到1 再从小到大顺序递增 首尾符号数相等 给定任意N个
数据结构和算法
算法
python
PTA
《算法》第二章——快排非递归实现
思路 其实就是用栈保存每一个待排序子串的首尾元素下标 下一次while循环时取出这个范围 对这段子序列进行partition操作 代码 include
数据结构和算法
图的深度优先搜索(dfs)
图的遍历 即是对结点的访问 一个图有那么多个结点 如何遍历这些结点 需要特定策略 一般有两种访问策略 1 深度优先遍历 2 广度优先遍历 图的深度优先搜索 Depth First Search 指的是在搜索时 如果遇到一个结点既有子结点 又
数据结构和算法
JavaSE
深度优先
算法
图搜索
回溯算法 解题思路
文章目录 算法介绍 回溯算法能解决的问题 解题模板 1 组合问题 2 N皇后问题 算法介绍 回溯法 Back Tracking Method 探索与回溯法 是一种选优搜索法 又称为试探法 按选优条件向前搜索 以达到目标 但当探索到某一步时
算法
回溯
数据结构和算法
逆序建链表
1 建立一个新的结点 2 让这个结点的next指向头结点的next 3 让头结点的next指向该结点 include
数据结构和算法
c
链表
树搜索:深度优先和广度优先
在Android开发中 有时候会遇到多层级列表的显示 如下图 可用RecyclerView实现 其数据源的数据结构是一种树状结构 如下图 现在有两种方法来遍历这种数据结构 深度优先搜索 其过程简要来说是对每一个可能的分支路径深入到不能再深入
数据结构和算法
算法
Java
【数据结构和算法】超多图解,超详细,堆详解
作者 Linux猿 简介 CSDN博客专家 华为云享专家 数据结构和算法 C C 面试 刷题 Linux尽管咨询我 关注我 有问题私聊 关注专栏 图解数据结构和算法 优质好文持续更新中 欢迎小伙伴们点赞 收藏 留言 目录 一 什么是堆
数据结构和算法成神路精讲
1024程序员节
数据结构和算法
堆排序
图解数据结构和算法
算法-经典趣题-马踏棋盘(又称骑士周游)
本文为joshua317原创文章 转载请注明 转载自joshua317博客 算法 经典趣题 马踏棋盘 又称骑士周游 joshua317的博客 一 问题 马踏棋盘问题 又称骑士漫步 它是一个非常有趣的智力问题 马踏棋盘问题的大意如下 国际象棋
数据结构和算法
Java
算法
给定一个二叉树, 找到该树中两个指定节点p和q(数值唯一)的最近公共祖先
递归思想 判断p和q是否分别根结点的左右两侧 如果在左右两侧那么直接返回根结点即可 不失一般性 假设p和q分别均在根结点的左侧 那么按照分治的思想 此时继续往左子树找即可 问题规模已经缩小 那么依旧还是上面的操作划分 故可以采用递归的思想
数据结构和算法
考研算法
最近公共祖先
二叉树
算法
数据结构和算法--树
数据结构和算法是一种思想 理解了思想就是忘记了代码也能找回原来的记忆 二叉搜索树 二叉树 每个结点只存储一个关键字 等于则命中 小于走左结点 大于走右结点 AVL树 每个节点的左子树和右子树的高度最多差1的二叉搜索树 B B 树 多路搜索树
数据结构和算法
树
B树
B*树
数据结构---树和二叉树
树和二叉树 定义 二叉树 二叉树的物理结构 链式存储 数组 二叉树应用 查找 维持相对顺序 二叉树的遍历 深度优先遍历 前序遍历 中序遍历 后序遍历 二叉树广度优先遍历 层序遍历 定义 有且仅有一个特定的称为根的节点 当n gt 1时 其余
数据结构和算法
数据结构
算法
«
1
2
3
4
5
6
7
»