题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标，
问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶...
分类：
其他 时间：
2014-05-26 02:44:48
收藏：
0 评论：
0 赞：
0 阅读：
396
首先，声明一下，QString 是不存在中文支持问题的，很多人遇到问题，并不是本身
QString 的问题，而是没有将自己希望的字符串正确赋给QString。 很简单的问题，"我是中文"这样写的时候，它是传统的 char
类型的窄字符串，我们需要的只不过是通过某种方式告诉QString 这四个汉字采...
分类：
其他 时间：
2014-05-26 02:45:53
收藏：
0 评论：
0 赞：
0 阅读：
433
缓存算法（页面置换算法）-FIFO、LFU、LRU
在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU1.FIFO算法
FIFO（First in First out），先进先出。其实在操作系统的设计理念中.....
分类：
其他 时间：
2014-05-26 02:46:50
收藏：
0 评论：
0 赞：
0 阅读：
700
快速排序也利用了分治的思想，跟归并排序排序相比减少了交换次数int partition(int
a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) {
if(a[j]...
分类：
其他 时间：
2014-05-26 02:47:34
收藏：
0 评论：
0 赞：
0 阅读：
414
1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类：
其他 时间：
2014-05-26 02:48:01
收藏：
0 评论：
0 赞：
0 阅读：
480
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他 时间：
2014-05-26 02:48:16
收藏：
0 评论：
0 赞：
0 阅读：
445
转载请注明出处：http://blog.csdn.net/ruoyunliufeng/article/details/23946487
研究按键驱动已经有几天了，尽管是0基础的驱动，可是当中包括的知识确实不少。接下来的几篇文章我会分别从浅入深的分析按键驱动。希望能对大家有所帮助。因为屌丝博主也是初....
分类：
其他 时间：
2014-05-26 02:48:37
收藏：
0 评论：
0 赞：
0 阅读：
369
第一部分 选择题(共20分)一、单项选择题(本大题共8小题，每小题2分，共16分)
1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5)
D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类：
其他 时间：
2014-05-26 02:49:20
收藏：
0 评论：
0 赞：
0 阅读：
387
1 #include 2 using namespace std; 3 //#define
maxSize 20 4 template 5 class Queue 6 { 7 private : 8 // T data[maxSize]; 9 int
maxSize;10 ...
分类：
其他 时间：
2014-05-26 02:49:56
收藏：
0 评论：
0 赞：
0 阅读：
382
出题：多人按照从低到高排成一个前后队列，如果前面的人比后面的高就认为是一个错误对；
例如：[176,178,180,170,171]中的错误对为 , , , , , 。
现在要求从一个整数序列中找出所有这样的错误对；分析：逆序对（Inversion Pair）：在N个可判断大小的数中，逆序...
分类：
其他 时间：
2014-05-26 02:51:01
收藏：
0 评论：
0 赞：
0 阅读：
479
项目开发总结报告（GB8567——88）1引言1.1编写目的经过近两个月的团队项目开发，我们的软件终于要交工了，要对我们的项目和我们的努力做出总结，积累经验再接再厉，共创辉辉煌。1.2背景a.项目名称：兽棋b.任务提出者:曹玉松开发者:张硕，蔡迎盈，曹玉松，付亚飞，姜力比，吕盼举用户:8-12岁儿童...
分类：
其他 时间：
2014-05-26 02:52:42
收藏：
0 评论：
0 赞：
0 阅读：
388
分类：
其他 时间：
2014-05-26 02:53:09
收藏：
0 评论：
0 赞：
0 阅读：
362
1、Google
Chrome的缓存路径/Users/Vincent_Guo/Library/Caches/Google/Chrome/Default/Cache
分类：
其他 时间：
2014-05-26 02:53:45
收藏：
0 评论：
0 赞：
0 阅读：
298
出题：在已经排序的数组中，找出给定数字出现的次数；分析：解法1：由于数组已经排序，所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n，最后m-n+1就是A出现的次数；使用二分查找可疑快速确定给定数字，但是如果确定其左右范围则比较麻烦，对编码细节要求较高；解法2：Hash...
分类：
其他 时间：
2014-05-26 02:54:07
收藏：
0 评论：
0 赞：
0 阅读：
504
1.基础工具:e2label /device/xxx [new label name]
显示/设定设备的label名称 2.e2fsck 修复工具,用-b 指定备用的superblock位置 3.mke2fs –n /devce/xxx
模拟创建ext文件系统 4.mount –L labelnam...
分类：
其他 时间：
2014-05-26 02:55:27
收藏：
0 评论：
0 赞：
0 阅读：
395
Format是一个很常用，却又似乎很烦的方法，本人试图对这个方法的帮助进行一些翻译，让它有一个完整的概貌，以供大家查询之用：首先看它的声明：function
Format(const Format: string; const Args: array of const): string; overl...
分类：
其他 时间：
2014-05-26 02:55:04
收藏：
0 评论：
0 赞：
0 阅读：
376
这算是对表驱动法的内容阅读之后的总结。 需求：
读取用户输入的一个字符，如果该字符是属于字母、数字、标点符号这三类，则输出对应的提示信息(您输入的是数字，您输入的是字母，您输入的是标点符号)；如果，输入的
字符非上述三类中的一种，则提示，您输入的是未知字符。 不使用表驱动法：public class...
分类：
其他 时间：
2014-05-26 03:08:48
收藏：
0 评论：
0 赞：
0 阅读：
429
1》在自定义控件时，如果想用到eventtrigger时，eventtrigger中的路由事件必须用该事件所在的类来修饰，否则访问不到该事件。例如：
...
分类：
其他 时间：
2014-05-26 03:09:22
收藏：
0 评论：
0 赞：
0 阅读：
332
Interceptor的设计思想，其实是Spring里面的AOP思想，尽管Struts2又有自己的Interceptor但是，在实际开发中，用的较少，SSH整合之后你可以采用AOP事务处理进行拦截，更方便---------------------------------华丽的分割线---------...
分类：
其他 时间：
2014-05-26 03:09:37
收藏：
0 评论：
0 赞：
0 阅读：
306
出题：一个长度为N的数组，其中的元素取值范围是1到N，要求快速判断数组是否存在重复数字；分析：解法1：如果N个元素的范围都是在1到N，所以如果没有重复元素，则每一个位置恰好可以对应数组中的一个元素之，通过将当前元素k交换到其本身应该在的位
置k，也就是k=array[i], array[array[...
分类：
其他 时间：
2014-05-26 03:10:28
收藏：
0 评论：
0 赞：
0 阅读：
459
