工程仔仔-CSDN博客

转载 linux vi编辑器使用总结

这里介绍下linux系统中vi编辑器的基本知识和常用操作（部分资料收集自网络）。一、三种基本工作模式及相互转换1. 三种模式： (1). 指令行模式 (2). 文本输入模式 (3). 末行模式2. 相互转换： (1). 指令模式(Command Mode）下输入 a、i、o进入文本输入模式(Input Mode)，一般输入 i，因为i 对应 input ...

2019-01-20 12:28:21 255

转载统计一个句子单词的个数

1. 设置标志位实现#includeusing namespace std;int main(){ int flag=0; int count=0,i=0; char str[1000]={0}; gets(str); for (i=0;str[i]!='\0';i++) { if (str[i]==' ') //空格设置标志位 { flag=0; }

2015-09-10 09:23:30 1328

转载关于深复制与浅复制

先从问题开始，如下程序是否正确，执行后的结果是？#include #include using namespace std;class A{ int i;};class B{public: A* p;public: B() {p=new A;} ~B() { delete p; }};void sayhello(B b){}int main(){

2015-09-06 13:34:38 438

转载简单的C语言语法-scanf

有定义语句：12intb;charc[10];则正确的输入语句是______。scanf("%d%s",&b,&c);scanf("%d%s",&b,c);scanf("%d%s",b,c);scanf("%d%s",b,&c);上述选项经过测试后，A

2015-08-30 21:29:54 632

转载数据结构—二叉搜索树的创建、结点的插入和删除

代码如下：头文件StudyBST.h#define TRUE 1#define ERROR 0#define OK 1#define REEOR 1#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;源文件StudyBST.cpp//二叉查找树

2015-08-29 15:52:09 1798 1

转载数据结构—堆的学习：堆化数组、堆的插入、堆的删除

原网页：http://blog.csdn.net/morewindows/article/details/6709644程序如下：//数据结构堆的创建（堆化数组）、堆的插入和删除#include#include //交换两个元素值void swap(int &a,int &b){ if(a!=b) { a=a^b; b=a^b; a=a^b; }}//从结点

2015-08-28 15:58:46 2403

转载关于static关键字的总结

C语言中，若在一个函数中定义了静态变量，在函数结束的时候该静态变量并不释放，仍然存在并保留其值，通过下面的程序可以测试。void test(){ static int a=2; ++a; printf("%d\n",a);}int main(){ test(); test(); system("pause"); return 0; } 在C++

2015-08-26 09:52:31 513

原创机试题最高分是多少-链表

题目(摘自牛客网华为机试)：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数

2015-08-25 00:08:02 612

转载获得二叉树深度的非递归实现

每次从二叉树根节点走到叶子结点（也有其他的非叶子结点），将遍历过的结点入栈，并判断栈的大小，返回栈中结点最大时候的值代码实现：//获得二叉树深度的非递归实现int TreeDeep(BiTree BT ){ int treedeep=0; stack S; //存放树结点 stack tag; //标志，0：树结点入栈，1：从根到叶子

2015-08-22 20:14:03 543

转载二叉树的先序、中序、后序遍历的非递归实现

首先定义树的结点，创建树，再进行树的遍历的非递归实现#include#include using namespace std;//树节点定义typedef struct node{ struct node *leftChild; struct node *rightChild; char data;}BiTreeNode, *BiTree;//树的创建void creat

2015-08-22 10:39:27 456

转载二叉树的创建及各方法实现

数据结构中二叉树很重要，关于二叉树的操作包括二叉树的创建、遍历（先序、中序、后序、层序）、计算二叉树深度、显示结点数据、清空二叉树、计算叶子结点个数并输出等一、二叉树的创建 1.在已知二叉树前序遍历（二叉树的结构已知）的情况下，可以通过递归的方法创建二叉树。将二叉树变成扩展二叉树，即把叶子结点的孩子补成#，作为标记

2015-08-21 20:09:44 1062

转载已知二叉树的先序遍历和中序遍历，如何求后序遍历

根据二叉树先序遍历和中序遍历的特点，采用递归的方法求解。程序1(通过根节点的位置判断树的左右子树是否为空)：//已知二叉树的中序和先序遍历，求二叉树的后续遍历#include #include #include typedef struct BiTree { char data; struct BiTree *left,*right;}BiNode;

2015-08-21 17:16:18 2006

转载循环队列的实现

使用数组实现一个循环队列，实现的方法包括：队列的初始化、元素进队列、元素出队列、队列判空、队列判满、取队头元素、取队尾元素、遍历队列并对各数据项调用visit函数、队列置空代码如下（C实现）：头文件CircQueue.h（队列数据结构和方法声明）：#define MAXSIZE 20typedef int ElemType;typedef struct{

2015-08-20 15:43:37 681

转载函数指针作为另一函数参数的使用

定义函数print、StackTraverse如下：typedef int Item; void print(Item i){ printf("该节点元素为%d\n",i);}/*遍历栈并访问visit函数*/void StackTraverse(Stack *ps,void (*visit)(Item)){ PNode p = ps->top; in

2015-08-19 16:14:46 737

转载使用两个栈模拟队列的操作

栈A与栈B模拟队列Q，A为插入栈，B为弹出栈，即A提供入队列功能，B提供出队列功能。实现的方法有获得队列元素大小，判空，获得队头元素入队列：入栈A 出队列：栈B不为空，直接弹出栈B数据栈B为空，则弹出栈A的数据，StudyLinkList.h放入栈B中，再弹出栈B的数据#include #include using namespace std;t

2015-08-19 09:47:37 468

u012258911的博客