2012年02月_whz_zb

12月 10月 07月 06月 05月 04月 03月 02月 01月

原创数据结构学习笔记 --- 最优二叉树（赫夫曼树）

1. 引言最优二叉树是带权路径长度最短的二叉树。根据结点的个数，权值的不同，最优二叉树的形状也各不相同。它们的共同点是：带权值的结点都是叶子结点。权值越小的结点，其到根结点的路径越长。构造最优二叉树的方法如下：（1）将每个带有权值的结点作为一棵仅有根结点的二叉树，树的权值为结点的权值。（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值为两棵树的权

2012-02-28 23:49:25 2091

原创数据结构学习笔记 --- 树

1. 引言一棵树无论有多少叉，它最多有一个长子和一个排序恰在其下的兄弟。根据这样的定义，则每个结点的结构就都统一到了二叉链表结构上了。这样有利于对结点进行操作。2. 树的二叉链表（孩子-兄弟）存储#include "ds.h"typedef char TElemType;TElemType Nil=' '; // 以空格符

2012-02-26 23:05:47 1094

原创数据结构学习笔记 --- 线索二叉树

1. 引言为了更方便、快捷地遍历二叉树，最好在二叉树的结点上增加2个指针，它们分别指向遍历二叉树时该结点的前驱和后继。这样，从二叉树的任一结点都可以方便的找到其他结点。但这样做大大降低了结构的存储密度。另外，根据二叉树的性质，有：n0 = n2 + 1。空链域=2n0 + n1(叶子结点有两个空链域，度为1的结点有一个空链域)=n0+n2+1

2012-02-26 21:25:04 1433

原创将utf8等编码格式转换为shift_jis格式

方法如下:1. 使用 dpkg –i *.deb 安装 enca_1.12-1_i386.deb libenca0_1.12-1_i386.deb librecode0_3.6-17_i386.deb2. 操作命令如下:在代码文件夹内:find ./ -name "*.*" |xargs enca -L none -x Shift_jis

2012-02-22 13:30:38 7508

原创数据结构学习笔记 --- 二叉树

#include "ds.h"#define CHAR // 字符型//#define INT // 整型(二者选一)#ifdef CHARtypedef char TElemType;TElemType Nil=' '; // 字符型以空格符为空#define form "%c" // 输入输出的格式为%c#endif#ifdef INTtypedef int TElemT

2012-02-21 23:29:10 1047

原创 utf8 to utf16

1. 问题描述：将一个utf8 类型的字符串转换为utf16 /** utf8_to_utf16.c */#define UTF8_END -1#define UTF8_ERROR -2typedef struct json_utf8_decode{ int the_index; char *the_input; int the_length;

2012-02-20 23:55:47 5802 1

原创数据结构学习笔记 --- 栈、队列（习题）

1. 引言本文主要讲解栈和队列的一些常见的面试题。2.一些常见的面试题2.1 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能

2012-02-14 20:34:37 1191

原创数据结构学习笔记 --- 队列的应用举例（离散事件模拟）

1. 引言本文主要讲解一个队列和线性表的例子——离散事件模拟。2. 离散事件模拟——银行业务模拟#include "ds.h"#define FILE_TEST// 银行业务模拟#define Qu 4 // 客户队列数#define Khjg 5 // 两相邻到达的客户的时间间隔最大值#define Blsj

2012-02-12 21:46:30 3796 1

原创数据结构学习笔记 --- 队列（循环队列-队列的顺序表示和实现）

1. 引言本文主要讲解队列顺序表示和实现。队列的顺序表示为什么要采用循环方式？首先分析一下非循环队列的表示和实现及其存在的问题。2.非循环队列的表示和实现#include "ds.h"typedef int QElemType; #define QUEUE_INIT_SIZE 10 // 队列存储空间的初

2012-02-12 17:53:14 3348

转载【转】教你用搜狗打特殊符号

haha ,= ^_^ hehe ,= :-) xixi ,= (*^__^*) 嘻嘻…… haha ,= o(∩_∩)o...哈哈 zjt ,= ← yjt ,= → sjt ,= ↑ xjt ,= ↓ e ,= の dh ,= 、 jgh ,= · yd ,= · blx ,= ～ smh ,= 《 smh ,= 》 pzh ,= —

2012-02-12 13:10:30 1463

原创数据结构学习笔记 --- 队列（链队列）

1. 引言本文主要讲解链队列。和栈一样，队列也是操作受限的线性表，只允许在队尾插入元素，在对头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针。这样插入元素的操作与队列长度无关。2. 链队列#include "ds.h"typedef int QElemType;typedef struct QNode{ QEl

2012-02-12 12:15:37 1107

原创数据结构学习笔记 --- 栈的应用举例

1. 引言本文主要讲解栈的一些应用：（1）迷宫求解（2）表达式求值（3）栈与递归 ——hanoi塔（4）括号匹配2. 迷宫求解2.1 解法1#include // test #if 0#define MAZE_COLUMN 7 // 迷宫的列数#define MAZE_ROW 7 // 迷宫的

2012-02-12 10:04:12 1175

原创数据结构学习笔记 --- 栈

1. 引言本文主要讲解顺序栈和链式栈。2. 顺序栈//栈的顺序存储结构和其基本操作#include "ds.h"#define STACK_INIT_SIZE 10 // 存储空间初始分配量#define STACK_INCREMENT 2 // 存储空间分配增量typedef int SElemType;t

2012-02-12 09:43:20 1022

原创数据结构学习笔记 --- 线性表（一些常见的关于链表的算法和面试题）

1. 引言本文主要讲解一些常见的关于链表的算法和面试题。2. 单链表的反序（不带头结点）/* 不带头结点的单链表逆转 */#include "ds.h"using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data;

2012-02-07 22:04:32 2726

原创数据结构学习笔记 --- 线性表（一元多项式的表示及相加）

1. 引言本文主要讲解一元多项式的表示及相加。2. 一元多项式的表示和及相加/* 一元多项式的表示和相加 */#include "ds.h"using namespace std;#ifdef TEST_LISTtypedef int ElemType;#elsetypedef struct {

2012-02-07 20:42:19 3835 1

原创数据结构学习笔记 --- 线性表（应用举例）

1. 引言本文主要讲解一个线性表（应用举例）2. 具有实际意义的线性链表#include "ds.h"using namespace std;typedef int ElemType;// 结点类型typedef struct LNode{ ElemType data; struct LNode *next;}*Lin

2012-02-07 08:33:46 6929 1

原创数据结构学习笔记 --- 线性表（双向链表、循环链表）

1. 引言本文讨论双向链表、循环链表的一些基本操作。2. 双向链表2.1 双向链表的存储结构typedef struct DuLNode{ ElemType data; DuLNode *prior,*next;}DuLNode,*DuLinkList;2.2 双向链表的基本操作（带头结点）

2012-02-05 22:40:13 2145

原创数据结构学习笔记 --- 线性表（单链表）

1. 引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2. 带头结点的单链表2.1 带头结点的单链表的存储结构typedef struct LNode{ ElemType data; struct LNode *n

2012-02-05 14:56:15 1505

原创数据结构学习笔记 --- 线性表（顺序表）

1. 引言线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构：是指用一组连续的存储单元依次存储线性表的数据元素，比如说数组。链式存储结构就是可以用不连续的地址来存储线性表的数据元素。常见的线性表的基本操作：（12个）1. InitList(L) 构造一个空的线性表L，即表的初始化。2. DestroyList(L) 销毁线性表，

2012-02-04 19:24:00 1626

原创数据结构学习笔记 --- 前言

1. 引言在接下来的几个月内主要学习数据结构，参考资料如下：1. 数据结构（c语言版） --- 清华大学出版社 ---作者：严蔚敏吴伟民2. 《数据结构》算法实现及解析 --- 配合严蔚敏吴伟民编著的《数据结构》 --- 西安电子科技大学出版社 --- 作者：高一凡主要学习章节如下：1. 线性表2.

2012-02-04 15:50:57 1140

转载 Linux wc命令详解

转自：http://apps.hi.baidu.com/share/detail/21255786通常利用Linux的wc命令和其他命令结合来计算行和其他信息。在Linux下用wc进行计数。返回文件的行数、字数、字节数等。看个例子：wc wc1.txt3 5 16 wc1.txt输出信息依次是：行数字数字节数文件名称。再具体点，单个统计。wc -m f

2012-02-01 20:28:07 562

C/C++ 编程题

C/C++ 的编程题，大约有7个，每个题目都很好，并且带有测试用例和测试工具哦，自己做完了还可看看跑过几条case！

2012-05-20

常见的线性表的基本操作（12个）的源代码 1. InitList(L) 构造一个空的线性表L，即表的初始化。 2. DestroyList(L) 销毁线性表，包括释放其占用的空间、链表长度置为0等 3. ClearList(L) 将线性表L重置为空表 4. ListEmpty(L) 判断线性表是否为空 5. ListLength(L) 求线性表的长度 6. GetElem(L,i,&e) 取线性表L中的第i个结点，这里要求1≤i≤ListLength（L） 7. LocateElem(L,e,(compare*)(,)) 返回L中第1个与e满足关系compare()的数据元素的位序 8. PriorElem(L,cur_e,&pre;_e) 若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义 9. NextElem(L,cur_e,&next;_e) 若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义 10. ListInsert(L,i,e) 在线性表L的第i个位置上插入一个值为e 的新结点，使得原编号为i，i+1，…，n的结点变为编号为i+1，i+2，…，n+1的结点。这里1≤i≤n+1，而n是原表L的长度。插入后，表L的长度加1。 11. ListDelete(L,i,&e) 删除线性表L的第i个结点，并用e返回其值，使得原编号为i+1，i+2，…，n的结点变成编号为i，i+1，…，n-1的结点。这里1≤i≤n，而n是原表L的长度。删除后表L的长度减1。 12. ListTraverse(L,(*vi)(&)) 依次对L的每个数据元素调用函数vi()，vi()的形参加'&'，表明可通过调用vi()改变元素的值

2012-04-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

音频基础知识介绍

C/C++ 编程题

顺序链表的基本操作

ubuntu 上将utf8等编码格式转换为shift_jis格式的安装包

sqlite 源代码分析资料

SQLite 资料2

SQLite 资料

Linux 参考习题 个人总结的

非常好的Linux习题+答案

C++ 习题+答案 （总共有8份）

原创 Linux 系统编程 ，相对好的资料

C语言练习题，绝对经典！

我见过最好的C++课件

计算机组成原理必看总结.pdf

计算机网络经典100题（选择题）

《数据结构》算法实现及解析_高一凡.pdf

数据结构实验（停车管理系统）

汇编语言课后习题答案王爽

空空如也

Linux 参考习题个人总结的

C++ 习题+答案（总共有8份）

原创 Linux 系统编程，相对好的资料