http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
USB设备插入时，内核会读取设备信息，接着就把id_table里的信息与读取到的信息做比较，看是否匹配，如果匹配，就调用probe函数。USB设备拔出时会调用disconnect函数。URB在USB设备驱动程序中用来描述与USB设备通信时用到的基本载体和核心数据结构。...
分类：
系统相关 时间：
2014-06-18 11:51:03
阅读次数：
443
一、Ashmem驱动程序
~/Android/kernel/goldfish
----include
----linux
----ashmem.h
----mm
----ashmem.c
驱动程序详解请看《Android系统源代码情景分...
分类：
移动开发 时间：
2014-06-18 11:27:37
阅读次数：
306
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
JSON已经被广泛誉为浏览器中XML的替代品,它的目标仅仅是成为一种简单、优雅的，用于浏览器与服务器之间交换信息的数据格式...
分类：
Web程序 时间：
2014-06-17 23:03:51
阅读次数：
262
命令模式(command pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy命令模式: 将请求封装成对象, 以便使用不同的请求\队列\日志来参数化其他对象. 命令模式也支持可撤销操作.命令模式:调用者(Invoker);命令(Command): 可执行方法(execute), 具体命令(Concrete Command);接受者(Receive...
分类：
其他好文 时间：
2014-06-17 22:53:01
阅读次数：
359
命令模式(command pattern) 多命令 详解本文地址: http://blog.csdn.net/caroline_wendy参考命令模式: http://blog.csdn.net/caroline_wendy/article/details/313799771. 多命令, 把未使用的命令, 初始化为空对象(NoCommand), 根据参数(slot), 选择输出命令./**
*...
分类：
其他好文 时间：
2014-06-17 22:42:59
阅读次数：
253
命令模式(command pattern) 撤销(undo) 详解本文地址: http://blog.csdn.net/caroline_wendy参考命令模式: http://blog.csdn.net/caroline_wendy/article/details/31379977命令模式可以用于执行撤销(undo)操作.具体方法:1. 对象类中需要保存状态, 如level.package co...
分类：
其他好文 时间：
2014-06-17 22:19:07
阅读次数：
229
本文详述了带调色板的DIB的读取、显示操作，通俗解释了调色板是什么和什么情况下会用到。在附带的下载链接中提供了一个完整实现的DIB的操作库，这个操作库考虑了各种位图格式的兼容和不标准位图的兼容，可做技术研究用。...
