凪风的博客

摘要： 对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求K的n次幂 int Pow(int K, int n) { for (int i = 0; i < n; i++) K *= K; return K; } 最朴素的思想就是直接n次循环，让K自乘n次，但是随着n的增加循环次数会越来越多， 阅读全文

摘要： 这道题是数论加高精度，高精度倒好说，就是高精度乘法实现，模拟列竖式乘法，但是找出要乘的这几个数实属不容易，没学过数论，只能从题解中学怎么找规律这里引用一下洛谷题解区赞数最高的题解 不知道大家看其他的题解有没有产生很多问号？？？ （本题解修改了一些第一次提交发现的错误，感谢yhm12345同学指出。） 阅读全文

摘要： 最简单的思路就是扫描一边所有节点，对每个非地雷节点，去检查一下他八个方向的元素是否有‘*’，有的话就加一 但是逐个写出有点麻烦，我们不妨定义两个增量数组来存储每一次的相对位移，对每次检查只需要遍历这个数组即可 如下 #include<stdio.h> #include<stdlib.h> #incl 阅读全文

摘要： 输入：1 2 3 4 5 6 7 8 9 10 如上的输入，并未告诉我们终止条件，这种无上限输入的格式可以用以下格式读入 int main() { int S[100]; int i = 0; while (scanf("%d", S + i)) { i++; } } 其中scanf改成cin也是一 阅读全文

摘要： 可以知道对于一个有n个数据的集合，其子集个数有2^n个 至于证明可以这样理解，对于n个数据，其子集就是对数据进行组和，而对于每个位置上的数据，组合时仅有两种状态即有此数据或无此数据，也就是有两种可能，而对于n个数据，就有2^n种可能 不妨设其中一个非空数据X，对于X，依据X可以将子集划分为两种，包含 阅读全文

摘要： 欧拉筛的终止条件是i<n; 而埃氏筛的终止条件可以为i<sqrt(n)或i<n,保险起见，加个sqrt并不会影响时间复杂度，所以还是都写i<n吧 阅读全文

摘要： 呜呜呜 阅读全文

摘要： [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时， 阅读全文

摘要： \r,\n,\r\n的区别 - 小 天 - 博客园 (cnblogs.com) 这篇文章详细的解释了在Windows系统和Linux系统下的换行的区别 概括的说，就是Windows系统下的“\r\n”等于Linux系统下的’\n‘ 因此在一些搭建在Linux终端上的Oj，测试输入数据是在WIndow 阅读全文

摘要： 对于一个二维数组来说，我们用真实下标来表示数组下标，即下标从1开始而非从0开始 那么对于杨辉三角数组的元素a[i][j]=a[i−1][j]+a[i−1][j−1]，其中初值条件为a[i][1]=1（即最前列全置1）,a[i][i]=1（最后列全置1）, 然后通过一个嵌套循环即可计算得出 for(i 阅读全文