插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-02 14:02:13
阅读次数：
303
不得不说块状数组好神奇的啊！这道题的标签可是splay的启发是合并(什么高大上的东西），竟然这么轻松的就解决了！var
x,y,i,j,tot,n,m,ch:longint; f,k,l,bl,go:array[0..200100] of longint;procedure
init; beg...
分类：
其他好文 时间：
2014-06-02 14:00:47
阅读次数：
260
唉，没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据，想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类：
其他好文 时间：
2014-06-02 11:46:40
阅读次数：
206
六月到了。开始找工作的节奏，IT方面知识储备严重欠缺，定计划，更新博客，记录自己的准备历程。1、数据结构 15天2、常用算法（排序、动态规划、贪心等）
30天3、数据挖掘算法 15天4、移动端、web端开发入门 15天5、操作系统 10天共计85天，那时将近9月，还能赶上找工作的大潮。何...
分类：
其他好文 时间：
2014-06-02 11:46:07
阅读次数：
314
maximum函数取一组可排序的 List（属于 Ord Typeclass）
做参数，并回传其中的最大值。想想，在命令式风格中这一函数该怎么实现。很可能你会设一个变量来存储当前的最大值，然后用循环遍历该
List，若存在比这个值更大的元素，则修改变量为这一元素的值。到最后，变量的值就是运算结果。唔...
分类：
其他好文 时间：
2014-06-02 00:11:06
阅读次数：
412
当您使用资源浏览器查看文件时，您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能，但要实现并不难。
ListView.Sort()方法的功能是“对列表视...
分类：
其他好文 时间：
2014-06-02 00:03:13
阅读次数：
241
接口是一组对类的需求描述，这些类要遵从接口描述的统一格式进行定义。
“如果你的类遵从某个特定接口，那么我就履行这项服务”。
一个具体的例子：Arrays类中的sort方法承诺可以对对象数组进行排序，但要求满足一个前提：对象所属的类必须实现了Comparable接口。
如：
class Employee implements Comparable{
private doubl...
分类：
编程语言 时间：
2014-06-01 15:42:18
阅读次数：
349
九度上把这道题目改成了一副扑克牌有4张大小王，这里姑且不管它最多几个0，就题目来说，不严谨，很含糊，比如这里没有对顺子给出比较严谨的定义，5个以下的连续数字算是顺子吗？现实中要至少5个才算顺子的，而且如果假设3个牌也算顺子，那如果输入的是3个0呢，这有点太牵强了！看论坛里面好多人吐槽。总之，不管那么多，这道题目无论它怎么坑爹，用剑指offer上的思路写的代码AC是没问题的，因为这里不管你0有多少个（只要不大于数组的长度就可）都OK。
我之前想避开排序，或者开辟哈希数组，就遍历一遍求出最大值，最小值，...
分类：
其他好文 时间：
2014-06-01 15:27:38
阅读次数：
261
经典排序算法：归并排序法 让算法会说话，让程序自己告诉我们怎么回事...
分类：
其他好文 时间：
2014-06-01 14:00:26
阅读次数：
264
我在前面的博客中分别使用C语言的动态数组和链表实现了学生成绩管理系统，最近正好在学习C++，于是我便使用C++实现了学生成绩管理系统，算法和前面的C语言的动态数组实现的学生成绩管理系统差不多，只是在动态内存分配上使用了C++的New，而C语言中使用的是malloc，在排序中使用了插入排序
我的使用C语言实现的学生成绩管理系统：http://blog.csdn.net/u010105970/art...
分类：
编程语言 时间：
2014-06-01 13:00:05
阅读次数：
447
