ruralboy1-CSDN博客

原创结构体定义 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 650

原创严蔚敏版《数据结构》第二章线性表的算法C语言实现

首先，今天是中秋，明天是国庆，在这说声节日快乐啊。说点题外话，今天出去走了走，看到药店就进去称体重了。尼玛，竟然轻了4斤，本来就是100刚出头，现在倒好，直接掉下100了。我想这可能是因为最近天天熬夜，而且最近学校还规定天天要去早读（直接导致睡眠不足），直到过了英语4级。唉，大一时不能考，不知今年12月能否考过啊。所以说各位还要注意休息啊，记得要早点休息。昨天晚上就11点后就因为写这个代码直到

2012-09-30 13:22:18 8407 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 10497

原创复数的四则运算

这是数据结构老师要求我们写的作业，其实挺简单的。但是不知道为什么，班里就是有人不会写。可能过了一个学期大家都把C语言给忘了，其实班上同学的水平本来就不怎么好，就一两个是比较厉害的。而我刚好在暑假的时候看了下书并且敲了些代码，所以感觉挺容易的。自己还的多练练啊！code 1：#include/*实现计算加法下的实部和虚部*/double Add(double x, double y)

2012-09-16 13:13:53 7104 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 3524 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 500

原创 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 1024

原创 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 742

原创 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 385

原创算法导论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 380

原创求最大公约数的方法

转自我的新浪博客，搬家了！！！一、更相减损术更相减损术是出自《九章算术》的一种求最大公约数的算法。算法思想：《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”　　翻译成现代语言如下：　　第一步：任意

2012-08-27 17:57:53 3647

原创又见fibonacci数

转自我的新浪博客，搬家了！！！ fibonacci（斐波那契数）应该很熟悉了。平常的解法都是用递归，这样的确是很好的解决，但是很花费时间,有些数据要算很多遍，尤其是下标小的数。昨天看书发现用动态规划的方法求解fibonacci数列，后来发现维基百科上也提到了这种，的确是大大的节约了时间，尤其是当要算一个很大很大的数时。用常规方法解决求Fibonacci

2012-08-27 17:51:33 439

原创 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 498

原创 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 2195

Mirror