算法
文章平均质量分 85
HBryce24
ECNU物理学转码
展开
-
算法-其它
java算法-积累原创 2024-03-17 17:21:56 · 225 阅读 · 0 评论 -
算法-排序
java实现排序原创 2024-03-09 21:46:03 · 506 阅读 · 0 评论 -
算法-数组
二分:循环不变量原则,在循环中,区间的定义不变;原创 2024-01-16 20:18:57 · 363 阅读 · 1 评论 -
算法-哈希表
哈希原创 2023-02-16 17:01:50 · 31 阅读 · 0 评论 -
算法-链表
每次对应头结点的情况都要单独处理,可使用虚拟头结点的技巧。原创 2024-01-14 21:51:07 · 716 阅读 · 1 评论 -
算法-栈与队列
栈与队列原创 2023-03-21 14:55:04 · 99 阅读 · 0 评论 -
算法-二叉树
一、B树基础满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 完全二叉树:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^(h-1) 个节点。 二叉搜索树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树 平衡二叉树原创 2024-01-05 22:22:37 · 366 阅读 · 0 评论 -
算法-回溯
DFS+回退原创 2024-01-09 19:54:09 · 804 阅读 · 1 评论 -
算法-贪心
选择每一阶段的局部最优,从而达到全局最优原创 2024-01-05 20:59:45 · 788 阅读 · 0 评论 -
算法-动态规划
动态规划原创 2024-01-18 21:42:04 · 2456 阅读 · 1 评论 -
算法-单调栈
通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 单调栈的本质是空间换时间,就是用一个栈来记录我们遍历过的元素 单调栈加入的元素是数组的下标原创 2024-01-20 16:07:16 · 324 阅读 · 0 评论 -
算法-图论
DFS、BFS原创 2024-01-22 21:51:00 · 923 阅读 · 0 评论 -
算法-并查集
一、理论基础二、原创 2024-01-25 22:21:49 · 101 阅读 · 0 评论