博文
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
......