知识库
LeoHoyle
这个作者很懒,什么都没留下…
展开
-
qsort函数、sort函数
qsort 的使用方法:一、对int类型数组排序int num[100];int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b; //升序排序//return *(int *)b - *(int *)a; //降序排序/*转载 2017-01-24 16:23:46 · 460 阅读 · 0 评论 -
算法提高 统计单词数
问题描述 统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落原创 2017-04-04 23:17:50 · 2025 阅读 · 0 评论 -
二叉搜索树的基本操作
建立一个非负二叉搜索树(-1表空结点),编写查找函数,层序遍历函数,插入函数,删除函数,查找最大值最小值函数输入该树和要查找的值输出:如果找到,打印出x is found没找到打印出 Not found打印出层序遍历序列删除最大值和最小值删除成功输出x is delete最后再进行一层序遍历例如:输入样例:8 5 3 -1 4 -1 -1 7 -1 -1 15 11 10 -1 -1 12 -1 ...原创 2017-03-04 10:04:17 · 366 阅读 · 0 评论 -
二叉树的基本操作(含遍历算法非递归实现全收录)
建立一颗二叉树(不要用数组),求二叉树的前序遍历序列,中序遍历序列,后序遍历序列,层序遍历序列,输出叶子数,和树的高度(根节点为第1层),实现二叉树查找程序以下图为例:输出样例:preorder:1 2 4 5 8 9 3 6 71 2 4 5 8 9 3 6 7inorder:4 2 8 5 9 1 6 3 74 2 8 5 9 1 6 3 7postorder:4 8 9 5 2 6 7 3 ...原创 2017-03-03 17:37:06 · 429 阅读 · 0 评论 -
队列操作 ——蓝桥杯
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,原创 2017-01-24 23:20:00 · 3044 阅读 · 3 评论 -
c++中的string常用函数用法总结
标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据转载 2017-01-26 17:15:01 · 378 阅读 · 0 评论 -
操作格子——线段树
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=原创 2017-01-31 21:04:53 · 800 阅读 · 0 评论 -
图的BFS,DFS(邻接表)
#include<iostream> #include<cstring>#include<queue>using namespace std;queue<int> q;struct Graph{ int vertex[50]={0}; int edge[50][50]={{0,0}}; int ne,nv;}g;int visi...原创 2017-02-12 17:34:19 · 381 阅读 · 0 评论 -
STL之list容器详解
STL之list容器详解List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件:#include;list属于std命名域的内容,因此需要通过命名限定:using std::list;也可以直接转载 2017-02-09 16:53:07 · 278 阅读 · 0 评论 -
算法训练 表达式计算 ——蓝桥杯
问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 这个题的思路就是先把中缀表达式转化为后缀表达式,然后用后缀表达式计...原创 2017-01-22 16:46:48 · 10946 阅读 · 7 评论