题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ...
分类：
其他好文 时间：
2014-07-28 15:27:13
阅读次数：
203
A BFS usage.class Solution {public: UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) { if (!node) return NULL; UndirectedGr...
分类：
其他好文 时间：
2014-07-28 15:07:53
阅读次数：
266
1. default(T) 在泛型编成中如果不限制T类型参数是值类型或引用类型的话 你程序内部可能会出现错误,因为值类型不允许NULL.所以default用来获取一个类型的默认值,对于值类型得到new T() 基本得到的都是0;对于引用类型会得到Null或者你不使用Default关键词，自己通过反射...
分类：
其他好文 时间：
2014-07-28 14:49:03
阅读次数：
205
最近在学习的时候，无意间发现""与null之间有很大区别。按我的总结可以这样区分，“”是一个空的字符串，null是一个空类。看下面几段代码：String str1 = new String("");if(str1.equals("")){System.out.println("equals str1...
分类：
其他好文 时间：
2014-07-28 14:26:23
阅读次数：
247
//定义一个指针变量,和定义整型变量类似,也包括三部分:数据类型变量名=初值//只不过指针变量用来存储地址而已.//int*指针变量类型,p指针变量名,NULL指针变量初值.//int的作用:1,当自增时增加几个字节,2,当存取数据时一次性读取几个字节.//定义时,*告诉编译器,后面的变量是一个..
分类：
其他好文 时间：
2014-07-28 00:31:30
阅读次数：
234
之间介绍插入排序时漏掉一种插入方式，那就是折半插入。
这种方式是采用二分查找法去查找插入点，可以减少元素比较次数，但是并不能减少移动次数，复杂度跟直接插入一样，都为O(n^2).
直接上代码：
//二分插入排序
void binary_insert_sort(int arr[],int len)
{
if(arr == NULL || len <= 1)
{
return;
}...
分类：
其他好文 时间：
2014-07-28 00:27:19
阅读次数：
292
效果如图：
listview的数据加载，主要用了Scroll监听来判断其位置是否需要加载信息，如果需要加载信息就先显示加载数据的view，然后进行数据的加载，加载完成后，设加载数据的view不可见，如果加载数据的时候数据位null，这时就移除这个view。
listView.addFooterView(moreView); // 添加底部view（上图中的数据加载中...），一定要在set...
分类：
其他好文 时间：
2014-07-28 00:25:29
阅读次数：
231
ffmpeg部分机器上有花屏的问题
原代码如下:
while(av_read_frame(formatCtx, &packet)>=0 && !_stop && NULL!=window && bInit) {
// Is this a packet from the video stream?
if(packet.stream_index==videoStream) {
...
分类：
移动开发 时间：
2014-07-28 00:01:10
阅读次数：
847
一、网络上的一般说法1、ViewState 对象为Null。2、DateSet 空。3、sql语句或Datebase的原因导致DataReader空。4、声明字符串变量时未赋空值就应用变量。5、未用new初始化对象。6、Session对象为空。7、对控件赋文本值时,值不存在。8、使用Request....
分类：
其他好文 时间：
2014-07-27 23:16:39
阅读次数：
200
单向链表：结构体非常适合链表结构，链表的组成：head指针、数据块节点指针p->nest、结束指针NULL.链表操作：需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数：（ANSI规则返回的指针类型为void*，早期的为字符型指针） 分....
分类：
编程语言 时间：
2014-07-27 23:11:19
阅读次数：
236
