https://leetcode.com/problems/string-to-integer-atoi/ 题意 把一个字符串转化成整数 分析 https://www.cnblogs.com/springfor/p/3896499.html 主要就是边界条件的判断问题 1.先把空格去掉，str = ...
分类：
其他好文 时间：
2018-04-22 12:52:01
阅读次数：
179
软件开发中的完成测试环境所包括的环节包括：UT、IT、ST、UATUT = Unit Test 单元测试 IT = System Integration Test 集成测试ST = System Test 系统测试 UAT = User Acceptance Test 用户接受测试(俗称:验收测试) ...
分类：
其他好文 时间：
2018-04-11 18:11:15
阅读次数：
145
"模板题" Lucas定理 在数论中，Lucas定理用于计算二项式系数${\tbinom {m}{n}}$被质数$p$除的所得的余数。 描述 设$p$为素数，$a,b\in N_+$，且 $$a=a_kp^k+a_{k 1}p^{k 1}+\cdots+a_1p+a_0$$ $$b=b_kp^k+b ...
分类：
其他好文 时间：
2018-04-05 11:53:08
阅读次数：
214
自2018新学期始，我们开始直面面向对象设计与构造这门课。经过3周紧张刺激的写代码测代码，终于进入收获的暂停总结期。本次总结针对第一到三次作业，希望能通过总结发现不足，提升自我。 ...
分类：
其他好文 时间：
2018-04-03 23:55:36
阅读次数：
206
使用动态规划，思路很清晰 使用如下代码，发现超时了 这段代码遍历出了所有的路径，而题目只需要路径的数目。 使用数组记录，关键在于怎么确定边界条件 ...
分类：
其他好文 时间：
2018-03-28 22:01:14
阅读次数：
153
Discription 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为： ...
分类：
其他好文 时间：
2018-03-24 20:41:13
阅读次数：
140
这里讲的排列问题都可以用DFS的方式来进行搜索，似乎这种类型的题就是为DFS而生的，下面就是解题思路： （1）定义状态：即如何描述问题求解过程中每一步的状况。为了精简程序，增加可读性，我们一般将参与子结点扩展运算的变量组合成当前状态列入值参，以便回溯时能恢复递归前的状态； （2）边界条件：即在什么情 ...
分类：
其他好文 时间：
2018-03-24 14:33:20
阅读次数：
266
1. 将所有的 CFU directive 改写成cuda kernel 2. 将所有的符号（包括边界条件的指示符号等） 全部换成 多GPU 符号 做完这一步需要检查一下程序是否正确 3. 将所有的GPU上的变量申请全部换成多GPU的变量符号 4. 将中部边界条件添加上。 完成。 ...
分类：
其他好文 时间：
2018-03-16 18:37:13
阅读次数：
195
题目链接 Goodbye 2017 Problem D 题意 一个字符串开始，每次有$\frac{pa}{pa+pb}$的概率在后面加一个a，$\frac{pb}{pa+pb}$的概率在后面加一个$b$。 求当整个串中有至少$k$个$ab$的时候（不需要连续，下同），字符串中$ab$个数的期望。 设 ...
分类：
其他好文 时间：
2018-03-15 01:42:13
阅读次数：
173
题目如下 赵宗昌老师的课件 ~~赵老师真强~~ 分治的基本条件就是能将一个大问题转化为若干具有相同或相似性质的小问题。 这个题就是一个很好的例子 在后半段中提取一个公因子。是的因式分解后某一括号内的多项式和之前的有重叠。这样就可以如此递归下去，直到到了边界条件。 这样，就将O(n)的算法降到O(lo ...
分类：
其他好文 时间：
2018-03-06 21:43:32
阅读次数：
172
