2014年03月_u013497151

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 poj 2586 Y2K Accounting Bug

Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAccounting for Computer Machinists (ACM) has sufferred from

2014-03-24 00:30:05 879

原创双向链表

双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻

2014-03-18 12:03:33 1087

原创整理音乐

整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想

2014-03-17 23:51:55 983

原创数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；

2014-03-13 23:47:07 1226

原创 qsort 排序结构体

最终排名Time Limit: 1000MS Memory limit: 65536K题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数

2014-03-12 23:06:02 1521

转载 QSORT SORT 区别

First qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法： void qsort( void *base,

2014-03-08 11:51:36 1038

原创 sort（排序） qsort（快排） bsearch(二分查找)

sort：一、对int类型数组排序int a[100];int cmp ( int a , int b ) //不必强制转换{return a 升序排列。｝sort (a(数组名) , a+100（数组最后一个元素）, cmp);头文件 #includealgorithm>,属于C++中STL qsort：一、对int类型数组排序int

2014-03-08 11:50:08 1765

原创不敢死队问题（循环链表）

不敢死队问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去

2014-03-07 22:58:18 1138