ACM-ARTICLE
文章平均质量分 56
SZTLLDGZ
这个作者很懒,什么都没留下…
展开
-
UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.htmlLucky貓的ACM園地,Lucky貓的 ACM 中譯題目 Mirror這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒!我在搜尋引擎輸入過上百次的Luckycat!UVa Online Judge: Electron转载 2016-02-05 16:30:59 · 4290 阅读 · 0 评论 -
通过迭代器来获得对应元素的下标╮(╯▽╰)╭ ~
#include #include #include #include #include #include #include #include #include #include #include using namespace std;map m;map :: iterator it, firs, e;vector v;int a[15];int mai原创 2016-07-24 19:13:11 · 3233 阅读 · 0 评论 -
小总结:字符串和数字的简单相互转换
#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ //字符串转换成数字 /* MORE: atoi(), atol(); */ char原创 2016-07-14 10:23:44 · 357 阅读 · 0 评论 -
STL的东西好多好杂呀~
1.高效地使用STL:http://www.cnblogs.com/me115/p/4596543.html2.一些string的算法:http://blog.csdn.net/hkx1n/article/details/6169130翻译 2016-07-14 09:50:04 · 341 阅读 · 0 评论 -
next_permutation函数
/**这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation*///(1) int 类型的next_permutationint main(){ int a[3]; a[0]=1; a[1]=2; a[2]=3; do { cout<<a[转载 2016-07-25 21:10:33 · 207 阅读 · 0 评论 -
2016/7/9重学了一波递归和递推
#include #include using namespace std;/**猴子吃桃问题:猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子?*///我的:(10~1)//递归int fun(int d)原创 2016-07-09 12:56:52 · 312 阅读 · 0 评论 -
C++ vector用法初记
一维vector创建一维vector: vectorint> nums;//不指定长度vectorint> nums(n); // 指定长度为n 添加元素nums.push_back(1);//直接从数组末端添加nums[i] = 1;//直接赋值给第i个位置删除元素nums.resize(nums.size-i); //直接将数组长度减小,某种方式上删掉了后面i个n翻译 2016-07-20 15:19:18 · 3754 阅读 · 0 评论 -
pair与排序
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;pair A[200];int main(){ for(int i=0;i<100;翻译 2016-07-20 21:53:12 · 593 阅读 · 0 评论 -
priority_queue
/**手册:http://www.cplusplus.com/reference/queue/priority_queue/priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:priority_queue其中Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比原创 2016-08-01 12:23:28 · 290 阅读 · 0 评论 -
二维树状数组的说
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组.通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成.一、回顾一维树状数组假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的转载 2016-08-01 21:41:15 · 302 阅读 · 0 评论 -
动态规划学习第一篇~
斐波那契和动态规划的抱抱~/**爬楼梯问题(斐波那契数列动态规划)*/#include #include #include using namespace std;/*动态规划法 : (Dynamic Programming 简称DP)要素 : 最优子结构 具体体现 fib(n-1) + fib(n-2) = fib(n); 重叠子问题 具体体现 由原创 2016-07-10 15:26:00 · 315 阅读 · 0 评论 -
递推算法
递推算法给定一个数的序列H0,H1,…,Hn,…若存在整数n0,使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。 递推算法分为顺推和逆推两种。相对于递归算法,递推算法免除了数据进出栈的过程,也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.转载 2016-05-08 09:18:04 · 2888 阅读 · 0 评论 -
C/C++ sort函数的用法
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址转载 2016-02-01 15:44:20 · 485 阅读 · 0 评论 -
高精度加法
我的代码:(小白上)#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 1000+5;int main(){ #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif // LOCAL char A转载 2016-02-03 23:28:01 · 344 阅读 · 0 评论 -
小白知识点常用整理
memset(a, 0, sizeof(a));//a为数组名;fgets(buf, MAXN, fin);//将读取完整的一行放在字符数组buf中, 当一个字符都没有读到时, gets返回NULL;在中定义的isalpha(c)[判断是否为大写字母或小写字母], isdigit, isprint等工具可以用来判断字符的属性, 而toupper(c), tolower等工具可以用来转换大小原创 2016-02-04 12:35:48 · 486 阅读 · 0 评论 -
醉最基础的汉诺塔
#include #include using namespace std;void move(int n, char x, char y, char z){ if( 1 == n ) { printf("%c->%c\n", x, z); } else { move(n-1, x, z,翻译 2016-03-22 20:16:39 · 245 阅读 · 0 评论 -
C++Primer的练习和心得
未完……#include #include #include #include using namespace std;int main(){ //string string s1; string s2(s1); string s3("value"); string s4(10, 'c'); cin原创 2016-03-11 22:25:50 · 337 阅读 · 0 评论 -
next_permutation函数
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutati转载 2016-04-07 21:19:16 · 231 阅读 · 0 评论 -
搜索算法阶段性总结
搜索算法阶段性总结By 1011shuo BFS与DFS的讨论:BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。DFS:基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。转载 2016-03-06 15:11:34 · 420 阅读 · 0 评论 -
动态规划算法
动态规划算法原文出处: 红脸书生 一、基本概念动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解转载 2016-05-05 13:31:42 · 333 阅读 · 0 评论 -
动态规划(最长上升子序列)
好的解释:http://www.cnblogs.com/GodA/p/5180560.html好的代码:#include#include#include#include#includeusing namespace std;const int maxn=1e5+100;const int MOD=1e9+7;#define INF 0x3f3f3f3ftypede翻译 2016-05-06 12:53:00 · 387 阅读 · 0 评论 -
二分
int l=0;int r=n-1;while(l<=r){ int mid=(l+r)>>1; if(check(mid)) break; if( ) l=mid-1; else r= mid+1;}对比《挑战》p139, 本质一样, 两种写法翻译 2017-08-25 01:27:09 · 268 阅读 · 0 评论