- 博客(14)
- 收藏
- 关注
原创 结构体定义 typedef struct 用法详解和用法小结
整理自:http://blog.sina.com.cn/s/blog_4fdabc820100fsxu.html typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若struct node {}这样来定义结构体的话。在申请node 的变量时,需要这样写,struct node n;若用typedef
2012-10-23 21:07:47 652
原创 严蔚敏版《数据结构》第二章线性表的算法C语言实现
首先,今天是中秋,明天是国庆,在这说声节日快乐啊。说点题外话,今天出去走了走,看到药店就进去称体重了。尼玛,竟然轻了4斤,本来就是100刚出头,现在倒好,直接掉下100了。我想这可能是因为最近天天熬夜,而且最近学校还规定天天要去早读(直接导致睡眠不足),直到过了英语4级。唉,大一时不能考,不知今年12月能否考过啊。所以说各位还要注意休息啊,记得要早点休息。昨天晚上就11点后就因为写这个代码直到
2012-09-30 13:22:18 8410 4
原创 删除线性表L中第i个元素起的k个元素
这应该是数据结构的题目吧。这题是上课时我同学和我讨论的,当时没用线性表,只是用数组(栈)解决了。现在改用线性表试试,还不是很熟悉。code:#include#include //或者是 #include 的头文件#define N 10struct Sqlist{ int *elem; int length; int listsize;}L;i
2012-09-23 19:20:20 10525
原创 复数的四则运算
这是数据结构老师要求我们写的作业,其实挺简单的。但是不知道为什么,班里就是有人不会写。可能过了一个学期大家都把C语言给忘了,其实班上同学的水平本来就不怎么好,就一两个是比较厉害的。而我刚好在暑假的时候看了下书并且敲了些代码,所以感觉挺容易的。自己还的多练练啊!code 1:#include/*实现计算加法下的实部和虚部*/double Add(double x, double y)
2012-09-16 13:13:53 7111 1
原创 计算集合的交集和并集
在数据结构书上看到了求集合的交集和并集的运算的算法,心里就想着写写,但是之前一直没时间,今天趁着周末就就把它解决了。其实交集非常简单的,就是并集想了下子。唉,没办法,技术有限。code:#include#define MAXN 1000void jiaoji(int a[], int b[], int p, int q){ int k = 0; int c[MA
2012-09-16 13:05:00 3529 1
原创 HDU 1032 The 3n + 1 problem
这题目要注意输入i, j的大小,要求是 i 小于 j 。用递归比较简单。#include__int64 fun(__int64 n, int len){ if(n == 1) return len; else if(n % 2 == 0) { return fun(n / 2, len + 1); } e
2012-09-02 16:16:43 502
原创 HDU 1266 Reverse Number
http://acm.hdu.edu.cn/showproblem.php?pid=1266题目要求:输入一个整数,要求逆序这个整数。但有条件:1、如果是个负数,则符号位保留,其他逆序;2、如果末位为0或者是连续有0,则保留这些0,其他的逆序输出;虽然题目要求是输入一个整数,但是按照题目求做起来的话很显然要用字符串处理。逆序输出的话,只要先输出后面第一个不为0的数即
2012-08-29 17:43:27 1027
原创 HDU 1248 寒冰王座 完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=1248这是道简单的完全背包问题,背包问题大致分三种吧:0-1背包,完全背包以及多重背包。完全背包和0-1背包不同,0-1背包的意见物品只有两种选择,放或者不放;但完全背包可以放0件,放1件,放2件……放n件。如果要弄懂所有的背包问题,建议看看CSDN里一位大牛整理出来的《背包九讲》。给个链接:ht
2012-08-29 16:39:57 747
原创 HDU 2602 Bone Collector
http://acm.hdu.edu.cn/showproblem.php?pid=2602第一次见到这题目是在由华东交大的在hdu的练习上见到的,当时想了许久,但还是没做出来。后来还特意问了下别人这题怎么做,他说这是dp问题,后来我就去看了下,挺有用的,再后来也在hdu上见到了这题目,提交了好几次都wa了。。这是个典型的0-1背包问题,特点是:每种物品仅有一件,可以选择放或不放。
2012-08-28 20:44:59 388
原创 算法导论2.1插入排序
输入:n个数。输出:输入序列的一个排列(及重新排序)。待排序的数也称为关键字(key)。书中给出了伪代码,我在这写C语言版的。#include#define MAXN 10int a[MAXN];int main(){ int i, j, key; for(i = 0; i < MAXN; i++) scanf("%d", &a[i]);
2012-08-28 20:22:27 386
原创 求最大公约数的方法
转自我的新浪博客,搬家了!!!一、更相减损术 更相减损术是出自《九章算术》的一种求最大公约数的算法。 算法思想: 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。” 翻译成现代语言如下: 第一步:任意
2012-08-27 17:57:53 3650
原创 又见fibonacci数
转自我的新浪博客,搬家了!!! fibonacci(斐波那契数)应该很熟悉了。平常的解法都是用递归,这样的确是很好的解决,但是很花费时间,有些数据要算很多遍,尤其是下标小的数。 昨天看书发现用动态规划的方法求解fibonacci数列,后来发现维基百科上也提到了这种,的确是大大的节约了时间,尤其是当要算一个很大很大的数时。 用常规方法解决求Fibonacci
2012-08-27 17:51:33 441
原创 HDU 1029 Ignatius and the Princess IV
http://acm.hdu.edu.cn/showproblem.php?pid=1029大意:这是道计数的题目,只要找出比(n+1)/2 多或等于的数字后输出即可。这题目也有个陷阱,题目设置的内存可能会比你定义的小,所以说要注意内存的范围(不知为什么我的ac了,感觉我的内存已经挺大的了,不过提交后显示只有4132K)。以后看题目要注意时间和内存的限制。代码如下:#inclu
2012-08-27 17:39:34 499
原创 HDU 1003 && HDU 1231 DP
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1231http://acm.hdu.edu.cn/showproblem.php?pid=1003 话说虽然这是道简单的,但我这种菜鸟还是不会,本打算昨天晚上自己想想的,后来还是算了。想不到今天早上醒来就顿悟了,就趁着思路把题目写了下,先做的是1231,wa了三遍,后来经过
2012-08-27 09:52:40 2198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人