Programming Practice
文章平均质量分 80
fool_fool
这个作者很懒,什么都没留下…
展开
-
初学者编程练习2
1. 给定一个链表N,将其逆置; [Version 1: Accepted 2013/03/05] // File name: inverse_link.h #ifndef _INVERSE_LINK_H_ #define _INVERSE_LINK_H_ #define MAX_LEN 100 #include #include struct node原创 2013-03-04 21:57:47 · 275 阅读 · 0 评论 -
编程进阶练习2
1. 给定一个图G, 判断是否存在一条从 S 到 T 的长为 K 的路径。 [Accepted 2013/03/27] 1) 邻接矩阵版 //File name : is_path.hpp #ifndef _IS_PATH_H_ #define _IS_PATH_H_ #include #include #define MAX_NUM 100 struct原创 2013-03-25 11:36:35 · 398 阅读 · 0 评论 -
初学者编程练习3
1. 快速排序算法 [Accepted 2013/03/12] void quick_sort(int data[], int low, int high) { //对data[]做快速排序 int pivoc = 0; if(low < high) { //长度大于1 pivoc =原创 2013-03-12 08:56:36 · 420 阅读 · 0 评论 -
编程进阶练习1
1. 编程实现大数乘法(十进制128位以上,乘数与被乘数均不超过1024位) [Accepted 2013/03/21] #include #include #define MAX_LEN 1024 void print(char data[]) { int i = 0; for(i = 0; i < 2 * MAX_LEN; i++) { if(data[i]原创 2013-03-19 14:43:46 · 470 阅读 · 0 评论 -
初学者编程练习1
[2013年2月26日] 1. 编程判断两棵给定的二叉树是否相等 Version 1 [Accepted 2013/02/27] bool equal_bin_tree(struct binary_tree* b_tree1, struct binary_tree* b_tree2) { if(b_tree1 == NULL) { if(b_tree2 == NU原创 2013-02-26 21:14:23 · 424 阅读 · 0 评论 -
编程进阶练习3
1. Dijkstra 最短路径算法 //File name: shortest_path.h #ifndef _SHORTEST_PATH_H_ #define _SHORTEST_PATH_H_ #include #include #define MAX_NUM 20 #define MAX 1000 struct graph { int nodes_n原创 2013-04-07 19:31:11 · 450 阅读 · 0 评论