C/C++
文章平均质量分 79
qiyazhuang
这个作者很懒,什么都没留下…
展开
-
POJ 3268 Silver Cow Party(Dijkstra算法)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7368 Accepted: 3225Description原创 2011-09-16 14:09:21 · 482 阅读 · 0 评论 -
Linux Unix C 中的curses库——curses.h
今天打算用curses.h写一个图形界面,结果发现hello.c:1: fatal error: curses.h: No such file or directory上网搜索了一下,才发现是少安装了curses库于是在新得立查找libncurses5-dev,点原创 2011-09-24 09:01:58 · 1479 阅读 · 0 评论 -
Linux c 上的目标代码和链接
通常我们建立一个程序的基本步骤如下:标志-c表示gcc在编译阶段完成后就停止,即会生成main.o实例1:#include int odd(int n){if(1 == n%2) return 1;return 0;}代码存在e原创 2011-09-23 09:50:06 · 503 阅读 · 0 评论 -
矩阵连乘的最少次数——dp
#include #define N 20int m[N][N], s[N][N], p[N+1];int dp(int n) { int i, j, k, r, tmp; for(i = 0; i for(r = 2; r原创 2011-09-22 17:42:59 · 775 阅读 · 0 评论 -
POJ 3615 Cow Hurdles(Floyd算法)
Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4083 Accepted: 1761DescriptionF原创 2011-09-21 13:07:36 · 366 阅读 · 0 评论 -
HDU 3768 找出直系亲属(Floyd算法)
找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290 Accepted Submission原创 2011-09-20 19:31:39 · 900 阅读 · 1 评论 -
POJ 2263 Heavy Cargo(Dijkstra算法)
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1787 Accepted: 1012DescriptionBig J原创 2011-09-17 17:54:17 · 494 阅读 · 0 评论 -
Bubble Sort 冒泡排序
/*2011-9-18written by qiya*/#include #include #include #define swap(a, b) {a = a^b; b = b^a; a = a^b;}#define size 20原创 2011-09-18 11:02:37 · 342 阅读 · 0 评论 -
字典树(讲解+模版)
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率转载 2011-09-17 18:00:19 · 240 阅读 · 0 评论 -
POJ 1556 The Doors(Dijkstra+计算几何)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3338 Accepted: 1440DescriptionYou are原创 2011-09-17 11:41:14 · 289 阅读 · 0 评论 -
Insert_sort 插入排序
入学c,开始熟悉gcc,g++,熟悉算法/*2011-9-18writen by qiya*/#include #include #include const int size = 10;void insert_sort(int原创 2011-09-18 09:04:13 · 262 阅读 · 0 评论 -
POJ 2502 Subways(Dijkstra算法)
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3679 Accepted: 1171DescriptionYou have j原创 2011-09-16 17:05:35 · 407 阅读 · 0 评论 -
POJ 1236 Network of Schools
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5731 Accepted: 2275Description原创 2011-10-05 13:44:17 · 344 阅读 · 0 评论