一种很有意思的数据结构：Bitmap

【一种很有意思的数据结构：Bitmap】的更多相关文章

一种很有意思的数据结构：Bitmap

昨晚遇到了一种很有意思的数据结构,Bitmap. Bitmap,准确来说是基于位的映射.其中每个元素均为布尔型(0 or 1),初始均为 false(0).位图可以动态地表示由一组无符号整数构成的集合. 每个bit对应一个无符号数.如位图第10个比特为true(1),表示无符号整数9. 之所以用位图来表示整数,是为了节省内存.假如要处理50亿个四字节无符号整数,那么需要 5,000,000,000 * 4bytes = 20,000,000,000bytes = (20,000,000,00…

在不开启事件循环的线程中使用QTimer（QThread::run函数自带事件循环，在构造函数里创建线程，是一种很有意思的线程用法） good

引入 QTimer是Qt自带的定时器类,QTimer运行时是依赖于事件循环的,简单来说,在一个不开启事件循环(未调用exec() )的线程中,QTimer是无法使用的.通过分析Qt源码可发现,调用QTimer::start()后仅仅是在系统的定时器向量表中添加了一个定时器对象,但定时器并没有真正开启.定时器的开启需要通过processEvent()开始的一系列调用后才会真正得开启,这个过程中会处理定时器向量表中所有的定时器对象.那么实际exec()中也是在不断地调用processEvent()方…

关于Java异常一段很有意思的代码

今天学习了Java的异常,讲到try-catch-finally时,老师演示了一段代码,觉得很有意思,很能反映出其执行的过程,让自己有点绕,特意记录一下. 只要代码执行到try代码内部, 不管有没有异常,finally区域的代码都会执行. 即便try代码和catch代码中有return, finally也会执行. 只有一种情况在执行finally代码前,退出虚拟机. System.exit(1); -------------------------------------------------…

Gym - 101291C (很有意思的最短路）

题意: 给出一张地图和机器人还有出口的位置,地图上面有障碍.然后给出UDLR上下左右四种指令,遇到障碍物或者越界的指令会忽略,剩下的继续执行. 只要到达出口就算找到出口,然后给你一串指令,让你修改指令达到出口,删除或插入任意一个指令花费为1,问让机器人能够找到出口所花费最少. 思路: 感觉很有意思的一道最短路,思路是把每个点分成变成指令长度个点+1,然后就相当于有n^3个点.然后指令是顺序执行的,所以当前点的状态最多到达周围可到达点的同一状态.所以我们就可以建边,如果我们走到隔壁点的当前状态就…

一行css代码调试中学到的javascript知识，很有意思

现在到处都是JavaScript,每天都能知道点新东西.一旦你入了门,你总能从这里或是那里领悟到很多知识.今天我想分享Addy Osmani的一行代码 ,这行代码对于你调试你的CSS是很有用的.为了可读性,我把它变成了3行.注* Addy Osmani 是Google Chrome开发工程师,他前几天开发的字符串解析模板, 马上被兼容最新ES6标准的io.js采纳. [].forEach.call($$("*"),function(a){ a.style.outline="1…

We7——很有意思的一个开源CMS

目前做门户.做网站,基本上都需要用到一个系统,那就是CMS内容管理系统:现在开源产品有很多,笔者也是从事这个行业的,国内的各大CMS提供商基本上都试用过,今天向大家推荐一款很有意思的产品——We7CMS. 推荐理由如下: 1.开源我相信这是广大CMS使用者最大的福音(尤其是做私活的,嘎嘎),相比于其他开源的产品来讲,We7的优点是:基于.NET平台开发的国内开源产品,风格和Wordpress很像,第一次使用时笔者还以为是基于Wordpress开发的:纵观国内开源CMS市场,PHP居多,.NET…

介绍一种很棒的wince 如何替换系统声音的方法

Topic:介绍一种很棒的wince 如何替换系统声音的方法(作者:Baiduluckyboy) //------------------------------------------------------------------------------------------------------------------------------ // Topic:介绍一种很棒的wince 如何替换系统声音的方法(作者:Baiduluckyboy) // 作者:Baiduluckyboy(…