.net里面的迭代器模式 yield return的使用以及执行规则 ...
IO队列长度监控 #!/bin/bash io () { device_num=`iostat -x | egrep "^sd[a-z]"` | wc -l iostat -x 1 3 | egrep "^sa[a-z]" | tail -n +$((device_num+1)) | awk '{i ...
分类：
其他好文 时间：
2020-09-21 11:55:46
阅读次数：
45
树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类：
编程语言 时间：
2020-09-21 11:52:34
阅读次数：
54
public static void TryMultiTime(Action act, int tryTimes=3, int interval = 2000) { var i = 0; while (true) { try { i++; act(); break; } catch (Excepti ...
分类：
其他好文 时间：
2020-09-18 17:20:35
阅读次数：
48
商品抽奖概率算法。可用于随机抽取一定概率的商品。 public function rand_rate($data) { $roll = rand(1, array_sum($data)); $tmp = 0; $rollnum = 0; foreach ($data as $k => $v) { $ ...
分类：
编程语言 时间：
2020-09-18 03:44:40
阅读次数：
52
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类：
其他好文 时间：
2020-09-18 03:05:10
阅读次数：
43
from turtle import* fillcolor("red") begin_fill() while True: forward(200) right(144) if abs(pos()) < 1: break end_fill() import turtle turtle.write(" ...
分类：
其他好文 时间：
2020-09-18 02:17:34
阅读次数：
42
int hammingWeight(uint32_t n) { int count=0; while(n) { if(n & 1) count++; n >>= 1; } return count; } ...
分类：
其他好文 时间：
2020-09-18 01:58:22
阅读次数：
26
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
