----------杂
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
数据结构 课设二: 唯一地确定一棵二叉树
唯一地确定一棵二叉树【问题描述】 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。【基本要求】 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个 算法: (1)构造一棵二叉树; (2)以凹入表形式输出二叉树。 (3)证明构造正确(即分别以前序和中序遍历该树,将得到的结 果与给出的序列进行比较)。【测试数据原创 2014-11-06 19:25:44 · 1894 阅读 · 2 评论 -
hdu 5301 Buildings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意: n*m的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。解法见代码代码:#include <stdio.h>#include <ctime>#include <math.h>#inclu原创 2015-07-24 10:14:28 · 644 阅读 · 0 评论 -
ACdream 1099 瑶瑶的第K大
题目链接:点击打开链接题意:求数组第k大的元素,直接排序会超时的,get到 nth_element 这个函数nth_element 用法:nth_element(start, start+n, end)使第n大元素处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不能保证他们是有序的,原理类似快速原创 2015-09-28 20:25:12 · 423 阅读 · 0 评论 -
各种查找算法效率比较
给定一个已经排好序的N个整数的序列(数据从1到N),在该序列中查找指定的整数,并观察不同算法的运行时间。考查3类查找算法:折半查找,平衡二叉排序树的查找,B-树的查找。 要求: (1)构造树表的算法要考虑各种可能的输入数据序列; (2)可根据要求输出树表结构; (3)分析最坏情况下,三种查找算法的复杂度; (4)测量并比较三种算法在N=100,500,1000,2000,4000,6000原创 2015-03-24 21:24:17 · 4932 阅读 · 0 评论 -
数据结构 课设一:停车场管理
停车场管理【问题描述】 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供 汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向 南排列(大门在最南端),若停车场内已停满n辆汽车,则后来的汽车 只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即 可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出原创 2014-10-22 01:57:24 · 6449 阅读 · 5 评论 -
文件目录管理与显示
文件目录管理与显示 给出目录和文件信息,编程实现将其排列成一棵有一定缩进的树。 要求: (1)设计文件和目录信息树的存储结构。 (2)从文件或键盘输入目录和文件信息,输入格式采用绝对路径法,即: \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同名的目录或文件名。 (3)设计文件和目录信息树的输出格式(以凹入表的形式显示)。 (4)查找指定目录原创 2015-03-19 15:42:30 · 1977 阅读 · 3 评论 -
LightOJ 1433 - Minimum Arc Distance
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1433题意:给你圆心坐标及圆上的两点坐标,求两点距离。 求对应的圆心角度再求距离。水~代码:#include <iostream>#include <stdio.h>#include <cmath>#include <string>#include <string.h>u原创 2015-10-29 21:03:34 · 467 阅读 · 0 评论 -
最小堆
最小堆:所有父亲节点的值都小于儿子节点。 插入操作:首先在末尾添加元素,再不断向上(父亲节点)调整位置 删除操作:把末尾的元素值赋给根,并且删除末尾项,并且从根向下(儿子节点)不断调整位置。最大堆与最小堆类似。操作反过来即可。代码:const int MAXN = 1010;int heap[MAXN], sz = 0;void push(int x){ int i = sz++;原创 2016-03-03 18:42:26 · 497 阅读 · 0 评论 -
hdu-1004
map的应用#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main() { int n; map s; while原创 2014-10-31 10:44:31 · 500 阅读 · 0 评论 -
LA 3708 GRAVEYARD
题意:在一个具有n个等距建筑的圆形中插入m个,使得保持等距,求最短移动距离;代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <queue> using namespace std;int n, m;double原创 2015-06-05 23:44:33 · 441 阅读 · 0 评论 -
跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题
转自:http://www.cnblogs.com/grenet/p/3145800.htm精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1例如:如下的矩阵就包含了这样一个集合(第1、4、5行) 如何利用给定的矩阵求出相应的行的集合呢?我们采用回溯法 矩阵1: 先转载 2015-02-07 14:22:55 · 768 阅读 · 0 评论 -
hdu 4858 项目管理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858题意:中文不解释解法:直接按题意模拟一遍,数据水?代码:#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<ve原创 2015-08-13 21:32:33 · 804 阅读 · 0 评论 -
hdu 5288 OO’s Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288解法: 定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置,那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子y,然后左右找到一个值是y且最接近x的数,然后用他的位置更新一下L,R数组。时间复杂度O(nsqrt(a原创 2015-08-01 00:31:33 · 656 阅读 · 0 评论 -
求二叉树节点的最大距离
距离即为节点间的边数。code:struct Node{ Node* left; Node* right; int nmaxleft; int nmaxright; int vhvalue;};int ans;//答案int findmaxval(Node* root){ if (root == NULL) return; if (roo原创 2015-08-01 01:46:04 · 602 阅读 · 0 评论 -
hdu-5122
http://acm.hdu.edu.cn/showproblem.php?pid=5122简单题#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2014-12-02 23:29:47 · 547 阅读 · 0 评论 -
HDU-5112-A Curious Matt (2014ACM/ICPC北京赛区现场赛A题!)
http://acm.hdu.edu.cn/showproblem.php?pid=5112排序之后计算就好 开始用cin超时了#include#include#include#include#include#include#include#include#include#include#include#include#include#includ原创 2014-12-02 21:55:09 · 725 阅读 · 0 评论 -
hdu-1238
http://acm.hdu.edu.cn/showproblem.php?pid=1238SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7444 Accepted Submission(s)原创 2014-12-06 16:10:26 · 671 阅读 · 0 评论 -
poj-2785
题目连接 :http://poj.org/problem?id=2785折半枚举就OK了#include #include #include #include #include #include #include #include #include using namespace std;int a[4444],b[4444],c[4444],d[4444]原创 2014-10-24 18:39:16 · 572 阅读 · 0 评论 -
poj-3061
首先计算出在第 i 项的和 然后快速枚举原创 2014-10-24 15:02:31 · 475 阅读 · 0 评论 -
奇怪的排序 【简单题】
奇怪的排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 60 Solved: 39[Submit][Status][Web Board]Description最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成3原创 2015-03-09 16:53:56 · 682 阅读 · 0 评论 -
Traveling 【图的性质】
Traveling 时间限制: 1 Sec 内存限制: 32 MB 提交: 41 解决: 23 [提交][状态][讨论版] 题目描述 SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that connected原创 2015-03-29 15:11:17 · 686 阅读 · 0 评论 -
hdu 5202 Rikka with string
题目链接:http://acm.acmcoder.com/showproblem.php?pid=5202 题意:给你一个字符串,其中‘?’可替换为任何字符,问你是否可以替换?为字母使得字符串非回文。输出字典序最小的解。 代码:#include <iostream>#include <stdio.h>#include <string>#include <algorithm>#includ原创 2015-06-05 18:24:01 · 412 阅读 · 0 评论 -
poj 3320 Jessica’s Reading Problem 【尺取法】
题目:链接:http://poj.org/problem?id=3320题意:求最短的连续区间使得全部的知识点都学到;尺取法,不断推进区间的起点和终点,求解。代码:#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#include <math.h>#include <ctype.h>#i原创 2015-06-05 18:20:23 · 442 阅读 · 0 评论 -
poj 3276 Face The Right Way【开关问题】
题目链接:http://poj.org/problem?id=3276题意:给你n头牛,要求你选择一个数k,使得每次只能翻转连续K个数,使得牛的脸都朝向前面且需要翻转的次数最少。思路:vis[i]记录i是否翻转。则vis[i-k+1] + vis[i-k+2] +….+vis[i-1] 为 i 的前k个数的翻转次数,由于每次翻转都会导致i翻转。若和为奇数,则相当于 i 翻转了一次 ,偶数则为 i原创 2015-06-05 18:19:52 · 413 阅读 · 0 评论 -
hdu 5319 Painter
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319题意:给你一个正方形,一把刷子,两种刷色法。 ‘ \‘ 表示沿对角刷成红色,“/” 表示沿对角刷成蓝色。蓝色红色交叉形成绿色; 问最少刷几次形成如图图案。解法:从上到下未被刷过就直接刷。代码:#include <stdio.h>#include <ctime>#include <math.h原创 2015-07-28 20:29:41 · 590 阅读 · 0 评论 -
解决爆栈,手动加栈!
解决爆栈最好的方法是改变写法,用BFS,或者用数组模拟栈。c++: 放在头文件前面#pragma comment(linker,"/STACK:1024000000,1024000000")原创 2015-07-29 17:13:08 · 2611 阅读 · 0 评论 -
poj-1852
转换思想 两只蚂蚁碰头反转时 相当于直接原创 2014-10-24 00:53:03 · 408 阅读 · 0 评论