![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法介绍
Bzy369258147
这个作者很懒,什么都没留下…
展开
-
启发式合并
先占个坑,以后再填。原创 2018-08-12 08:04:09 · 1589 阅读 · 0 评论 -
【原创】启发式查询
启发式查询|Cacl_Search此算法为bzy原创,转载务必获得允许(QQ:1143710044) 从一个单调队列中查询一个数字的位置一直是一个困扰人们的问题。 这个问题一直有一个十分简易的方法叫做搜索 实现如下: int normal_Search(int *line,int value,int ub){ for(int i = 0;i <= ub ;i ++){原创 2017-11-26 21:16:08 · 251 阅读 · 0 评论 -
求log2(n)的整数部分的快速算法
求log2(n)的整数部分的快速算法先看一下朴素算法: O(lgn)inline int log2_int(register int x){ register int ans = 0; while((x >>= 1)) ++ ans; return ans;}再看一下快速算法: O(lglgn)const unsigned int tabel[32]原创 2018-01-25 22:02:27 · 8468 阅读 · 0 评论 -
背包问题高维线性规划解
背包问题是一个1896年提出的经典问题,在100余年的时间里出现了许多变种,而他最早的形式是01背包。大意是指背包容量V,有n个物体每个物体体积ViViV_i,质量MiMiM_i,问在空间允许下,可装入物体的最大质量总和为多少.不难贪心的想到当物体的密度越大时,他的效益也就越高,那么… 学过背包的朋友看到这里可能就要笑了,因为这个贪心明显是错的,但至于我为什么要提这个贪心,后面再说。...原创 2018-05-10 19:31:14 · 3611 阅读 · 1 评论 -
树状数组的时间复杂度证明
build根据建立的方法可以容易的写出递推式: T(n)=T(n−1)+height(n)T(n)=T(n−1)+height(n)T(n) = T(n-1) + height(n) height为该节点的高度,即log2(lowbit(n))log2(lowbit(n))log_2(lowbit(n)); 可以对每层分开记贡献即可以得到: T(n)=∑ilog2nn2iT(n)=∑i...原创 2018-05-22 20:18:51 · 2833 阅读 · 1 评论 -
记一个优秀的期望log
假定给定序列,离散化以后就是一个[1,n]的排列,我们期望有lnn个区间[1,i]极大值,然后如果有依此转移的方程就可以期望O(lnn). 证明: Tn=∑(n−1)!n!=∑1n=&gt;O(lnn)Tn=∑(n−1)!n!=∑1n=&gt;O(lnn)T_n=\sum\frac{(n-1)!}{n!}=\sum\frac{1}{n} =>O(lnn)...原创 2018-08-08 16:59:03 · 455 阅读 · 0 评论 -
权值线段树的一个实现
在阅读这篇文章之前,请先了解权值线段树原创 2018-08-10 08:16:51 · 550 阅读 · 0 评论