①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象
②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
364
题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
0长度的数组在ISO C和C++的规格说明书中是不允许的,但是由于gcc 预先支持C99的这种玩法，所以，“零长度数组”在gcc环境下是合法的。
先看下面两个例子。
pzeroLengthArray.c
#include
struct str
{
int len;
char *s;
};
struct foo
{
struct str *a;
};
int main()
{...
分类：
其他好文 时间：
2014-04-30 22:22:39
阅读次数：
300
php带csv格式的数据要用到fgetcsv()函数。用这下面的语句$hd=fopen('test.csv','r');
$buf=fgetcsv($hd,1000,',');打开一个test.csv格式的文件，文件中的内容以","号分开。
取出的第一行代表自动含义，比如 id,messaget,time等等。
从第二行开始表示具体的数据，比如1,消息,12:00。
if($buf[1]...
分类：
Web程序 时间：
2014-04-30 22:16:38
阅读次数：
385
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
有一个需要，给定一个数组，从中生成要求个数的随机数组，不重复，即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下，可以这样做：
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下：
import java.util.ArrayList;
import java.ut...
分类：
其他好文 时间：
2014-04-29 13:41:20
阅读次数：
295
#全角转半角
#ljl
use Encode;
sub CheckSBC
{
my ($name)=@_;
my @character;
my $tmpname=$name;
my $headname;
my $k=0;
for($ii=1; $ii 0)
{
my $he...
分类：
其他好文 时间：
2014-04-29 13:36:21
阅读次数：
366
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
在sort中因为默认是升序的，所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法，快速简单，然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法，以前学习的时候怎么不知道呢，哈哈……虽然CF没多大建树，不过确实看到好多大神的编程方法以及优化方法，实在是很有用啊！
很多时候不是我们不懂，而是我们不会优化，对系统的函数用...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
322
