现在位置: 首页 > nabobess发表的所有文章
  • 04月
  • 04日
综合 ⁄ 共 1580字 评论关闭
做法, 将读入的每个点(x,y)看做一个以该点为左上角宽W高H的矩形, 然后将矩形看做两条平行y轴(起点y-h,终点y)线,横坐标分别为 x , x+W;  然后可用经典的扫描线算法求解该题,即找出所有矩形重叠的最多次数,即所求值 证明 : 都在一个矩形内的点必定他们的上述规定的矩形都两两相交,而矩形两两相交必然有共同的交点是的所有矩形都相交于此; #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> #include <cctype> #include <s......
阅读全文
  • 01月
  • 02日
综合 ⁄ 共 3012字 评论关闭
from:http://blog.163.com/kevinlee_2010/blog/static/1698208202011112810411190/ 一,什么是Bloom filter Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员,这种检测只会对在集合内的数据错判,而不会对不是集合内的数据进行错判,这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集合内)”两种情况,可见 Bloom filter 是牺牲了正确率换取时间和空间。 二,bloom filter的计算方法 如需要判断一个元素......
阅读全文
  • 12月
  • 22日
综合 ⁄ 共 2265字 评论关闭
转自:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推,求期望是逆推。通过题目可以体会到这点。   首先先推荐几篇参考的论文: 《信息学竞赛中概率问题求解初探》 《浅析竞赛中一类数学期望问题的解决方法》 《有关概率和期望问题的研究 》   1、POJ 3744  Scout YYF I 此题是一个用矩阵优化的求概率的题目。 主要思想是分段,根据转移方程用矩阵求解。 题解见 here  2、POJ 2096 Collecting Bugs dp求......
阅读全文
  • 10月
  • 15日
综合 ⁄ 共 324字 评论关闭
06/01/09 星期一 晴   祝RJ小朋友六一儿童节快乐!!!   有段时间没更新了, 一来了, 开始学习和思考LINUX0.11内核, 二来了, 忙着熟悉下宠物狗比熊。   感觉今天事情好多, 要记的、要背的、要改的, 一大堆一大堆, 到了晚上头疼死拉。   昨天去万家买了条七分裤, 终于可以暂时告别牛仔裤拉:) 同时,看中件灰色T-SHIRT, 本来是准备试穿来的, 谁知穿上就喜欢的不得了, 顺便也买了, 我的MONEY啊。。。。。   说说这两周的学习心得, 这个阶段, 不仅仅是了解, 更应该对原理对细节, 更加深入的学习, 更多的思考。 如果......
阅读全文
  • 06月
  • 05日
综合 ⁄ 共 4721字 评论关闭
ActionBarSherlock的使用在前两篇有详细的介绍,在这里就不进行赘述了,现在要实现的功能是对上一篇中的demo进行二次开发,实现滑动切换界面的功能,实现的思路是使用Viewpager来实现滑动【代码中有详细的注解,这里就不做过多陈述】。源码如下: MainActivity.java代码: public class MainActivity extends SherlockFragmentActivity { /*定义ActionBar*/ private ActionBar mActionBar; /*定义ViewPager对象*/ private ViewPager mViewPager; /*定义Adapter*/ private ViewPagerAdapter mAdapter; /*定义一个View集合......
阅读全文
  • 05月
  • 27日
综合 ⁄ 共 1525字 评论关闭
android中如何去绘制自定义的图片类型??应用到的是继承类View: 通过例子说明该应用: 1:写一个Demo继承View  2:  重写一些方法: <span style="font-size:32px;color:#cc0000;">ViewDemo1类</span> /** * view自定义的集合应用举例 * @author *2014-12-20 */ public class ViewDemo1 extends View { Paint p; LinearGradient linearGradient; RadialGradient radia; ComposeShader compose; /** * @param context */ public ViewDemo1(Context context) { super(context); // TODO Auto-gener......
阅读全文
  • 05月
  • 25日
综合 ⁄ 共 287字 评论关闭
NSFileManager *fileManager = [NSFileManager defaultManager]; NSArray *paths = NSSearchPathForDirectoriesInDomains( NSDocumentDirectory, NSUserDomainMask, YES); NSString *documentsDirectory = [paths objectAtIndex:0]; NSString *filePath2 = [documentsDirectory stringByAppendingPathComponent:@"Screenshot.png"];
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 15070字 评论关闭
             对于IoC 的一些知识点,相信大家都知道他在Spring框架中所占有的地位,应该可以算的上是核心之一吧,所以IOC是否理解清楚,决定了大家对Spring整个框架的理解  Ioc的理解 spring 的两个核心概念:一个是控制反转IoC,也可以叫做依赖注入DI。还有一个是面向切面编程AOP。 控制反转:当某个java 对象需要(依赖)另一个java 对象时,不 是自身直接创建依赖对象,而是由实现IoC 的容器(如spring 框架的IoC容器)来创建,并将它注入需要这个依赖对象的java 对象中。 spring 的容器 spring 管理的基本单元是Bean,在sp......
阅读全文
  • 05月
  • 11日
综合 ⁄ 共 1056字 评论关闭
  近日,中国科学技术大学合肥微尺度物质科学国家实验室杜江峰教授领导的研究小组和香港中文大学刘仁保教授合作,在金刚石N-V空位色心构成的单电子自旋体系中观测到了反常退相干现象。反常退相干现象的存在显示出电子自旋周围环境的量子特性以及可控制性。相关工作发表在《自然—通讯》杂志上。该实验结果在利用量子噪声进行量子信息处理方面迈出了重要的一步。   由于环境会对量子系统发生耦合干扰,使得系统的相干性不可避免地流失。这已在量子信息处理极为重要的效应,被称为退相干。根据经典的噪声理论,环境给电子自旋带来的影......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 259字 评论关闭
对于K-均值聚类算法MapReduce的过程理解如下: 假设有个Mapper,首先把数据集分为个子集,分布到个Mapper上,初始化,,并同时广播到H个Mapper上。 E步: 在第一台Mapper上,针对子集,计算 其中,。 并同时计算,,。 在第二台Mapper上,针对子集,计算 其中,。 并同时计算,,。 依次类推,在第三、四、五、....、H-1台Mapper上,进行类似计算, 在第H台Mapper上,针对子集,计算 其中,。 并同时计算,,。 M步: 在Reduce上计算: ,, 然后,把,,广播到H个Mapper上,进行下一轮迭代。
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 7656字 评论关闭
From: http://blog.csdn.net/lvmaker/article/details/8785936   1. 概述 VLC属于Video LAN开源项目组织中的一款全开源的流媒体服务器和多媒体播放器。作为流媒体服务器,VLC跨平台,支持多操作系统和计算机体系结构;作为多媒体播放器,VLC可以播放多种格式的媒体文件。主要包括有:WMV、ASF、MPG、MP、AVI、H.264等多种常见媒体格式。 VLC采用全模块化结构,在系统内部,通过动态的载入所需的模块,放入一个module_bank的结构体中统一管理,连VLC的Main模块也是通过插件的方式动态载入的(通过module_InitBank函数在初始化建立......
阅读全文
  • 03月
  • 31日
综合 ⁄ 共 4049字 评论关闭
SQLite是一种转为嵌入式设备设计的轻型数据库,其只有五种数据类型,分别是:     NULL: 空值     INTEGER: 整数     REAL: 浮点数     TEXT: 字符串     BLOB: 大数据   在SQLite中,并没有专门设计BOOLEAN和DATE类型,因为BOOLEAN型可以用INTEGER的0和1代替true和false,而DATE类型则可以拥有特定格式的TEXT、REAL和INTEGER的值来代替显示,为了能方便的操作DATE类型,SQLite提供了一组函数,详见:http://www.sqlite.org/lang_datefunc.html。这样简单的数据类型设计更加符合嵌入式设备的要求。关于......
阅读全文