- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 已知二叉树先序中序求后序，已知后序中序求先序
已知中序先序求后序#include<iostream> #include<stdio.h> #include<cstring> using namespace std;char inorder[100]; char preorder[100];void build(int in_l, int in_r, int pre_l, int pre_r){ int mid = strchr(inor
2015-11-28 22:09:25
824
原创 破损的键盘（uva 11988）
题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中’[‘表示Home键，’]’表示End键，输出这段悲剧的文本。思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到End键，就插入到这段文本的最后边。但是用链表会用到指针，过程比较繁琐。这里用一个Next数组模拟指向，Next[i]表示当前显示屏中s[i]右边的字符
2015-11-28 21:57:55
992
原创 铁轨（UVa 514）
PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N<=1000),这些车厢按照递增顺序标记为1
2015-11-28 15:06:17
2641
2
原创 DFS求连通块（UVa 572)
图：图描述的是一些个体之间的关系与现行表和二叉树不同的是：这些个体之间既不*是前驱后继的关系，也不是祖先后代的层次关系，而是错综复杂的网状结构油田（Oil Deposits,UVa 572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个“八连块”。如果两个字符“@”所在的格子相邻（横丶竖或者对角线方向），就是说它们同属于一个八连块。例如：样例输入：1 1 * 3 5 @@* @
2015-11-26 22:09:51
857
原创 分治归并——排序
归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加
2015-11-19 20:14:36
489
原创 马(糟)踏棋盘问题
马踏棋盘算法(骑士周游问题) 定义：将马随机放在国际象棋的8×8棋盘[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格 (可扩展为ＮxN的棋盘) 鄙人小白，连续数天研究此问题。 也是老师布置的作业,某老师编写的教科书上面的代码思想为： 采用栈的数据结构，即将马的行走顺序压入栈中 具体步骤如下： １）建立一个栈，定义其栈顶和栈底
2015-11-19 20:11:50
1073
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人