Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such
that:
Only one letter can be changed at a time
Each intermediate word must exist in the dictionary
For example,
Given:start = "hit"end = "cog"dict = ["hot","dot","dog","lot","log"]
As one shortest transformation is "hit"
-> "hot" -> "dot" -> "dog" -> "cog",
return its length 5.
Note:
Return 0 if there is no such transformation sequence.
All w......
阅读全文
转载自:http://www.cnblogs.com/rocketfan/archive/2009/10/02/1577361.html
1. 编译单元，一个.cc，或.cpp作为一个编译单元.生成.o
2. 普通数据类型的定义，声明，函数的定义声明（类函数是一样的)
extern int x; //变量是声明，并未实际分配地址，未产生实际目标代码
void print(); // 函数声明， 未产生实际目标代码
如int x; int x = 3 ; void print() {}; //均为定义产生了实际目标代码。
声明不产生实际的目标代码，它的作用是告诉编译器，OK，我在该编译单元后面，或者其它编译单元会有这个x变量，pri......
阅读全文
转自 快乐的霖霖
char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts( "Got a null pointer ");
else
puts( "Got a valid pointer ");
上面程序在VC6.0下输出结果是：Got a valid pointer
请问指针为NULL时指向哪里，分配的空间为0时又指向哪里？
当使用malloc后，只有在没有足够内存的情况下会返回NULL，或是出现异常报告。
malloc(0)，系统就已经帮你准备好了堆中的使用起始地址（不会为NULL)。但是你不能对该地址进行写操作（不是不允许），如果写了话，当调用free(ptr)就会产......
阅读全文
由vmalloc()分配的内存线性地址空间在VMALLOC_START之上，并且其分配的物理内存也是在896M之上的高端内存中的。/*** vmalloc - allocate virtually contiguous memory* @size: allocation size* Allocate enough pages to cover @size from the page level* allocator and map them into contiguous kernel virtual space.** For tight control over page level allocator and protection flags* use __vmalloc() instead.*/void *vmalloc(unsigned long size){ //注意__GFP_HIGHMEM这个flag retur......
阅读全文
/*
泡泡堂（单机两人对站版，编译器：TC 2.0）
使用方法：
双击PAOPAO.EXE运行，如果不是全屏的话，请按Alt+Enter键使它变成全屏。
玩家一：黄色的笑脸向上： w向下： s向左： a向右： d放泡泡：空格
玩家二：红色的笑脸向上： UP（方向键）向下： DOWN向左： LEFT向右： RIGHT放泡泡：回车
退出：ESC
o： 增加泡泡个数上下方向的箭头： 增加泡泡的威力。
人物被泡泡炸后就不能动了，过一段时间才能恢复，如果在这段时间被另外一个玩家碰了的话，就输了。
编程思想：
在游戏循环中不端检查按键，对控制键执行相关操作，对其他键则......
阅读全文
今天在这里看到一篇关于用js写一个单例模式，拿过来看了看，而且自己也写了写，觉得这种写法很trick， 很有新意， 拿过来放到自己的blog里面， 占个位置。
view plaincopy to clipboardprint?
function Singleton(){
if(!this.constructor.instance){
this.constructor.instance = this;
}
return this.constructor.instance;
}
Singleton.prototype.value = parseInt(Math.random()*1000000);//随机产生
Singleton.prototype.getValue = function(){
return this.valu......
阅读全文
在android中经常需要用到异步操作，Thread+Handler方式感觉繁琐，AsyncTask只能执行一次，很多需求不能满足，这时我们可以试试Activity提供的另外一种简单的方法runOnUiThread，runOnUiThread可以帮助你在线程中执行UI更新操作。
以下为代码：
MyActivity.this. runOnUiThread(new Runnable() {
@Override
public void run() {
// refresh ui 的操作代码
}
});
这里需要注意的是runOnUiThrea......
阅读全文
最近在看Apache Apollo 代码，其中有很多scala代码，没办法需要安装一个scala插件。
我试过zip 安装，直接下载的update-site.zip 不能直接安装到位。我又特别懒，不想复制文件夹。
所以我是通过help->install new software 安装。add 输入网址：
网址的连接从这里（官网）来（不要去看人家的blog ，特别是中文blog 都过时了）：
http://scala-ide.org/download/current.html
直接复制淡绿色背景网址连接：注意支持的版本是3.8到4.3
Eclipse 3.8-4.3 (Juno and Kepler)
For Scala 2.11.2
http://download.scala-ide.org/sd......
阅读全文
近期学到一些模板元编程的方法，进行总结：
1.多利用模板转发技术：
模板转发技术为一个通用技术，可以轻易扩展已有类的功能，不仅限于模板元编程。
实现步骤：假设有一个类为A，我们需要实现一个函数交fun（）。于是，我们只需要实现一个类AImpl，在其中提供接口fun（），接着，使A继承AImpl，于是一切就都OK了。
要点分析：可以在几乎不改变A的情况下扩展功能。
2.利用模板可以实现在头文件中定义static成员：
实现举例：
原先使用：
Test.h
struct A {
static int m;
};
int A::m = 5; //放在头文件中，若有多个文件包含此......
阅读全文
做的略伤心。。第一题虽说用的暴搜但是思路并没有错误，但是却莫名的W了n次。回头改成按时间段来开数组。。
A：Free Cash
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
int s[100005];
int main()
{
int n,a,b,sum,q;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
s[i] = a * 60 + b;
}
sort(s,s+n);
sum = 1;......
阅读全文
ublicstaticString
getDisplayMetrics(Context
cx){String
str ="";DisplayMetrics
dm =newDisplayMetrics();//取得DisplayMetrics对象方法一//dm
= cx.getApplicationContext().getResources().getDisplayMetrics(); //取得DisplayMetrics对象方法二((Activity)cx).getWindowManager().getDefaultDisplay().getMetrics(dm);int
screenWidth =
dm.widthPixels;int
screenHeight =
dm.heightPixels;float
density =
dm.density;float
xdpi =
dm.xdpi;float
ydpi =
dm.ydpi;str+="The
absolute width:"+String.value......
阅读全文