随笔分类 - C++
摘要：数据结构作业 之 循环队列的实现 主要思路： 设置标志法： 设置一个bool型的judge标记，初始化为false； 如果入队列成功，judge为true，如果出队列成功，judge设为false 判空条件是front%Maxsize == rear%Maxsize && judge == 0 判满
阅读全文
摘要：梅森素数 定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判
阅读全文
摘要：梅森素数 定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判
阅读全文
摘要：组合素数 nefu119 题意：求解C(2n,n)恰好被p整除多少次 由组合数公式可以将其转化为： (2 n)!/(n! n!) 则将题目转化为求解分子关于q的幂，减去分子关于q的幂 用公式 n!的素因子分解中素数p的幂为[n/p]+[n/p^2]+[n/p^3]...0 (p^t include
阅读全文
摘要：埃拉托色尼筛法 基本素数判别法： 正整数n是素数，当且仅当他不能被任何一个小于sqrt(n) 的素数整除 定理： 如果m是一个合数，那么n一定有一个不超过sqrt(n)的素因子 推论： 如果n是一个合数，那么n必有小于等于sqrt(n)的素因子 6N+1法 任何数都可以构造成6N+1,6N+2,6N
阅读全文
摘要：哥德巴赫猜想 nefu2 & 分拆素数和 hdu2098 //哥德巴赫猜想 include include include using namespace std; bool isprime[10000000]; int main() { memset(isprime,1,sizeof(isprim
阅读全文
摘要：素数个数的位数 nefu 117 普及一个公式： 位数公式：要求一个数x的位数，用公式：lg(x)+1 素数分布：n/ln(n) 所以直接求解n/ln(n)的位数就可以了 代码如下： include include using namespace std; const double e = 2.71
阅读全文
摘要：字典树应用 poj 1002 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a mem
阅读全文
摘要：字典树学习 基本操作 节点声明 查找 完整代码如下： / @theme:字典树学习笔记 小写字母26 @writer：pprp @begin:18:30 @end: @declare: / include include include include using namespace std; co
阅读全文
摘要：青蛙的约会 writer：pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发
阅读全文
摘要：题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 输出 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4
阅读全文
摘要：迷宫最短路问题 题意：从迷宫左上角到左下角，求最短路 输入：迷宫的横纵坐标和迷宫元素 输出：迷宫最短路所经过的坐标 代码如下： include include include include include using namespace std; int dx[] = {1,1,0, 1, 1,
阅读全文
摘要：回溯算法理解 深度优先搜索 基本思想：将解的空间，转化为了树或者图的表示，进行深度优先搜索，并加以剪枝，在遍历过程中找到所有最优解或者可行解 回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中 当遍历某分支的时候，若发现条件不满足，则退回
阅读全文
摘要：2017-09-25 19:58:04 writer：pprp 题意看上去很难很难，但是耐心看看还是能看懂的，给你n位数字 你可以交换第一位和之后的某一位，问你采用最少的步数可以交换成目标 有五组数据 用BFS进行搜索，并进行剪枝，已经搜索过的点不再搜索 现阶段掌握搜索还不是太好，希望以后可以尽快掌
阅读全文
摘要：2017-09-25 15:49:45 writer:pprp 阅读理解，当时没有耐心去读，只要能读懂就大概可以做出来 题意如下： 有四种天气， State 1: snow State 2: rain State 3: cloudy State 4: sunny 给你一个4*4矩阵代表aij 代表从
阅读全文
摘要：2017-09-24 20:15:22 writer：pprp 题目链接：https://nanti.jisuanke.com/t/17319 题意：给你一串数，给你一个处理方法，确定出这串数的权值，然后让你在这串数中找到最长非下降子序列，并算出对应的权值和 这道题花费我时间最长了，我还是不是特别理
阅读全文
摘要：2017-09-24 20:11:21 writer：pprp 找到的大神的代码，直接过了 采用了扫描线+线段树的算法，先码了，作为模板也不错啊 题目链接：https://nanti.jisuanke.com/t/17313 题意：给你很多个矩形，让你得到矩形的面积，重叠部分只算一次 代码如下：
阅读全文
摘要：给你n个线段，然后让你在其中选择两条，使两条尽可能重合多一点
阅读全文
摘要：2017-09-18 21:53:00 writer：pprp 代码如下：
阅读全文
摘要：2017-09-18 21:15:38 writer：pprp 报告如下： 数据结构第三次作业 - 链表的逆置 问题： 编写算法，实现单链表的原地逆置操作（原地逆置即不需要新开辟空间）。单链表带有头结点，指针first指向头结点,List类以及定义节点的LinkNode类定义同课本。不需要编写能运行
阅读全文
浙公网安备 33010602011771号