shijiemoxing-CSDN博客

转载 Hashcode的作用

原地址：https://passport.csdn.net/account/login============================================================ 如何理解hashCode的作用:============================================================ 以java.lang.

2013-12-31 09:46:59 503

转载 boost之shared_ptr

boost中提供了几种智能指针方法：scoped_ptr shared_ptr intrusive_ptr weak_ptr，而标准库中提供的智能指针为auto_ptr.这其中，我最喜欢，使用最多的是shared_ptr，也最让人随心所欲. 使用很简单，如下：头文件　 class A { virtual void process(); } boost::s

2012-02-12 19:19:38 594

原创我们这样做是为了什么

好久没写博客了，今天就小小的说几句吧。今天老大在群里传了个常工院3D组里一学生做的一app,看了之后，心里听难受的。这个app可以说只是他平时练手的用的，而我们看了之后，却感觉这是件多么了不起的事。这个应该是差距吧。这不禁让我想起老板经常在实验室说的话，“你们老大经常性的把你们你们的水平和他的师弟们相比较，他认为你们的水平应该都差不多，可每次比较完之后，他都挺失

2011-11-15 00:20:36 498

原创常见的几个Qt编程问题的处理(转载)

１、如果在窗体关闭前自行判断是否可关闭答：重新实现这个窗体的closeEvent()函数，加入判断操作引用 void MainWindow::closeEvent(QCloseEvent *event){ if (maybeSave())

2011-10-17 20:23:56 410

原创不要纠结于某种语言，鼓励大家学习算法(转载)

下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的或是比较生僻的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份

2011-10-16 19:02:01 508

原创 Qt常用类（转载） .

QChar 表示一个字符的类,包含于QtCore判断:bool isDigit() const;//判断是否是十进制数字('0'-'9')bool isLetter() const;//判断是否是字母bool isNumber() const

2011-10-15 22:04:49 545

原创 linux中用gcc编译源代码的四个步骤（转载）

在Linux下进行C语言编程，必然要采用GNU GCC来编译C源代码生成可执行程序。一、GCC快速入门Gcc指令的一般格式为：Gcc [选项] 要编译的文件 [选项] [目标文件] 其中，目标文件可缺省，Gcc默认生成可执行的文件名为：a.out 然后输入./a.

2011-10-11 15:59:16 12116

原创拉链法实现哈希表

/**哈希表拉链法*/#include#include#define MinTableSize 10typedef int ElemType;typedef unsigned int Index;typedef struct List

2011-08-16 19:00:14 6051 2

原创哈希表开放定址法

/**哈希表*/#include#include#define NULLKEY 0//0为无记录标志#define N 10//数据元素个数typedef int KeyType;//设关键字域为整型typedef struct {

2011-08-15 15:08:45 3558

原创 B树的基本操作

/**B树的基本操作*/#include#include#define m 3//B树的阶#define N 16//数据元素个数#define MAX 5//字符串最大长度+1typedef int KeyType;//设关键字域为整型

2011-08-14 15:39:58 1033 1

原创 B树、B-树、B+树、B*树

B树、B-树、B+树、B*树都是什么 B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针

2011-08-14 10:45:43 315

原创最短路径

假设用带权的邻接矩阵arcs来表示带权有向图，arcs[i][j]表示弧上的权值若不存在则置arc[i][j]为∞ S为以找到从v出发的最短路径的集合，它的初始状态为空集那么，从v出发到图上其余各顶点（终点），可能达到的最短路径长度的初值为:D[i]=arcs[getL

2011-08-13 16:28:29 336

原创拓扑排序

假设以有向图表示一个工程的施工图或程序的数据流图，则图中不允许出现回路。如何检查有向图中是否存在回路的方法之一，是对有向图进行拓扑排序。通常我们把计划、施工过程、生产流程、程序流程等都当成一个工程，一个大的工程常常被划分成许多较小的子工程，这些子工程称为活动，这些活动完成

2011-08-12 23:37:11 316

原创最小生成树

/**最小生成树*/#include//INT_MAX等#include//EOF(=^Z或F6),NULL#include#include#define MAX_NAME 3//顶点字符串的最大长度+1#define MAX_INFO 20/

2011-08-11 22:48:55 311

原创图的深、广度优先遍历

/**图的深、广度优先搜索*/#include//EOF(=^Z或F6),NULL #include#include#define MAX_NAME 5//顶点字符串的最大长度+1#define MAX_INFO 20//相关信息字符串的最大长度+

2011-08-09 13:20:21 515

原创图的邻接表存储

/**图的邻接表存储*/#include/* EOF(=^Z或F6),NULL */#include#include#define MAX_VERTEX_NUM 20//#define MAX_NAME　5typedef int InfoT

2011-08-07 18:49:11 322

原创图的邻接矩阵表示（完整版）

/**图的邻接矩阵表示*/#include//EOF(=^Z或F6),NULL #include#include//INT_MAX等#include#define MAX_NAME 5//顶点字符串的最大长度+1#define MAX_IN

2011-08-06 23:25:45 1996

原创邻接矩阵构造图

/**图的邻接矩阵表示*/#include//EOF(=^Z或F6),NULL #include#include//INT_MAX等#include#define MAX_NAME 5//顶点字符串的最大长度+1#define MAX_INFO

2011-08-05 23:43:56 1489

原创二叉排序树

/**二叉排序树：二级指针*/#include#includetypedef struct{ int key; int others;}elemtype;typedef struct bitnode{ elemtype da

2011-08-05 12:24:42 321

原创优先队列实现Huffman树

优先队列实现Huffman树主要在构造m-1个内部结点是提高了构建的效率/**优先队列实现哈夫曼树:哈夫曼树外部结点的个数为m,内部结点为m-1，所以总结点树为2m-1*/#include#include#define MAX_PQ_SIZE 100#

2011-08-03 19:25:08 806

原创优先队列：采用无序顺序表描述

/**优先队列：大根堆*/#include#include#define MAX_PQ_SIZE 100typedef unsigned int element_type; #define INI_MAX 1000typedef str

2011-07-31 23:38:38 573

原创只要拥有一颗坚强男人的心

虽然不是什么了不起的活动，但足以体现一个人的态度，你给人的感觉你不配胜任这个任务，那么你就不行，所以说首先应该端正自己的态度，其次，不论有什么困难什么障碍，相信自己能行，问题总会解决只要你有一颗坚强男人的心。我参加的是学校组织的一个兴趣小组，因为一次小小的表情流露让capta

2011-07-29 23:15:07 924 2

原创完全二叉树的判定

/**完全二叉树的判定：对二叉树进行层次遍历,在遍历过程中对每一个结点进行检查:* (1)如果当前结点没有右子树,则剩下的全部结点必须既没有左子树,又没有右子树;* (2)如果当前结点有右子树,则它必须也有左子树.*/#include

2011-07-29 22:44:14 548

原创二叉树的前、中、后序、层序遍历非递归测试:ABC##DE#G##F###

/**二叉树的前、中、后序、层序遍历非递归测试:ABC##DE#G##F###*/#include#include#define MAX_SIZE 100typedef struct BiTNode{ char info; struct BiTNode *lchild; struct BiTNode *rchild;}*BiTree;

2011-07-28 23:18:00 4348

原创前序建立二叉树（使用和不使用二级指针）

typedef struct BiTreeNode{ char data; struct BiTreeNode *lchild; struct BiTreeNode *rchild;}BiTreeNode,*BiTree;/* 使用二级指针前序建立二叉树*

2011-07-28 14:45:41 1097 2

原创转载左右法则--复杂指针的解析

http://blog.csdn.net/supermegaboy/article/details/4854965

2011-07-25 17:05:48 338

shijiemoxing的专栏