摘要： 1、为啥需要序列化 在Java编程时，一个类被实例化以后，Java虚拟机使得对象处理生存状态，但是当虚拟机关闭后，对象就不复存在了，所以一个对象的生存期不会超过JVM的工作时间，那么如何才能让对象持续存在呢？Java的序列化API提供了相关的方法。当然，在RMI中或者将对象在网络传输时都需要其象序... 阅读全文

摘要： 引用：一个变量的别名。打个比方，有个kid非常可爱，大名叫静静，还有个小名叫小花。其实静静和小花都是指的同一个人。指针：指针本身也是一个变量，这个变量的内容可以是空（NULL），当然更可以是另一个变量的内存地址。指针就好像一把钥匙，用来打开一个抽屉，这个抽屉就是内存空间，空间的内容就是存储的数据。他... 阅读全文

摘要： 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都... 阅读全文

摘要： 插入排序 插入排序的很像是打扑克的时候码牌的做法，我们在拿到分发到自己手里的牌后，一般会按照打牌的规则将纸牌依次排序，排序后的纸牌序列会给我们很多战术和战略的启发和帮助。插入排序的做法和我们将牌按序排列的做法十分相似。 首先我们考虑一个整数序列，这个序列里面的数字是无序的，就像是我们被分到一堆没有排列好的牌。我们怎么把他们排序呢？比如我们有一个无序的数组{3,7,1,4}，首先我们拿到了3，我们认为一个元素的序列是有序的：此时我们拿到下一个元素7,3与7比较，3在7的前面，所以将7插入3的后面。然后我们拿到1,1依次与7和3比较，比现存的有序序列都小，则将1放在3的前面。然后我们拿到4,4.. 阅读全文

摘要： 什么是SSID/ESSID/BSSID？SSID（Service Set Identifier）AP唯一的ID码，用来区分不同的网络，最多可以有32个字符，无线终端和AP的SSID必须相同方可通信。无线网卡设置了不同的SSID就可以进入不同网络，SSID通常由AP广播出来，通过XP自带的扫描功能可以相看当前区域内的SSID。出于安全考虑可以不广播SSID，此时用户就要手工设置SSID才能进入相应的网络。简单说，SSID就是一个局域网的名称，只有设置为名称相同SSID的值的电脑才能互相通信。ESSID是infrastructure的应用，一个扩展的服务装置ESS (Extended servic 阅读全文

摘要： 原博客地址：http://blog.csdn.net/a466804006/article/details/7179830一、内核时间的相关概念 墙上时钟：也就是实际时间。 系统时间：自系统启动开始所经过的时间。 时钟中断：内核会周期性的产生时钟中断，在中断处理函数中执行一些与时间相关的操作，如更新时间，进程调度，检查时间片等。 节拍率：在linux内核中，通过编程定义节拍率，也就是HZ。每1/HZ秒发生一次时钟中断。在ARM中，节拍率被定义为100，节拍率越大，系统进入时钟中断就越频繁，时间和进程调度等操作就越准确，但对系统的负担也就越大。 jiffies：该32位（unsigne... 阅读全文

摘要： 最近做80211无线网络速率调整算法，有一些心得体会和经验感觉应该总结一下。希望能够坚持写完。在ath9k的驱动中，将无线网卡的工作模式划分为五种：Ad-Hoc STATION WDS AP AP_VLAN。先写其中的三个，其他的以后慢慢补充。当然这里提到的都是软件层面的，比如AP模式，指的是软AP。1、Ad-Hoc 模式 Ad-Hoc（点对点）模式：ad-hoc模式就和以前的直连双绞线概念一样，是P2P的连接，所以也就无法与其它网络沟通了。一般无线终端设备像PMP、PSP、DMA等用的就是ad-hoc模式。 <维基百科>Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地 阅读全文

摘要： 一、基本介绍 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储方面，可以大大节省。上图，图总是比文字更加容易理解一些。图中表示一个byte，用相应的下标表示Key值；比如我们的数据中存在 0 、3 、6、7，对应的bit就置1.其他数据没有就置0如下图：在一般的PC中，存储一个整型数据组要4个字节的空间，若使用上述方法，只需要一个字节的空间就足够了。BitMap的存储方式当然会带来一些问题，比如当数据非常稀疏，数据之间的间隔很大（1、100000、200000这样的序列存储比正常存储占用的空间更大），但是. 阅读全文