- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Ubuntu入门——hello world
1. 搭建环境 在terminal下输入：sudo apt-get install gcc gdb vim 或者在terminal下输入:sudo apt-get install build-essential 2. 编写程序 在Documents下创建cppproject文件夹来存放文件 terminal下切换到Documents目录下，然后创建目录: mkdir cpppro
2013-09-07 22:08:34
614
转载 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
406
原创 链表插入删除
#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
437
原创 利用逆波兰式进行四则表达式运算
#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
675
原创 非递归版的归并排序以及希尔排序
#include #include #include #define MAXSIZE 10 struct SqList { int a[MAXSIZE + 1];//下标0用于哨兵 int length; }; //希尔排序,设置一个增量进行插入排序，插入排序的增量是1 void ShellSort(SqList &L) { int
2013-08-10 23:43:58
511
原创 哈希表
/** * 分别使用线性探测法和链地址法解决冲突 * 实现哈希表的插入、查找 **/ #include #include #include #define HASHSIZE 12 //单链表节点 struct NODE { int key; NODE *next; }; struct TableNode { int addr;
2013-08-09 23:35:04
462
原创 冒泡排序、插入排序、计数排序、归并排序、快速排序、堆排序
//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
526
原创 生成一棵赫夫曼树
#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
460
原创 平衡二叉树的插入、删除
#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
627
原创 图的拓扑排序
#include #include #include #include struct LinkNode { int pos;//邻接点的下标 LinkNode *next; }; struct VertextNode { int in;//入度 int val;//值域 LinkNode *firstEdge; };
2013-08-09 15:24:15
396
原创 图的算法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
627
原创 图的拓扑排序
#include #include #include #include struct LinkNode { int pos;//邻接点的下标 LinkNode *next; }; struct VertextNode { int in;//入度 int val;//值域 LinkNode *firstEdge; };
2013-08-09 15:21:44
367
原创 图的关键路径
#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
475
原创 二叉排序树查找、插入、删除
#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
479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人