Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
不难，考细节
class Solution {
public:
string addBinary(string a, string b) {
int len1 = a.size(), len2 = b.size();
string c;
int up = 0;
char a1, b1;
while(len1 > 0 || len2 > 0){
if(len1 <= 0) a1 = '0';
else a1 = a[len1-1];
if(len2 <= 0) b1 = '0';
else b1 = b[len2-1];
int tm......
阅读全文
我的Emacs版本：GNU Emacs 23.1.1 (x86_64-redhat-linux-gnu, GTK+ Version 2.18.9)
1：下载http://ftp.twaren.net/Unix/NonGNU/color-theme/color-theme-6.6.0.tar.gz 然后自己解压
2：把color-theme-6.6.0.tar.gz解压后的 color-theme.el和 theme文件夹 复制到 ~/.emacs.d文件夹内（如果~/.emacs.d文件夹不存在请先建立）。
3：创建配置文件 .emacs。目录在你的家目录，用户目录下。
配置文件为：
;;将~/.emacs.d/添加到加载路径
(add-to-list 'load-path "~/.emacs.d/")
(require 'color-theme)
(color-theme-initialize)
;......
阅读全文
在网上经常看到一些类似字符串或者sizeof等的公司笔试题，鄙人不才，但也作了一些总结，这些总结都是在vc2003下测试得到的结果，如果不对，请指出。
1.以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符，如在代码中写 "abc",那么编译器帮你存储的是"abc/0"
2."abc"是常量吗？答案是有时是，有时不是。
不是常量的情况："abc"作为字符数组初始值的时候就不是，如 char str[] = "abc"; 因为定义的是一个字符数组，所以就相当于定义了一些空间来存放"abc"，而又因为 字符数组就是把字符一......
阅读全文
做题感悟：这种DP题首先去设想动态方程，还要注意一些特殊的地方。
解题思路：
(1)、这题类似于背包，当选当前筷子的时候可以选也可以不选，但是如果选择必定与前一个相组合，这样得到的值才最小。
(2)、按照递减的循序排列，因为如果你选当前这个与前一个为两个短的筷子，那么前面的剩下的任意一个都可以作为此双筷子的第三个筷子。
(3)、动态方程： dp [ i ] [ j ] 前 i 个筷子组合成 j 个所花费的最小值，so~> dp [ i ] [ j ] = min ( dp [ i - 1 ] [ j ] , dp [ i -......
阅读全文
题意：给出一个01串的长度n,(1~10000000)，和m对二元组，每个二元组后面跟even或者odd，表示该二元组里面的1的个数为奇数或者偶数，问最早出现错误的二元组的下标，错误即为，满足前面条件的，但不满足当前的条件的。
很明显看出是并查集，而且n的范围远大于m，可以先离散化处理每个二元组的下标，然后在按照普通并查集那样处理就行了。我遇到一个坑自己的地方，即开始初始化father数组是用for（1～n）fa[i] = i;，但是很明显因为超出fa数组的大小，re掉了。解决方法是memset（fa, -1, sizeof(fa) ）;（个人写法问题- -）
#includ......
阅读全文
解决/usr/bin/ld: cannot find -lXXX 问题
问题：在ubuntu
12.04LTS l环境编译APUE3出现如下的错误讯息：
/usr/bin/ld:
cannot find -lbsd
注释：直接用apt-get install libbsd-dev即可解决，如果不行看下边。
这些讯息会随着编译不同类型的source
code 而有不同的结果出来如：
/usr/bin/ld:
cannot find -lc
/usr/bin/ld:
cannot find -lltdl
/usr/bin/ld:
cannot find -lXtst
其中xxx即表示函式库文件名称，如上例的：libc.so、libltdl.so、libXtst.so。其命名规则是：lib+库名(即xxx)+.so。
会发生这样的原因......
阅读全文
1.去滑动到顶点和底边时的黑色阴影
[html] view plaincopy
android:fadingEdge="none"
2.去拖动时默认黑色底色
[html] view plaincopy
android:cacheColorHint=“#00000000”
3.去选中时的黄色底色
[html] view plaincopy
android:listSelector="#00000000"
4，添加右侧拖动条
<ListView android:id="@+id/listView"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:fastScrollEnabled="true"
android:focusable="true" />
阅读全文
再拾Rails的时候发现已经到3.0.3了, 巨大的改变发现找篇中文教程都找不到，于是索性根据官方教程一边学一边翻译，就当学习笔记。水平有限，不足此处敬请谅解。
1. 环境搭建
Ruby1.8.7+ （那么由于187p248，249的bug可能会导致Rails3崩溃，官方建议使用1.9.2的Ruby版本）
RubyGems
SQLITE3数据库 （那么这个数据库是Rails内置支持的，我们也可以使用其他数据库，比如MySql5.5）
安装：
1, 安装ruby192, 地址：http://rubyinstaller.org/
2, 安装rails3, $ gem install rails
3, 安装IDE, 个人比较喜欢Aptana3, www.aptana.com
......
阅读全文
Linux下的多线程编程
1 引言 线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期，solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线程，这样多线程就意味着多进程。现在，多线程技术已经被许多操作系统所支持，包括Windows/NT，当然，也包括Linux。 为什么有了进程的概念后，还要再引入线程呢？使用多线程到底有哪些好处？什么的系统应该选用多线程？我们首先必须回答这些问题。 使用多线程的理由之一是和进程相比，它是一种非常"......
阅读全文
C++ primer （中文版第四版）第273页
9.3.2 begin和end成员
begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。
c.begin() 返回一个迭代器，它指向容器c的第一个元素
c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置
c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素
c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置
上述每个操作都有两个不同的版本：一个是const成员，另一个是非c......
阅读全文
Problem Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra random letters so as to make a rectangular array
of letters. For example, if the message is “There’s no place like home on a snowy night” and there are five columns, Mo would write down
t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x
Note that Mo includes only lette......
阅读全文
对象生灭
面向对象的上一篇笔记是关于类的技术性问题，而这篇笔记则针对的是钱老书中的第九章——对象生灭。探索对象这一类的具体表现的生命周期问题。
//////////////////////////////////////////////////////////////////////////////////////////////////////
1，问题引导
2，关于构造函数
这个问题钱老书中的叙述值得注意的都是细节，大的概念都是一样的。
2.1 形如Date d;这种形式定义的对象，调用的是默认的构造函数。如果未定义默认构造函数，则创建出的对象就如同int d;一样，全局则为0，局部则为随机量；
2.2 注意一......
阅读全文