这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
AlienTech for better life!~...
分类：
其他好文 时间：
2014-05-07 06:40:38
阅读次数：
256
/***********************************************************************
第一题 求n个整数的最大公约数
输入
第一行： n个整数
第二行：各个整数 以空格隔开
输出；公约数
例子：
input: 4
10 15 20 25
output: 5
*********************************...
分类：
其他好文 时间：
2014-05-07 08:17:28
阅读次数：
336
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
本文出自：http://blog.csdn.net/svitter
题意：
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类：
其他好文 时间：
2014-05-07 06:19:22
阅读次数：
366
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
nginx的slab分配器主要和共享内存（nginx自己实现的共享内存 采用mmap或者shm实现）一起使用，Nginx在解析完配置文件，把即将使用的共享内存全部以list链表的形式，对共享内存进行管理和划分。在nginx_cycle.c中
static ngx_int_t
ngx_init_zone_pool(ngx_cycle_t *cycle, ngx_shm_zone_t *zn)
{
...
分类：
其他好文 时间：
2014-05-07 08:18:53
阅读次数：
361
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
解压源码进入目录配置编译器和编译架构：...
分类：
其他好文 时间：
2014-05-07 08:41:03
阅读次数：
315
将List转成Map结构，以下为没有水平的写法！
好久之前写的土方法转换，不知道有没有优秀的解法，还希望大家提供！
Map map1 = new HashMap();
map1.put("a", "1");
map1.put("b", "3");
map1.put("c", "5");
Map map2 = new HashMap();...
分类：
其他好文 时间：
2014-05-07 08:35:55
阅读次数：
292
RabbitMQ专题学习之简介和部署，详细介绍了基于Windows平台的部署...
分类：
其他好文 时间：
2014-05-07 07:33:04
阅读次数：
421
XQuery xml query 是一种专门用于xml半结构化数据的查询语言，是W3C的推荐的标准语言。...
分类：
其他好文 时间：
2014-05-07 07:55:58
阅读次数：
511
键盘钩子，C++实现。...
分类：
其他好文 时间：
2014-05-07 07:07:50
阅读次数：
314
Rationa1 Unified Process(RUP）是统一软件开发过程，统一软件过程是一个面向对象且基于网络的程序开发方法论。
一、提出背景：
软件危机的主要特征然订
1．软件开发周期大大超过规定日期；
2．软件开发成本严重超标；
3．软件质量难于保证。
软件开发面临的问题？
1．不能满足用户或商业的要求
2．不能很好的定位需求到
3．模块难于集成
4．到最后才发现...
分类：
其他好文 时间：
2014-05-07 06:35:33
阅读次数：
312
.text
.global _start
_start:
movl $len,%edx
movl $msg,%ecx
movl $1,%ebx
movl $4,%eax
int $0x80
movl $0,%ebx
movl $1,%eax
int $0x80
.dat...
分类：
其他好文 时间：
2014-05-07 08:42:24
阅读次数：
306
A dimensional database is a relational database that uses a dimensional data model to organize data. This model uses fact tables and dimension tables in a star or snowflake schema. So in general we ca...
分类：
其他好文 时间：
2014-05-07 06:29:37
阅读次数：
384
题目大意：
给出m个询问，问【l，r】之间的和 ，求出有多少次询问不和之前的矛盾的。
思路分析:
用并查集记录当前节点到根节点的和。
#include
#include
#include
#include
#define maxn 222222
using namespace std;
int set[maxn];
int sum[maxn];
in...
分类：
其他好文 时间：
2014-05-07 07:35:05
阅读次数：
386
大意：每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算，使得最后的数组和最小。输出此和。
分析：用优先队列，每次找出最大的和次大的，处理后再加入此队列。注意多个相同的xi这种情况！...
分类：
其他好文 时间：
2014-05-07 07:19:27
阅读次数：
301
超级简单的数位DP....
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17584 Accepted Submission(s): 5800
Problem Description
杭...
分类：
其他好文 时间：
2014-05-07 06:43:12
阅读次数：
347
