1二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
存有超大量的MIDI音乐文件，包括钢琴，古典，乡村，流行，各年代各平台游戏，等等。 之前的手机 TF 卡，貌似是假冒的闪迪卡，且不是性能很好的款式的仿冒货。存储一万五千多首 MIDI 音乐文件，用自带的音乐播放器打开，每次总是重新索引一遍，非常慢，而且音乐播放器APP有时会被清出内存，再打开时重新启 ...
分类：
移动开发 时间：
2021-04-12 12:25:06
阅读次数：
0
原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j?1]][j?1]\) ( i 往上的第2 j?1 个点再往上 2j? ...
分类：
其他好文 时间：
2021-04-12 12:10:35
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
为什么选择左深连接树 对于n个表的连接，数量为卡特兰数，近似$4^n$，因此为了减少枚举空间，早期的优化器仅考虑左深连接树，将数量减少为$n!$ 但为什么是左深连接树，而不是其他样式呢？ 如果join算法为index join或者hash join，当两张表进行连接的时候，需要为左表建立哈希映射或者 ...
分类：
数据库 时间：
2021-04-12 12:06:32
阅读次数：
0
环排列的EGF为： \(f(x)=\sum_{3\le i} {(i-1)! x^i \over i!}=\sum_{3\le i} {x^i \over i}\) 那么这道题答案就是 : \({n!\over k!}[x^n]f^k(x)\) 数据范围太小，甚至多项式乘法不用 NTT #inclu ...
分类：
Web程序 时间：
2021-04-12 11:43:26
阅读次数：
0
1. 适应度函数： function z=chaffer(x)%chaffer函数x=(0...0) f(x)=0 x[-10,10]%%没测 n=10; s1=0; for i=1:n s1=s1+x(i)^2; end z=((sin(sqrt(s1)))^2-0.5)/(1+0.001*s1) ...
分类：
编程语言 时间：
2021-04-10 13:40:46
阅读次数：
0
归并排序介绍 一种分而治之思想 归并排序步骤 从下往上的归并排序（自下而上的迭代） 从上往下的归并排序（自上而下的递归）：它与"从下往上"在排序上是反方向的。它基本包括3步： ① 分解 -- 将当前区间一分为二，即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区 ...
分类：
编程语言 时间：
2021-04-10 13:21:25
阅读次数：
0
基数排序介绍 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法： 这三种排序算法都利用了桶的概 ...
分类：
编程语言 时间：
2021-04-10 13:20:52
阅读次数：
0
