- 博客(15)
- 收藏
- 关注
转载 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 274
转载 统计一个句子单词的个数
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 1357
转载 关于深复制与浅复制
先从问题开始,如下程序是否正确,执行后的结果是?#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 448
转载 简单的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 642
转载 数据结构—二叉搜索树的创建、结点的插入和删除
代码如下:头文件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 1811 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 2430
转载 关于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 533
原创 机试题 最高分是多少-链表
题目(摘自牛客网华为机试):老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数
2015-08-25 00:08:02 624
转载 获得二叉树深度的非递归实现
每次从二叉树根节点走到叶子结点(也有其他的非叶子结点),将遍历过的结点入栈,并判断栈的大小,返回栈中结点最大时候的值代码实现://获得二叉树深度的非递归实现int TreeDeep(BiTree BT ){ int treedeep=0; stack S; //存放树结点 stack tag; //标志,0:树结点入栈,1:从根到叶子
2015-08-22 20:14:03 555
转载 二叉树的先序、中序、后序遍历的非递归实现
首先定义树的结点,创建树,再进行树的遍历的非递归实现#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 468
转载 二叉树的创建及各方法实现
数据结构中二叉树很重要,关于二叉树的操作包括二叉树的创建、遍历(先序、中序、后序、层序)、计算二叉树深度、显示结点数据、清空二叉树、计算叶子结点个数并输出等一、二叉树的创建 1.在已知二叉树前序遍历(二叉树的结构已知)的情况下,可以通过递归的方法创建二叉树。将二叉树变成扩展二叉树,即把叶子结点的孩子补成#,作为标记
2015-08-21 20:09:44 1127
转载 已知二叉树的先序遍历和中序遍历,如何求后序遍历
根据二叉树先序遍历和中序遍历的特点,采用递归的方法求解。程序1(通过根节点的位置判断树的左右子树是否为空)://已知二叉树的中序和先序遍历,求二叉树的后续遍历#include #include #include typedef struct BiTree { char data; struct BiTree *left,*right;}BiNode;
2015-08-21 17:16:18 2042
转载 循环队列的实现
使用数组实现一个循环队列,实现的方法包括:队列的初始化、元素进队列、元素出队列、队列判空、队列判满、取队头元素、取队尾元素、遍历队列并对各数据项调用visit函数、队列置空代码如下(C实现):头文件CircQueue.h(队列数据结构和方法声明):#define MAXSIZE 20typedef int ElemType;typedef struct{
2015-08-20 15:43:37 696
转载 函数指针作为另一函数参数的使用
定义函数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 752
转载 使用两个栈模拟队列的操作
栈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 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人