F_cc的博客

原创 二分查找（折半查找）

查找分类：1、顺序查找：时间复杂度为O(n)。2、二分查找！！！3、插值查找4、斐波那契查找5、树表查找6、分块查找7、哈希查找常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类：1）静态查找和动态...

原创 nyoj205求余数

求余数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出456948注解：注意审...

原创 nyoj24素数距离问题

素数距离问题时间限制：3000 ms  |  内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<10000...

原创 nyoj23取石子（一）

取石子（一）时间限制：3000 ms  |  内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/...

原创 nyoj22 素数求和问题

素数求和问题时间限制：3000 ms  |  内存限制：65535 KB难度：2描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据...

原创 丑人就要多读书

暑假已经过去一多半，我在暑假前选择留着学校集训，一是因为自己整个大一过得太浑浑噩噩，整天似乎很忙，但却又说不出在忙什么，学也没学，玩也没玩的尽兴，谈了场恋爱也分了。在暑假前自己想了想还是要好好学习的。毕竟我们现在的职业就是一名学生，在该学习的年纪，不学习，放纵自己，我想，总有一天会后悔的。还好现在为时不晚，但大一的烂摊子现在已经被别人甩下了不知多远。所以想要赶上别人就要比别人多努力，但我太了解我自

转载 前 、中、后缀表达式

它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法

转载 C++ bitset 类的使用与简介