malloc是怎样实现的呢？答案就是：可以基于伙伴系统实现（关于伙伴系统在之前的文章里面已经讲过），也可以使用基于链表的实现 。
??
它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表
调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分...
分类：
其他好文 时间：
2015-08-06 15:10:01
阅读次数：
102
題目：有一個集合{0，1，..，k}，問其中元素組成的長為n的串中，相鄰元素差值不超過2的串的數比例。
分析：動態規劃、概率dp。
初始狀態：f（i，1）= 1 /（k+1）；
狀態轉移：f（i，j）= sum（f（i-1，t））/ （k+1） { 其中，t為和j相差不超過2的元素 }。
說明：好久沒刷題了╮(╯▽╰)╭。
#include
#inclu...
分类：
其他好文 时间：
2015-08-06 15:10:50
阅读次数：
78
主流程
主线流程：先match action, 再match data, 最后match category
时序图
简化后的代码public final int match(String action, String type, String scheme,
Uri data, Set categories, String logTag) {
if (acti...
分类：
其他好文 时间：
2015-08-06 15:09:18
阅读次数：
118
Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return...
分类：
其他好文 时间：
2015-08-06 15:08:56
阅读次数：
86
。。。...
分类：
其他好文 时间：
2015-08-06 15:08:50
阅读次数：
113
final关键字 （修饰常量、变量、方法、类）
1、final修饰类
通过以上可以得知，final修饰的类不可以被继承，既然类都不能被继承方法肯定也不能被重写（所以：其实final类中的方法被隐式的转换为final的方法）。
前提：final类的使用前提是这个类绝不可能被继承。
意义：final类的好处是这个类中的方法不会被重写，十分的安全。
2、final修饰方法...
分类：
其他好文 时间：
2015-08-06 15:07:35
阅读次数：
82
1.把github的源码复制到本地
git clone git@github.com:****/****.git
复习clone下来的时候回带上项目的目录,所以不用自己建立目录
2.把本地的项目修改推送到远程
(1).首先要绑定仓库地址
git remote add origin git@github.com:****/****.git
(2).推送到远程
git push orig...
分类：
其他好文 时间：
2015-08-06 15:07:46
阅读次数：
107
/**
* 功能：交换某个整数的奇数位和偶数位，使用指令越少越好（即，位0与位1交换，位2与位3交换，以此列推）。
*/
/**
* 思路：先操作奇数位，再操作偶数位。将数字n的奇数位右移1位，偶数位左移1位。
* @param x
* @return
*/
public static int swapOddEvenBits(int x){
//奇数位右移...
分类：
其他好文 时间：
2015-08-06 15:09:04
阅读次数：
112
Problem Description
据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。
最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希...
分类：
其他好文 时间：
2015-08-06 15:09:04
阅读次数：
136
Map map = new HashMap();
for(int i=0;i<100;i++){
map.put(i+"", i+"");
}
//遍历值
System.out.println("遍历值");
for(String value : map.values()){
System.out.println(value);
}
//遍...
分类：
其他好文 时间：
2015-08-06 15:07:52
阅读次数：
78
npoi导出word2007辅助类
根据模板导出（替换段落，表格，图片等），代码中含有示例，word导出辅助类...
分类：
其他好文 时间：
2015-08-06 15:08:49
阅读次数：
92
从上一篇文章可知支持向量(supervector)就是指的离分隔超平面最近的那些点。整个SVM最需要的步骤是训练分类器，得到alpha，从而得到整个用于数据分类的分隔超平面。支持向量机（super vector machine，SVM）的一般应用流程如下：
（1） 收集数据：可以使用任意方法
（2） 准备数据：需要数值型数据
（3） 分析数据：有助于可视化分隔超...
分类：
其他好文 时间：
2015-08-06 15:07:32
阅读次数：
97
今天写个日历，需要知道当月天数，在百度N久之后，都没有收获或者方法不尽人意，
于是，我看NSCanlendar类中的方法说明，终于找到了rangeIfUnit这个方法，帮助说明如下图所示，
① 小单位是NSDayCalendarUnit，大单位是NSYearCalendarUnit，并不是要取这一年包含多少天，而是要取"天"(Day)这个单位在这一年(Ye...
分类：
其他好文 时间：
2015-08-06 15:07:28
阅读次数：
105
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15659 Accepted Submission(s): 11038
Problem Description...
分类：
其他好文 时间：
2015-08-06 15:06:28
阅读次数：
111
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
最近在搞Qemu+Spice的桌面虚拟化方案。
之前一直在公司服务器上面编译、测试spice。今天想搭一个自己的服务器。
qemu和spice，以及他们依赖的库都安装好了，可是用libvirt始终都启动不了虚拟机，后来发现yum上面的libvirt版本特别低，才0.10.2，我的天哪，怪不得各种设备类型都不支持。
于是就去官方下载1.2.4的libvirt，卸载了系统里面的libvirt...
分类：
其他好文 时间：
2015-08-06 15:07:45
阅读次数：
144
1069. The Black Hole of Numbers (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
For any 4-digit integer except t...
分类：
其他好文 时间：
2015-08-06 15:06:24
阅读次数：
174
