随笔分类 -  知识概念

平面最近点对问题(分治)
摘要：平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离.方法1：穷举1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对2）算法时间复杂度：算法一共要执行n(n... 阅读全文
posted @ 2015-06-21 13:56 繁夜 阅读(22978) 评论(7) 推荐(9)
[转]组合数取模 Lucas定理
摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-06-19 13:04 繁夜 阅读(445) 评论(0) 推荐(0)
背包问题(0-1背包，完全背包，多重背包知识概念详解)
摘要：通过：http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html http://blog.csdn.net/lyhvoyage/article/details/8545852改编而来3种背包的简单概念：0-1背包 (ZeroO... 阅读全文
posted @ 2015-06-14 11:54 繁夜 阅读(2834) 评论(0) 推荐(0)
位运算基本概念及简单运用
摘要：C语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 > 右移，正数高位补0，负数由计算机决定 循环左移k次(x> (32-k)), 循环右移k次(x>>k) | (x 括号成员第一; //括号运算符[]() 成员运算符. ->全体单目第二; ... 阅读全文
posted @ 2015-06-09 19:12 繁夜 阅读(18854) 评论(0) 推荐(1)
[转]数位dp小记
摘要：转载自：http://blog.csdn.net/guognib/article/details/25472879参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin ：http://www.cnblogs.... 阅读全文
posted @ 2015-06-09 16:14 繁夜 阅读(280) 评论(0) 推荐(0)
线段树（知识概念）
摘要：看见了几篇博客，感觉不错，下面贴上链接http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.htmlhttp://blog.csdn.net/metalseed/article/details/8039326#有空自己也来写一点~~~ 阅读全文
posted @ 2015-06-09 11:14 繁夜 阅读(220) 评论(0) 推荐(0)
set--常见成员函数及基本用法
摘要：c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/mul... 阅读全文
posted @ 2015-05-31 22:24 繁夜 阅读(36354) 评论(0) 推荐(4)
凸包---（简单概念）
摘要：这里先介绍点概念（一般是点集覆盖问题）输入各个点的坐标1. 将各点排序（必须的） ，为保证形成圈，把 P0 在次放在点表的尾部；2. 准备堆栈：建立堆栈 S，栈指针设为t，将0、1、2 三个点压入堆栈 S；3. 对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复... 阅读全文
posted @ 2015-05-30 20:56 繁夜 阅读(628) 评论(0) 推荐(0)