///?<summary>
///?字符串是否存在于“指定升序数字数字组成的任意位数字中”
///??eg:
///??ASet=178?可以组成的任意位升序数字是：1、7、8、17、18、78、178
///??若Aval是其中一个则返回true，否则返...
分类：
其他好文 时间：
2014-09-28 18:48:17
阅读次数：
221
最长升序子序列是最长公共子序列的变形。
只要将字符串升序排序后与原字符串求最长公共子序列即可。
以下提供一个工具类可以传入任何形式的数组。（添加新类型的数组时构造方法要自己加）。
package com.leejuen.string;
import java.lang.reflect.Array;
import java.util.Arrays;
public class LCS
{
...
分类：
编程语言 时间：
2014-09-28 16:53:13
阅读次数：
138
说说：
这道题的其实就是给你一个字符串，然后输出该字符串所含字符能构成的全部的串，并按字典升序输出。解法的话，无非就是递归实现。先将原字符串排序，然后逐一确定每个位置上的字符。为了防止有重复的字符串出现，每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118，生成可重集的排列。
源代码：
#include
#include
#define MAX 10+5
...
分类：
其他好文 时间：
2014-09-27 18:51:20
阅读次数：
147
说说：
这题的意思就是给你一个01串的总长度和其中1的个数，要你求出该串的所有排列，并按照字典升序输出。其实这道题和前一道Generating Fast是非常类似的，甚至更为简单。要做的就是一个DFS给每个位分配位置，若0没有用完，则先分配0。1没有用完，则接着分配1。最后将结果输出即可。
源代码：
#include
#define MAX 16+5
int N,H,onum,znum;...
分类：
其他好文 时间：
2014-09-27 18:16:30
阅读次数：
135
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-09-27 15:27:39
阅读次数：
268
题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
二面跪 CPU流水线分为几层 fork介绍 TCP与IP的关系 快排代码 二叉树搜索代码 智力题：放硬币 算法设计：二维点阵包含在指定矩行中的点 算法设计：一个升序数组给定区间【a,b】输出数组中区间中的数，数可以重复（...
分类：
其他好文 时间：
2014-09-26 21:06:38
阅读次数：
148
1，按照时间升序命令:ls -lrt详细解释:-l use a long listing format 以长列表方式显示（详细信息方式）-t sort by modification time 按修改时间排序（最新的在最前面）-r reverse order while s...
分类：
系统相关 时间：
2014-09-26 19:05:28
阅读次数：
343
*注： row: 调用条数 titlelen: 字数 typeid: 调用的栏目ID orderby: 按照升序对记录进行排序 idlist: 提取特定文档为空 infolen='40' 内容简介长度为40个字符 {dede:arclist row='2'...
分类：
其他好文 时间：
2014-09-26 02:30:38
阅读次数：
208
/*
前几天去爬泰山了，一直没更新，上山时还没什么感觉，下山后简直要崩溃啊，骨头都散了，继续更新......
*/
第11题：移除数组中的重复元素
给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。
例如：
数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}
要求：
不能新开数组分配额外的空间。...
分类：
其他好文 时间：
2014-09-25 22:20:58
阅读次数：
445
