摘要: #include #include using namespace std;int main(){ stack s; char a[37]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x, n; scanf("%d%d", ... 阅读全文
posted @ 2018-03-14 14:38 绿叶萌飞 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Cable master (POJ No. 1064) 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话,这K条绳... 阅读全文
posted @ 2018-03-14 11:55 绿叶萌飞 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 首先是二分查找,举个有序的整数数组例子(二分查找和搜索都是针对有序数组) public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo > 1); //>>1是除以2... 阅读全文
posted @ 2018-03-12 15:47 绿叶萌飞 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这题很痛心,校赛我没写出来,还是之前做过的题目。先解释一下,不要用空格来判断是否是下一个单词,比如good.yes.这是2个单词,要看出题人严不严,他也可以good. yes.但是通用的方法如下,直接上题目#include using namespace std;c... 阅读全文
posted @ 2018-03-12 11:25 绿叶萌飞 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 别人写的博客BufferedReader和Scanner总结点击打开链接Reader和Scanner比较BufferedReader是支持同步的,而Scanner不支持。BufferedReader的read函数都加了synchronized关键字BufferedRe... 阅读全文
posted @ 2018-03-10 16:51 绿叶萌飞 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 给定整数n,请问n以内有多少个素数?限制条件n≤106如果要对许多整数进行素性测试,用埃氏筛法比较好埃氏筛法原理:先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。 表中剩余的最小数字是3,它不能被更小的数整除,所以是素数。再将表中所... 阅读全文
posted @ 2018-03-09 16:13 绿叶萌飞 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 先来一个什么是快速幂运算的讲解博客网址点击打开链接,别人写的然后理解了什么是快速幂运算后这里要写的就是它的一个应用,包含了埃氏筛法算区间素数的方法关于埃氏筛法可以看我的另一篇博客http://blog.csdn.net/qq_34115899/article/deta... 阅读全文
posted @ 2018-03-09 16:03 绿叶萌飞 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 这题目用java是会超时的,我提供java代码,自己对照去写c++,用c++最后一个测试点100ms左右,估计用java需要500-600ms,会超时,一般200ms的用java能过的可能性就比较小了,倒数第二个测试点如果出现段错误就是你的数组越界了,没有考虑全部错误... 阅读全文
posted @ 2018-03-07 20:22 绿叶萌飞 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 现在有很多人刷蓝桥杯和PAT的题目,在next()和nextLine()都可以用的情况下,也就是中间没有空格分隔的读取一行(关于两者区别和如何使用自行百度,到处都有),推荐next();看源码明显nextLine()比next()判断条件要多,并且有一题要求时间苛刻的... 阅读全文
posted @ 2018-03-06 21:46 绿叶萌飞 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 首先是在cmd命令行中,比如test.java文件,javac test.java编译,接着 java test 123 456运行那么args[0]就是123args[1]就是456,这里没有args[2],访问会报异常 java.lang.ArrayIndexOu... 阅读全文
posted @ 2018-02-28 11:23 绿叶萌飞 阅读(197) 评论(0) 推荐(0) 编辑