- 博客(19)
- 资源 (8)
- 收藏
- 关注
原创 hud1805 题目 Expression (数组创建二叉树+树的层次遍历
ExpressionsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 102Problem DescriptionArithmetic express
2013-07-31 21:58:08 1400
原创 二叉树的层次遍历(相当于广度遍历) SJTU OJ 题目 1040二叉树层次遍历
1040. 二叉树层次遍历 Description给出一棵二叉树,求它的层次遍历结果。[二叉树的遍历问题是一种精神,务必领会]Input Format第一行,N默认序号为0的节点为树根。接下来共N-1行,依次表示序号为1,...,N-1的节点的父亲节点序号。如果一个节点有两个孩子节点,左孩子节点序号总是小于右孩子节点序号。Output F
2013-07-31 14:45:48 2401 4
原创 已知树的前序和中序求后序 hdu 题目1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448 Accepted Submission(s): 1066Problem DescriptionA bin
2013-07-31 10:19:27 1137
原创 回溯法 N皇后问题 hud题目2553
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5563 Accepted Submission(s): 2518Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不
2013-07-31 09:05:02 1074
原创 NYOJ 题目35 表达式求值 (栈的应用)前中后缀,
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据
2013-07-30 15:22:05 2085
原创 POJ 题目1250 Tanning Salon (链表应用)
Tanning SalonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6820 Accepted: 3686DescriptionTan Your Hide, Inc., owns several coin-operated tanning s
2013-07-30 14:37:01 1464
原创 链表——约瑟夫问题 百练2746
约瑟夫问题建立循环链表,一次删除符合结点,最后剩下一个即为所求结点#include #include #include using namespace std;struct node { int num; node * next;};void initqueen(int n,node * queen){ int i; node * r,*s; r=s
2013-07-30 14:25:39 1085
原创 最短路径 Dijksstra算法求最短路
1.两地之间是否有通路?2.若存在多条通路,哪条路最短? ●单源最短路径 Single-Source Shortest Path (Dijkstra算法) 负权边的有向图单源最短有路径 Bellman-Ford算法 ●所有顶点对间的最短路径
2013-07-29 19:18:42 1859
原创 中缀式转后缀表达式 -NYOJ 题目267郁闷的C小加(二)
郁闷的C小加(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入 第一行输入一个整数T,共有T组
2013-07-26 19:08:48 1309
原创 贪心——HDU题目1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33504 Accepted Submission(s): 10897Problem DescriptionFatMouse pre
2013-07-26 11:09:32 982
原创 贪心——NYOJ 题目236 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样
2013-07-25 20:39:23 1150
转载 STL中sort函数的用法
详细解说 STL 排序(Sort)详细解说 STL 排序(Sort)作者Winter详细解说 STL 排序(Sort)0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元
2013-07-25 17:30:23 1638
原创 贪心——NYOJ题目106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入 第一行输入一个正整数n(1随后有n测试数据,每组
2013-07-25 16:59:31 1316
原创 贪心——NYOJ 题目71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据
2013-07-25 15:58:11 1319
原创 贪心——NYOJ 题目6 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
2013-07-25 11:21:26 1293
原创 贪心——NYOJ 题目14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入 第一行是一个整型数m(m每组测试数据
2013-07-25 10:20:33 1040
原创 ACM—NYOJ小小结
我觉得做题不是越多越好,而是善于总结!做南阳理工题目也有一段时间了,我觉得还是有必要总结一下,把以前做过的题目再重新看看,提取其中的知识点,重点,达到灵活运用才是王道!算法的五个特点: 1. 能行性(或有效的) 2. 有限性 3. 确定性 4. 输入 5. 输出一、基本输入:每道题目基本上都要求输入数据,因此你的程序要准确接收输入的数据,这步做好了,下面的才有
2013-07-20 10:54:58 2208
原创 字符串的输入
字符串的输入的主流函数:一、scanf(); 二、cin; 三、gets(); 四、getline(); 五、sscanf()一、scanf("%s",str);遇见空格或换行就停止。#includeint main(){ char str[100]; while(true) { sc
2013-07-15 15:20:02 2068
原创 树状数组
一个数组很大的时候,几项求和(不一定求和,求和最常见),累加就显得太耗时了,时间复杂度为O(n),并且采用累加的方法还有一个局限,那就是,当修改掉数组中的元素后,仍然要你求数组中某段元素的和,就显得麻烦了。所以我们就要用到树状数组,时间复杂度为O(lgn),相比之下就快得多 树状数组图: c1=a1,c2=a1+a2,c3=a3,c4=a1+a2+a3+
2013-07-15 00:13:54 1018
PixateViewsDemo.zip
2015-03-22
pixate.jar
2015-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人