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 case dp[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;

#include using 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 #include typedef 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)