- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 C++容器用法简介——stack
C++容器用法简介——stack翻译自cplusplus原文链接一、简介 stack是一种容器适配器（STL的容器分为顺序容器和关联容器，容器适配器，是对这两类容器进行包装得到的具有更强的约束力的容器），被设计来用于操作先进后出（FILO）结构的情景，在这种情况下， 元素的插入和删除都只能在容器的尾部进行。 stack通过容器适配器来实现，是一种
2016-08-10 12:09:03
9253
原创 HDU 1426 Sudoku Killer
HDU 1426 Sudoku Killer题意：题意很简单啦。就是填数独，数独的规则是每行每列，每个3 * 3的格子必须有1-9构成且只能使用这些数字有且仅有一次思路dfs嘛，很明显的搜索题目，要注意的就是判断3 * 3格子的一个技巧，通过简单的四则元算就能确定数字所在的位置。保存？所在的地方到vector中，递归停止条件为填的数字已经和？的个数一样了，不用设置vis
2016-08-07 18:08:04
590
5
原创 HDOJ 1026 Ignatius and the Princess I 解题报告
HDOJ 1026 Ignatius and the Princess I 解题报告题意：就是有一个迷宫还是地图的什么鬼东西，需要从左上角去往右上角，.表示可以走，X表示不可以走，然后如果出现数字n(1-9) 表示这个有一只小怪兽，你需要使用n秒钟来消灭它，然后问在这样的情况下至少需要多少秒才能出去，或者干脆出不去让上帝帮忙（两点不可达）。。。。。。解法：用普通的b
2016-08-06 15:38:10
1116
原创 2016 Multi-University Training Contest 3----解题报告
2016 Multi-University Training Contest 3----解题报告1.HDOJ 5752(1001) Sqrt Bo 题意呢很简单就是告诉你一个数字，问你能不能在5次之内把这个数字开方出来等于1，但是和真正开始的唯一区别就是开方完以后需要向下取整，实际上就是保留整数部分即可。一开始拿到这个题目时候，都没怎么考虑，直接就用了Java大数，后来发现不
2016-07-27 09:06:00
694
原创 数论知识点3——欧拉函数
数论知识点3——欧拉函数1.欧拉函数 指的是不超过n且与n互为素数的正整数的个数，并且如果n是一个素数，欧拉函数的值就等于n - 1，比如对于12来说，1， 5，7,11与它互质，GCD为1，所以φ(12) = 4；通式为φ(x) = x * (1 - 1 / p1) * (1 - 1/p2) * (1 - 1/p3)其中，p为x的素因子，例如对于12来说，素因子是2 3，所
2016-07-25 16:26:30
618
原创 POJ 2689 素数打表再打表
POJ 2689 素数打表再打表1.题意 告诉你一个区间L和U，问这个区间内的素数的最短距离，和最长距离，最短和最长距离的定义都是两个素数的差值的极值，有多组的情况下，输出第一次出现的那组，如果这个区间里面的素数小于2个，就输出 There are no adjacent primes. 有一些条件，比如L和U的值在1 ~ 2147483647之间，但是呢，L
2016-07-25 14:27:23
396
原创 简单博弈论
简单博弈论1.HDOJ 2147 这道题目的意思就是说给你一个n*m的格子，每次只能从右上角出发，只能往下，往左，往左下角走，每次只能走一步，谁不能走了，谁就输。其实就是谁先到达左下角，谁就赢了，输出先手KIKI的输赢情况。 这道题的AC代码特别简单，将n和m乘起来，判断奇偶，然后输出即可，第一次做的时候，没反应过来就过了，现在补充一下详细的解释，博弈论分
2016-07-24 09:42:01
1218
原创 2016 Multi-University Training Contest 2----解题报告
2016 Multi-University Training Contest 2----解题报告1.1009 HDU 5742 这道题题干意思很明确就是在0-100之间选一些数字，构成一个和非零，且非递增的数组，然后使得a1+a2∑ni=1ai这个值最大，实际上就是(a[1]+a[2]) / (a[1] + .... + a[n])最大，我们把这个式子变个形式，也就是x
2016-07-22 09:09:01
383
原创 挑战程序设计解题报告 2.6.1辗转相除法
挑战程序设计解题报告 2.6.1辗转相除法1.POJ 2429 这道理的意思就是告诉你GCD和LCM让你求原数，但是有个问题，很明显有很多情况，所以题目要求输出满足a+b最小的情况，怎样才能最小呢，已知GCD(a, b) == n, lcm(a, b) == m,那么a * b == n / m（由GCD和LCM的定义可知），问题变成了找到两个数a,b使得a * b == n
2016-07-20 17:57:50
556
原创 2016 Multi-University Training Contest 1----解题报告
2016 Multi-University Training Contest 1----解题报告1.HDOJ 5726 GCD 比赛做这道题的时候，没有做出来，想到解法写不出来，唉，悲哀了。这道题看了标程的解法，感觉写的太简单了，没看懂，所以搜了一下有没有用线段树的大神，结果还真找到了，谢谢just_sort提供的思路，我一开始确实想的是，第一个输出用线段树的区间GCD，然后
2016-07-20 10:33:42
987
3
原创 挑战程序设计解题报告 2.6.3快速幂运算
挑战程序设计解题报告 2.6.3快速幂运算1.POJ 3641 题意介绍了一种理论即费马小定理，费马小定理指出若p是一个素数，那么对于任意的整数a（a > 1）,都有ap =a (mod p)，通俗的讲就是a的p次方对p取余结果是a，这道题问的是费马小定理的逆定理，但是逆定理不一定成立，有少部分数据，不是一个素数，但是满足ap =a (mod p)，称这些数字为基于
2016-07-18 21:02:39
438
原创 数论知识点2——素数筛法-HDOJ 2136
数论知识点2——素数筛法1.素数筛法 在判断素数的时候，如果是小范围的，查询次数比较少的判断，一般是使用循环到sqrt(n)之前，判断是否能够整除，但是如果数据量很大一般用miller_rabbin算法，这里想说的是，数据量不大，十万到百万左右，但是查询次数比较多的情况，这时候一般使用埃式筛法，先打一张表之后就随便使用了，每次查询都是O(1)，而筛法虽然是双重for循环但是实
2016-07-13 12:01:43
710
原创 数论知识点1——快速幂取模-LightOJ 1282
数论知识点1——快速幂取模-LightOJ 12821.快速幂的思路普通的幂运算操作是时间复杂度是O(n)，这个速度的确很快，但是当n比较大的时候，普通的写法就会超时，我们考虑将ab这种形式，我们把b（也就是指数），看成二进制的，比如a22次方，22代表的是10110，那么我们可以把a22 => 转换为 a16 * a4 * a2 ，很明两者是等价的，因为16 + 4 + 2 == 22。这个表达式的
2016-07-12 10:00:48
1331
原创 Qt图形库——Qt画图板
Qt图形库——Qt画图板（完整代码）代码仍然还有部分问题，比如按住shift以后，虽然能画出正方形和正圆形，但是直线部分还有点问题
2016-05-05 22:39:48
14409
原创 CodeForces解题报告——4
CodeForces解题报告——4题目4A：A. Watermelon题意：判断一个小于100的自然数（0,100），是否能够被分为两个偶数的和，如果是输出YES，否则输出NO。代码： int n; while(cin >> n) { if (n == 1 || n == 2 || n & 1) cout <
2016-04-19 21:26:48
422
原创 艰难的Qt学习之路——可视化排序演示
艰难的Qt学习之路——可视化排序演示一、目标对数组使用多种方式排序，可视化展示每一步操作二、版本分析对10个元素进行冒泡排序对n个元素进行冒泡排序对n个元素进行多种排序排序过程中美化样式三、版本一——对10个元素进行排序//头文件#ifndef WIDGET_H#define WIDGET_H#include #include #include
2016-04-18 22:18:31
2546
原创 艰难的Qt学习之路——简易加法器
艰难的Qt学习之路——简易计算器一、目标设计一个程序，要求能够计算两个数字的和，两个数字由文本框输入，当点击等于的时候，再另一个标签中输出数字的和二、分析需要两个QLineEdit，一个QPushButton，两个QLabel，还有一个用于简单布局的QHBoxLayout。需要把QString转为int，所以使用toInt函数，还需要把int转为QString，需要使用numb
2016-04-18 15:15:05
3201
原创 PHP与MYSQL学习笔记——简述
PHP与MYSQL学习笔记——简述一、说来话长本来是在学习ASP + SQL SERVER的，莫名其妙从大三学长接了一个实验室网站后台的锅，没办法咯，只能转学PHP（世界上最好的语言）。因为配合LAMP一起使用，风味更佳，所以不得不学了CentOS和Apache，还有MySQL。不过有ASP的基础，学习这些还是挺快的，但是只能说常握了语言，很多函数和技巧都不会。所以边学习的过程中边写笔记。
2016-04-15 23:37:04
738
原创 8086汇编笔记——概述
8086汇编笔记——基础概述一、简述这个笔记是学习王爽老师写的汇编语言以后整理得出的，这是一本非常好的书，大家有兴趣可以买来看看。感觉在学完汇编语言以后，最大的感受就是对计算机工作的过程有个大致了解，照着另一本书，抄写了一个简单的Linux。总之汇编语言是个特别好玩的东西，所以我把我的学习笔记放到这里，希望和大家一起学习。毕竟工科，毕竟语文有限，不对的地方还希望大家指出。
2016-03-23 11:01:27
660
原创 算法竞赛入门经典(第一版) 第五章 解题报告
算法竞赛入门经典(第一版) 第五章 解题报告一、字符串题目A - Palindromes题意：代码：B - Where's Waldorf?题意：代码：C - Automatic Poetry题意：给出一个字符串，字符串里面被这4个字符分成了4个部分，比如题干的s1s3s5;然后又有一个字符串，
2015-11-04 19:54:50
824
原创 CodeForces解题报告——1
Codeforces解题报告——序号1题目1A： Theatre Square题意：在一个n*m的矩形块里面用，a*a 的正方形瓷砖铺满它，问最少个数？只需要计算边界上，最多需要的数量，然后相乘就好！代码：int main(){#ifdef LOCAL //freopen("in.txt", "r", stdin); //freo
2015-10-27 09:32:23
606
原创 2014 ACM/ICPC Asia Regional Anshan Online
2014 ACM/ICPC Asia Regional Anshan Online ------解题报告1.HDOJ 5003题意：水题，超级大水题。给你一个数字数组，先降序排序，然后用0.95 ^ (i - 1) * ai 求解。边计算边求和。代码：int num[550];double float_num[55];void init(){ f
2015-09-07 16:56:03
617
原创 2013 ACM/ICPC Asia Regional Changchun Online
2013 ACM/ICPC Asia Regional Changchun Online-------解题报告
2015-09-07 10:47:27
543
原创 高级数据结构-树状数组总结
高级数据结构-树状数组总结一维树状数组1.更改单点，输出区间和 一般用向上修改，向下统计， 也就是在updata函数里面使用+=，在 sum函数里面使用-= 完整代码如下void updata(int x, int num){ while (x //树状数组的大小 { bit[x] +
2015-07-16 11:02:02
911
电脑部件报价查询系统【C++ 课程设计 源代码】
2023-07-18
Go Mutex原理 md文档
2023-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人