自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(136)
  • 收藏
  • 关注

转载 ss

#include<iostream>using namespace std;struct Point { int x, y; Point(int x=0, int y=0):x(x),y(y) {}};int main() { Point p1, p2; swap(p1, p2); return 0;}...

2015-03-14 01:48:00 139

转载 BST

1 #include <IOSTREAM> 2 #include <QUEUE> 3 using namespace std; 4 5 //结点的结构体 6 //内涵三个参数,关键字Key,左孩子指针,右孩子指针 7 typedef struct _NODE_ 8 { 9 int Key; 10...

2014-01-05 13:12:00 162

转载 堆排序—最大优先级队列

/* * Author: BigBallon * Note: Max_priority_queue * Date: 2013.11.21 */一篇好文章:http://blog.csdn.net/xihuanqiqi/article/details/7098909#include<iostream>using namespace...

2013-11-22 00:00:00 155

转载 STL_Vector

/****************************************Vector总结*vector模塑出一个动态数组,因此,它本身是“将元素至于动态数组中加以管理”*的一个抽象的概念。**1.使用前需要包含头文件<vector>*2.Vector将其元素复制到内部的dynamic array中。 元素之间总是存在某种顺序,所以...

2013-11-19 21:15:00 107

转载 2013 ACM-ICPC吉林通化全国邀请赛

4497http://fudq.blog.163.com/blog/static/19135023820137294929320/http://www.cnblogs.com/liuxueyang/archive/2013/08/26/3281680.htmlhttp://tech.ddvip.com/2013-11/1383560842205344.html...

2013-11-10 21:02:00 169

转载 【HookAPI】

#include <IOSTREAM>#include <WINDOWS.H>using namespace std;void main(){//与静态库相关联 HMODULE hDll = LoadLibrary("HookAPIDll.dll"); printf("被钩掉的那个API,Mess...

2013-11-07 21:49:00 75

转载 【链表】基本线性队列

1 //基本线性队列 2 #include<iostream> 3 4 using namespace std; 5 6 typedef struct _NODE_ 7 { 8 9 int a; 10 _NODE_* pNext; 11 }Node,*pNode; 12 13 ...

2013-11-05 19:53:00 79

转载 POJ 1753

先放着,待会再来http://blog.chinaunix.net/uid-22609852-id-3506122.htmlhttp://proverbs.diandian.com/post/2012-05-11/19248470http://www.cppblog.com/Yusi-Xiao/archive/2009/03/21/77383.htmlhttp://w...

2013-11-05 13:08:00 78

转载 【补充】new 和 malloc 的区别

1、malloc与free是C++/C语言的内存分配标准库函数,属于stdlib库;new/delete是C++的操作运算符。它们都可用于申请动态内存和释放内存。 2、 对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符...

2013-11-02 20:29:00 106

转载 【链表】链表OFFSET偏移头插法

//链表的头插法/***************************************///运用了OFFSET的宏定义 //通过GetNextPtr来实现OFFSET偏移//最终实现链表结点的头插法。//麻省算法导论/***************************************/#include<iostrea...

2013-11-02 20:23:00 230

转载 【补充】字符串解析

字符串解析函数, 输入一本书的名字的话,对一个单词进行解析,刚好在HDU上做到一题,和这个差不多。。这里的解析为的是做图书检索系统。//刚好可以看看这一题//http://acm.hdu.edu.cn/showproblem.php?pid=1106排序Time Limit: 2000/1000 MS (Java/Others) Memory...

2013-11-01 22:41:00 78

转载 【补充】stdarg.h 运用

//哥教的#include<iostream>#include<stdarg.h>using namespace std;int Add(int iNum,...);int main(){ cout<<Add(1,1)<<endl; cout<<Add(2...

2013-11-01 22:24:00 82

转载 谈一下ACM的入门书籍及方法

谈一下ACM的入门书籍及方法首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍:首先推荐一些ACM的书籍:(以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后)1.《程序设计导引及在线实践》http://product.dangdang.com...

2013-11-01 01:18:00 124

转载 acm总结帖_By AekdyCoin

acm总结帖_By AekdyCoin 各路大牛都在中国大陆的5个赛区结束以后纷纷发出了退役帖,总结帖,或功德圆满,或死不瞑目,而这或许又会造就明年的各种“炸尸”风波。为了考虑在发退役贴以后明年我也成为“僵尸”的可能性,于是改名曰“总结贴”,不提比赛细节,不提比赛流水账,权当是大学本科生涯中acm生活的点滴记录…… (1)入门篇甲 PS:以下内容...

2013-10-31 00:23:00 175

转载 弱校ACM奋斗史

题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里,只是每次给别人垫底...

2013-10-31 00:16:00 85

转载 楼天城楼教主的acm心路历程

利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004 年8 月,在进入清华大学的第一年里,由于基础课...

2013-10-31 00:16:00 337

转载 【转】编程的浅学习与深学习

关于编程的学习,大家肯定都知道,也是大家都说来说去的,就几句话:1.多看书。2.多看代码。3.多敲代码。这些我不想多说,也觉得没有多说的必要。经常在CSDN上看到有人问“我学习C++一段时间了,该如何进阶?”,然后接着就是一大堆的人,重复这上面的三句话或者更多,我不是说这些方法是错的,我只是认为,这样没有点到本质,初学者喜欢依赖于书籍,他们看书了,他们也照着书敲了代码...

2013-10-29 20:12:00 104

转载 HDOJ 1047 Integer Inquiry (大数)

1 //http://acm.hdu.edu.cn/showproblem.php?pid=1047 2//这题要说的,我觉得就是要考虑进位的问题,而且不是进一位两位,可能是很多位,//不过好像不考虑也能过,估计是测试数据太弱了。//还有就是题目讲了半天不知道再扯什么东西,,,给的Input感觉有问题,,,//水过就好。。。。 3 #inc...

2013-10-27 22:24:00 63

转载 【链性栈】表达式求值

1 //表达式求值 数据结构严蔚敏 表达式求值 代码实现 2 #include<iostream> 3 4 using namespace std; 5 6 typedef struct _NODE_ 7 { 8 int a; 9 _NODE_* pNext; 10 }Node,*pN...

2013-10-27 19:53:00 156

转载 【链性栈】基本链性栈的实现

#include<iostream>using namespace std;typedef struct _NODE_{ int a; _NODE_* pNext;}Node,*pNode;typedef struct _TABLE_{ pNode pHead; int iNodeCount;...

2013-10-25 12:27:00 69

转载 要做的题目

1028139825661085170910851171139820792069208221522189转载于:https://www.cnblogs.com/Lee-geeker/p/3386799.html

2013-10-24 21:02:00 74

转载 【C补充】结构体的内存分配,匈牙利命名法

1 //LineTable 2 //先是联合体union,,后是结构体,复合型数据类型的一种自定义类型 3 4 5 //内存分配,按整分配。和CPU相关,数据总线 6 //结构体中内存的分配 7 /* 8 内存空洞大,更容易中病毒 9 10 char a[4] = "xyw"; 11 12...

2013-10-23 15:16:00 94

转载 【C补充】文件操作

1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 using namespace std; 5 6 int main() 7 { 8 9 10 //C语言的文件操作 11 /* 12 13 ...

2013-10-23 15:11:00 83

转载 【链性队列】模拟机排序

1 //模拟机排序 2 //运用链性队列(先进先出) 3 // 4 5 #include<iostream> 6 7 using namespace std; 8 9 typedef struct _NODE_ 10 { 11 int a; //没有再用一个DATA来封数据域,这里只有...

2013-10-22 20:48:00 75

转载 HDOJ 1098 Ignatius's puzzle (数论)

//http://acm.hdu.edu.cn/showproblem.php?pid=1098/*题目说x任意,于是取x=1,公式变为f(x)=5+13+k*a然后从小到大枚举a,满足f(x)%65==0即输出,枚举a为1到64,因为a>=65时可简化为 65+i,65可以约去有一个函数: f(x)=5*x^13+13*x^5+k*a*x...

2013-10-22 20:27:00 65

转载 HDOJ 2098 分拆素数和 (数论)

//http://acm.hdu.edu.cn/showproblem.php?pid=2098//标准的筛选法 #include<iostream>using namespace std;bool prime[10000+5]; //题目中给出了数值不会超过10000,这样刚好能够用筛选法 void Init() //...

2013-10-17 22:00:00 85

转载 HDOJ 2161 Primes (数论)

//超级水题,热身的,没必要解释//http://acm.hdu.edu.cn/showproblem.php?pid=2161#include<iostream>using namespace std;bool IsPrime(int n){ int i = 0; if(n<=2) return false; ...

2013-10-17 21:38:00 80

转载 HDOJ 1395 2^x mod n = 1(数论)

//http://acm.hdu.edu.cn/showproblem.php?pid=1395//同样,快速幂取余不用解释,注意点输出格式就行了//注意全部使用位运算#include<iostream>using namespace std;__int64 Montgomery(int a, int b, int r){ ...

2013-10-17 20:30:00 87

转载 HDOJ 2035 人见人爱A^B (数论)

人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17481Accepted Submission(s): 12376Problem Description求A^B的最后三位数表示的整数。说明:A^...

2013-10-17 20:16:00 85

转载 【线性表】数据的前移后移问题

1 //对于插入,一般都是现查找再插入,这指的是数据不会相同的情况下 2 /*然后另外一个问题,关于数据的前移问题,,使用的非用for循环一个一个向前移动, 3 而是使用了memcpy进行整体往前拷贝。 4 注意,如果是数据的后移,可以用strcpy,但是前移绝对不能用。 5 6 因为是先查再进行插入,所以在Insert中肯的有一个Fi...

2013-10-17 10:31:00 242

转载 ACM 数论模板(整理)

本文地址:http://www.cnblogs.com/Lee-geeker/p/3372084.html转载请注明。1.最大公约数和最小公倍数。//模版int gcd(int a, int b){ if(a<b){int t=a;a=b;b=t;} return a%b==0?b:gcd(b,a%b);}int l...

2013-10-16 13:41:00 99

转载 HDOJ 1060 Leftmost Digit

AuthorIgnatius.L题目大意:1.第一行输入一个整数T代表接下来有T组测试数据。2.接下来的T行,每行输入一个整数(1<=N<=1,000,000,000)。3.输出结果为N^N(N的N次方)最左边的那一位数(即最高位)。4.注意:每行输出一个结果。解题思路:1.令M = N^N2.两边取...

2013-10-14 20:29:00 60

转载 HDOJ 1071 The area (纯数学题)

//题目地址//http://acm.hdu.edu.cn/showproblem.php?pid=1071 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int main() 6 { 7...

2013-10-14 19:35:00 89

转载 HDOJ 2037 今年暑假不AC (贪心)

1 //http://acm.hdu.edu.cn/showproblem.php?pid=2037 1 //贪心问题:选择不相交的区间问题 2 3 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 8 typede...

2013-10-11 22:02:00 81

转载 HDOJ 1009 FatMouse' Trade (贪心)

//原题目地址//http://acm.hdu.edu.cn/showproblem.php?pid=1009//经典贪心题目/*其实贪心都是还是其次的,这里用结构体来装Room的信息,然后用sort来排序.*/#include<iostream>#include<algorithm>using namesp...

2013-10-11 20:00:00 82

转载 sort函数的用法

1 sort函数的用法 2 3 做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 4 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首...

2013-10-11 19:29:00 168

转载 【链表+内存池】学生管理系统

1 #include<iostream> 2 #include<iomanip> 3 4 using namespace std; 5 6 7 typedef struct _DATA_ 8 { 9 int iAge; 10 int iGrade; 11 char szN...

2013-10-10 01:45:00 76

转载 C文件操作

1. 首先要理解几个概念:文件: 按一定规则存储在磁盘上的数据集合。文件名: 能唯一标识某个磁盘文件的字符串。形式: 盘符:/ 路径 / 文件名.扩展名文本文件:: 数据以其数字字符的ASCII码形式、一个字节一个字节地存储在磁盘上。二进制文件:数据以二进制形式在存储在磁盘上。设备文件:输入/输出设备标准输入文件:键盘...

2013-10-10 01:40:00 66

转载 【C补充】关于内存的分配问题

/* 1.C中的内存分配 栈:用来存放函数的形参和函数内的局部变量。 结合汇编,我的理解就是函数的话,都是通过压栈,出栈来处理的。 堆:用来存放由动态分配函数(如malloc)分配的空间。 是由程序员手动分配的,并且必须由程序员用free手动释放。 ...

2013-10-10 01:19:00 58

转载 HDOJ 1019 Least Common Multiple (数论)

交了4次才过,以为很简单,结果大意了。。注意两个问题:一个是考虑可能的溢出情况,这个以前就遇到过,所以这里没有忘记 1 int lcm(int a, int b) 2 { 3 return a/gcd(a,b)*b; 4 } 5 6 7 //避免写成这样 8 int lcm(int a, int b) 9 {...

2013-10-09 14:25:00 94

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除