xiaoshi935-CSDN博客

原创考研后

看来真应验了自己说过的话，没有压力就没有动力。考研之后每天都过着要多堕落有多堕落的生活，早晨一般睡到10点多，晚上2点睡，白天什么时候困了，什么时候就睡，吃饭完全没有规律，每天除了逛逛王道，看看CSDN，偶尔找找有什么工作，其他大部分时间都是在看电影，要不就聊天。还好，过两天就可以回家了，回家的话有爸妈的催促我想会好很多，在学校感觉就是一个被别人遗弃的人。考研之后很长一段时间内不想讲话，

2010-01-25 20:36:00 636 1

总述：平心而论，我觉得考研的试卷出的绝对非常好，绝对有区分度，很多人都说试卷垃圾之类的，其实我个人觉得都是大家考的不好在这边骂，当然我考的也不好，但是我还是觉得题目出得很好，尤其是数学和专业课，数学重视基础之上也强调对知识点的灵活运用，专业课就更比平时那些文都模拟卷之类的好得不知道多少倍，对知识点的考察都确实是很灵活。试想一下，考研如果直接考你寄存器寻址方式是什么，大家觉得这样考有意思吗。所以不管

2010-01-25 20:21:00 671

原创考研前

说着讲着，考研就要来临了。时间说多也多，说少就少。今天已经22号，9号开始考。从9月20号开始的复习，到现在也大概有了三个月了。三个月中，其实也不算辛苦，每天过得也没有太怎么样怎么样，就是比别人早起那么一点点。每天都是很悠闲地度过，甚至还看了两部电视剧。最后阶段看来是要给自己上上神经了，要紧紧了。再不紧，估计很难考上浙大。时间算起来，我想如果加把劲还是可以把所有的计划按照原先方案复习完毕

2009-12-22 00:14:00 555 7

原创最小生成树的prim算法代码

根据课本的prim算法改的，加了一个创建图的函数和minimum函数。代码如下：#include #include using namespace std;ifstream fin("prim.txt");#define MAX_VERTEX_NUM 20#define ERROR -1#define INFINITY 0x7fff//图的邻接矩阵存

2009-09-13 07:54:00 2154 3

原创深度优先遍历图

深度优先搜索(Depth_First Search)遍历类似于树的先根遍历，是树的先根遍历的推广。运用邻接矩阵存储的数据结构写出的深度优先遍历算法如下：#include #include using namespace std; #define INFINITY 32767#define MAX_VEX 50 //最大顶点个数#define OK 1#def

2009-09-10 23:25:00 4833 2

原创赫夫曼编码求解程序

折腾了好久，终于搞定了Huffman编码的问题。千里之堤溃于蚁穴。虽然我这不是千里之堤，但是确实是溃于蚁穴。代码：#include #include #include using namespace std;#define MAXSIZE 100typedef struct { int weight; int parent, lchild, rchil

2009-09-10 23:16:00 783 2

原创线索二叉树

若在某程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继，则应采用线索链表作存储结构。 // 二叉树的二叉线索存储表示typedef enum PointerTag {Link, Thread }; //Link == 0:指针，Thread == 1：线索typedef struct BiThrNode { TElemType data; struct

2009-08-31 10:50:00 393

原创遍历二叉树的递归和非递归算法

递归算法很简单。代码如下：Status PreOrderTraverse(BiTree T) { //先序遍历：根、左、右 if(T) { printf("%d",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } return OK;} //PreOrderTrav

2009-08-30 22:21:00 1328 2

原创建立二叉树并且访问二叉树示例

采用先序建立二叉树的递归方式和中序遍历二叉树的非递归方式进行程序的设计。代码如下：#include #include #include #define STACK_INT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量#define OK 1#define ERROR 0#define TRUE

2009-08-30 20:02:00 784

原创遍历二叉树

遍历二叉树：如何按某条搜索路径寻访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。访问的含义很广：可以使对结点作各种处理，如输出结点信息等。三种遍历：a、先序遍历根左右b、中序遍历左根右c、后序遍历左右根在遍历二叉树之前一般需要先进行建立相应的二叉链表。下面算法为建立二叉链表的递归算法：Status CreateBiTree(BiTree &T)

2009-08-28 10:07:00 428

原创二叉树

1）二叉树是另外一种树型结构，它的特点是每个结点至多只有两颗子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。2）二叉树的存储结构一、顺序存储结构#define MAX_TREE_SIZE 100 //二叉树的最大结点数typedef TElemType SqBiTree[MAX_TREE_SIZE]; //0号单元存储根结点SqBiTree bt;

2009-08-28 10:05:00 350

原创树的基本术语

树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树称为结点的度。度为0的结点称为叶子。树的度是树内各结点的度的最大值。结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。树中结点的最大层次称为树的深度或高度。

2009-08-28 10:00:00 396

原创数组的顺序表示与实现

以二维数组为例。有两种存储方式：一种是以列序为主；一种是以行序为主。由此，对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间。反之，只要给出一组下标便可求得相应数组元素的存储位置。数组的顺序存储表示和实现：#include #define MAX_ARRAY_DIM 8typedef struct { ElemType *base; //数组元素基址，由Ini

2009-08-25 15:51:00 638 1

原创串

1、串类型的定义串（或字符串）是由零个或多个字符组成的有限序列，一般记为 s=ab...c。其中s为串名，用单引号括起来的字符序列是串的值。串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。然而，串的基本操作和线性表有很大差别。在线性表中，大多以“单个元素”作为操作对象；而在串的基本操作中，通常以“串的整体”作为操作对象。串赋值StrAssign、串

2009-08-24 21:12:00 543

原创循环队列——队列的顺序表示和实现

上一篇说到队列的链式表示和实现，此次叙述队列的顺序表示和实现且是循环队列。根据分析可知，在C语言中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列，则必须为它设定一个最大队列长度；若用户无法预知所用队列的最大程度，则宜采用链式存储。 #define MAXQSIZE 100 //队列最大长度typedef struct { QElemType

2009-08-24 19:15:00 1063

原创队列的链式存储结构

有关队列的链式存储结构需要特地说明一下。此问题一度有一些困扰。在论坛上提问了之后得到了很多人的热心回答，在此感谢你们。typedef struct QNode { int data; struct QNode *next;}QNode, *QueuePtr; typedef struct { QueuePtr front; QueuePtr rear;}Li

2009-08-24 18:34:00 869

原创栈的应用之hanoi问题

在高级语言编制的程序中，调用函数与被调用函数之间的链接和信息交换必须通过栈例进行。当在一个函数的运行期间调用另一个函数时，在运行该被调用函数之前，需先完成三件事:将所有的实在参数、返回地址等信息传递给被调用函数保存; 为被调用函数的局部变量分配存储区; 将控制转移到被调用函数的入口。从被调用函数返回调用函数之前，应该完成:保存被调函数的计算结果; 释放被调

2009-08-24 16:40:00 447

原创栈的应用之行编辑程序

完整代码如下：#include #include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10 //存储空间分配增量#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;ty

2009-08-24 16:20:00 608

原创栈的应用之括号匹配

首先要感谢daniel（mstlq）对于我的完整程序的排查。非常非常感谢！#include #include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10 //存储空间分配增量#define OK 1#define ERROR 0#define OVERFLOW

2009-08-23 20:56:00 696

原创栈的应用之数制转换

完整的程序代码如下：#include #include #include #define OK 1#define ERROR -1#define FALSE 0#define TRUE 1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef i

2009-08-23 20:52:00 659

原创将La和Lb合并为一个新的线性表Lc的几种结构的归纳

在数据结构线性表一章中，提出了三种方法。1、总的方法，并没有涉及具体的存储类型。此处给出了具体的思想。void MergeList(List La, List Lb, List &Lc) { //已知线性表La和Lb中的数据元素按值非递减排列 //归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列 InitList(Lc); int ai, bj; int

2009-08-23 16:08:00 11402 2

原创操作系统课程设计

操作系统课程设计对我来说，算是一个挑战，虽然说很难，但是一定要做好。C#感觉不是很难，正在学。希望半个月之内做好这个课程设计。

2009-05-29 16:50:00 842

原创计划永远赶不上变化

计划永远赶不上变化。好多事情杂乱在一起。 C++学的有点疲倦了，整天编。终于发现很多时候兴趣不是那么容易定义的。我想应该按照如下定义：兴趣是指当你对一件热爱一件事情的时候，不仅当时热爱它，而且一直热爱它，不会因为时间而褪色。操作系统开始做实验了。似乎要学C#了，MFC还是值得学很长时间的。目前没那么多时间来学。 SQL Server也要重新温故了。数据挖掘似乎需

2009-05-22 13:44:00 693

原创钱能C++程序设计教程第10章继承学习笔记

1、继承结构：基类（超类），派生类（子类）。派生类总是依附于基类，派生类对象中总是含有基类对象，即含有基类的数据成员。或者说，基类对象是派生类对象的组成部分。class BaseClass { int a, b; //私有成员public: //公有成员};class B : public BaseClass { int c;public: //公有

2009-05-08 12:52:00 1494

原创抛开这所有的扯淡

扯淡，扯淡，全是扯淡。别扯一些没用的东西。总要活出点自己的东西，如果老是自欺欺人，人生还有意义？你或许会说这个那个就已经存在的，是社会上固有的已经存在于人们的思想之中的事情。诚然，世界上或许所有的人都是一潭淤泥，那么出淤泥而不染难道不是很高傲吗，难道不值得珍惜吗。而且，这些事情既然从前存在于人们的思想之中，这些事情既然是自欺欺人，为什么我们还纵容这些行为呢？殊不知，正是多数人的纵容才成

2009-05-01 14:20:00 407

原创历程

很难想象，我要从事计算机这个行业，这在以前我是从不敢想的。现实往往就是这样，我的选择也总是出人意料，似乎有些幼稚，可是直觉告诉我，这个专业是一个适合我的专业。首先，我是一个喜欢安静的人，表面上的好动并不能掩饰我内心的对安静的向往；其次，我是一个勤奋的人。如果我有几天不去学习，然后无所事事，我就会内疚的要死；再次，我是一个喜欢追求成果的人，对于一些短时间内很难做出成果的专

2009-03-21 20:58:00 349

xiaoshi935的专栏