- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Ubuntu入门——hello world
1. 搭建环境在terminal下输入：sudo apt-get install gcc gdb vim或者在terminal下输入:sudo apt-get install build-essential2. 编写程序在Documents下创建cppproject文件夹来存放文件terminal下切换到Documents目录下，然后创建目录: mkdir cpppro
2013-09-07 22:08:34
563
转载 Ubuntu下安装中文输入法
方法一： ubuntu中默认安装了scim，但是这时的scim只支持英文，没有中文输入法。 这时，如果是习惯拼音输入的用户，只需要安装拼音输入法就行了。命令如下 ： sudo apt-get install scim-chinese(智能拼音） sudo apt-get install scim-pinyin 如果喜欢用skim前端的话，还可以加上skim-scim
2013-09-07 21:57:26
365
原创 链表插入删除
#include struct NODE{ int val; NODE* next;};struct LinkList{ NODE* head;};void CreateLinkList(LinkList &L){ NODE *p = new NODE; L.head = p; p->val = 2;
2013-08-30 20:24:46
396
原创 利用逆波兰式进行四则表达式运算
#include #include #include #include #include void ToReverse(std::vector &strVecIn, std::vector &reverseStrVec){ //中缀式转后缀式 std::stack strStack; for(std::vector::iterator it
2013-08-17 15:18:10
640
原创 非递归版的归并排序以及希尔排序
#include #include #include #define MAXSIZE 10struct SqList{ int a[MAXSIZE + 1];//下标0用于哨兵 int length;};//希尔排序,设置一个增量进行插入排序，插入排序的增量是1void ShellSort(SqList &L){ int
2013-08-10 23:43:58
473
原创 哈希表
/*** 分别使用线性探测法和链地址法解决冲突* 实现哈希表的插入、查找**/#include #include #include #define HASHSIZE 12//单链表节点struct NODE{ int key; NODE *next;};struct TableNode{ int addr;
2013-08-09 23:35:04
433
原创 冒泡排序、插入排序、计数排序、归并排序、快速排序、堆排序
//subFun.h#pragma once#include #include void Merge_Sort(int *input, int p, int r);void Merge(int *input, int p, int q, int r);int Partition(int *input, int p, int r);void myQuickSort(i
2013-08-09 20:48:56
492
原创 生成一棵赫夫曼树
#include #include #include #include struct NODE{ int weight;//权值 char c; NODE *left, *right;};struct DATA{ int weight; char c;//如果c不是0则左右孩子都是NULL,表示是叶子结点；否
2013-08-09 15:26:40
427
原创 平衡二叉树的插入、删除
#include #include #include //平衡二叉排序树struct NODE{ int val; int bf;//平衡因子，当所有节点的平衡因子为-1、0、1时，此二叉排序树是平衡二叉排序树 NODE *lchild, *rchild;};void R_Rotate(NODE **p){ //右旋
2013-08-09 15:25:17
582
原创 图的拓扑排序
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 LinkNode *firstEdge;};
2013-08-09 15:24:15
362
原创 图的算法DFS、BFS、Prim、Kruskal
//图的深度优先遍历、广度优先遍历//最小生成树算法：Prim、Kruskal#include #include #include #include #include #include #define MAXVEX 100 //最大定点个数#define INFINITY 65535 //无穷大struct Graph{ char ver
2013-08-09 15:23:13
574
原创 图的拓扑排序
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 LinkNode *firstEdge;};
2013-08-09 15:21:44
338
原创 图的关键路径
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 int weight;//边权值 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 Lin
2013-08-09 15:21:01
442
原创 二叉排序树查找、插入、删除
#include #include #include //二分排序树，二分查找树struct NODE{ int val; NODE *lchild, *rchild;};int SearchNode(NODE *T, int key, NODE *f, NODE **p){ if(!T) { *p =
2013-08-09 15:20:07
443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人