跳跃表是随机化的数据，以有序的方式在层次化链表中保存数据，效率和平衡树媲美，直观好懂。 ...
分类：
其他好文 时间：
2021-03-29 12:07:39
阅读次数：
0
高斯消元 模板 luogu P3389 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; const int N=100+5; double a[N][N]; int n; int gauss(){ int c,r ...
分类：
其他好文 时间：
2021-03-26 15:26:50
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
最小生成树基础 定义 对于图 \(G = (V,E)\), 有 \(n\) 个点, \(m\) 条边, 由 \(V\) 中所有 \(n\) 个点和 \(E\) 中 \(n-1\) 条边构成的一个连通子图(即一棵树),称为 \(G\) 的一个生成树, 边权值最小的为最小生成树. 求解方法: prim算 ...
分类：
其他好文 时间：
2021-03-17 15:05:25
阅读次数：
0
一：Map接口实现类的结构： 二：Map结构的理解 三：HashMap的底层实现原理（重点！！！常考！！！以JDK7为例说明） HashMap无法按照添加的顺序遍历，即其底层的添加是无序的，是按照hash值来确定存放位置的。 注意版本之间的不同： JDK1.8 之所以会加入红黑树是因为当链表过长是会 ...
分类：
编程语言 时间：
2021-03-17 14:47:17
阅读次数：
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
##头文件 map：#include unordered_map：#include<unordered_map> ##底层实现 map：内部是红黑树，自动排序，所以默认有序 + 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树 unordered_map：内部是哈希表，所以默认无序 ...
分类：
编程语言 时间：
2021-03-17 14:26:54
阅读次数：
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类：
其他好文 时间：
2021-03-17 14:03:43
阅读次数：
0
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了 如果根节点为空就返回 true，看根节点的左右子树是否成手型就行 再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为 ...
分类：
其他好文 时间：
2021-03-16 13:30:24
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
