880索引处地解码字符串
我按照字符串解码的思路，超时了123456789101112131415161718192021222324252627282930313233class Solution {public: string decodeAtIndex(string S, int K) {
...
456find132pattern
Posted on
Words count in article:
536
|
Reading time ≈
2
555,BF失败！12345678910111213141516171819class Solution {public: bool find132pattern(vector<int>& nums) { if(nums.size()&
...
1381设计一个支持增量操作的栈
Posted on
Words count in article:
128
|
Reading time ≈
1
1381设计一个支持增量操作的栈
下面是解法123456789101112131415161718192021222324252627282930313233class CustomStack {private: vector<int>v; int top;publ
...
1003检查替换后的词
Posted on
Words count in article:
326
|
Reading time ≈
1
1003 检查替换后的词下面是题目
方法和1209删除字符串中所有重复项II中的方法一样，我愿意称之为龙珠算法QQ
碰到 abc,删除或递归
代码实现用了删除和递归两种方法，但是时间都好慢啊。。。
123456789101112131415class Solution {public:bo
...
格林公式
Posted on
Words count in article:
1.4k
|
Reading time ≈
5
格林公式
区域D的分类
单连通区域（无洞区域）
多连通区域（有洞区域）
域D边界L的正向：域的内部靠左，这两个方向都是正向
定理设区域D是由分段光滑正向曲线L围成，函数P(x,y),Q(x,y)在D上具有连续的一阶偏导数。则有
推论根据格林公式：正向闭曲线L所围成的区域D的面积
$
...
GeneratingPermutations
Posted on
Words count in article:
789
|
Reading time ≈
4
离散数学的一个求下一个较大排列的算法问题引入
Example: Permutation 23415 of set {1， 2， 3， 4， 5} precedes the per-mutation 23514. Similarly, permutation 41532 precedes 52143.
...
计数原理
Posted on
Words count in article:
1.7k
|
Reading time ≈
7
计数原理
Counting principles
+ Product rule
+ Sum rule
+ Subtraction rule
+ Division rule
Permutations
Combinations
定义如下
我们拿到题目要看看到底是要求我们用排列做还是组合做，可否重
...
高级计数工具
Posted on
Words count in article:
212
|
Reading time ≈
1
高级计数工具—4.1，4.2归纳递推关系的应用
斐波那契
汉诺塔
递推关系的相关算法贪心算法一维的动态规划
应用
方法：记笔记的方法
二维的动态规划：
应用
解答和代码在博文编辑距离问题
解答和代码在博文背包问题
解决线性递推关系详见博客齐次线性和非齐次线性
齐次线性递推关系LHRR非齐次线性
...
对坐标的曲线积分
Posted on
Words count in article:
107
|
Reading time ≈
1
对坐标的曲线积分概念与性质概念
例题：若质点在变力 $F=(-yz,xz,z)$ 的作用下，沿着螺旋线 $\Gamma: x = 2cost, y = 2sint, z = t$ 从点 $M(2,0,0)$ 运动到点$N(-2,0,\pi)$ ，则变力做的功 $W = $
$W = \int_
...
邻接矩阵与邻接表
图
树：一对多
图：多对多
线性表：一对一
圆括号，是无序对
图的存储邻接矩阵
有向图不一定是对称的
行表示出度
列表示入度
无向图无所谓
先初始化为无穷大，然后输入
没有边的地方，就是无穷大
邻接表
无向图
有向图，只看出度，入度统计比较麻烦
...