计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
在战争年代，战争双方时不时受到敌军飞机的轰炸，于是人们发明了航空警报，并派几个侦察兵放哨，一但敌机来临，立即拉响航空警报，这样所有的收听者就能听到报警逃跑。上述情节，看似平常，其实是观察者模式是完美体现。...
分类：
其他好文 时间：
2014-05-07 06:49:06
阅读次数：
342
类图的作用：用于展示系统中的类及其相互之间的关系。UML在解决面向对象的方法中对类理解为三个层次，分别是：概念层、说明层、实现层。在UML中，从开始的需求到最终设计类，类图也是围绕这三个层次的观点进行建模的。一、概念层类图在概念层上类图着重于对问题领域的概念化理解，而不是实现，因此类名称通常都是问题领域中实际事物的名称。网上购物主要由商品、订单、支付卡这几个关键类构成，这几个类的交互能够完成网上购...
分类：
其他好文 时间：
2014-05-07 05:29:09
阅读次数：
271
此为C语言的基础，和Linux内核关系并不大，不过还是作为补充知识点介绍一下好了。宏非常频繁的用于执行简单的计算，比如在两个表达式中寻找其中较大的一个:
#define MAX(a,b) ((a)>(b)?(a):(b))
如果使用函数来实现的话就比较慢，宏的话在编译的时候就完成工作，所以使用宏远比使用函数调用效率来的可观。和使用函数相比，使用宏的不利之处就在于每次使用宏的时候，一个宏定义代码...
分类：
其他好文 时间：
2014-05-07 04:59:27
阅读次数：
270
为了方便说明和更加直观的展示jquerymobile的页面初始化过程以及各个事件的触发过程，我绘制了一幅流程图：图中用红色框圈起来的是界面中的事件，测试代码如下：
练习
<meta name="viewport" content="width=device-width,
initial-scale=1.0, maximum-scale=1.0, user-scalable=0;...
分类：
移动开发 时间：
2014-05-07 04:40:07
阅读次数：
450
昨晚针对我所画的uml图让师傅进行了一下验收，我也从一个宏观的角度对我这个阶段的学习有了一定的了解，挺感谢师傅的。开始听前辈们说她们在验收uml图之后才发现自己的很多了解犹如管中窥豹，但是处于某些原因（或许是为了赶进度）就不会再改正。虽说我的进度比较慢但是我不希望自己在这纷扰的学海中浮躁，我还是要尽自己所能稳重求快。废话说了这么多进入正题吧。
首先从系统的需求开始吧，也就是针对用例图遇到...
分类：
其他好文 时间：
2014-05-07 04:18:34
阅读次数：
277
ThinkpadS3入手已俩月有余，一直没敢写这篇文章，怕玷辱了Thinkpad的良好用户形象，但是现在必须要写了，也不是为了吐槽Thinkpad，而是为了给还没有入手的用户一个直观的使用者的体验。那么这事还得从上一款笔记本说起，我的前任笔记本是ThinkpadSL410，用了大概四年，一直到慢的实在不行了，必须要出手找个替代者了，这不，基于其良好的质量与做工，这次毅然决然的选择了Thinkpad...
分类：
其他好文 时间：
2014-05-06 19:00:20
阅读次数：
306
背景
项目要求网站首页放Views生成的区块，并且要求有更多链接。
Views生成的区块默认的更多链接只能选在列表上方和下方
下图是默认在上方的样式图：
为了美观，我将更多链接上移了若干个像素：
.more-link {
position: absolute;
top: 10px;
left: 390px;
}
效果图：
问题
然而，当我在这个区块外面再套一...
分类：
Web程序 时间：
2014-05-06 15:35:27
阅读次数：
454
应对的情况：当一个可观察者的状态发生改变时，观察者的数据也要实时更新。
你可能第一时间会想到的是，直接在可观察者类上调用观察者的方法就行了。是的，这是一种最直接，也是最简单的方法。但这样做就使得可观察者和观察者的耦合性很高，且不能动态更改观察者的数量。
我们或许可以这样做，写一个可观察者的接口：
public interface Subject {
public void...
分类：
其他好文 时间：
2014-05-06 14:58:55
阅读次数：
222
