从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
大数相加可以借助多种方法来实现，这里提供了一种链表节点的数据域为int型（用char型也可以，这样更省空间）的思路。这篇文章采用常用的转变为字符串进行处理的方法，下面说下我用字符串实现大数相加的思路：
假设输入了如下两个字符串（其中上面的红色部分表示数组的下标，下面的绿色和黄色部分表示各字符）：...
分类：
其他好文 时间：
2014-05-13 05:11:37
阅读次数：
327
工作中有时需要对DNS数据包进行解析，抽取出其中的Qurey
Name和Answer中的IP地址，今天写了一个简单的脚本分析PCAP包中的DNS，用到了dpkt模块。我只抽取了关键的Query
Name和Answer中的IP地址，没有解析授权和额外信息。如果不想写脚本，可以使用tshark工具（wi...
分类：
编程语言 时间：
2014-05-12 03:21:23
阅读次数：
939
Sort a linked list using insertion
sort.//用到O（N）的额外空间public class Solution { public ListNode
insertionSortList(ListNode head) { if(head==nul...
分类：
其他好文 时间：
2014-05-11 23:59:09
阅读次数：
405
充分利用ASP.NET缓存提高站点性能
[简介]
ASP.NET提供三种主要形式的缓存：页面级输出缓存、用户控件级输出缓存（或称为片段缓存）和缓存API。输出缓存和片段缓存的优点是非常易于实现，在大多数情况下，使用这两种缓存就足够了。而缓存API则提供了额外的灵活性（实际上是相当大的灵活性），可用于在应用程序的每一层利用缓存。本文全面介绍了这三种缓存技术在系统各层中的应用。
在ASP....
分类：
Web程序 时间：
2014-05-11 22:38:06
阅读次数：
297
方式一 Linq To Entity形式：
///
/// 查询的数据
///
/// 升序asc（默认）还是降序desc
/// 排序字段
/// 查询条件
/// 额外的参数
///
public IQueryable DaoChuData(...
分类：
其他好文 时间：
2014-05-09 22:58:11
阅读次数：
553
(一)插入排序
算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素...
分类：
其他好文 时间：
2014-05-09 22:38:41
阅读次数：
342
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
装饰模式是在不必改变原类文件和使用继承的情况下，动态地给一个对象添加一些额外的功能。它是通过创建一个包装对象来包裹真实的对象。装饰模式比生成子类更为灵活。
一.角色：
（1）抽象构件（Component）角色：定义一个对象接口，可以给这些对象动态地添加职责。
（2）具体构件（ConcreteComponent）角色：定义了一个具体的对象，也可以给这个对象添加一些职责。
（3）装饰（De...
分类：
其他好文 时间：
2014-05-09 14:13:22
阅读次数：
444
布局new操作符能够使我们在分配内存时指定位置。如下代码交代了相关语法： char
*buffer = new char[BUF]; JustTesting *p1, *p2; p1 = new (buffer) JustTesting;
//额外加入的(buffer)用来指定位置这意...
分类：
其他好文 时间：
2014-05-09 04:40:48
阅读次数：
245
