0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given[100, 4,
200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-05-10 20:06:26
阅读次数：
404
selectUpper(Substring(列名, 1, 1)) +
Lower(Substring(列名, 2,LEN(列名))) AS 想显示的列名,UPPER(列名) AS想显示的列名,Upper(Substring(列名,
1, 6)) + Substring(列名, 7,LEN(列名)) ...
分类：
其他好文 时间：
2014-05-01 21:34:46
阅读次数：
449
题目： Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique lo...
分类：
其他好文 时间：
2014-05-01 20:07:13
阅读次数：
429
Visual Studio 2005 移植 - WINVER，warning C4996,
error LINK1104一、WINVER Compile result: WINVER not defined. Defaulting to 0x0502
(Windows Server 2003) wi...
WEP:Wired EquIValent
PrIVacy,有线等效加密,WEP算法是一种可选的链路层安全机制，用来提供访问控制，数据加密和安全性检验等。WPA :Wi-Fi Protected
Access，有WPA 和 WPA2两个标准，是一种保护无线电脑网络(Wi-Fi)安全的系统，它是应研究者...
分类：
其他好文 时间：
2014-05-01 03:23:02
阅读次数：
326
--跟踪文件读入到表中分析
SELECT * INTO ZGSJY
FROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);
--某时间内，最耗时SQL
select TOP 100 SUBSTRING(Textdata,1,660) as '名称',
count(*) as '数量', sum(duration/1000) as '总执行...
分类：
数据库 时间：
2014-04-30 22:37:39
阅读次数：
327
PwnPad是Pwnie Express为了让用户在移动过程中也能更方便地检测网络漏洞，而推出的一款基于Nexus 7的平板套装。这款产品的平板部分使用了 Android 4.2 和 Ubuntu 12.04 双系统，预装有各类检测工具（如 Kismet）。通过 USB 相连的收发器则支持蓝牙、以太网络、Wi-Fi 和 OTG，可以增强整个套装的检测能力。
本文档翻译自Pwnie Express官网的PwnPad用户手册：《PwnieExpressUserManual-PwnPad.pdf》。...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
501
5道题目分别是：【Longest Substring Without Repeating Characters】、【Rotate Image】、【Restore IP Addresses】、【ZigZag Conversion】、【Set Matrix Zeroes】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录...
分类：
其他好文 时间：
2014-04-29 13:43:23
阅读次数：
348
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
