思路：创建一辅助节点，作为生成链表的头结点（不含有效数据）。遍历原链表中每一个节点，并将其插入到新链表的对应位置
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
ListNode *dump = new ListNode(0);
if(head == NULL || head->next == NULL)
return head;
ListNode *prev = dum......
阅读全文
其实我感觉这个模式是最简单的一个设计模式了，看着名字可能不明白，其原来就是一个接口。比如电脑的USB接口，内部不管外部插得什么设备只要连接USB，内部都能接收到信号，原因就是两设备之间多了个桥梁------USB。
适配器模式：将一个类的接口转换成客户希望的另一个接口。它使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
<<大话设计模式>>是以NBA球员在外国培训不懂外语，而需要翻译者来帮其翻译，那这个翻译者就是接口了。好啰嗦啊，还是用代码解释一切，因为程序员就是活在......
阅读全文
近来工作发生了一些变化，有必要学习一下Spring注解了！ 网上找了一些个例子，总的说来比较土，大多数是转载摘抄，按照提示弄下来根本都运行不了，索性自己趟一遍这浑水，在这里留下些个印记。 这次，先来构建一个极为简单的web应用，从controller到dao。不考虑具体实现，只是先对整体架构有一个清晰的了解。日后在分层细述每一层的细节。 我们将用到如下jar包：
引用
aopalliance-1.0.jar
commons-logging-1.1.1.jar
log4j-1.2.15.jar
spring-beans-2.5.6.jar
spring-context-2.5.6.jar
spring-context-support-2.5.6.ja......
阅读全文
最近看到有好多童鞋比较热衷热部署，特别是多模块的项目，其实这热部署如果多模块比较大资源，容易内存溢出或者电脑卡住，并不建议这么做。
不过了解下也没有关系，这里我就在说说热部署的另外一种方法，因为我之前有写的热部署，可能让很多童鞋比较迷茫，特别是那些不喜欢写命令的童鞋。
好了，现在开始吧，eclipse + maven 多模块的热部署：
1、创建项目了，废话真多，呵呵。
在doc下面敲入，如下图命令，其实archetype:create 可以用 archetype:generate 因为现在有的时候老外网络不是很顺畅，大家知道的，呵呵。generate是官......
阅读全文
在苹果的开发文档中对Array还提供了其他的操作算法：
1、Sort函数：
对数组进行排序，根据指定的排序规则，看下面的代码：
var array = [2, 3, 4, 5]
array.sort{$0 < $1}
println(array)
此时打印出：[2, 3, 4, 5]
其实sort大括号里面是一个闭包，这个以后再学习。
如果倒叙排列，代码如下：
array.sort{$0 > $1}
println(array)
输出为：[5, 4, 3, 2]
2、reverse函数
按照数组的index倒叙排列返回，比如：
let newA = array.reverse()
println(newA)
此时的输出应该为：[2, 3, 4, 5]
可以看出数组倒叙排列了。
3、filt......
阅读全文
上一篇文章，我介绍了传统的低分辨率定时器的实现原理。而随着内核的不断演进，大牛们已经对这种低分辨率定时器的精度不再满足，而且，硬件也在不断地发展，系统中的定时器硬件的精度也越来越高，这也给高分辨率定时器的出现创造了条件。内核从2.6.16开始加入了高精度定时器架构。在实现方式上，内核的高分辨率定时器的实现代码几乎没有借用低分辨率定时器的数据结构和代码，内核文档给出的解释主要有以下几点：
低分辨率定时器的代码和jiffies的关系太过紧密，并且默认按32位进行设计，并且它的代码已经经过长时间的优化，目前......
阅读全文
STM32开发板显示界面添加状态栏
需要完成的主要工作有：
1）
划分显示位置
2）
绘制状态栏背景
3）
绘制电池图标：一共7种图标baticos[7]
4）
绘制时间：只显示时和分
5）
循环检测时间变化，并更改显示时间数值,同步判断电池电量，绘制相应图标
源文件：satusbar.c
#include < includes.h >
#include <rtc.h>
const u8* baticos[7] =
{
"0:/STATUSBAR/BAT/battery0.bmp",
"0:/STATUSBAR/BAT/battery1.bmp",
"0:/STATUSBAR/BAT/battery2.bmp",
"0:/STATUSBAR/BAT/battery3.bmp",
"0:/STATUS......
阅读全文
看了网上一些关于权限控制的帖子，越看越迷糊，什么用AOP(Aspect Oriented Programming,面向方面编程)，用容器，RBAC(基于角色的访问控制方法),SSO,Jive的Proxy模式等等等等，且又是role又是group，真是头都大了，先写个简单的实现方法，以后再研究高深的。 此方法不依赖容器 框架，适用于小系统(主要JSP页面要少于100,因为是硬编码到JSP)，适用于要精确控制页面field的情况较多的系统。 (插句话：要分清权限控制与业务逻辑，业务逻辑就是情况由系统运行时的某些条件决定，如学生管理系统中，某一学生进入系统，只能看自己的记录......
阅读全文
1. 关于InputStream.read()
在从数据流里读取数据时，为图简单，经常用InputStream.read()方法。这个方法是从流里每次只读取读取一个字节，效率会非常低。 更好的方法是用InputStream.read(byte[] b)或者InputStream.read(byte[] b,int off,int len)方法，一次读取多个字节。
2. 关于InputStream类的available()方法
要一次读取多个字节时，经常用到InputStream.available()方法，这个方法可以在读写操作前先得知数据流里有多少个字节可以读取。需要注意的是，如果这个方法用在从本
地文件读取数据时，一般不会遇到......
阅读全文
#include <iostream.h>
class POINT
{
public:
int x;
int y;
POINT()//构造函数
{
x=0;
y=0;
}
void output()
{
cout<<x<<endl<<y<<endl;
}
};
void main()
{
POINT pt;//在定义类的变量时自动调用构造函数
pt.output();
}
1.类里面默认的成员为私有，结构体里面的成员变量为公有
2.构造函数，在main函数定义类变量时，自动调用构造函数
3.析构函数，不允许带参数，并且一个类中只能存在一个析构函数
4.函数的重载，我们希望在构造pt这个对象的同时，传递x坐标和y坐标的值.可以再......
阅读全文
1,html元素 指的是从开始标签到结束标签的所有代码
<html>
<body><p>hello</p>
</body>
</html>
其中元素<html>定义了整个html文档
2parent:当前框架的父框架
frames:框架集
3.介绍一下input，随着type类型不用，分为文本输入，密码输入，单选/复选，提交
1，type=text输入类型是text，这是我们见的最多也是使用最多的，比如登陆输入用户名，注册输入电话号码，电子邮件，家庭住址等等。当然这也是Input的默认类型。参数name：同样是表示的该文本输入框名称。参数size：输入框的长......
阅读全文
转载至：http://www.raychase.net/2492
最近有这样一条热门微博：
这样的故事真是精彩。最后一句“我想那是我此生唯一写垃圾代码的心安理得的一次机会了”，我明白至少作者还是有追求的。
任何KPI要合理都是无比困难的，这里的故事看起来有些极端，但就是一个简单地拿“代码量”数据统计来量化绩效指标的办法。这样的恶果公司最终会自己承担。
我曾经在这篇文章里面谈到过，统计指标是有价值的，但是如果设置这些量化指标给程序员套限，则是违背客观规律的行为。我称它们为反软件、反人类的。
我所见到的量化的指标皆是如此。程序员......
阅读全文