分析：使用o(nlogn)的时间复杂度和常量空间复杂度，对链表排序，只能使用归并排序。归并排序是将两个或两个以上的有序链表合并成一个新的链表。常见的是二路归并排序算法，思想是将数组或链表中前后相邻的两个有序序列归并为一个有序序列，时间复杂度为o(nlogn)，需要等数量的辅助空间。
下面是源码，用到的技巧有快慢指针，获取链表的中间指针
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* ......
阅读全文
今天发现Percona Release的Percona-Server-5-5-18-23-0已经完成了Group Commit工作，而且是用最优雅的方式（移植了MariaDB的实现，而不是workaround），心里难掩激动。
这篇文章接前篇继续介绍一下问题的背景：什么是Group Commit，现在的官方版本Group Commit做到了什么程度？
1. 什么是Group Commit
MySQL/InnoDB在做事务的时候使用的日志先行（Write-ahead logging）的方式保证事务的快速和持久，所以每次事务完成都要求日志必须持久化到磁盘，在Linux上对应的操作就是“write
and fsync”，write速度是很快的，一般对应的写......
阅读全文
- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath这个代理方法的实现，在可见的页面是会重复绘制页面的，所以绝大部分人都会在这里做一些代码处理比如：static NSString *CellIdentifier = @"LazyTableCell";
UITableViewCell *cell = [tableView dequeueReusableCellWithIdentifier:CellIdentifier];很常规的，防止cell对象无限的被创建，等同于android里面适配器的方法public View getView(int position, View convertView, ViewGroup arg2) 以上举例代码是可以让cell......
阅读全文
一 下载MySQL
访问MySQL的官网http://www.mysql.com/downloads/ 然后在页面中会看到“MySQL
Community Server”下方有一个“download”点击。
进入MySQL的下载界面（http://www.mysql.com/downloads/mysql/），如果你是用的Mac OS来访问的话那么就会默认为你选好了Mac OS X 平台，而下面罗列的都是在Mac OS上能用的MySQL的版本，如果是用的其他平台，在“Select Platform”选项的下拉列表中选一下就好了。
在Mac OS上的MySQL的版本很多，其中有按平台来的，比如10.5/10.6等平台，然后有32位的和64位的，这个你按照自......
阅读全文
C# —— 源码空间
1：http://www.51aspx.com/
阅读全文
MyClassLoader.java
import java.io.ByteArrayOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
public class MyClassLoader extends ClassLoader {
private String name;
private String path = "d:/";
private String fileType = ".class";
public String getPath() {
return path;
}
public void setPath(String path) {
this.path = path;
}
public MyClassLoader(String name){
super();
this.name = name;
}
pub......
阅读全文
Visual Studio 2008发布时，微软给我们带来了LinQ to SQL，解决所谓"阻抗不匹配"问题。最近，随着Visual Studio 2008 SP1的正式发布，又带来了ADO.NET Entity Framework的1.0版。这样，在.Net平台下，我们就有两套官方的ORM的解决方案了。
本系列将通过实例，从使用的角度，来看看ADO.NET Entity Framework到底是什么？怎么用？以及为什么要选用ADO.NET Entity Framework。本系列中将尽量多的提供实例，希望大家看了这些实例，能够很快将ADO.NET Entity Framework运用起来，并拥有自己对ADO.NET Entity Framework的看法、体会。
......
阅读全文
通过比较不同的7个combine函数，理解一些优化程序的方法
优化2，优化3： 消除过程（函数）调用的开销，将vec_length函数提取到循环外，以及定义一个新的函数get_vec_start直接访问数组，要注意一点的是，新函数严重破坏了vec_rec类型的封装性，模块性，但是获得了性能上的提高。
优化4:消除存储器引用（减少访问内存的次数），函数中每次调用*dest都会访问一次内存，通过定义一个累积变量acc,消除了每次循环时从存储器读以及写入存储器的操作，只在循环结束后，将累积值写入内存一次。
前3个优化都不依赖于目标机器的特性，及不......
阅读全文
VS2010正式版不再有单独的MSDN Library安装选项，以至于很多同学找不到本地的MSDN Library来用，其实VS2010的ISO安装光盘里已经包含有MSDN Library，只不过要手动安装，方法如下：
1、安装完VS2010后，在开始菜单中打开Microsoft Visual Studio 2010 - Visual Studio Tools – Manage Help Settings，第一次打开时会让你选择一个路径用于保存MSDN Library的内容，建议选择一个剩余空间比较大的盘
2、点击“Choose online or local help”，然后选“I want to use local help”
3、点击“Install content from disk”，然后选择VS2010......
阅读全文
1、groovyShell 脚本语言运用，支持表达式及脚本文件：
def run(foo) {
println 'Hello World!'
x = 123
foo * 10
}
run foo
public class TestGroovyShell {
/**
* @param args
*/
public static void main(String[] args) {
try {
Binding binding = new Binding();
binding.setProperty("foo", new Integer(2));
GroovyShell shell = new GroovyShell(binding);
Object value = shell.evaluate(new File("src/groovy/GroovyShellHellow.groovy"));
System.out.println(value......
阅读全文
今天面试的时候被问了最优化方法，
当时一愣，说了不太搭边的EM算法。。
估计太紧张了，忘了梯度下降法。
回来赶紧恶补一下，
关于机器学习方面，这个博客写得很好~
http://www.cnblogs.com/daniel-D/p/3377840.html
有梯度、jacobi矩阵（一阶偏导数）、hesse矩阵（二阶偏导数）基础知识，
看了看面试官提到的牛顿法。
（其实前天看了牛顿法的。。。当时紧张给忘了。。。）
那篇博客的泰勒展开式我觉得有点怪异，看了看百度百科，果然~
http://baike.baidu.com/link?url=ALuaTEInSs7HvC1ylyXdRH5l39JeGxjS-u1zymYLRtp5m-J2E0qFTMH......
阅读全文
最近公司电脑上的Eclipse没有了自动提示功能，也不是全部不提示，大多数情况下按下“alt+/”键还会产生提示，但是当我在java项目中邪main方法和syso的时候，“alt+/”则会失效，今天在网上搜索了一下结果，主要有一下几种方法：
1.次方法用于没有一点提示的情况：依次打开eclipse上面的windows ——preferences ——java ——editor —— content assist ，在右上方有一行“select the proposal kinds contained in the 'default' content assist list” 下面，勾选Java Prolosals 复选框，保存退出即可。 2.此种方法用于打出单词缩写......
阅读全文