问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
#include
#include
using namespace std;
//下面一个移位是一样的，>>相当于除去2，主要是要用right-left，否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类：
其他好文 时间：
2014-05-15 07:14:38
阅读次数：
272
Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子，其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量的能接受的数字。对于冲突...
分类：
其他好文 时间：
2014-05-15 06:59:55
阅读次数：
236
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
面向对象编程--继承情况下的类作用域引言： 在继承情况下，派生类的作用域嵌套在基类作用域中：如果不能在派生类作用域中确定名字，就在外围基类作用域中查找该名字的定义。 正是这种类作用域的层次嵌套使我们能够直接访问基类的成员,就好像这些成员是派生类成员一样： Bulk_item bulk;
cout 名字book的使用将这样确定[先派生->后基类]： 1)bulk是Bulk_item类...
分类：
编程语言 时间：
2014-05-15 05:37:41
阅读次数：
364
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
如果以后出现报警各网站无法ping通，或者服务器负载过高，可通过以下几条途径查找原因：1,查看访问日志，查看是否有访问异常，如有，过滤ＩＰ，进行ＩＰ封装cataccess.log|awk‘{print$1}’|sort|uniq–c|sort–n>/tmp/ip.txt
netstat-ntu|awk‘{print$5}‘|cut-d:-f1|sort|un..
分类：
Web程序 时间：
2014-05-14 16:32:07
阅读次数：
409
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式：
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在计算出某位置的指针后，插入和删...
分类：
其他好文 时间：
2014-05-14 14:16:42
阅读次数：
335
