题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
package com.sunway.works.applycash;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.sunway.works....
分类:
移动开发 时间:
2014-04-30 22:27:40
阅读次数:
456
大家对va_list , va_start,va_arg,va_end
不陌生吧? 对scanf, printf类型
(如sscanf,sprintf)的带可变参数的函数的原理知道多少呢?
如果有兴趣了解的
话,推荐大家阅读: http://www.cnblogs.com/acutus/p/variable-parameter.html
当然,值得指出...
分类:
编程语言 时间:
2014-04-30 22:21:40
阅读次数:
364
有一个需要,给定一个数组,从中生成要求个数的随机数组,不重复,即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下,可以这样做:
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下:
import java.util.ArrayList;
import java.ut...
分类:
其他好文 时间:
2014-04-29 13:41:20
阅读次数:
295
环境:ubuntu14.04
1.打开 https://launchpad.net/~jon-severinsson/+archive/ffmpeg 这个网址。选择你的系统版本(ubuntu 14.04)
2.将源添加到/etc/apt/sources.list
3.更新源
sudo apt-get update
4.安装ffmpeg
sudo apt-...
分类:
其他好文 时间:
2014-04-29 13:35:21
阅读次数:
428
泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较...
分类:
数据库 时间:
2014-04-29 13:33:20
阅读次数:
459
使用函数操作链表
1:计算链表中结点的个数:定义一个Length_list()函数用于计算链表中结点的个数
函数代码:
//计算链表中结点的个数
void Length_list(PNODE pHead)
{
PNODE p = pHead->pNext;
int len = 0;
while(NULL != p)
{
len++;
p = p->pNext;
...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
302
Build Tree View Structure for SharePoint List Data
将SharePoint中的数据树状显示...
分类:
其他好文 时间:
2014-04-29 13:26:20
阅读次数:
361
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据,其格式如下:
按照ASCII码存储,每行一条记录每一行字符从0开始计数,第15个到第18个字符为年第25个到第29个字符为温度,其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
309
1、
??
Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
250