对于yaffs2文件系统来说，坏块管理无疑是最关键的问题；下面就Yaffs2文件系统读、写操作来分析坏块产生记。
写操作：
写chunk操作；
参数1：yaffs_dev结构（全局）
参数2：要写的2048字节数据
参数3：这个chunk的oob数据
参数4：是否使用保留区
...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
417
题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id，op】之间的所有的数的差
思路：
关键是pushup函数。
自己退一下会发现，跟区间的总和，区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
475
在红黑树基础上设计map容器，在设计map时，可以明显利用的map模板类中KEY,VALUE,KEYOFVALUE的灵活运用
不多说，代码如下：
//my_map.h
#ifndef MY_MAP_H_INCLUDED
#define MY_MAP_H_INCLUDED
#include //for pair
#include"my_rb_tree.h"
using std::pair;...
分类：
其他好文 时间：
2014-04-29 13:27:21
阅读次数：
443
#include
#include
#include
#include
int main() {
int i,v;
char bs[33];
char b[33];
char hs[9];
char h[9];
char s[4];
char *e;
// 十进制整数转二进制串；
i=1024;
ltoa(i,b,2...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
485
基础篇
objective-c基础教程
iphone 开发秘籍
进阶篇
iOS 6编程实战
Objective-C 高级编程：iOS与OS X多线程和内存管理
Effective Objective-C 2.0：编写高质量iOS与OS X代码的52个有效方法...
分类：
移动开发 时间：
2014-04-29 13:25:21
阅读次数：
402
在ubuntu9.04的时代，自带的输入法一直认为不够好用，看到了搜狗的云输入法，故产生了移植的想法。
通过chrome的inspect Element功能，我发现了搜狗、百度、QQ云输入法的接口。公布一下，供大家参考。
百度http://olime.baidu.com/py?py=bit&rn=0&pn=5
搜狗http://web.pinyin.sogou.com/api/py?ke...
分类：
系统相关 时间：
2014-04-29 13:23:20
阅读次数：
584
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类，则肯定是object类的子类
object类中有常用的四个方法。1、public object（）构造方法
2、public boolean equals（object obj）对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
373
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候，一个大神跟我说过，学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯，现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法，贝叶斯公式也比较简单，大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下：...
分类：
编程语言 时间：
2014-04-29 13:15:21
阅读次数：
297
希尔排序
希尔排序，有时称为递减增量排序，是在插入排序基础上，把列表拆成几个较小的子表，然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键，它并不是把列表的中相近的元素取出来组成子表，而是使用了一个增量值I,有时也叫做“间隙”，然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来，列表中有9个元素，如果我们使用增量3，就有3个子表，每个子表单独做插入排序。完成之后的...
分类：
编程语言 时间：
2014-04-29 13:15:20
阅读次数：
353
