摘要: 由于经常要用memset赋值,所以做了一个memset的小实验 阅读全文
posted @ 2017-10-23 16:34 Pirote 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 大佬们的博客 阅读全文
posted @ 2017-10-23 10:29 Pirote 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 快速幂 上面的公式,是快速幂算法的核心思路 实力分析: 可以用分治的思想简单进行快速幂的运算: 新的式子即为(a*a mod c)的b/2次方 mod c 当指数为1时,通过步骤1就可以将指数化为0,接下来求ans*b%c即出答案 阅读全文
posted @ 2017-10-22 22:15 Pirote 阅读(1161) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; int lps(string seq, int i, int j) { int len1, len2; if (i == j)//当i=j时,则此时扫描到的项是一定可以放入该回文子序列中并且对回文子序列的长度贡献为1 阅读全文
posted @ 2017-10-10 20:56 Pirote 阅读(394) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; int main() { char a[100][100], b[100][100]; string c[100]; string tmp; int n, i = 0, j = 0, k = 0, total_len[ 阅读全文
posted @ 2017-10-10 20:24 Pirote 阅读(934) 评论(0) 推荐(0) 编辑
摘要: 一、选择题 6、后缀表达式,使用二叉树来求解,正常情况下的表达式a*(b+c)- d为中序遍历的二叉树。 即 若转换为后缀表达式(左右根)则为abc+*d- 14、代数字进去,多试几遍; 三、问题求解 1、同斐波那契数列 F[n]表示有n个格子可以用来染成黑色时满足条件的染色方案数,则有 F[0]= 阅读全文
posted @ 2017-10-09 22:07 Pirote 阅读(367) 评论(0) 推荐(0) 编辑