public function test(){ $number = 52093; var_dump( $this->roundNumberVariant( ( int ) $number ) ); } private function roundNumberVariant( $number ){ / ...
分类：
Web程序 时间：
2020-04-29 12:52:59
阅读次数：
92
https://codeforces.com/contest/1342/problem/D 简单的叙述一下题意：有n个不大于k的数记录在m数组中，现在呢，需要我们将这n个数分组，对每个组的限制是，对于任何1~k的数字X，每组中不小于X的数字的个数不能大于C【X】，C数组输入时给定。现在需要我们计算出 ...
分类：
其他好文 时间：
2020-04-27 19:25:24
阅读次数：
57
显示几秒或者几分几天前代码 在common.php中输入一下代码 function dateline($date){ $n=time(); $t=$n-$date; $m=86400*30; if($t <= 3600){ return ceil($t/60).'分钟前'; }else if($t ...
分类：
其他好文 时间：
2020-04-27 17:02:42
阅读次数：
177
51.索引的优缺点：可以增加查询效率，但降低update,insert,delete的效率，需要维护索引的结构。 2.5叉B树：key的数量[ceil(m/2)-1]<=n<=m-1，n>4时，中间节点向上分裂，两边节点分裂。 3.m叉BTree: 1.树中每个节点最多有m个孩子 2.除了根节点与叶 ...
分类：
数据库 时间：
2020-04-20 14:01:45
阅读次数：
70
基数排序（桶排序）： 设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元 ...
分类：
编程语言 时间：
2020-04-19 14:52:31
阅读次数：
55
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
题意： 给一个浮点数序列$a$，其和为$0$。求一个序列$b$，满足$b[i]=ceil(a[i])$或者$b[i]=floor(a[i])$。 思路： 全部数字向下取整，赋值给$b$，统计$b$的和，若和不为$0$，则使原本不为整数的$a[i]$对应的$b[i]+1$，直到和为$0$。 代码： 1 ...
分类：
其他好文 时间：
2020-04-12 18:40:06
阅读次数：
77
1.int() 向下取整 内置函数 2.round(x,n) 四舍五入 内置函数 n表示保留的小位数，默认取整 保留2位小数 3.floor() 向下取整 math模块函数 4.ceil() 向上取整 math模块函数 5.modf() math模块函数 分离整数和小数位，并分别返回 最后一个输出， ...
分类：
编程语言 时间：
2020-04-07 11:12:17
阅读次数：
111
Math.abs、Math.ceil、Math.floor、Math.max、Math.min、Math.sqrt、Math.pow、Math.round、Math.random ...
分类：
Web程序 时间：
2020-04-06 12:04:29
阅读次数：
102
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
