本来以为是一道很简单的stack题目,居然花了四五十分钟来解决,JAVA本身就有stack的应用优势,但还是花了自己很多时间。。
提供一些要点吧:
1.首先是来自九度的测试案例
1 + 2
5
4 + 2 * 5 - 7 / 11
3
0 + 5
1 - 2 * 3 * 4 + 5 * 6
1 * 2 * 3 + 5 + 6 - 7 * 8 + 9 / 10
0 +...
分类:
编程语言 时间:
2014-11-26 11:25:50
阅读次数:
238
#include #include #include #include #include #include #include using namespace std;struct Node{ int startPoint; int endPoint; int len; boo...
分类:
其他好文 时间:
2014-11-25 16:15:04
阅读次数:
172
#include #include #include #include #include #include using namespace std;int susuTable[28]={1};bool isLear(int num){ if(num==2) return true...
分类:
其他好文 时间:
2014-11-24 22:11:19
阅读次数:
200
#include #include #include #include #include #include using namespace std;int susuTable[28]={1};bool isLear(int num){ if(num==2) return true...
分类:
其他好文 时间:
2014-11-24 22:07:01
阅读次数:
233
#include #include #include #include #include #include using namespace std;struct People{ string name;//准考证号 int solutionNum;//做出题目的个数 //vecto...
分类:
其他好文 时间:
2014-11-24 17:06:50
阅读次数:
209
#include #include #include #include using namespace std;int main(){ int arr[10000]; int maxNum=0; int maxNow = 0; int startNum=0,endNum = ...
分类:
其他好文 时间:
2014-11-24 11:36:42
阅读次数:
141
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int strToInt(string strA) 7 { 8 9 if(strA=="zero")10 {11 12 ...
分类:
其他好文 时间:
2014-11-23 18:47:15
阅读次数:
172
#include #include using namespace std;int getO(string str,int &start,char ch){ int count=0; for(;start>str) { //char c = str.at(1); ...
分类:
其他好文 时间:
2014-11-20 23:25:07
阅读次数:
238
这个题目是自己瞎搞弄出来的答案,不知道有没有更优的方法,但是,也说下自己的思路好了
首先明确题目要求,要先从点s出发,然后最短的回到s的路径,所以必然有两种情况
1:出发之后回不来
2:出发之后回来
好吧,确实有点废话,假设第一个到的点为t
则1和2的情况都是求t到s的最短路径,所以只要把从s能达到的点都求一遍最短路径就可以了
但是本题需要注意的问题是
1:在给的有向图中,即边会重复,所以要求一个最短的保存在邻接矩阵中
2:这也是最大的bug,竟然会有s-s的边,这样的话,采用上面的方法就会有点瑕疵了,因...
分类:
其他好文 时间:
2014-11-20 17:05:18
阅读次数:
166
题目描述:
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake...
分类:
其他好文 时间:
2014-11-20 09:08:21
阅读次数:
364