摘要：
算法题排序算法选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。插入排序 插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。希尔排序 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1015 Safecracker Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6327Accepted Submission(s): 3160 Problem Description === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Kl... 阅读全文
摘要：
赤裸裸的现实数据表明哪怕项目的自动化系统做的再好，最终问题中的大多数还是得通过手工测试发现，对于更加敏捷的移动端测试，很有必要丰富测试方法与测试理论，而探索式测试就很适合敏捷式测试。1．缺陷预防和缺陷检测 测试人员更多的都是在关注缺陷检测上，主要任务也确实是缺陷检测上。读完此书的最大感想之一就是缺陷预防的重要性，尽管缺陷预防工作一般都是由开发人员完成。尽量减少错误并提高软件质量，主要有两大类技术：缺陷预防和缺陷检测缺陷预防工作的重要性： 一份预防往往等价于十份治疗！ 软件和人的身体健康是一样的，当检测出有毛病了，就已经晚了，此时要付出的代价往往大的多，而若能好好地做好... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1238 Substrings Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 10Accepted Submission(s) : 6 Font:Times New Roman|Verdana|Georgia Font Size:←→ Problem Description You are given a number of case-sensitive... 阅读全文
摘要：
Dijkstra算法是一种求单源最短路的算法，即从一个点开始到所有其他点的最短路。其步骤如下： c语言实现如下：（使用邻接矩阵存储） #include #include #define VERTEXNUM 6 //存放最短路径的边元素typedef struct edge{ int vertex; int value; struct edge* next;}st_edge;void createGraph(int (*edge)[VERTEXNUM], int start, int end, int value); void di... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1072 Nightmare Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5438Accepted Submission(s): 2700 Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a ti... 阅读全文
摘要：
作为Android应用开发者，不得不面对一个尴尬的局面，就是自己辛辛苦苦开发的应用可以被别人很轻易的就反编译出来。Google似乎也发现了这个问题，从SDK2.3开始我们可以看到在android-sdk-windows\tools\下面多了一个proguard文件夹proguard是一个java代码混淆的工具，通过proguard，别人即使反编译你的apk包，也只会看到一些让人很难看懂的代码，从而达到保护代码的作用。下面具体说一说怎么样让SDK2.3下的proguard.cfg文件起作用，先来看看android-sdk-windows\tools\lib\proguard.cfg的内容：-op 阅读全文
摘要：
结束一周的紧张工作，难得的休息时光，坐在电脑前浏览博客、听听歌、看看大片，这也算是一种享受。 因为年度的开发任务已经开始了，所以最近会特别忙，新人的成长又没有想象中的好，经常在他们身上看到自己去年的影子，对什么都不了解，自己去学习这个框架又不知从何入手，问也不知怎么问。当时项目组也缺人，就这么加入项目，开始了不断地加班不断学习的过程。这种成长的经历记忆深刻。现在带新人，也会从去年自己的经历吸取教训，巴不得把自己了解的所有的东西都教给他们。 言归正传。上周一，一上班就接到任务，在这里暂且称其为A需求吧，是在原来的基础上根据用户要求变更的功能点，然后公司上下开了个小会讨论如何实现，最后决定让小杨. 阅读全文
摘要：
1.下载官方网站http://www.boa.org/我下载的是0.94.13版本2.解压tar -zxvf boa-0.94.13.tar.gz3.进入src目录./configure配置一下生成makefile文件4.修改makefileCC = gcc CPP = gcc -E改为CC = arm-none-linux-gnueabi-gcc CPP = arm-none-linux-gnueabi-gcc -E5.修改 src/compat.h #define TIMEZONE_OFFSET(foo) foo##->tm_gmtoff ->#define TIMEZONE_ 阅读全文
摘要：
1、先来看一下Xapian的介绍：Xapian的官方网站是http://www.xapian.org，这是一个非常优秀的开源搜索引擎项目，搜索引擎其实只是一个通俗的说法，正式的说法其实是IR（Information Retrieval）系统。Xapian的License是GPL，这意味着允许使用者自由地修改其源码并发布之。Xapian的中文资料非常少，可以说现在互联网上连一篇完整详细的Xapian中文介绍文档，更别说中文API文档了。 Xapian由C++编写，但可以绑定到Perl,Python,PHP,Java,Tcl,C#和Ruby甚至更多的语言，Xapian可以说是STL编程的典范，在这 阅读全文