Deadline:2018.02.22 22:00 pm 题目描述基础:一栋10层的大楼(楼层编号1 10),设有一台无限载重的电梯,初始时电梯停在1层。电梯移动1层的耗时为1,在某一层停靠的耗时为1(时间初始为0)。为了使得乘客等待的时间(电梯在目的层的停靠时刻 乘客发出请求时刻)总和最小,请你编 ...
分类:
其他 时间:
2018-02-14 20:40:59
收藏:
0 评论:
0 赞:
0 阅读:
249
人生就是一个茶几,上面摆满了杯具。内核也是一个大茶几,不过它上面的杯具是一个个的bug。确定bug什么时候被引入是一个很关键的步骤,在这个定位bug的过程中,不论有意或无意,都会很自然地用到二分查找的方法。 二分查找法的基本原理 对于二分查找法,我们不会也不应该会感到陌生。作为一种高效的查找算法,它 ...
分类:
系统服务 时间:
2018-02-14 20:40:43
收藏:
0 评论:
0 赞:
0 阅读:
165
对于驱动开发来说,设备模型的理解是根本,毫不夸张得说,理解了设备模型,再去看那些五花八门的驱动程序,你会发现自己站在了另一个高度,从而有了一种俯视的感觉,就像凤姐俯视知音和故事会,韩峰同志俯视女下属。 顾名而思义就知道设备模型是关于设备的模型,既不是任小强们的房模,也不是张导的炮模。对咱们写驱动的和 ...
分类:
系统服务 时间:
2018-02-14 20:40:28
收藏:
0 评论:
0 赞:
0 阅读:
190
到目前为之,博客上分享的精华篇都可以归为方法论的范畴,在很多时候,都是方法论要比细节紧要得多。而这些精华篇又可细分为三个专题:Linux大史记;内核学习的方法论;驱动开发的方法论。 Linux大史记 除去那些精彩的“门”,我们生活中乏味的事情太多了,所以不希望再去按惯例花个一二页的篇幅乏味的写个“L ...
分类:
系统服务 时间:
2018-02-14 20:40:12
收藏:
0 评论:
0 赞:
0 阅读:
291
早上上班坐地铁要排队,到了公司楼下等电梯要排队,中午吃饭要排队,下班了追求一个女孩子也要排队,甚至在网上下载个什么门的短片也要排队,每次看见人群排成一条长龙时,才真正意识到自己是龙的传人。那么下面咱们就说说队列(链表)。 使用链表的目的很明确,因为有很多事情要做,于是就把它放进链表里,一件事一件事的 ...
分类:
系统服务 时间:
2018-02-14 20:39:55
收藏:
0 评论:
0 赞:
0 阅读:
263
什么是方法论 方法论给人的第一感觉就是它是一个玄之又玄的很朦胧的东西,显然,学习本身就是一件很玄乎的事情,有些人整天潇潇洒洒没见怎么用心就能够获得很好的成绩,而有些人则相反,投悬梁锥刺骨也还是成绩平平收获平平。这里面很大一部分的原因就是方法论。 当然因为每个人的情况并不相同,也就没有这样一个标准的方 ...
分类:
系统服务 时间:
2018-02-14 20:39:36
收藏:
0 评论:
0 赞:
0 阅读:
216
首先感谢国家。其次感谢上大的钟莉颖,让我知道了大学不仅有校花,还有校鸡,而且很多时候这两者其实没什么差别。最后感谢清华女刘静,让我深刻体会到了素质教育的重要性,让我感到有责任写写子系统的初始化。 各个子系统的初始化是内核整个初始化过程必然要完成的基本任务,这些任务按照固定的模式来处理,可以归纳为两个 ...
分类:
系统服务 时间:
2018-02-14 20:39:18
收藏:
0 评论:
0 赞:
0 阅读:
297
在寻常的安卓开发中,流程都是这种,先把要须要显示的界面绘制出来,在发送一个http请求。出入url。key ,value ,获取的数据在解析,设置到view里面去,这样一个主要的流程就结束了,功能也基本完好了。我本人刚開始写安卓认为很有激情啊,可是再后来就认为这种流程太麻烦了。写代码就是能够统一规范 ...
分类:
移动平台 时间:
2018-02-14 20:39:02
收藏:
0 评论:
0 赞:
0 阅读:
172
有一种感动,叫内牛满面,有一种机制,叫模块机制。显然,这种模块机制给那些Linux的发烧友们带来了方便,因为模块机制意味着人们可以把庞大的Linux内核划分为许许多多个小的模块。对于编写设备驱动程序的开发者来说,从此以后他们可以编写设备驱动程序却不需要把她编译进内核,不用reboot机器,她只是一个 ...
分类:
系统服务 时间:
2018-02-14 20:38:30
收藏:
0 评论:
0 赞:
0 阅读:
246
定义函数: 过程:就是没有返回值的函数 函数的参数: 形参:只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。因此,形参只在函数内部有效。 实参:可以是常量、变量、表达式、函数等,在进行函数调用时,都必须有确定的值,以便把这些值传给形参。 全局变量和局部变量: 在子程序中定义的变 ...
分类:
其他 时间:
2018-02-14 20:38:10
收藏:
0 评论:
0 赞:
0 阅读:
195
世界悲结束了,章鱼哥也退役了,连非诚勿扰中的拜金女也突然的少了很多。这本《Linux内核修炼之道》在卓越、当当、china-pub上也已经开卖了,虽然是严肃文学,但为了保证流畅性,大部分文字我还都是斟词灼句,反复的念几遍才写上去的,尽量考虑到写上去的每段话能够让读者产生什么疑惑,然后也都会紧接着尽量 ...
分类:
系统服务 时间:
2018-02-14 20:37:51
收藏:
0 评论:
0 赞:
0 阅读:
289
加密算法介绍 HASH Hash,一般翻译做“散列”,也有直接音译为”哈希”的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能 ...
分类:
其他 时间:
2018-02-14 20:37:35
收藏:
0 评论:
0 赞:
0 阅读:
230
症状: 使用Eclipse win 64位版本,indigo及kepler都重现了,使用tomcat 6.0.39,jdk1.6.u45及1.7u45均尝试了,也重现。 重现步骤很简单,使用debug模式启动时较容易出来,debug启动tomcat,(我的是webapp)然后在页面上随便点点即发现e ...
分类:
系统服务 时间:
2018-02-14 20:37:17
收藏:
0 评论:
0 赞:
0 阅读:
244
[抄题]: [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [五分钟肉眼debug的结果]: [总结]: ...
分类:
其他 时间:
2018-02-14 20:37:01
收藏:
0 评论:
0 赞:
0 阅读:
193
从语言层面的处理机制上讲,面向对象的方式肯定比面向过程的方式效率要低一些。所以,对性能要求高的,例如操作系统、驱动程序、网络设备程序都是由C语言编写的。(C语言虽然提供的编程模式是面向过程的,但是同样可以以面向对象的思想来写程序,只是它没有太多机制支持面向对象方式编写程序,不是很方便而已。) 很多人 ...
分类:
其他 时间:
2018-02-14 20:36:28
收藏:
0 评论:
0 赞:
0 阅读:
203
1.题目描述 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For exam ...
分类:
其他 时间:
2018-02-14 20:36:10
收藏:
0 评论:
0 赞:
0 阅读:
202
关于 eclipse启动卡死的问题(eclipse上一次没有正确关闭,导致启动的时候卡死错误解决方法),自己常用的解决方法: 方案一(推荐使用,如果没有这个文件,就使用方案二): 到<workspace>\.metadata\.plugins\org.eclipse.core.resources目录 ...
分类:
系统服务 时间:
2018-02-14 20:35:39
收藏:
0 评论:
0 赞:
0 阅读:
254
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地 ...
分类:
Web开发 时间:
2018-02-14 20:34:49
收藏:
0 评论:
0 赞:
0 阅读:
222
集群是个物理形态,分布式是工作方式 举例:就比如新浪网,访问的人多了,他可以做一个群集,前面放一个响应服务器,后面几台服务器完成同一业务,如果有业务访问的时候,响应服务器看哪台服务器的负载不是很重,就将给哪一台去完成。而分布式,从窄意上理解,也跟集群差不多, 但是它的组织比较松散,不像集群,有一个组 ...
分类:
其他 时间:
2018-02-14 20:34:18
收藏:
0 评论:
0 赞:
0 阅读:
150
设备模型拍得再玄幻,它也只是个模型,必须得落实在具体的子系统,否则就只能抱着个最佳技术奖空遗恨。既然前面已经以USB子系统的实现分析示例了分析内核源码应该如何入手,那么这里就仍然以USB子系统为例,看看设备模型是如何软着陆的。 内核中USB子系统的结构 我们已经知道了USB子系统的代码都位于driv ...
分类:
系统服务 时间:
2018-02-14 20:34:00
收藏:
0 评论:
0 赞:
0 阅读:
231