linux设备驱动归纳总结（三）：4.ioctl的实现 一、ioctl的简单介绍： 尽管在文件操作结构体"struct file_operations"中有非常多相应的设备操作函数。可是有些命令是实在找不到相应的操作函数。如CD-ROM的驱动，想要一个弹出光驱的操作，这样的操作并非全部的字符设备都须 ...
分类：
系统相关 时间：
2017-07-04 21:49:52
阅读次数：
207
一、游戏规则 首先，这里的拼图游戏是滑块拼图，类似于华容道，游戏者通过移动拼图块将拼图还原为初始形状。关于拼图，常见的有3x3，4x4，多的以至于有16x16不等。一般块数越多拼图越复杂。 这里对游戏规则进行较严格的定义： 1. 游戏初始化时，将图形分为nxn个正方形块，随机摆放在原图形位置。一般以 ...
分类：
其他好文 时间：
2017-07-01 09:54:35
阅读次数：
896
1、稀缺让你值钱 需求驱动行动，人的任何活动归根到底都是需求驱动的，解决别人、解决市场的需求你就能创造价值。而市场又讲究供给平衡，供大于求价格就回跌，供不应求价格就回涨，所以你提供的价值越稀缺，你的价格——相对价值就越高，你自己也就越值钱。因此，如果你想要自己更值钱，就需要多训练自己稀缺的技能，不断 ...
分类：
其他好文 时间：
2017-06-22 10:12:46
阅读次数：
128
题目：https://vijos.org/p/1623 解： 其实我们可以发现有几块土地，和这道题目根本没什么关系，一种植物肯定比多种植物要优，所以我们就当一块土地来做，最后再把钱乘以土地数量就好了。 然后就是一个和背包很像的动归加个二分，在程序注释里解释好了。 ...
分类：
其他好文 时间：
2017-06-21 11:41:26
阅读次数：
123
题目：https://vijos.org/p/1610 解：额，好吧我表示一开始就没往动归上像然后没写出来 我们用f[i][j]来表示以（i,j）为右下角(1,1)为左上角的矩形中能取出的最大的k*k的扑克牌能量，g[i][j]表示以(i,j)为左上角(n,n)为右下角的矩形中中能取的最大能量，很显 ...
分类：
其他好文 时间：
2017-06-21 11:34:58
阅读次数：
175
背景 2009NOIP余姚中学内部暑期集训7月14号模拟赛第三题 描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（ ...
分类：
其他好文 时间：
2017-06-08 22:33:16
阅读次数：
176
传送门 动归，用f[i][j]表示到达第I列高度为j时最少需要飞的次数，容易想到最裸的转移： f[i][j]=min(min(f[i-1][j-up[i-1]*k]+k),f[i-1][j+down[i-1]]) 但是会超时 考虑怎么优化k的循环，发现k可以从k-1转移过来，从图上来理解就是比如k= ...
分类：
其他好文 时间：
2017-05-22 16:41:44
阅读次数：
213
图解 1. 选择排序 2. 冒泡排序 3. 直接插入排序 4. 阶乘 5. 归并排序 ...
分类：
编程语言 时间：
2017-05-21 09:49:15
阅读次数：
249
本文摘自本人拙著 《嵌入式Linux驱动模板精讲与项目实践》 初步看起来Linux设备驱动开发涉及内容非常多，而须要实现驱动的设备千差万别。事实上做一段时间驱动之后回首看来主要就是下面几点： （1）对驱动进行分类。先归纳为哪个类型的驱动。归类正确再利用内核提供的子系统进行开发，往往会发现事实上非常多 ...
分类：
系统相关 时间：
2017-04-28 23:29:36
阅读次数：
217
【POJ1141】括号序列【POJ1191】棋盘分割【SPOJ196】决斗【AOA】跳舞机【AOA】积木游戏【AOA】艺术馆的火灾【AOA】机器人的名字【UVa10559】方块消除【AOA】公路巡逻【POJ1074】并行期望值【AOA】高性能计算机【AOA】模板匹配【AOA】不可解码的编码【AOA】 ...
分类：
其他好文 时间：
2017-04-27 10:14:41
阅读次数：
175
