今天看到海量数据处理算法————bitmap(又称为bitset, 或者bit array), 有意思的算法。
C++ 有一个头文件是。
bitmap的思想就是数据压缩。 用一个二进制bit(0或者1)去标记某个元素对应的value, 这就是bit + map啊。
由于使用bit单位存储数据, 所以可大大节省内存空间。下面举一个使用bitmap 的例子。
我们要对0-7内的五个元素进行排...
分类:
编程语言 时间:
2015-03-20 16:35:58
阅读次数:
173
一个Android开发中常用对话框的小例子,共有五种对话框:普通弹出对话框,单选对话框,多选对话框,输入对话框及进度条样式对话框:
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_paren...
分类:
移动开发 时间:
2015-03-20 16:35:30
阅读次数:
171
享元模式的主要目的是实现对象的共享,即共享池,当系统中对象多的时候可以减少内存的开销,通常与工厂模式一起使用。
FlyWeightFactory负责创建和管理享元单元,当一个客户端请求时,工厂需要检查当前对象池中是否有符合条件的对象,如果有,就返回已经存在的对象,如果没有,则创建一个新对象,FlyWeight是超类。一提到共享池,我们很容易联想到Java里面的JDBC连接池,想想每个...
分类:
其他好文 时间:
2015-03-20 16:33:57
阅读次数:
108
2015年“甲骨文杯”全国Java程序设计大赛-赛前模拟...
分类:
其他好文 时间:
2015-03-20 16:33:47
阅读次数:
121
今天突然发现,杏花已经开了,柳树已经发芽。 才发现忙碌的生活让我们错过了许多美好的事物。
放慢节奏就是回到属于自己的世界里,静静地读一篇好文章,听一首好曲子,泡一杯好茶叶……这样悠闲自在的生活,总是会让人们放松的。久而久之就会让紧张的生活慢下来。只有放慢节奏,你才能仔细地看看世界;只有放慢节奏,你才能不会给自己留有遗憾。学会“慢生活”,体验“慢生活”,享受“慢生活”,...
分类:
其他好文 时间:
2015-03-20 16:33:25
阅读次数:
110
绘图属于php的高级部分,而且在实际的应用开发的过程中也是比较实用,在很多地方都可以看到技术的应用,如统计资料,折线,柱状等实时更新的图等,不可能通过纯美工的方法来实现,因为数据呈现着不可确定性,在一般的开发条件下,数据的获取是来自于服务器的,然而我们要根据这些数据进行友好的表示出来,即图形化的方式,在没有学习绘图技术之前是很难实现的,难度之处在于“变化”,所以,可以利用变量的方式来改变视图成为解...
分类:
Web程序 时间:
2015-03-20 16:31:58
阅读次数:
135
JNI开发中,java与c代码交互的时候通常有String和char*的转换,但是请注意,这两者不是一类。
找了个工具方法,作为备忘。
char* Jstring2CStr(JNIEnv* env, jstring jstr)
{
char* rtn = NULL;
jclass clsstring = (*env)->FindClass...
分类:
编程语言 时间:
2015-03-20 16:33:04
阅读次数:
199
在这一小节中,我们将对形如第3章图3.3.17所示的结构体语法树进行语义检查,从而构建结构体的类型结构。
图3.3.17 ParseStructOrUnionSpecifier()构建的语法树
我们在第2章中给出了以下结构体struct Data对应的类型结构,如图2.4.4所示。为了阅读方便,我们重新给出这2幅图,由图示我们也能较清楚地预览本节的起点和终点。
...
分类:
其他好文 时间:
2015-03-20 16:31:47
阅读次数:
116
最近看到了一个很有意思的东西,叫做"最速曲线"。大概的意思可以理解为这样:“两点间最短的距离是直线,但是最快从一点到达另一点,一定是两点间的最速曲线”。这是一个很神奇的曲线,其实这些并不是我想说的。最速曲线还有一个特性。再曲线上任何点,在只考虑重力的情况下,到达终点的时间都是一样的。这才是我想表明的,我们程序员总是说:“别人研究这个领域多少多少年了,我们现在去做,那就是不自量力”。我想说的是,不自...
分类:
其他好文 时间:
2015-03-20 16:31:43
阅读次数:
107
python的数据类型分为mutable(可变) 和 immutable (不可变)
mutable : list ,dict
inmutable : int , string , float ,tuple...
mutable和immutable 字面意思理解就是说
数据可变和数据不可变
由于python的变量(variable)不需要声明,而在赋值的时候,变量可以重新赋值为任意值,这...
分类:
编程语言 时间:
2015-03-20 16:32:32
阅读次数:
205
题目链接:sort-colors
import java.util.Arrays;
/**
*
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the or...
分类:
其他好文 时间:
2015-03-20 16:32:00
阅读次数:
156
专用名词解释:
FleetAssignment 是对航段选机型;
Aircraftroutig是安排routing的;
Crew paring是航班组环,不针对某个具体aircraft;针对给定的飞行员的资质和机型,以最小化成本(尽量使所有的成本都在飞行时间上)为目标,给出仅覆盖所有flight leg一次的pair (从base出发最后回到base)集合,
l 以员工的种类为依据进行分...
分类:
其他好文 时间:
2015-03-20 16:31:54
阅读次数:
144
腾讯微博小清新客户端...
分类:
其他好文 时间:
2015-03-20 16:33:58
阅读次数:
118
具体思路和中序遍历是一致的,只是访问结点的值的时机不同罢了,具体思路参见:http://blog.csdn.net/mnmlist/article/details/44312315...
分类:
其他好文 时间:
2015-03-20 16:33:15
阅读次数:
121
符合一定规则的表达式
用于操作字符串
特点:用一些特殊的符号来表达代码操作
好处:可以简化对字符串的复杂操作
matches();用规则匹配字符串
正则表达式对字符串切割
当你需要对一个结果进行重用的话,你把他封装成组
语法:(.)\\1 前面表示组 后面表示重用第一组
(.)\\1+ 则表示叠词出现成多次
替换 (.\\1) (获得规则中的第一个组 $1) 相当于去掉字符串...
分类:
其他好文 时间:
2015-03-20 16:31:50
阅读次数:
189
下午三点多钟,接到了一个杭州的电话,是阿里的。问我是否方便聊聊,我说我在上课,四点下课。然后他就四点多钟的时候又打了一次过来。
项目经历
上来就问我有无大型项目的经历,不好意思,我说无。。。又问我代码量如何,我说之前有经常刷ACM的题目,所以代码量还可以。
C语言变量
问:“函数中的局部变量保存在哪里?”
答:“栈”
问:“函数中的局部静态变量保存在哪里?”
答:“静态区。。”...
分类:
其他好文 时间:
2015-03-20 16:30:18
阅读次数:
880
最近两天一直在纠结个问题,就是我们新版的软件通过IDEA编译出来运行在4.4的手机上
整个相机UI是完成错乱的,同事几个手机运行都一样,错乱的样子就是整个UI压缩挤压在一起,
完全不是你在布局里面设置的还具有相对位置的样子。 但是通过IDEA的布局文件的design按钮看到
的布局展示demo有是正常的,所以,一直怀疑是编译的问题,或者某些控件的id是否有重复。
于是重新rebuild,重新删除o...
分类:
移动开发 时间:
2015-03-20 16:31:40
阅读次数:
279