题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，4，6。 从后向前分析，很容易想到，第i个元素之前的最长递增子序列的长度要么是1（单独成一个序列）， 要么就是第i-1个元素之前的...
分类：
其他好文 时间：
2014-07-16 21:06:57
阅读次数：
160
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#...
分类：
其他好文 时间：
2014-07-12 15:33:30
阅读次数：
167
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
分析描述：
求一个数组中的最小值，最简单的办法就是逐个比较数组中各个元素的值，遍历完整个数组，即可得数组中最小元素。但...
分类：
其他好文 时间：
2014-07-11 08:27:37
阅读次数：
206
http://poj.org/problem?id=4044
大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。
人数小于30，注意去重，直接暴力即可。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-08 20:59:44
阅读次数：
228
10581 - Partitioning for fun and profit
题目链接
题意：给定m, n，表示分配给n个格子，分配m个数字进去，每个格子最少1，并且序列要是递增的，问第k个字典序的序列是什么
思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一个记忆化求出，之后在这个数组基础上，从左往右枚举要放那个数字合适，合适的就放进...
分类：
其他好文 时间：
2014-07-06 11:41:28
阅读次数：
225
最长单调递增子序列问题
题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.i...
分类：
其他好文 时间：
2014-07-06 11:30:45
阅读次数：
176
数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请题目：在一个二维完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例：下面是一个满足题目要求的二维数组。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于不含该数字，返回false。
算法分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数...
分类：
其他好文 时间：
2014-07-06 00:42:29
阅读次数：
423
Tracert·使用随机源UDP端口，访问随机目的UDP端口。·从TTL=1逐渐+1递增，每个TTL值都会发送三个UDP包，而且源UDP端口和目的UDP端口也逐渐递增。·收到超时ICMP，则根据ICMP源地址记录路径地址。·收到目的不可达ICMP(而且目的UDP端口也不可达)，停止tracert。下图：每次TTL值..
分类：
其他好文 时间：
2014-07-04 06:23:09
阅读次数：
297
原文地址：用bash脚本读文件的方法有很多。请看第一部分，我使用了while循环及其后的管道命令（|）(cat $FILE | while read line; do …)，并在循环当中递增 i 的值，最后，我得到了非我所想的 i 。主要的原因是，管道命令会发起子shell来读取文件，而任何在（子s...
分类：
其他好文 时间：
2014-07-03 21:57:53
阅读次数：
289
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
