链表的插入排序算法，其中大循环是，从原始链表中挨个读取每个元素。取出的每个元素用插入排序建立新表即可 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * Lis...
分类：
其他好文 时间：
2015-07-08 00:26:56
阅读次数：
96
观察者模式定义一种一对多的依赖关系，让多个观察对象同时监听某一主题对象。这个主题对象在状态发生变化时会通知所有的观察者对象，使他们自动更新状态Subjectpackage com.hml.observer;import java.util.ArrayList;import java.util.Lis...
分类：
其他好文 时间：
2015-07-08 00:19:51
阅读次数：
109
将ListView改为继承NoScrollListViewpackage com.example.brtz.widget;import android.content.Context;import android.util.AttributeSet;import android.widget.Lis...
分类：
其他好文 时间：
2015-07-06 15:35:19
阅读次数：
125
TStringList常用操作//TStringList 常用方法与属性:var List: TStringList; i: Integer;begin List := TStringList.Create; List.Add('Strings1'); {添加} Lis...
分类：
其他好文 时间：
2015-07-03 23:19:30
阅读次数：
145
使用列表我认为最好的方式，成为熟悉的核心列表功能是看一些简单的例子，素材去更好的理解链表。以下是一个样例。包括创建。加入。删除和遍历链表。#include #include #include "list.h"struct kool_list{ int to; struct list_head lis...
分类：
系统相关 时间：
2015-07-02 21:05:01
阅读次数：
133
i可以作为起点说明把边反向后可以从1和n到达i。设fl[i]表示从1到达i至少需要加几条边，fr[i]表示从n到达i至少需要加几条边。把图上下翻转后，从左往右依次计算fl[i]，有fl[i]=i-1-左边LIS的长度，用树状数组维护即可$O(n\log n)$求出。从右往左计算fr[i]同理。然后需...
分类：
其他好文 时间：
2015-07-02 15:31:26
阅读次数：
114
f[i]表示第i个在自己位置上的最大值则f[i]=max(f[j])+1其中j j-a[j]=0j-a[j]>=0发现后两项可以推出第一项，所以是一个LIS问题，排序后树状数组优化DP即可，时间复杂度$O(n\log n)$。#include#include#define N 100010int n...
分类：
其他好文 时间：
2015-07-02 00:52:22
阅读次数：
357
android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方;1,activity中使用内部类实现接口 ,创建内部类实例 使用add方法 与java类似创建监听器的实例myLis lis = new myLis();使用add方法给按钮添加监听器内部类创建监听器...
分类：
移动开发 时间：
2015-07-01 15:59:35
阅读次数：
149
堆的定义：1）完全二叉树，2）每个结点的值都大于其左右孩子结点的值。根据堆的定义可知，最大值就是根结点，其次就是根结点左右孩子结点中的一个……
堆排序有两个很重要的过程：1）建堆，2）堆维护。实质上，这两个过程都可以通过一个函数来实现。
void HeapAdjust(SqList* list, int obj, int length)
{
int tmp = lis...
分类：
编程语言 时间：
2015-06-30 08:58:41
阅读次数：
143
ejabberd的工程主要通过ejabberd.app 组织起来ejabberd.erl ：application:start(ejabberd).ejabberd_app.erl：Mod：start(normal, _Args); 该函数中启动ejabberd_listener:start_lis...
分类：
其他好文 时间：
2015-06-29 16:07:49
阅读次数：
125
