python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素.
集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric
difference(对称差集)等数学运算.sets 支持x in set,l...
分类：
编程语言 时间：
2014-05-27 01:08:23
阅读次数：
297
题目链接Given a string, find the length of the
longest substring without repeating characters. For example, the longest
substring without repeating letter...
分类：
其他好文 时间：
2014-05-24 02:15:57
阅读次数：
291
描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
知识点：数组
题目来源：内部整理
练习阶段：初级
运行时间限制：10sec
内存限制：128MByte
输入：输入一个int型整数
输出：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
样例输入：9876673
样例输出：37689
源程序：
#include
using names...
分类：
其他好文 时间：
2014-05-22 13:33:27
阅读次数：
249
题目：给定一个数组和一个目标值，返回所有不重复的3元组，每个元组的和等于目标值，且元组中，各元素按飞递减顺序。
先对其进行排序，在利用2sum，在2sum中，要求和为0，这里可以将数组中的元素的相反数作为和，找到另外两个数，那么三者的和为0。
在2sum中，经过排序后，总的时间复杂度是排序算法的复杂度占主导O(NlogN)，在查找时是遍历数组，复杂度为O(n)。那么在3sum中，首先进行排序，...
分类：
其他好文 时间：
2014-05-18 14:02:28
阅读次数：
249
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
此次的beta版本做的修改重点在内部的算法上面。因为之前所做的判断不重复的随机数方面采用的是String.valueof()的方式，即将int类型数字转换成string类型，比较string中是否出现过这个字符，String.contain()方法，但是问题出现了，当数字超过9后，存放在String...
分类：
其他好文 时间：
2014-05-16 09:06:28
阅读次数：
266
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：
1.首先按行填入密钥串。
2.紧接其后，按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。
如果密钥为youandme，则该方阵如下：
y o u a n
d...
分类：
其他好文 时间：
2014-05-16 01:23:39
阅读次数：
854
通过在Map中保存每个已加载过的对象,确保每个对象只加载一次.当要访问对象时,首先检查标识映射,看需要的对象是否已经存在其中.使用Identify来确保不重复加载相同的数据,不仅有助于保证正确性(不会将同一数据加载到两个不同的对象上),还能提升性能.运行机制基本思想:使用一系列映射.这些映射包含了从...
分类：
其他好文 时间：
2014-05-15 13:51:40
阅读次数：
225
三级级联查询省份名称和编码（保证名称不重复）的SQL语句
1、省份、地市和县级数据库表
2、SQL语句
SELECT DISTINCT t.`province_name`,t.`province_code` FROM t_area_tab t
3、查询结果...
分类：
数据库 时间：
2014-05-15 01:10:04
阅读次数：
435
历届试题 大臣的旅费
时间限制：1.0s 内存限制：256.0MB
问题描述
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的...
分类：
其他好文 时间：
2014-05-11 20:14:24
阅读次数：
304
