归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
SVN，开发中常用的工具，也没什么可说的。这里只是记录一下，以免太久不用了想用的时候又忘了。
首先已经有两个目录，一个是分支目录SVNChild,一个是主干目录SVNMain。SVNChild是从SVNMain分出来的一个版本，即整个代码结构(文件夹、代码文件)基本一样的，当然新添加了部分文件...
分类：
其他好文 时间：
2014-05-01 09:39:11
阅读次数：
720
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
427
----------------------
ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------
package cn.itcast.IO;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import j...
分类：
其他好文 时间：
2014-04-29 13:41:22
阅读次数：
407
Struts2简介
Struts 2框架作为Struts 1.X框架的替代技术，相对Struts 1.X来说，有着本质上的改变， Struts 2框架是从WebWork框架发展而来的.Apache Struts 2即是大家之前所熟悉的webwork2.随着各自的发展，webwork和Struts社区决定将二者合并为Struts2,新版本的Struts与以前版本一样更易于使...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
249
使用函数操作链表
1：计算链表中结点的个数：定义一个Length_list()函数用于计算链表中结点的个数
函数代码：
//计算链表中结点的个数
void Length_list(PNODE pHead)
{
PNODE p = pHead->pNext;
int len = 0;
while(NULL != p)
{
len++;
p = p->pNext;
...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
302
