数据结构
文章平均质量分 73
一席 Jack
支付宝
展开
-
miniVector
数据结构C++语言描述#ifndef MINI_VECTOR#define MINI_VECTOR#include "d_except.h" // include exception classesusing namespace std;templat原创 2011-10-07 16:06:21 · 1481 阅读 · 0 评论 -
双端栈
/*双端队列可以用于存储两个栈,使用deque来实现的*读入20个随机整数,把偶数压入一个栈*把奇数压入另一个栈*然后分别弹出并输出两个栈的元素,直到为空*///备注:随机数要加上种子,要不然不会变的,这个不是mfc版#include#include原创 2011-10-19 15:23:42 · 2513 阅读 · 0 评论 -
assert()
又再次看到assert(0这个函数,百度一下使用断言assert()宏是用于保证满足某个特定条件,用法是:assert(表达式);如果表达式的值为假,整个程序将退出,并输出一条错误信息。如果表达式的值为真则继续执行后面的语句。使用这个宏前需要包含头文件assert原创 2011-10-19 15:20:43 · 3179 阅读 · 0 评论 -
离散数学重点概念
最近数据结构学到图论了,感觉以前上的离散数学终于有提到了,于是乎,从网上拉了份离散数学的重点下来 离散数学重点概念与公式总结命题:称能判断真假的陈述句为命题。命题公式:若在复合命题中,p、q、r等不仅可以代表命题常项,还可以代表命题变项,这样的复合命题形式称为命题公式。命题的赋值:设A为一转载 2011-12-10 12:07:05 · 22785 阅读 · 3 评论 -
数据结构重点题目+吐槽教材
数据结构是超级重要的科目,必须重视!我们学校的官方教材是《数据结构与算法分析C++语言描述》第二版 larry 98人民币说实话,这本书,虽然是外国人编著的,不过谁说外国的月亮比中国的圆,这本书简直弱爆了!用我们数据结构陈老师的话说,就是散列表那里讲的好,其他地方没一点好的,所以说尼玛还卖98,尼玛这不是坑爹!!本来我们学校的教材也就是3年前的教材是《数据结构C++语言描述原创 2011-12-11 12:12:51 · 1546 阅读 · 0 评论 -
排序
请原谅我,上来就是在大家眼中水的1B的冒泡排序可是我相信冒泡排序也是大家看到算法--排序这个大家庭的第一朵鲜花了 冒泡排序/*冒泡排序法 容易实现,但是要进行所有轮的比较,运行速度较慢*/#includeusing namespace std;void bubble(int*,int);void main(){ int array[]={5,4,6,8,9,3,1,原创 2011-12-09 18:48:14 · 699 阅读 · 0 评论 -
中序遍历的非递归版本
今天在图书馆掐指一算,发现来不及了,已经第十五周了,发现还有两门功课没开始复习,再想想java大型实验还有点扫尾工作没做好,更加让我心情难以平复的是数据结构大型实验还没有动过!!顿时我身上的每一个细胞都颤抖了一下,发出一声:"holy shit ! " 这星期还得考六级,一想就伤心啊! 不知道这段时间还能能不能更新博客了,时间****** 先上今天的主题吧,今天的主题是《原创 2011-12-13 21:53:03 · 846 阅读 · 0 评论