weixin_44972129的博客

Leetcode10 正则表达式匹配class Solution {public: bool isMatch(string s, string p) { int n = s.size(), m = p.size(); s = ' ' + s, p = ' ' + p; vector<vector<bool>> f(n+1,vector<bool>(m+1));//vector<int> vec(

Subsequence in SubstringA substring is a continuous part of a string. A subsequence is the part of a string that might be continuous or not but the order of the elements is maintained. For example, given the string atpaaabpabtt, pabt is a substring, while

树的遍历PAT1020#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<unordered_map>using namespace std;const int N = 40;int n;int inorder[N],postorder[N]; //记录中序和后续的顺序unordered_map<int,int&

动态规划问题学习笔记，我觉得应付大部分研究生复试应该绰绰有余

vector定义vectorvector ： 长度根据需要而自动变化的数组使用vector： #includevector <int> name;vector<double> name;vector<char> name;vector<结构体名字> name;下面定义二维数组：vector<vector<int> > name; //注意 > > 之间需要加空格,这种写法长度是动态的vector&

Trie树，用来快速存储和查找字符串集合的一个数据结构#include<iostream>using namespace std;const int N = 20010;int son[N][26]; //记录i号节点的儿子,因为这个题输入都是小写字符串，所以最多有26个儿子 //比如让字符 b - 'a'就映射到了0-25的整数范围之内了int cnt[N]; //表示以N号节点结尾的单词被插入了多少次int idx = 1;

并查集：将两个集合合并询问某个元素是否在一个集合之中并查集可在近乎O(1)内完成这两个操作基本思想: 每一个集合用一个树的形式来维护，每个树的根节点的编号代表了这个树，然后每个节点记录他的父节点P[x]判断是否是根节点: if(p[x]==x)如何求x的集合编号: while(p[x] != x) x = p[x];如何合并两个集合: 就是把一个集合当做另一个集合的儿子假设px是集合x的编号， py是集合y的编号，让px = y 把两个集合合并，就是集合x当做集合y的孩子了

手写一个堆实现功能：插入一个数(STL中可以直接用)求集合当中的最小值(STL中可以直接用)删除最小值(STL中可以直接用)删除任意一个元素(STL中无法直接使用)修改任意一个元素(STL中无法直接使用)以小根堆为例堆是一颗完全二叉树小根堆每一个点都是小于等于左右子节点的堆是使用一个一维数组存储的i 号节点的 左儿子是 2i右儿子是 2i + 1插入操作插入一个数，我们是把这个数插入到堆数组的末尾//size是heap当前的存储的元素数量size = size + 1

PAT1052#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>using namespace std;struct Node{ string address; int key; string next;};bool cmp(Node a,Node b){ return a.key<b.key;}

题目描述There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city.The Public Bike Management Center (PBMC) kee