YunShell

原创 C++中智能指针的简单使用

在C++中的类中，一定会有4大函数。构造函数，拷贝构造函数，赋值重载运算符，析构函数。如果在类的声明中，我们没有显示的定义，那么编译器将会自动为我们完成。那么各个函数的作用是什么？为什么编译器会给我们合成呢？那就是说，在类的编译过程中，或者说在对象的创建过程中，以上四个函数都必须存在。首先分析下他们各自的作用。    构造函数(constructor)：完全是为了构造对象而存在。对数据成员进行

原创 windows命令行下如何调用main函数

通常C/C++的入口函数都是main函数，平常一般使用的原型都是int main() { //something; return 0;}但是 main函数也可以是有参数的int main(int argc,char *argv[]) { //something; return 0;}参数1：argc就是命令行的参数个数比如 file ly

原创 实战数据结构(12)_二叉树的线索化

二叉树的线索化，花了点时间去整理。整个递归过程还是有些抽象的。为什么要进行二叉树的线索化，目的就是为了节省使用二叉链表实现过程中，太多的NULL指针。如果把这些空指针都利用起来，串起来一个循环双向链表，那么对于查找是非常方便的。对于查找而言，如中序遍历，我们关心的是一个节点的后继节点和前驱节点。因为对于未线索化的二叉树而言，只能从某个节点来获取它的左右孩子节点，也就说只能置顶向下，而不能同过节点

原创 斐波那契数列的递归和非递归实现

/************************************************************************//* 生成斐波那契数组递归程序的设计: 1+1.一个截止条件+一个重复调用本身条件非递归程序设计: 就是为了模拟递归调用的过程*//*******************************************************

原创 五大经典查找(1)_二叉排序树查找

/***********************************************************************五大经典查找(5)：利用二叉排序树--查找(1) 二叉排序树生成 (2) 二叉树的中序遍历 LDR_BiTreeTraverse(3) 二叉排序树的插入(4) 二叉排序树的删除**********************************

原创 实战数据结构(11)_二叉树的遍历

/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序************************************************************************/#inc

原创 从面试题中学算法(1)--哈希表查找字符串中第一次仅出现一次的字母

问题：在一个只有大小写字符串中查找第一个只出现一次的字母input: aacddcvghhgiioutput: v思路：使用hashtable 来使得时间复杂度为O(n) 创建hashtable

原创 基数排序--数组模拟桶结构

/***********************************************************************基数排序---用数组模拟桶思路：待排序数组 。一个index[10]数组。一个临时数组。按照位数从低位开始排序。即是从个位开始。归类。然后收集。在从十位开始，归类。然后在收集。分配--收集 这两个过程**********************

原创 VS08下C++代码如何显示行号

原创 实战数据结构(10)_哈希表的使用--开地址法解决冲突

这是一个简单的哈希表的使用。创建哈希表是使用除数法。解决冲突是利用开地址法中的线性探测再散列法。简单的一个例子： 再次证明算法和数据结构是分不开的。/***********************************************************************Hash_table的使用哈希表的创建 key-value哈希表值显示开地址法解决冲突问题-