<?php #基数排序,此处仅对正整数进行排序，至于负数和浮点数，需要用到补码，各位有兴趣自行研究 #计数排序 #@param $arr 待排序数组 #@param $digit_num 根据第几位数进行排序 function counting_sort(&$arr, $digit_num = fa ...
分类：
编程语言 时间：
2020-06-16 23:31:04
阅读次数：
80
自己独立想出来的，开心. 首先，对于 $x$ 不等于 $y$ 的情况，显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数，然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况，也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类：
其他好文 时间：
2020-06-16 20:23:20
阅读次数：
61
死锁： 是指两个或者两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，他们都将无法推进下去 产生死锁的原因： 互相争夺共享资源 产生死锁的必要条件： 互斥条件：共享资源被一个线程占用 请求与保持条件（占有且等待）：一个进程因请求资源而阻塞时，对已获得的资源保持 ...
分类：
编程语言 时间：
2020-06-16 00:59:12
阅读次数：
93
Java专题二十二：垃圾回收（GC） 22.1. 垃圾回收算法 22.1.1. 复制算法 复制算法将内存按容量划分为大小相等的两块，每次只使用其中的一块，当这一块内存用完了，就将还存活着的对象复制到另一块上面，然后再把已经使用过的内存空间一次清理掉 22.1.2. 标记-清除算法 标记-清除算法将垃 ...
分类：
编程语言 时间：
2020-06-15 17:25:41
阅读次数：
53
方式一：值相加 我们先去MDN看看官方的解释： 优先级是如何计算的？ 优先级就是分配给指定的 CSS 声明的一个权重，它由 匹配的选择器中的 每一种选择器类型的 数值 决定。 而当优先级与多个 CSS 声明中任意一个声明的优先级相等的时候，CSS 中最后的那个声明将会被应用到元素上。 当同一个元素有 ...
分类：
Web程序 时间：
2020-06-15 13:43:22
阅读次数：
54
地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。 现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问 ...
抱歉用这种标题吸引你点进来了，不过你不妨看完，看看能否让你有所收获。?（有收获，请评论区留个言，没收获，下周末我直播吃**，哈哈，这你也信） 补充说明：微信公众号改版，对各个号主影响还挺大的。目前从后台数据来看，对我影响不大，因为我这反正都是小号，😂阅读量本身就少的可怜，真相了，🐶狗头（刚从交流 ...
分类：
其他好文 时间：
2020-06-15 00:01:59
阅读次数：
127
题目大意 给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离. 分析 RMQ+二分的做法好妙啊,我就根本想不出来. 考虑一个数对只有当两个数相等且都在区间内才可能会产生贡献. 记录一个 \(pre_i\) 表示第 \(i\) 个数相同的数上一次出现的位置 这个东西就很像区间取 \(\min ...
分类：
其他好文 时间：
2020-06-14 20:36:31
阅读次数：
51
题意：给一个已知进制的数N1，问另一个数N2是否存在某一进制表示和N1相等。 思路（debug历程）：将N1转化成10进制数，枚举进制计算N2，与N1进行比较。 先开始想到的是从2开始向上枚举到36，后来发现36不对。发现枚举上界应该是N1+1（这个看网上的证明吧https://blog.csdn. ...
分类：
其他好文 时间：
2020-06-14 14:39:17
阅读次数：
53
Description 要你求每个元素都在$[1,m]$,存在一个位置左边严格递增，右边严格递减，且恰好存在一对相等元素的$n$个元素的数组的数量$(1 \leq n \leq m \leq 2 * 10^5)$ Solution 枚举数组中的最大值$max$，有$max \geq n - 1$当数 ...
分类：
其他好文 时间：
2020-06-14 14:34:40
阅读次数：
51
