【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2170
贴个baka爷的代码留念。。
数据出的有问题，输入的字符串长度不超过1000
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f...
分类：
其他好文 时间：
2014-04-27 22:16:18
阅读次数：
359
Java 内存分配
一个完整的Java程序运行过程会涉及以下内存区域：
l 寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。
l 栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
l 堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。...
分类：
编程语言 时间：
2014-04-27 22:13:18
阅读次数：
349
动态内存分配是指在程序运行时为程序中的变量分配内存空间，其完全由...
分类：
编程语言 时间：
2014-04-27 21:45:59
阅读次数：
303
大概去年夏天的时候，在《C和指针》里面一个练习题要求实现一个很简单的不包含打印浮点数功能的printf函数。但是很好奇，于是一直纠结下去，结果就是知道了printf的实现，自己也写了一个简单的。或许是夏天的原因吧，那时候暑假没回去，凌晨四点兴奋到不能睡觉。那时候刚开始写blog。没想整理一下，只是简单的把最重要的实现"工具"贴了一个blog在
http://blog.csdn.net/cinmy...
分类：
其他好文 时间：
2014-04-27 21:36:00
阅读次数：
283
program.cs
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
namespace Tst
{
class Program
{
static void Main(string[] arg...
分类：
移动开发 时间：
2014-04-27 21:35:59
阅读次数：
467
Letter Combinations of a Phone Number, leetcode...
分类：
其他好文 时间：
2014-04-27 21:28:59
阅读次数：
323
在上一篇文章里，我们以及详细分析过构造函数，还有怎样将其变成面向对象语言里的类。但是JavaScript不是基于类的编程语言，它是基于原型的编程语言。这到底是什么意思呢？简单来说，JavaScript不是通过类来创建对象，而是通过对象来创建对象。JavaScript没有类，有的只是对象和基本数据类型。为简化问题起见，我们姑且说JavaScript里的所有东西都是对象，从实数到字符串，甚至是函数本身。前一篇文章已经讲到过，有两种创建对象的方法：一种是从字面上直接创建（有些地方称为通过JSON符号创建），另一种...
分类：
编程语言 时间：
2014-04-27 21:24:59
阅读次数：
447
