weixin_39883581的博客

排序1 插入排序1.1 思路1.2 代码2 冒泡排序2.1 思路2.2 伪代码3 Shells 排序3.1 思路3.2 代码4 归并排序4.1 思路4.2 代码5 快速排序思路代码1 插入排序1.1 思路数组A(0,..,n-1)1.从0 - n-1 循环分别到达自己对应的位置。2.外循环i=0 到 n-13.内循环 j=i 到 0平均时间复杂度:O(N^2)最坏时间复杂度:O(N^2)最优时间复杂度:O(N)1.2 代码pseudocode//从小到大排序void insert

哈希表1 基本思想2 解决冲突2.1 分离链接法开放定址法2.2 线性探测2.3 平方探测2.4 双散列2.5 再散列1 基本思想选择散列函数，解决冲突。2 解决冲突2.1 分离链接法散列到同一个值得所有元素保留到一个链表中。装填因子:哈希表中元素个数与散列表大小的比值。开放定址法2.2 线性探测冲突函数f(i)=i遇到冲突，则找下一个地址，直至不冲突为止2.3 平方探测冲突函数f(i)=i^2开放地址散列法2.4 双散列f(i)=i*hash(0);//但发生第i次冲突时的位

经典图算法拓扑排序Leetcode 207 课程表代码Leetcode 210 课程表2代码Leetcode 310 最小高度树代码最短路径1.广度优先搜索(无权重)伪代码2. Dijkstra算法伪代码3.A星算法原理最小生成树Prim算法——让一棵小树慢慢长大Kruskal算法欧拉回路DFS搜索Hamilton回路旅行商问题拓扑排序Leetcode 207 课程表代码// An highlighted blockvar foo = 'bar';Leetcode 210 课程表2代码//

动态规划一、动态规划思路1.1 定义动态数组的含义1.2 找出数组元素之间的关系1.3 定义初始值二、经典例题2.1 leetcode 62 不同路径代码2.2 leetcode 64 最小路径和代码2.3 leetcode 72 编辑问题代码一、动态规划思路1.1 定义动态数组的含义用以保存历史信息，一般用dp[]。1.2 找出数组元素之间的关系一般当前dp数组是过去任意时刻数组的函数，可以表示为dp[i]=f(dp[i-1],…,dp[0])1.3 定义初始值二、经典例题2.1 leet

贪心算法Leetcode455 分糖果解题思路代码leetcode 376 摆动序列解题思路代码leetcode 402 移除k个数字Leetcode455 分糖果解题思路1.小糖果优先给小胃口的小朋友2.小糖果满足不了小胃口的小朋友，那么其他小朋友也满足不了。3.对糖果，小朋友进行排序，然后一一匹配。代码class Solution {public: int findContentChildren(vector<int>& g, vector<int&gt

这里写目录标题剑指OFFER 07 重建二叉树解题思路代码剑指OFFER 26 树的子结构解题思路代码剑指 OFFER 27 二叉树的镜像解题思路代码剑指 OFFER 28 对称的二叉树解题思路代码剑指OFFER 32-I 从上到下打印思路代码变形题剑指 OFFER 33 二叉树的后序遍历解题思路代码剑指 OFFER 34 二叉树的和胃某一路径解题思路代码剑指OFFER 07 重建二叉树解题思路前序遍历:根节点|左子树|右子树中序遍历:左子树|根节点|右子树1.根据前序遍历可以找到根节点，然后再根

这里写目录标题03 数组中重复的数字哈希表原地交换05 替换空格反转判断反转判断(不创建新字符串，修改原来的长度)06 从尾到头打印链表回溯法用Stackvector insert()03 数组中重复的数字哈希表使用哈希表进行判断原地交换对应标号对应的数字05 替换空格反转判断创建一个新的string从后往前判断，若为空格，加入02%,若不是加入原来，再反转反转判断(不创建新字符串，修改原来的长度)06 从尾到头打印链表比较简单回溯法用Stackvector insert()

Leetcode简单007 反转整数009 回文数第一种方法第二种方法简单007 反转整数009 回文数第一种方法使用 007 整数反转 判断第二种方法反转一半的数字