
数据结构/算法
Vi_Young
因为喜欢,所以我到了
展开
-
C++学校实验(链表实现)
近日已经临近考试了,想起啊我还有一个数据结构关于链表的实验未作,昨天折腾了一晚上,但是有个问题还是未解决。其问题就是:一个学生的信息:1、姓名2、学号3、性别4、年龄用一个链表将其连接起来,从外界输入一个年龄,将与该年龄一样的学生全从链表中删除分析:对于该实验给出一个ADT student操作对象:其基本信息(私有成员变量)基本操作:studen...2011-01-08 19:26:46 · 251 阅读 · 0 评论 -
中缀表达式转后缀表达式(堆栈和队列的应用)
上学的时候没有好好读书,学校留下的实验作业从来就没有做过,每次要交实验报告就去找同学拷贝一份,然后自己做适当修改就提交了。一学期下来感觉什么也没有,在家里自责之余,写点实验。对于中缀表达式转为后缀表达式,如果考试比如中缀表达式:(8+9*10)-4/2+3其转化思路:1、将每个操作符对应的两个操作数用括号括上(((8+(9*10))-(4/2))+3)2、将操作符移到对...2011-01-19 15:39:20 · 811 阅读 · 0 评论 -
用循环队列获得杨辉三角
中国古代数学史曾经有代写论文自己光辉灿烂的篇章,而杨辉三角的发现就是十分精彩的一页。杨辉三角是中国古代数学家贾宪在公元11世纪发现,并被南宋数学家杨辉在他的书中所引述,才使我们今天得以了解贾宪在数学上的重大贡献。杨辉三角是一个由数字排列成的三角形数表.一般形式如下: 1 1 1 1 2 ...2011-02-22 16:52:48 · 553 阅读 · 0 评论 -
快速排序
快速排序(QuickSort)的确是该排序方法的一个恰如其是的命名,因为恰到好处时它是迄今为止在内排序方面最快的一种排序方法。快速排序的应用非常广泛,其中典型的应用就是UNIX系统调用库函数例程中的qsort函数。但是有趣的是快序排序往往由于最差性能时间代价而在默写应用中无法采用。快速排序的算法;1、选择一个轴值(piovt),把要排序的数组中小于轴值的元素换到轴值前面,比轴值大的元素...2011-03-29 14:43:29 · 131 阅读 · 0 评论 -
栈的链表实现
[size=large]栈的链表实现[/size] 记得以前大二学数据结构时利用C++数组实现过栈。这几天还是在看数据结构和算法方面的书,期望提高一下自己的内功。然后看到了很多关于栈的实现,其中要求利用链表实现很多。当时觉得这个应该很简单,所以直接就看了答案,看是否和自己的思路一样。当然,思路是一样了。但是发现所有的...原创 2012-07-20 19:17:08 · 279 阅读 · 0 评论 -
将n分解成连续整数之和
从键盘输入一个数,然后求出连续整数相加使其和刚好和输入的数相等。 如:15=1+2+3+4+5 15=4+5+6 15=7+8开始想了很久,并且一直在想计算,比如例举所有...这肯定能实现,但是效率不高。后来想起了等差数列来计算。这时候就只要寻找合适了首项以及对应的长度即可。对于一个L个步长为1首项为a1的等差数列和S=(2a1+L-1)*L/2 ...2012-08-14 10:06:06 · 486 阅读 · 0 评论