1. 聚集法介绍 将整体操作划分成单个的原子操作,用求和的方法计算 总代价 和 平摊代价 注意:求和时运用好整体操作的规律 【栈操作】 问题定义:对初始为空的栈进行 push,pop 和 multipop三种操作 规律: 调用次数满足 pop + multipop <= push , 代价关系满足 ...
分类:
其他好文 时间:
2020-06-21 15:31:08
阅读次数:
49
题目描述 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能 ...
分类:
其他好文 时间:
2020-06-21 12:00:07
阅读次数:
45
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字 ...
分类:
其他好文 时间:
2020-06-20 21:56:32
阅读次数:
60
主观意识 能认识到自我的生命。 概率 由于所知条件不足,不能给出确定的结果,依据可能结果的比例给出的占比,每一种结果的权值都是1。 在现实中,因为量子化的原因(能量的值是量子化的、原子排列是量子化的),没有所谓的几何概型,所有所谓概率都是通过频率给出的古典概型的概率。主观意识在已知条件下对所有可能的 ...
分类:
其他好文 时间:
2020-06-20 14:17:36
阅读次数:
57
dedecms在列表页如何调用文章作者或者是编辑的名字,在列表页中想使用文章的作者,在文章页面一看,标签是{dede:field.writer/},大家都知道以{}包含的标签几乎都是内容页面的,用过织梦的朋友肯定都总结出了规律。而一般列表页面的标签调用都是[]开头和结尾的。有的朋友看到这个后觉得会不 ...
分类:
其他好文 时间:
2020-06-20 01:06:36
阅读次数:
132
找规律 思路: 格雷编码生成过程,G(i) = i ^ (i/2) 例如: n = 3: G(0) = 000, G(1) = 1 ^ 0 = 001 ^ 000 = 001 G(2) = 2 ^ 1 = 010 ^ 001 = 011 G(3) = 3 ^ 1 = 011 ^ 001 = 010 ...
分类:
其他好文 时间:
2020-06-18 10:50:05
阅读次数:
41
不知道为什么 做过一件事情之后 明明 不能改变了 但是 心里 还是 担心的来担心去 。。 扰乱 之后的每一步 然后 一步错 步步错的连环反应 。。 一件事情做过之后 if 能够改变 去改变 else 专心 做下一件事情 王阳明 : 无善无恶心之体 有善有恶意之动 知善知恶是良知 为善去恶是格物 王阳 ...
分类:
其他好文 时间:
2020-06-17 23:45:16
阅读次数:
105
一、如何理解“递归” 递归是一种应用非常广泛的算法(或者编程技巧)。 二、递归的三个条件 1、一个问题的解可以分解为几个子问题的解 2、这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3、存在递归终止条件 三、如何编写递归代码 写递归代码最关键的是找到如何将大问题分解为小问题的规律, ...
分类:
编程语言 时间:
2020-06-17 18:19:45
阅读次数:
58
在测试人员分工中,我介绍了各种分工方式,在选择使用哪一种分工方式时,还需要考虑投入的人员数量,投入的时间,与发现缺陷的数量。 投入时间与发现缺陷的关系: 在人员一定的情况下,投入的时间越多,发现的缺陷越多。但有一个规律,越到后期发现的新缺陷越少。假设软件总缺陷为100个,第一周发现50个问题,第二新 ...
分类:
其他好文 时间:
2020-06-17 11:19:52
阅读次数:
59
LINK:calc 容易得到一个nk的dp做法 同时发现走不通了 此时可以考虑暴力生成函数。 不过化简那套不太熟 且最后需要求多项式幂级数及多项式exp等难写的东西。 这里考虑观察优化dp的做法。 不容易看出 f(n,k)是关于k的2n+1次多项式。 证明可以用数学归纳法证明 且还可以从非常规律的转 ...
分类:
其他好文 时间:
2020-06-16 12:53:29
阅读次数:
46