绿叶萌飞

分类

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 数据结构与算法(85) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章（共304篇）

埃氏筛法

给定整数n，请问n以内有多少个素数？限制条件n≤106 如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所有3的倍数都划去...

2018-03-09

0 715

关于做题next()和nextLine()哪个更快？

现在有很多人刷蓝桥杯和PAT的题目，在next()和nextLine()都可以用的情况下，也就是中间没有空格分隔的读取一行(关于两者区别和如何使用自行百度，到处都有)，推荐next();看源码明显nextLine()比next()判断条件要多，并且有一题要求时间苛刻的题目用next()能过，n...

2018-03-06

0 486

闰年个数(非循环)

#include <stdio.h> int main() { int n, i, count = 0, test; scanf("%d", &n); for (i = 1; i <= n; ++i)// 循环版 { if (i % 4 =...

2018-02-27

0 496

计算catlan数f(n)(动态规划)

#include <stdio.h> /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1 f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如 f(2)=f...

2018-02-27

0 576

模拟循环调度(队列)

#include <stdio.h> #include <string.h> #define LEN 100005 /* 现有名称为namei且处理时间为timei的n个任务按照顺序排成一列， CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms (这个时间称为时间...

2018-02-27

0 452

回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数

#include <iostream> using namespace std; //要求1 2 3 4 5 6 7 8 9之间插入运算符+-*/ /*使得'+'个数不小于4个，'*'个数不小于2个输出结果种数*/ char a[] = " +-*/"; int ...

2018-02-27

0 468

回溯n个元素的子集

#include <stdio.h> int n; int a[100];//测试100个元素以内 int count; int f(int k) { if (!k) { int i; printf("{"); for (i = 1; i <...

2018-02-27

0 741

7744问题

#include <iostream> #include <cmath> /*输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字相等）*/ /*求平方根，看是否为整数,即用一个int型变量m存储sqrt(n)四舍五入后的整数，然后判断m平方是否等于n*/ us...

2018-02-27

0 507

java产生随机数方法

System.nanoTime提供相对精确的计时，但是不能用来计算当前日期，因为可能为负数，但是计算一段程序跑了多长时间还是可以的，哪怕是负数，差值是一定的 import java.util.Random; public class RandomTest { public static voi...

2018-02-27

0 581

PriorityQueue使用

C++默认大顶堆，java默认小顶堆 import java.util.Comparator; import java.util.Iterator; import java.util.PriorityQueue; import java.util.Queue; public class Prior...

2018-02-27

0 476