1003检查替换后的词
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_
...
邻接矩阵与邻接表
图
树：一对多
图：多对多
线性表：一对一
圆括号，是无序对
图的存储邻接矩阵
有向图不一定是对称的
行表示出度
列表示入度
无向图无所谓
先初始化为无穷大，然后输入
没有边的地方，就是无穷大
邻接表
无向图
有向图，只看出度，入度统计比较麻烦
...
hashtable
Posted on
Words count in article:
4.5k
|
Reading time ≈
19
哈希表概述散列表是根据关键字直接进行访问的数据结构。散列表通过散列函数将关键字映射到存储地址，建立了关键字和存储地址之间的一种直接映射关系。这里的存储地址可以实数组下标，索引，内存地址等等
例如：关键字key = (17,24,48,25),散列函数H(key) = key%5,散列函数将关键字映射
...
分治算法和主定理
分治算法和主定理问题引入$T(n) = 3T(\frac{n}{2})+O(n)$
那么一直分到最底层，也就是第k层，那么k = logn,这颗树的高度就是logn
那么根据$a^{logb_n}=n^{log_ba} -> O(3^{log_2n})= O(n^{log_23})$
所以第一
...
pyspider框架
Posted on
Words count in article:
1.9k
|
Reading time ≈
9
pyspider框架安装使用pyspider框架遇到的麻烦基本上他遇到的错误我都遇到了
我的python版本是3.8，但是很显然pyspider的作者根本没想把pyspider与py38兼容，出现了关键字冲突的问题，对于那个人说修改run.py文件中的asnyc关键字，我改了也没luan用。最后装
...