基本算法
关注
分享
扫一扫
zi_wan
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治
整数集合上的二分流程 1.确定左右半段哪个是可行区间，以及mid归属于哪一半段 2.根据分析结果选择两个配套形式之一（只适用于非负数） ①r=mid,l=mid+1,mid=(l+r)/2 ②l=mid,r=mid-1,mid=(l+r+1)/2当二分区间包含负数时，需要使用更加一般的计算方法“原创 2018-07-11 13:01:32 · 310 阅读 · 0 评论 -
贪心
贪心是一种在每次决策时采取当前意义下最优策略的算法，因此要求整体最优性可以由局部最优性导出。正确性证明的常见手段： 1.微扰（邻项互换） 证明在任意局面下，任何对局部最优策略的改变都会使结果变差 2.范围缩放 ...原创 2018-07-11 16:18:00 · 299 阅读 · 0 评论 -
位运算
基础知识1.与&两位全为1，结果才为1，否则为0特殊用法： （1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。 （2）取一个数中指定位 例：设X =10101110,取X的低4位，用X&00001111 = 0000 1110 即可得到2.或 |只要有一个为1，结果就为1特殊用法： ...原创 2018-07-23 22:00:09 · 259 阅读 · 0 评论