Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法，适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他 时间：
2014-07-02 08:47:10
收藏：
0 评论：
0 赞：
0 阅读：
419
实现浮点类型的幂运算，函数原型为:
double pow(double x, int n)
在求解这个问题的时候是一个很挣扎的过程，因为它不是报错而是一直提示你超出时间，那么必须一次次的考虑怎样降低时间复杂度。
首先最直接的思路是下面这样的，就跟直观的数学求解一样。
double pow(double x, int n)
{
if(n==0)
return 1.0;
...
分类：
其他 时间：
2014-07-02 09:21:30
收藏：
0 评论：
0 赞：
0 阅读：
410
对于Java初学者而言，可能在Java开发环境的配置上要花一番功夫，而在Linux下，配置Java的环境变量，这个功夫可能又会增加。为此，我编了一个bash脚本来实现自动配置Java的环境变量。你只需要将如下脚本和你下载的jdk压缩包放到一个文件夹下，执行该脚本，并依据提示输入一些信息即可。
并且为了更加方便大家，我把这个脚本放到了github上。大家可以执行 博文最后提到的那一条命令来自动下载这个配置文件，并且自动配置。...
分类：
编程语言 时间：
2014-07-02 09:20:45
收藏：
0 评论：
0 赞：
0 阅读：
357
第1章 软件测试概述
什么是软件测试
ü 广义的概念：指软件生存周期中所有的检查、评审和确认工作，其中包括了对分析、设计阶段，以及完成开发后维护阶段的各类文档、代码的审查和确认
ü 狭义概念：识别软件缺陷的过程，即实际结果与预期结果的不一致
ü 软件测试通常包括验证(verification)和确认(validation)：
- 验证指保证软件正确的实现了某一特定功能的一系...
分类：
其他 时间：
2014-07-02 07:08:08
收藏：
0 评论：
0 赞：
0 阅读：
444
step1.
下载Acronis Disk Director Suite工具，随便一搜都能下载的到。
step2.
这个软件使用很简单，网上有很多图文教程。扩充盘使用Increase the free space 功能
1 主界面单击Increase the free space -》选中要扩充的磁盘(这里扩充的是c盘)—》NEXT
2 选中被用来补充C盘的容量的磁盘...
分类：
Windows开发 时间：
2014-07-02 07:39:48
收藏：
0 评论：
0 赞：
0 阅读：
504
一. maven坐标
1. 什么是坐标？
在平面几何中坐标（x,y）可以标识平面中唯一的一点
2. maven坐标主要组成:
a.) groupId：定义当前Maven项目隶属项目
b.) artifactId：定义实际项目中的一个模块
c.) version：定义当前项目的当前版本
d.) packaging：定义该项目的打包方式
3. mave...
分类：
其他 时间：
2014-07-02 07:39:09
收藏：
0 评论：
0 赞：
0 阅读：
398
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他 时间：
2014-07-02 09:40:54
收藏：
0 评论：
0 赞：
0 阅读：
374
引言：scanf函数虽然是学习C语言时比较早就接触的一个函数，但在使用过程中，发现真正掌握它却并不容易。本文就通过各种例子来详细的总结一下该函数的各种用法，假设它的调用格式为 scanf(""，)。
1、一般使用scanf函数时都是为某个变量赋值，不考虑它的返回值。但是任何函数都是需要返回的（即使返回类型用void，也可以认为只是调用了return语句，只是并没有返回什么东西而已），同样...
分类：
编程语言 时间：
2014-07-02 09:40:13
收藏：
0 评论：
0 赞：
0 阅读：
412
这里我们主要想讲解冈萨雷斯的数字图像处理这本书上膨胀腐蚀的定义及用opencv实现的结果，然后对比它们之间的差异。
一：opencv实现
在这之前可以看我的另外一篇blog：
膨胀：
案例代码：
int main()
{
int a[8][8] = {
{0,0,0,0,0,0,0,0},
{0,0,5,1,0,0,1,1},
{0,1,0,1,0,1,0...
分类：
其他 时间：
2014-07-02 08:29:40
收藏：
0 评论：
0 赞：
0 阅读：
492
今天接到朋友数据库一个case，在DBCA建库时，把自动收集统计信息的选项去掉了，数据库运行半年没有收集过统计信息，现在要启用方法如下：
exec DBMS_AUTO_TASK_ADMIN.ENABLE();
exec DBMS_AUTO_TASK_ADMIN.ENABLE(client_name => 'auto optimizer stats collection',ope...
分类：
数据库技术 时间：
2014-07-02 07:31:33
收藏：
0 评论：
0 赞：
0 阅读：
417
NSString,NSMutableString,NSArray,NSMutableArray,NSDictionary,NSMutableDictionary 在 OC 中我们天天都要用,而我们要怎么学习它们呢?
我认为学习这些常用的类,使用类比的方法就行了,只要学会一个类,就能类比另外两个类了..
比如,NSString和NSMutableString的可变与不可变...
分类：
其他 时间：
2014-07-02 07:30:48
收藏：
0 评论：
0 赞：
0 阅读：
436
此案例是用swing显示数据的。需要引入jfreechart相关包，不同版本可能包不相同，本人用的是
此案例在ssi框架下会报错，不用框架就没问题。
Java后台逻辑代码：
public class BarChart {
ChartPanel frame1;
public BarChart() {
CategoryDataset dataset = getDataSet();
...
分类：
数据库技术 时间：
2014-07-02 09:16:14
收藏：
0 评论：
0 赞：
0 阅读：
601
题目，求一个连续的数组，最大连续和。
（一）O(n3)算法：
利用穷举法的思想，这种方法的效率最差。
代码如下：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类：
其他 时间：
2014-07-02 09:15:29
收藏：
0 评论：
0 赞：
0 阅读：
424
HTML 教程
HTML 简介
HTML 基础
HTML 元素
HTML 属性
HTML 标题
HTML 段落
HTML 格式化
HTML 编辑器
HTML 样式
HTML 链接
HTML 图像
HTML 表格
HTML 列表
HTML 块
HTML 布局
HTML 表单
HTML 框架
HTML 内联框架
HTML 背景
HTML 颜色
HTML 颜色名...
分类：
Web开发 时间：
2014-07-02 07:37:54
收藏：
0 评论：
0 赞：
0 阅读：
476
经典搜索问题，主要是时间上的优化，我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用，col[j][k] = 1表第j列数字k已经被使用，blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化（没有优化的话可能会超时，或者非常慢，像POJ讨论区里有很多说正着搜超时，倒着搜0ms，这的确是一个可以用的方法，但是有一定的随机性），每次填数字时，先扫...
分类：
其他 时间：
2014-07-02 07:56:01
收藏：
0 评论：
0 赞：
0 阅读：
449
使用Struts2版本为:struts-2.3.16.3
一、向web项目中添加struts2依赖库
commons-fileupload-1.3.1.jar
commons-io-2.2.jar
commons-lang3-3.1.jar
commons-logging-1.1.3.jar
freemarker-2.3.19.jar
javassist-3.11.0.GA.jar
ognl-3.0.6.jar
struts2-core-2.3.16.3.jar
xwork-core-2.3.16.3.j...
分类：
其他 时间：
2014-07-02 08:48:39
收藏：
0 评论：
0 赞：
0 阅读：
392
几个有效的 linux or mac 配置：vim ，emacs，git，shell，emacs－org－mode...
分类：
系统服务 时间：
2014-07-02 07:05:30
收藏：
0 评论：
0 赞：
0 阅读：
340
