原题链接 题意简介 要求有多少种 n 的排列，能够通过二分法正确地找到放在 pos 处的数字 x。 答案对 1e9+7 取模。n<=1000。 采用的二分法如下图： 思路分析 首先，这个排列中有一个位置是固定的，就是 a[pos] = x 。 我们知道，二分查找的过程是不断缩小区间的过程，想要找到一 ...
分类：
其他好文 时间：
2020-10-26 10:58:44
阅读次数：
23
什么是树状数组？ ? 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 ? 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 ? 以树状数组维护区间 ...
分类：
编程语言 时间：
2020-10-22 22:18:30
阅读次数：
25
1.lambda（匿名函数） 1）当需要用到很简单的函数时，可以使用lambda；一行可定义一个函数，但是不能完成复杂的函数操作 2）语法： lambda x,y: x+y lambda后的变量为参数，冒号后面时函数体（直接return的内容） #普通函数 def func(n): return n ...
分类：
编程语言 时间：
2020-10-21 21:25:20
阅读次数：
28
本题解是 CF360B 的 \(n\leq 2\times10^5\) 加强版。 一开始看到这题难度 2000，那完蛋了啊，我连 2000 的题都不会做了/ll。然后发现数据范围才 $2000$/xk。 答案 \(x\) 显然有单调性，先二分起来。 考虑固定那些没有被改变的柱子。那么不难发现，一个没 ...
分类：
其他好文 时间：
2020-10-19 23:07:28
阅读次数：
32
前言 有些小伙伴可能会有疑惑，为什么面试总喜欢问算法与数据结构问题，这是有原因的 首先，算法能看出一个程序员的 基本功 ，数据结构与算法是计算机领域里面最最基础的学科，其他更高级的领域都或多或少都涉及到算法与数据结构，说算法与数据结构为其他计算机领域的地基也不过分。而且对于校招的小伙伴们来说，可能并 ...
分类：
编程语言 时间：
2020-10-19 23:04:59
阅读次数：
46
//第一次尝试：#include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7 };//查找6 int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; //printf("%d\n" ...
分类：
其他好文 时间：
2020-10-19 22:32:05
阅读次数：
15
分析： 我们发现假如第一步选择位置 \(i\) ，那么系统操作者能把 \(\text{Byteasar}\) 限制成经过 \(i\) 的长度为 \(\lceil \dfrac{n}{2} \rceil\) 。 的任意一个序列。那么系统操作者肯定会选择价值最小的那个。 现在问题就是求出经过每个位置的长 ...
分类：
其他好文 时间：
2020-10-18 17:04:54
阅读次数：
24
【2020年8月】OracleOCP062考试新题(-3题)CUUG内部题库Choosetwo.YouconfiguredtheFastRecoveryArea(FRA)foryourdatabase.ThedatabaseinstanceisinARCHIVELOGmodeandthedefaultlocationforthearchivedredologfilesistheFRA.Whicht
分类：
数据库 时间：
2020-10-16 11:22:40
阅读次数：
41
java-多线程并发编程： 重新学习下多线程并发编程 java基础：优先队列：PriorityQueue、数组赋值：System.arraycopy、二分搜索：Arrays.binarySearch 查看死锁（面试会问，比较好玩）： 1. 命令行：jps 2. 查看堆栈：jstack pid 3. ...
分类：
编程语言 时间：
2020-10-16 11:03:20
阅读次数：
29
题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意 ...
分类：
其他好文 时间：
2020-10-12 20:18:37
阅读次数：
23
