2012年04月_静革 justme0.com

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创动态分配的标准写法（new, delete; malloc, free）

1、可能有的人涉及到动态分配只用到下面的这句：#include using namespace std;int main(void){ int *p; p = new int(1); // 1 cout << *p << endl; int *q; q = (int *)malloc(sizeof(int)); *q = 1; cou

2012-04-30 12:15:28 1286

原创大学那点破事

挺搞笑的，前几天运动会，我们必须作为托去看台看比赛。我就第一天看了开幕式，后来的三天都没去了，所以后果很严重，受到了警告的处分，其实没去看运动会的时候我都去图书馆上自习了=_=，看到图书馆不也有很多人吗？当然了，处分的后果是一系列的，“钱”、入党、评优各种都没了，其实我也做好了这最坏的打算！钱这方面，我是无所谓的，但是我觉得对不起父母，苦了我劳作的父母亲。入党，必须推迟一年。评优，我也淡然了。更悲

2012-04-23 17:11:00 1069

原创 const 的用法(持续更新)

先上一段代码：#include using namespace std;int main(void){ int a = 1; const int *p = NULL; p = &a; int *q = p; // 错误 // error C2440: 'initializing' : cannot convert from 'const int *'

2012-04-22 22:10:43 1302

原创汉诺塔问题

Tower of Hanoi // 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子// 总共要移 2^n-1 次#include using namespace std;void Move(int &x, int &y) // 没有真正移动盘子，只是输出方案{ cout " << y << endl;}void Hanoi(int

2012-04-21 22:49:07 3331 1

原创今天早上

今天早上抽了筋地跟室友6点半去南体打篮球，打着打着听到有人在垃圾桶那摆弄着什么，我心想，清洁人员也不会这么早来打扫啊，仔细一看，原来那是一个学生模样的男生，背着单肩包，手拿着一个橘黄色的“中国电信”那样的布袋。我朝那边望时他也抬头望了这边一眼，我很不好意思地假装看着远处。看样子没有找到什么，于是利索地跑到这边的垃圾桶来了，我也再没有朝他看了。我的大学我做主！

2012-04-18 07:45:25 1227 1

原创 Polynomial 一元多项式的表示及相加（线性链表实现严蔚敏版）

1、贴代码：#include #include using namespace std;struct Node { double coef; int expn; Node *next;};void CreatPolynomial(Node *&head, int n) // 生成带表头结点的单链表，除头结点外另生成n个结点{ head = (Node *)malloc

2012-04-15 22:58:50 9815 3

原创函数指针

1、常见的用法#include typedef int (*PFUN)(int, int); // PFUN 是函数指针类型int fun(int a, int b){ return a + b;}int main(void){ PFUN pf = fun; // 或 PFUN pf = &fun; printf("%d\n", pf(1, 2)); print

2012-04-14 14:50:02 1218 1

原创 POJ 1088 滑雪（DP）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 先MARK，待自己慢慢研究出来再A！ http://www.cppblog.com/AClayton/archive/2007/09/17/32336.aspx #include #include #include using namespace std;#defin

2012-04-10 19:23:21 705

原创 AOJ 189 最长递增子序列（DP）

单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137 Accepted #include

2012-04-08 16:39:32 1709

原创 POJ 1163 数字三角形问题（DP）

http://poj.org/problem?id=11631、普通递归#include #include #include using namespace std;#define __max(a,b) (((a) > (b)) ? (a) : (b))#define MAXNUM 101int N;int aMax[MAXNUM][MAXNUM]; // a

2012-04-07 19:11:22 2145

原创我的第一个动态规划程序（试图用递归求斐波拉契数）

1、这是一般的递归（指数爆炸型，时间复杂度O(1.618^n)）： #include #include using namespace std;__int64 Fib(int n){ if(n == 1 || n == 2) return 1; return Fib(n - 1) + Fib(n - 2);}int main(void){ int n; while

2012-04-07 14:31:09 2378

原创 NYOJ 2 括号配对问题（栈）

http://acm.nyist.net/JudgeOnline/problem.php?pid=2 1、我的代码： #include #include using namespace std;#define MAXSIZE 10005int main(void){ int k; cin >> k; while(k--) { char str[MAXSIZE]

2012-04-04 00:52:01 3207

原创 Euler–Mascheroni constant & Harmonic number

参考资料：Euler–Mascheroni constantHarmonic number 这些属数论的内容。一个晚上整理出这三张图作为总结：

2012-04-02 23:17:18 1529 1

原创幂取模

a的n次方模p __int64 PowerMod( __int64 a, __int64 n, __int64 p ){ __int64 ans = 1; __int64 d = a % p; do { if(n & 1) ans = (ans * d) % p; d = (d * d) % p; } while(n >>= 1); return ans;}

2012-04-01 19:32:36 726

原创最大公约数（Greatest Common Divisor ）与最小公倍数（Lowest Common Multiple ）

今天开始准备做个系列，专门存快速简洁的算法代码。当然了，共享是必需的！如果只用到 gcd 就只需贴第一个函数，要用到 lcm 就全贴上。int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int lcm(int a, int b){ return a / gcd(a, b) * b;} 2012/

2012-04-01 18:35:59 1345 1