企鹅崽博客

快速求素数表——埃氏筛法与欧拉筛法快速求素数表埃氏筛法与欧拉筛法 埃氏筛法 埃氏筛法原理 埃氏筛法时间复杂度 埃氏筛法代码求出1000000以内的素数并且输出n个素数 欧拉筛法 欧拉筛法原理 欧拉筛法时间复杂度 埃欧拉筛法代码求出1000000以内的素数并且输出n个素数埃氏筛法埃氏筛法原理素数的定义：素数就是除了1和本身之外没有其他的约数，所以有约数的都不是素数。 因此，埃氏筛法的思想就是：先去掉

qsort 基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定 qsort位于头文件 <cstdlib> qsort 的函数原型是 void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

sringsring 查询 替换 查询sting::findstring (1) size_t find (const string& str, size_t pos = 0) const; c-string (2) size_t find (const char* s, size_t pos = 0) const; buffer (3) size_t find (cons

常用查询库 stack、queue、priority_queue常用查询库 stackqueuepriority_queue stack stack声明 stack常用操作 Tip queue queue声明 queue常用操作 priority_queue priority_queue声明 priority_queue常用操作stack队列是一种后入先出的数据结构 Last in First o

几种排序 几种排序 冒泡排序 简单冒泡排序 快速排序 选择排序 插入排序 直接插入排序 希尔排序 归并排序 几种排序的时间效率比较 鉴于前段时间调用标准qsort()等等函数的时候，对参数不是特别确定，进而觉得自己把几种排序手打一遍可能会有更深的印象，于是就有了这个东西 冒泡排序 简单冒泡排序 这是随便哪个人都会的东西。由于此算法会使最大数“浮”到数组

蔡勒公式 计算给定日期是周几 计算给定日期相差天数 蔡勒公式 w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪：已经过完的世纪，即给定年份的前两位数字 y：给定年份的后两位数字 m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月...

n&amp;(n-1) 应用1：求某一个数的二进制表示中1的个数 应用2：判断一个数是否是2的次幂 n&amp;(n-1) 将n的二进制表示中的最低位为1的改为0，例如： n = 100100 n-1 = 100011 n&amp;(n-1) = 100000 应用1：求某一个数的二进制表示中1的个数 while(n &gt; 0...

拓展欧几里得 直线上的点 求所有解 拓展欧几里得 基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by 举例： #include&lt;iostream&gt; using namespace std; //ax+by=gcd(a,b) void exgcd(int...