int
-
Codeforces Round #804 (Div. 2)
比赛链接 其实这场的题都没有特别难，但D因为奇怪的问题卡住了，于是… D 又是后面的DP都想出来了，但是不会判断一个区间是否能被完全消去…容易发现消去的部分…
-
算法训练营
1. 快速排序 public static void main(String[] args) { int[] nums = {-1,0,1,2,-1,-4}; quickSort(…
-
使用树状数组优化LIS问题
使用树状数组优化/(LIS/)问题 一、与贪心+二分的方法对比 树状数组可以用来优化/(LIS/)问题,与贪心+二分的优化方式相比 优点： 二分作法只能计算出当前序列的/(LIS/…
-
Python整数类型（int）详解
Python中的整数包括正整数、0、和负整数； Python的整数部分类型，或者说它只有一种类型的整数。Python整数的取值范围是无限的。不管多大或者多小的数字，Python都可…
-
Java多线程分片数据处理
java对于数据量较大的数据插入处理或者业务逻辑调用多个远程接口出现性能瓶颈，如何用多线程优化 示例一、对于插入百万级批量数据的处理 1、基于java jdk并发包的实现数据分片处…
-
使用树状数组优化LIS问题
使用树状数组优化/(LIS/)问题 一、与贪心+二分的方法对比 树状数组可以用来优化/(LIS/)问题,与贪心+二分的优化方式相比 优点： 二分作法只能计算出当前序列的/(LIS/…
-
1055 集体照 较复杂
关键 双端队列的使用 数值和字符串的相互映射（有重复值） 代码 #include <iostream> #include <cstdio> #include…
-
P3346 [ZJOI2015]诸神眷顾的幻想乡
传送门 题目大意 一棵 /(n(1/le n/le10^5)/) 个节点的树，每个树上有一个颜色值 /(c_i(1/le c_i/le10)/) 。求树上本质不同的路径数，两条路径…
-
java算法:青蛙跳台阶问题(经典算法)
问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：100…
-
C/C++基础笔试面试题-嵌入式软件工程师-Part1
//前言：本文仅用于作者自己学习记录，如有侵权请联系删除 1.const 关键字const用来告诉编译器一个一旦被初始化过的变量就不能再修改. 1、起作用的阶段 编译运行时起…