二叉树专题
二叉树的最近公共祖先
c++1234567891011121314151617class Solution {public: TreeNode* ans; bool dfs(TreeNode* root, TreeNode* p, TreeNode* q) { ...
job
该文章已加密, 请输入密码查看。
d452e1b2bbce516a27def17d8229324e9452e4b87683ab2335e8251e24339004b966b544b9097106e62172582551777d5cf68845372200a5 ...
指针专题
三数之和
首先固定一个数，然后另外两个数用两个指针去探索记录和为0的组合。
对于前后一样的数可以跳过
c++12345678910111213141516171819202122232425class Solution {public: vector<vector<i ...
树状数组(binary indexed tree)
lowbit()运算
非负整数n在二进制下最低位1以及后面的0构成的值
比如lowbit(44)=101100=100=4
求法：对原数按位取反再加一，得到的新数再与原数相与。
比如101100 求反 →\rightarrow→ 010011 再加1 →\rightarrow→ 010100(就是 ...
NP-hard问题总结(reduce to MC problem)
在这里对图论相关的np-hard问题做个总结
Triangle minimization in large networks
本文从两个方向来最小化图中三角形数量，一个是删除点、一个是删除边
以删除边为例，有两个算法思路
基于度的删除(每次删除度最大的边(a,b),这条边的度就是min(d(a) ...
图论经典问题
本章节回顾一下图论里经典的算法
DFS与BFS
DFS --stack–O(h)(根据树的高度)–不具最短路–恢复现场（恢复到之前的状态）–剪枝（可行性剪枝、最优性剪枝）
BFS --queue–O(2h2^{h}2h)(宽度)–最短路
DFS：经典题目：排练数字、N-皇后
最短路径
难点在于建 ...
近似算法
近似算法要求
时间：多项式时间
近似比： 常数
假设P!=NP,NP-hard组合优化问题可以按近似性分为三类：
完全可近似的，对于任意小$\varepsilon d,存在(1+d,存在(1+d,存在(1+\varepsilon $)的近似算法，比如背包问题
可近似的，存在具有常数比的近似算 ...
动态规划困难问题合集
dp可以用来解决有限集合的最值问题(max,min,count…)
dp问题分为两个部分
状态表示
状态计算
初始化和边界符合定义就可以
两个子序列的最大点积(190周赛)
dp[i][j]的含义是到nums1[i]和nums2[j]为止的子序列的最大点积。
1.选择nums1[i]和nums ...
博客美化专题
加入爱心页面
首先新建一个html的page
Code1hexo new page "html"
修改主题的config，加入下面
将下载好的love文件夹放到\blog\source\html
修改config，跳过渲染，因为已经是html文件了，渲染是吧md文件到html ...
bug
该文章已加密, 请输入密码查看。
38cd76bef1cf79f27267863aa0f1e10aff0a55b3032fb665653565d974dcbbb6fb9e335fcb6f2cac947609853f0c56f0dbf7300ebc6e4735 ...
