2019年10月2日

汉诺塔问题

摘要: ———————————————— 原文链接:https://blog.csdn.net/qq_41705423/article/details/82025409 把n-1当成是一个整体,要把n从x,y,z三个柱子种x移动到z,显然,需要先把(n-1...)移动到y,这样才能把n移动到z,因此需要先进 阅读全文

posted @ 2019-10-02 16:15 H_Theo 阅读(195) 评论(0) 推荐(0)

2019年9月28日

二进制枚举法 位运算

摘要: 首先需要知道位运算的基本操作: 二进制枚举(1) 二进制枚举(2) 阅读全文

posted @ 2019-09-28 23:29 H_Theo 阅读(284) 评论(0) 推荐(0)

2019年9月26日

素数筛的2种方法

摘要: 一、埃拉托斯特尼(Eratosthenes)筛法 时间复杂度O(n logn) 二、欧拉(Euler)筛法 线性筛 O(n) 阅读全文

posted @ 2019-09-26 21:22 H_Theo 阅读(209) 评论(0) 推荐(0)

2019年9月10日

c++含结构体的sort()使用

摘要: 转载自c++中结构体sort()排序 阅读全文

posted @ 2019-09-10 20:22 H_Theo 阅读(1179) 评论(0) 推荐(0)

构建c++二维vector

摘要: int i,j; vector> array(5); for (i = 0; i < array.size(); i++) array[i].resize(3); 阅读全文

posted @ 2019-09-10 19:56 H_Theo 阅读(385) 评论(0) 推荐(0)

2019年9月4日

c语言输入单字符避免回车的四种方法

摘要: 在scanf()中使用'\n'屏蔽回车符号。 或 在scanf()格式串最前面添加空格,屏蔽回车字符 在接收字符前,使用getchar()来读取一次回车符号 在接收字符前,使用fflush()清空输入流中缓冲区中的内容 阅读全文

posted @ 2019-09-04 21:12 H_Theo 阅读(2282) 评论(0) 推荐(0)

menset()在c++中的作用

摘要: 参考自:https://www.cnblogs.com/yhlboke-1992/p/9292877.html memset 函数是内存赋值函数,用来给某一块内存空间进行赋值的;通过memset可以快速地对高维数组等进行初始化,但在memset使用时要千万小心,在给char以外的数组赋值时,只能初始 阅读全文

posted @ 2019-09-04 20:02 H_Theo 阅读(936) 评论(0) 推荐(0)

2019年9月2日

杭电oj hud1092 1093 活用EOF&n--

摘要: 1092题目:输入包含多组样例。每组样例包含一个整数N,然后在同行有N个整数。 若N = 0,则表示输入结束,这个样例不需要被处理。 旧思维写的复杂冗余算法: 活用EOF简化: 1093题目:第一行有一个整数N,表示有N行数。接下来N行,每行第一个为整数M,表示本行后面有M个整数。 旧思路: 简化: 阅读全文

posted @ 2019-09-02 20:21 H_Theo 阅读(572) 评论(0) 推荐(0)

EOF在while(scanf("%d",&n))中的作用

摘要: 参考自:https://blog.csdn.net/henu1710252658/article/details/83040281 在C语言中,或更精确地说成C标准函数库中表示文件结束符(end of file)。在while循环中以EOF作为文件结束标志,这种以EOF作为文件结束标志的文件,必须是 阅读全文

posted @ 2019-09-02 19:10 H_Theo 阅读(614) 评论(0) 推荐(0)

2019年8月22日

KMP算法

摘要: KMP是在解决查询某一字符串是否在另一个字符串内的匹配问题时,能高效减少重复暴力的匹配过程从而缩短了查询时间,优化了算法的时间复杂度。 举个例子,在abaababc中查询有无abab: 上述只是简单的道了一个优化处,我们来对比暴力算法从而放大该优点,可以更好理解真正的kmp。暴力算法就是t中从头开始 阅读全文

posted @ 2019-08-22 20:24 H_Theo 阅读(174) 评论(0) 推荐(0)

导航