博文
算法学习的网站(2012-01-31 23:34:00)
摘要：
1.算法百科
http://acm.swust.edu.cn/algwiki/doku.php?id=%E7%AE%97%E6%B3%95%E7%99%BE%E7%A7%91
2.北大精品课程《数据结构与算法》（北京大学信息科学技术学院张铭教授主持）
http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/
......
程序员必须知道的几个国外IT网站(2012-01-31 23:22:00)
摘要：程序员必须知道的几个国外IT网站
摘自 开源中国社区
最近有些读者给我来信说很喜欢这个网站上的文章，并且也想通过翻译学习英文，他们询问我这些文章的英文原文是从哪里找到的？
外刊IT评论上的翻译的英文来源很杂，我总结了一下，大概有几个集中的出处，下面列举出来供大家学习参考：
1.TheServerSide
这是一个老牌的IT信息网站，从名称上你就能看出，它是关注服务器端编程的，以Java和Java周边信息为主，不过最近它也有向客户端和微软产品扩展的趋势。这个网站最初是以免费发放《Mastering Enterprise JavaBeans》这本电子书出名的，现在这本书已经更新到了ELB 3.0版，你现在仍然可以从网站上免费下载这本书。这个网站的内容包括IT新闻咨询，专家评论，专家访谈视频，会议视频等。
2.infoq
infoq上一个重点就是敏捷开发，内容很丰富，而且这个网站还提供中文版，但可能是翻译耗时的原因，中文内容总是比英文内容滞后几天。
3.Digg 的科技频道
Digg最初只是几个技术人员办的专门提供科技信息的网站，由于粉丝的不断增多，流量越来越大，网站的内容也扩展到非科技的各个方面，可糟糕的是，这导致了IT科技信息内容的质量不断下降，引起了很多元老级粉丝的不满，特别是去年这个网站的一次改版行动彻底的伤痛了粉丝的心，导致大批忠实粉丝撤离。网站的整个访问量几乎跌了一半。这是我眼睁睁的看到的一次由于改版而导致的灾难性事故的活生生的例子。
4.reddit 的编程和科技频道
reddit和Digg非常的相似，但界面看起来粗糙一些。最近这个网站的访问量大增，原因就是从Digg撤离的人都跑到这里来了。
5.Hacker News
Hacker News 是我最喜欢的一个网站，虽然它的界面在上面提到的这些网站中是最简陋的。Hacker News属于ycombinator.com旗下网站，ycombinator是一个给科技创业公司提供创业资金的公司，很多著名的IT公司都是从这里出来。Hacker News上的很多文章都是关于如何创业的。
如果你的英语阅读能力还可以，而且是搞编程的，我强烈推荐你经常到这些网站看看，一定会让你耳目一新。我不是崇洋媚外，但我坚决的认为国内的这些IT网站都烂的很，跟国内的软件业是同一......
Notes @ ACM新手赛讲座(2012-01-31 23:19:00)
摘要：1.数据结构 线型 树型（加速运算）
2.图论
最小分层树
最短路算法
网络流
3.模拟与搜索
（编程基本功）
4.动态规划 DP
5.计算几何
6.数论
中国剩余定理
7.组合数学
8.概率论
大数:
long long: -2^63~2^63-1
unsigned long long
在vc6中，long long写成__int64 (two "_")
默认:
int：signed long
long float: double
一般不超过10^7/sec次运算
递归：系统一般允许最多 10万-30万层, 否则爆栈
调用第k次f(x)就是第k层
????::
与运算：十分快速 / 尽量用与运算来操作
包括符号位的运算
自加自减
p+1->a[1]
双指针 (尽量不用)
高精度
printf和scanf的返回值；且速度快于cin cout(c++可用吗）
void f(int a) f(b)
void f(int &a) f(b)
......
Notes @ Chao-Bin Zhang(2012-01-31 23:17:00)
摘要： Chao-Bin Zhang
Linux Directories Structure
/bin : environmental variables
/etc : configuration (profile)
/mmt : 临时文件挂载点
echo $PATH : show the environmental variables path
vim + filename : open file with vim
grub : create executive files
cat host :
.. : up to the last directory
. : current directory
cp : copy
mv : move
chmod :
man + command : manual of the command
Qt useful widgets
qt状态机
fader widget
设计模式->单例模式
类和对象的概念
https://www.dropbox.com
127.0.01
......
关于计算二进制数有多少个1(2012-01-31 23:11:00)
摘要：摘自 http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html
方法一: 普通法
int n,counter=0;
scanf("%d",&n);
while(n)
{
if(n&1==1)
counter++;
n>>=1;
}
精简化:
int n,counter;
for(counter=0;n;n>>=1)
{
counter+=n&1;
}
方法二：快速法
int n,counter=0;
while(n)
{
n&=(n-1);
counter++;
}
方法三: 平行法
......
格雷码(2012-01-31 23:09:00)
摘要：Point: 所有相邻整数在它们的数字表示中只有一个数字不同。故在任意两个相邻的数之间转换时，只有一个数位发生变换，大大减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同，故又叫格雷反射码或循环码。
......
让vim代替你的双手(2012-01-31 22:05:00)
摘要：让vim代替你的双手（备忘笔记）
.(英文句号) - 简单，快捷
.（英文句号） 用于实现最简单的重复工作。原理上，vim会记住你最近一次“编辑动作”，使用.（英文句号）可以回放之。要注意的是，“进入插入模式，然后作若干修改，最后离开编辑模式” 被认为是 1 次编辑动作，譬如说，你现在处于正常模式，然后你按i进入插入模式，接着你敲击键盘，输入了“hello”，最后你按Esc回到正常模式，那么，vim记住了你最近的一次编辑动作是”你按下i开始直到你按下Esc为止的所有击键序列“。
用一个例子说明 . 的用法：
假设你需要将当前文件中的所有 teh 替换成 the。正常模式下，你输入 /\<teh\>，回车，光标跳到了第一个最近的“teh”的t上。你按下i，然后按3次delete键，然后输入the，然后按esc回到正常模式。接着，你按下n，光标跳到了下一个最近的“teh”，然后你按 . ，看，那个teh马上被替换成the了。于是，你重复地按下n和.，直到所有的teh都被替换完。
====================================================================================================================================================
s - 智力游戏，趣味盎然
s命令（全称为substitute）是一个非常非常非常（省略若干个非常）有用的命令，配合vim神速的正则匹配，绝对是你居家旅行，杀人越货之必备良品。
s命令的格式是：
:[range]s/{pattern}/{string}/[flags] [count]
其中，pattern 是要匹配的正则表达式，如果留空则表示和上一次s命令使用相同的正则表达式。而string则是要替换的字符串。
各个参数的含义请客官自行:h :s
如果要重复上一次的s命令，只需要简单地输入":s", 然后回车。
要用好s命令，首先要学会使用正则表达式。
组成正则表达式的常用元......
sizeof详解(2012-01-31 21:59:00)
摘要：我对C++的掌握尚未深入，其中不乏错误，欢迎各位指正啊
1. 定义：
sizeof是何方神圣sizeof乃C/C++中的一个操作符（operator）是也，简单的说其作
用就是返回一个对象或者类型所占的内存字节数。
MSDN上的解释为：
The sizeof keyword gives the amount of storage, in bytes, associated with a
variable or a type (including aggregate types).
This keyword returns a value of type size_t.
其返回值类型为size_t，在头文件stddef.h中定义。这是一个依赖于编译系统的值，一
般定义为
typedef unsigned int size_t;
世上编译器林林总总，但作为一个规范，它们都会保证char、signed char和unsigned
char的sizeof值为1，毕竟char是我们编程能用的最小数据类型。
2. 语法：
sizeof有三种语法形式，如下：
1) sizeof( object ); // sizeof( 对象 );
2) sizeof( type_name ); // sizeof( 类型 );
3) sizeof object; // sizeof 对象;
所以，
int i;
sizeof( i ); // ok
sizeof i; // ok
sizeof( int ); // ok
sizeof int; // error
既然写法3可以用写法1代替，为求形式统一以及减少我们大脑的负担，第3种写法，忘
掉它吧！
实际上，sizeof计算对象的大小也是转换成对对象类型的计算，也就是说，同种类型的
不同对象其sizeof值都是一致的。这里，对象可以进一步延伸至表达式，即sizeof可以
对一个表达式求值，编译器根据表达式的最终结果类型来确定大小，一般不会对表达式
进行计算。如：
sizeof( 2 );// 2的类型为int，所以等价于 sizeof( int );
sizeof( 2 + 3.14 ); // 3.14的类型为double，2也会被提升成double类型，所以等价
于 si......
MATLAB_LA作業總結2_矩阵的输入、数组的输入和运算、常量变量和表达式(2012-01-31 12:46:00)
摘要：ctr+p : Up
ctr+n : Down
zeros(m,n)
m x n 零矩阵
ones(m,n)
m x n 一矩阵
eye(m,n)
m x n matrix with ones in all the diagonal entries
Attention:
以上三种若只在braces里面写一个参数n，即为 n x n矩阵
矩阵的裁剪(提取和删除)/矩阵的拼接
生成等差数列：1. a:b:c
其中a是首项, b是公差, c是末项
缺省下b=1 (e.g. 3:5 -> 3，4，5)
2.linspace(a,b,c)
where a is the first item and c is the last. b is the number of the items.
生成等比数列
logspace(a,b,n)
生成10^a到10^b的n个数的等比数列
数组的运算
+
－
.*
^
./
.\
.^
MATLAB提供的若干常量
pi
i (or j, 虚数单位)
eps ( 机器无穷小, 约为2.2204x(10^-16) )
inf (无穷大)
nan (不确定值, 0/0, ∞/∞所得)
MATLAB中的变量
变量名最多31个字符
没有声明变量名时，表达式之值自动付给系统指定变量ans
用who和whos命令
disp( )显示变量内容
clear 清除现存的变量
clc 只清屏
......
MATLAB_LA作業總結3_ 函数、数据显示格式(2012-01-31 12:43:00)
摘要：标量函数、向量函数、矩阵函数
作用于标量的函数
函数表
计算函数值的命令是: feval(F, x) F是表示函数名的字符串
e.g. x=(0:0.2:1); y=feval('sin',x)
作用于(行、列)向量时才有意义的函数;也作用于矩阵，产生一个行向量，行向量的每个元素是函数作用于矩阵相应列向量的结果
可分为两类:
构造矩阵的函数
进行矩阵计算的函数
max(); min(); sum(); length(); mean()/平均值; median(); prod()/乘积; sort()/小->大;
magic();
rank();
diag();
fliplr();
flipud();
数据显示格式：
1.对于整数，输出整数
2.对于实数，缺省下显示小数点后4位
通过以下前缀命令，可以更改数据显示方式: (四舍五入)
format short, 缺省
format long, 15个有效数字
format bank, 小数点后2位
format +, 显示+,-或0(正负......