- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 深度探索C++对象模型(一)
C++类包含两种数据成员：静态数据成员(static data members)和非静态数据成员(nonstatic data members)；同时包含非静态函数(nonstatic functions)，静态函数(static functions)和虚函数(virtual functions)三种成员函数。class Point{public: Point(float xval);
2016-07-14 22:09:53
331
原创 二叉树的几种遍历方法及递归和非递归的实现
遍历二叉树是按照指定的路径方式访问树中的每一个节点且仅访问一次，二叉树一般有4种遍历方法：前(先)序遍历、中序遍历、后序遍历和层次(分层)遍历。前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 层次遍历：先遍历第1层，接着遍历第2层，…遍历第k层…，每层按从左到右的顺序遍历上图的树结构中的4种遍历方法的结果为 前序遍历：AB
2016-07-10 17:29:29
580
原创 树的实现和二叉树的定义
为了实现树，树中的每一个节点除数据外还要有一些指针，使得该节点的每一个孩子节点都有一个指针指向它。实际中由于树中某个节点的孩子节点数可以变化很大且事先不知道，故在树的数据结构中建立到各孩子节点直接的链接是不可行的(假如这样做会产生太多的浪费空间)。 实际上比较简单的做法：将树中每个节点的所有孩子节点都放在树节点的链表中。具体声明如下：typedef struct TreeNode *PtrToNo
2016-07-09 10:00:33
501
原创 树的定义和基本概念
对于大量的输入数据，链表的线性访问时间太慢；而对于树等数据结构则会比较快速。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 通常采用递归的方法来定义树。一棵树是一些节点的集合。这个集合可以为空集或非空集；若树非空，则它由称为根(root)的节点r以及0个或多个非空的(子)树T1，T2，…Tk组成，这些子树中每一棵树都被来自根r的一条有向的边(edge)所连接。
2016-07-08 10:06:48
2083
原创 单链表(带或不带头结点)的建立、反转和部分反转
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。从上可知：链表中的元素在内存中是不连续的存储，每个结点只能也只有它能知道下一个结点的存储位置。单链表是线性表链式存储的一种，其存储不连续。它的数据结构中包含两个变量：数据和指向下一个结点的指针。每个结点(尾结点除外)都只知道
2016-07-07 21:42:51
1406
原创 Linux进程的几种状态(一)
Linux系统是一个多用户、多任务的操作系统，它可以同时运行多个用户的多个程序，就必然会产生很多的进程，而不同的进程一般有不同的状态。下面是网易校招的笔试题 Linux下的进程有哪3种状态？( ) A 精确态，模糊态和随机态 B 运行态，就绪态和等待态 C 准备态，执行态和退出态 D 手动态，自动态和自由态答案为B选项实际上Linux系统中进程的状态分为R、S、D、T、Z和
2016-07-06 11:19:56
6760
原创 C语言程序的内存布局
由C语言代码（文本文件）形成可执行文件（二进制文件），需要经过编译(Compile)-汇编(Assembly)-链接(Link)3个阶段。编译器编译C代码生成汇编程序，汇编器把汇编程序形成二进制机器代码，链接器则将各个二进制代码和数据部分收集起来并组合成1个可执行文件。 C语言程序和数据在内存中的存储通常分为5大部分：
2016-06-30 19:37:59
609
原创 windows中git如何创建并配置ssh key
github是一个基于git的代码托管平台，付费用户可以建私人仓库，我们一般的免费用户只能使用公共仓库，也就是代码要公开。 由于本地Git仓库和GitHub仓库之间的传输是通过SSH加密的，所以必须要让github仓库认证你SSH key，在此之前，必须要生成SSH key。 以下给出ｗindows中git bash关于ssh key的创建与配置。 步骤1 创建S
2016-05-31 20:21:01
11984
2
原创 C语言中数组的分配和访问
C语言中的数组是一种将标量数据聚集成更大数据类型的方式。 C语言可以产生指向数组中元素的指针，并对这些指针进行运算。在机器代码中，这些指针会被翻译成地址计算。1.基本原则对于数据类型T 和整型常数N，声明如下： T A[N]; 它有两个效果： 1.在存储器中分配一个L*N字节的连续区域【L=sizeof(T)】； 2.引入了标识符A——可以用A作为指向数组开头的指针，若用xA表示数组的起
2016-05-15 09:37:34
1549
转载 linux中memset的正确用法
【起因】希望对各种类型的数组进行初始化，避免野值 【函数头文件】 提示：在linux中可以在terminal中输入 "man memset"进行查询 #include void *memset(void *s, int c, size_t n); 【使用说明】 The memset() function fills the
2016-03-26 13:43:13
660
BDB数据库语言工具
2013-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人