首页 > 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