一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 输入样例： 3 输出样例： 5 这道 ...
分类：
其他好文 时间：
2020-02-03 13:59:18
阅读次数：
78
前面几篇文章，我们完全领略了redis的string,hash,list,set数据类型的实现方法，相信对redis已经不再神秘。 本篇我们将介绍redis的最后一种数据类型: zset 的相关实现。 本篇过后，我们对redis的各种基础功能，应该不会再有疑惑。有可能的话，我们后续将会对redis的 ...
分类：
其他好文 时间：
2020-02-02 23:44:13
阅读次数：
109
1013 数素数 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 #include <iostream> #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2020-02-02 21:41:55
阅读次数：
76
#include<iostream> #include<math.h> using namespace std; //judge函数是用来判断一个数是否是素数，是素数函数返回1，不是返回0 int judge(int a) { int count = 0; for (int i = 1; i <= ...
分类：
其他好文 时间：
2020-02-02 19:28:55
阅读次数：
46
写汇编之前，需要搞清楚C语言代码的写法，这里以最简单的算法举例说明 C代码如下： #include <stdio.h> void main(){ int i,j; int count=1; for(i=2;i<=100;i++) { for(j=2;j<i/2;j++) { if(i%j==0) { ...
分类：
编程语言 时间：
2020-02-02 17:45:59
阅读次数：
78
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri ...
分类：
其他好文 时间：
2020-02-01 23:09:18
阅读次数：
63
素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 样例 输入 3 ...
分类：
其他好文 时间：
2020-02-01 10:20:44
阅读次数：
117
这个题首先对S 其中的一个素数进行穷举 当一个满足为素数时 借助和来求另一个素数 再通过判断此素数是否满足 最后 当两个数和确定后，若两个数的绝对值越小 其对应乘积越大 故得出答案 代码如下 1 ///【题目描述】 2 //两个质数的和是S，它们的积最大是多少？ 3 4 //【输入】 5 //一个不 ...
分类：
其他好文 时间：
2020-02-01 10:20:13
阅读次数：
312
这个题一开始的想法是定义两个函数，一个用来判断素数，另一个用来将输入的数做反序处理，再次判断是否为素数。 定义一个一维数组，用来存储符合题目条件的数。用一个计数器，来控制输入数组时的下标。 1 int m,n,i,k=0; 2 cin>>m>>n; 3 for(i=m; i<=n; i++) 4 i ...
分类：
其他好文 时间：
2020-01-31 19:02:26
阅读次数：
96
