首页 > TAG信息列表 > 100000

图论杂题

Sort with Swap(0,*) (25) Link 这道题要求一定是和0交换。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <cmath> using namesp

算法题-焦虑的蚂蚁

题目描述 一条长度为n的小径上,挤满了m只蚂蚁,每只蚂蚁有一个初始前进方向(向左或是向右),蚂蚁们的前进速度相同且均为1。小径的两端,均放着上了锁的箱子,箱内盛有美味的食物,蚂蚁们争相前进离开小径。不幸的是,小径十分狭窄,当两只蚂蚁相遇时,它们不得不掉头向着相反的方向前进。当所有

CF448E 【Divisors】题解--zhengjun

一道函数递归题 记录一下当前的是第几层和现在要分的数是几(分别用 \(x\) 和 \(y\) 表示) 然后,每一次从小到大枚举因子,继续递归直到输出的总数到达 \(10^5\)。 #include<cstdio> #include<cmath> #define ll long long using namespace std; ll a,b,tot; void dfs(ll x,ll y){ if(t

力扣 题目55--跳跃游戏

题目 题解 我们可以记录一下跳之后的最远距离   并把能够跳到的位置记录 一下 比如我们 vector<int> loop(nums.size(), 0); 当某个数可以被跳入时 对应位置的loop变为1 以3,2,1,0,4为例 一开始跳3 那么我们将 2,1,0 loop位置改为1 这样遍历到4时loop对应位置是0 即发现没有能

分页查询优化

优化概述 分页查询优化可以从如下2个维度来做: 1.设计层面 2.SQL层面 设计层面 产品设计时,界面上不要显示总数,只显示页码,如:“上一页 1 2 3 下一页”。 将具体的页数换成“下一页”按钮,假设每页显示20条记录,那么每次查询时都是用LIMIT返回21条记录并只显示20条,如果第21条存在,那么就

【蓝桥杯算法练习题】树状数组与线段树

一、AcWing 1264. 动态求连续区间和 【题目描述】 给定 n n n个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [

【15分】C. 利润提成

【15分】C. 利润提成 题目描述 企业发放的奖金根据利润提成。利润(为整数)低于或等于100000元的,奖金可提10%; 利润高于100000元,低于200000元(100000<I≤200000)时,低于100000元的部分按10%提成,高于100000元的部分,可提成 7.5%; 200000<I≤400000时,低于200000元部分仍按上述办法

数位dp

计数问题 https://www.acwing.com/problem/content/340/ # include <iostream> # include <cmath> using namespace std; int dgt(int n) // 计算整数n有多少位 { int res = 0; while (n) ++ res, n /= 10; return res; } int cnt(int n, int i) // 计算从1到n的整

1239. 乘积最大

题目链接 1239. 乘积最大 给定 \(N\) 个整数 \(A_1,A_2,…A_N\)。 请你从中选出 \(K\) 个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 \(1000000009\) 的余数。 注意,如果 \(X<0\), 我们定义 \(X\) 除以 \(1000000009\) 的余数是负\((−X)\)除

洛谷P5019 [NOIP2018 提高组] 铺设道路

题目描述 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少 1。

Redis benchmark性能测试使用

官方自带的压力测试工具,参数如下:   在benchmark所在目录执行命令 ./redis-benchmark -h 127.0.0.1 -p 6379 -a 123456 -c 100 -n 100000   压测需要一段时间,因为它需要依次压测多个命令的结果,如:get、set、incr、lpush等,如果只需要看一部分的,可以直接暂停。 [linkdo@VM-0-7-

和最大的子序列(C++动态规划)

#include<bits/stdc++.h> using namespace std; int a[100000]; int sum[100000]; int n; int main(){ int head = 0,tail,ans = -1; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; //获得以1到i的和 记录在sum数组中 for(int i=1;i<=n;i++) sum[i] = sum[

【蓝桥——2019省赛————等差数列】你是不是一直运行错误(kuai)(lai)(ba)

今天看了一下,这个题目的AC率,我发现是有史以来最最低的。 这道题究竟难在哪里?这道题又有什么难以引言的秘密?到底是道德的沦丧,还是人性的缺失————现在,就一起来看看。 看题目 输入 5 2 6 4 10 20 输出   先讲一下可能大家运行不了的基本做法 首先用一个数组把下面的数

1247. 后缀表达式

1247. 后缀表达式 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N = 100000 + 10; int a[N*2]; //正数和负数都可能是100000个 int n,m; int main() { cin>>n>>m; for(int i=1;i<=n+m+1;i++)

C语言经典题目:求10000到100000的五位回文数。

题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 代码如下: 注:把个位、十位、千位、万位的数字分别赋值给变量a、b、d、e,然后进行比较即可。 

redis基准的压测

redis自己提供的redis-benchmark压测工具,是最快捷最方便的,当然啦,这个工具比较简单,用一些简单的操作和场景去压测 1、对redis读写分离架构进行压测,单实例写QPS+单实例读QPS redis-3.2.8/src ./redis-benchmark -h 192.168.31.20 -c <clients> Number of parallel connections (defa

产生随机六位数的六种方法

packagecom.yin.test;importjava.util.Random;importorg.junit.Test;/***@authorv_yinyl * @date 2018-11-22 下午4:10:46 *@version18.2B * 产生随机六位数的六种方法*/ public classTestMath {/**1. 用math.random()实现,比较麻烦的一种方式,思路是:math.random()生成的是[0.0, 1.0

FastJSON、Gson和Jackson性能对比

JSON序列化(Object => JSON) 测试样本数量为100000个,为了保证每个类库在测试中都能处理同一个样本,先把样本Java对象保存在文件中。每个类库测试3次,每次循环测试10遍,去掉最快速度和最慢速度,对剩下的8遍求平均值作为最终的速,取3次测试中最好的平均速度作为最终的测试数据。 类库样

C括号匹配

点击查看代码 #include <stdio.h> #include <string.h> int top=-1;//top变量时刻表示栈顶元素所在位置 void push(char * a,int elem){ a[++top]=elem; } void pop(char* a){ if (top==-1) { return ; } top--; } char visit(char * a){ //调取栈

面向对象编程之Python学习并行计算四

当前的计算机大多是多内核的CPU,对于一些易并行问题可以使用Python轻松实现并行编程,提高计算速度。 可以如下了解计算机有多少内核: >>>from multiprocessing import cpu_count >>>cpu_count() 4 以下是一个使用随机函数计算圆周率的例子: import random from multiprocessing impor

[差分]It Rains Again

我果然是个初学者级别的five 但是今天level++啦(滑稽) Description Suppose that in a Cartesian coordinate system on an infinite plane, the x-axis represents the ground and there are n rainscreens (We don't consider their thickness.) in the sky. Every rainscreen c

2021-11-05

“21天养成好习惯”-14 今天学习了如何进行奖金计算 #include <stdio.h> int main() {     long int a,b,x,w;     scanf("%ld",&x);     if(x<=100000)     {         w=0.1*x;     }     else if(x>100000&&x<=200000)     {         w=1000

中国大学零基础学Java语言练习题

第4周编程题   1 素数和(5分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 注意,是第n个素数到第m个素数之间的所有的素数,并不是n和m

xdojA+B+C

问题描述: 通过键盘输入三个整数a,b,c,求3个整数之和。 输入说明: 三整形数据通过键盘输入,输入的数据介于-100000和100000之间,整数之间以空格、跳格或换行分隔。 输出说明: 输出3个数的和。 输入样例: -6  0  3 输出样例: 33 我当时写的时候,还纠结了一会儿未知数的范围问题(当初流程控

炫“库”行动-人大金仓有奖征文- KingbaseES leading hint 使用

【本文正在参与炫“库”行动-人大金仓有奖征文】 活动链接:https://marketing.csdn.net/p/98bd30353e7cb998b6070a89e8b91edb Oracle hint -- leading 的作用是提示优化器某张表先访问,可以指定一张或多张表,当指定多张表时,表示按指定的顺序访问这几张表。而 KingbaseES leading hi