- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 GCD和exgcd
GCD最大公约数辗转相除法(又称欧几里得算法)当时，；否则递归或循环运算得出结果。#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int gcd(int a,int b){ int r; while(b>0){ r=b; ...
2018-04-30 13:47:28
301
原创 求树的高（深度）
Description给定一颗二叉树的先序序列，求该二叉树的高。Input输入包括两部分第一部分：一个正整数n，代表有n颗二叉树第二部分：包括n行，每行代表一颗二叉树的先序遍历序列，空指针用字符^占位Outputn行，每行一个整数，代表对应二叉树的高度Sample Input 2ABC^^^^AB^^^Sample Output ...
2018-04-27 23:04:32
771
原创 已知二叉树的后序和中序遍历结果 求前序结果
Description题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。Input输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。Output每组输出数据单独占一行，输出对应得先序序列。Sample Input...
2018-04-24 16:58:03
4280
5
原创 快速排序算法
Quicksort快速排序（Quicksort）是对冒泡排序的一种改进。复杂度最坏情况是 O(n^n)平均时间复杂度是O(nlogn)算法思想：对于一个待排序的数列，我们先任取一个数（一般我们选第一个数）作为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。然后基准数左右两边都递归进行快速排序，直到最终整个数列有序。具体过程...
2018-04-17 22:13:34
597
2
转载 杭电acm题目分类
1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1...
2018-04-16 18:02:14
273
原创 判断是否为完全二叉树
给定一棵二叉树的先序序列，判断是否是一颗完全二叉树利用队列 代码：#include<stdio.h>#include<malloc.h>#include<string.h>//二叉树 typedef struct{ char ch;}T_ElemType;//树中元素 typedef struct BitNode{ T_ElemTyp...
2018-04-15 20:50:01
1067
原创 数据结构 二叉树的递归建立和递归遍历
先序建立 中序建立 后序建立先序遍历 中序遍历 后序遍历求树的深度#include<stdio.h>#include<math.h>#include<stdlib.h>typedef struct node{ char ch; struct node *Lchild; struct node *Rchild;...
2018-04-08 22:14:40
814
原创 数据结构 统计二叉树中度为0,1和2的结点个数
Description给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。Input一行，二叉树按先序遍历序列，空指针用字符^占位Output一行，三个整数分别代表该二叉树度为0,1和2的结点个数Sample InputABD^^^CE^^F^^Sample Output3 1 2递归遍历寻找理解递归的思想 就很好理解程...
2018-04-08 22:13:05
17267
原创 三点顺序（计算几何入门）
Description 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出Input每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束...
2018-04-08 18:31:30
759
原创 迷宫 DFS （模拟和DFS）
Description有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。下面给出书中的算法，请你模拟机器人的走法输出最终的状态。Input一个 10 x 10 的二维字符数组...
2018-04-08 13:42:01
1620
原创 数据结构 周末舞会（循环队列解法）
Description假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。Input第一行男士人数m和女士人数n（1<=m,n<=100)；第二行舞曲的数目k（1<=k<=...
2018-04-05 00:09:48
6198
2
原创 《破损的键盘》链表
题目你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。对于每组数据，输出一行，即屏幕上的悲剧文本。输入输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字...
2018-04-02 22:20:47
704
原创 后缀表达式----栈
Input若干行，每行对应一个中缀表达式Output若干行，每行对应一个由中缀表达式转换而来的后缀表达式Sample InputX+A*(Y-B)-Z/FA+B*C+(D*M-N)+(S-T)*YA-B*C+(D-E*F)/GSample OutputXAYB-*+ZF/-ABC*+DM*N-+ST-Y*+ABC*-DEF*-G/+解题思路:...
2018-04-02 21:49:36
574
数据库应用技术2-7章知识点及例题汇总
2019-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人