- 博客(15)
- 资源 (8)
- 收藏
- 关注
原创 动态分配的标准写法(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
LLVM Cookbook
2015-08-10
《人月神话》 软件人员必读
2011-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人