csdn_wanziooo的博客

哈希表：1）哈希表在使用层面上可以理解为一种集合结构2）如果只有key，没有伴随数据value，可以使用HashSet结构3）如果既有key，又有伴随数据value，可以使用HashMap结构4）有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事5）使用哈希表增(put)、删(remove)、改(put)和查(get)的操作，可以认为时间复杂度为O(1),但常数时间比较大6)放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小7

堆结构：完全二叉树结构i的 左子节点：2*1+1 右子节点：2*1+2 父节点：(i-1)/2

动态规划特点：题型：求最值核心：穷举1. 重叠子问题2. 状态转移方程（最关键）3. 最优子结构解题套路(dong哥经验总结)： 1，明确 状态 2，明确 选择 3，明确dp函数/数组的定义 4，明确base case// 初始化 base casedp[0][0][...] = base// 进行状态转移for 状态1 ...

选择排序： public static void selectionSort(int[] arr){ if(arr == null || arr.length < 2){ return; } for(int i = 0; i < arr.length; i++){ int minIndex = i; for(int j = i+1; j < arr.length;

先刷二叉树，先刷二叉树，先刷二叉树二叉树最容易培养框架思维，大部分算法技巧，本质上都是树的遍历问题二叉树框架：void traverse (TreeNode root) { // 前序遍历代码位置 traverse(root.left); // 中序遍历代码位置 traverse(root.right); // 后续遍历代码位置}LeetCode 124题 hard int maxRes = Integer.MIN_VALUE;

#includeusing namespace std;void hanoi(char A,char B,char C,int n){ if(n == 1) {  cout" } else {  hanoi(A,C,B,n-1);  cout"  hanoi(B,A,C,n-1); }}void main(){ int n; 

BiSortTree.h    //----------------------------------------------------头文件#include#includetypedef int KeyType;typedef struct{ KeyType key;}DataType;typedef struct node{ DataType d

StateMachine g_state; //构造一个状态机实体void EventPro(char ch); //整个文档情况包含void EventProAtNo(char ch); //排除掉C和C++的情况，只单独详细处理没注释的情况void EventProAtC(char ch); //处理C的情况void EventProAtCpp(char ch); //处理C++的情况

1 #define initSize 100 2 typedef int DataType; 3 typedef struct SeqList 4 { 5 DataType *data; 6 int maxSize, n; 7 }; 8 //普通顺序表上的顺序查找算法 9 int SeqSearch(SeqList& L, DataType x)