Git笔记
2011-4-8 17:12:09 阅读55 评论0 82011/04 Apr8
git init
git add --all
git commit --author "Kyle <Kyle@MAIL.COM>"
git log
git show COMMIT-ID
git show-branch --more=10 --pretty=fuller
git show-branch --more=10 --pretty=fuller
git diff COMMIT-ID-0 COMMIT-ID-1
git rm
git mv
git clone --bare --origin BRANCH_NAME SOURCE DEST
git config user.name Kyle
git config user.email Kyle@MAIL.COM
.git/config, --file, default
~/.gitconfig, --global
/etc/gitconfig, --system
Object Store: Blob, Tree, Commit, Tag
Index: Private & Local
git cat-file -p SHA1-ID
git rev-parse SHA1-ID-PREFIX
git ls-files -s
git write-tree
git commit-tree
git daemon --verbose --base-path=`pwd` --export-all --enable=receive-pack --enable=upload-pack --enable=upload-archive --listen=localhost `pwd`/XXX.git
git daemon --verbose --base-path=%CD:\=/% --export-all --enable=receive-pack --enable=upload-pack --enable=upload-archive --listen=localhost %CD:\=/%/XXX.git
使用msysgit时，命令如push, pull, clone时常会出现错误或者停滞假死的问题。作为初级用户，着实折腾了一会。
plink -L 9418:localhost:9418 -P 9100 -N -agent username@host
git remote add origin git://localhost/XXX.git
把公用的bare repository放到Linux机器上边，本地push到那台机器。
git archive --format=zip -0 -o out.zip HEAD
ls -lsa
diff -r DIR-0 DIR-1
测试POP3服务
2011-3-24 10:40:59 阅读169 评论0 242011/03 Mar24
Gmail收学校的一些通知乱码了，不想再用桌面客户端，想要换QQ的收信功能，没成。那就调吧。
POP3的服务器地址：pop3.buaa.edu.cn
假设我的邮箱地址：test@testpop3.buaa.edu.cn（testpop3也是假设的二级邮件域名）
1. 测试端口
telnet pop3.buaa.edu.cn 110
连接建立，显示：+OK POP3 Server Ready (eyou mua)
2. 测试用户名和密码。一般来说用户名应该是邮箱地址前缀，也就是test。但是学校POP3服务器地址统一都是pop3.buaa.edu.cn，而邮箱地址则以各二级邮件域名分开（testpop3.buaa.edu.cn），所以如果只用前缀的话，名字空间肯定就冲突了。所以首先测试用户名为邮箱全称的情况。
USER test@testpop3.buaa.edu.cn
显示：+OK
PASS mypasswd
显示：+OK authorization succeeded (eyou mua)
3. 查看邮箱统计信息：STAT
STAT
显示：+OK 137 140048819
表示有137个邮件，总共140048819个字节
4. 查看单个邮件的信息：LIST
LIST 7
显示：+OK 7 25291
表示编号为7的邮件大小为25291
5. 从服务器获取某封邮件：RETR
RETR 7
25000+个字节显示出来是很长的一串：）怎么解释可以看一看[2]，我一直觉得这东西细节很复杂。
6. 什么也不做，保持连接：NOOP
NOOP
显示：+OK
7. 退出：QUIT
QUIT
显示：+OK
连接断开了。
猜测：
1. QQ邮箱只让我填写了邮箱地址，也就是邮箱全称，而没有给用户选择用户名的入口。猜测后台只测试了前缀作为用户名的情况吧。
2. 验证成功之后，POP3服务器会给邮箱上“锁”，见文档[1]，难道是因为我在另外一个窗口里边用WEB界面在查看邮件的缘故？
[2]. Internet Message Format, http://www.faqs.org/rfcs/rfc1939.htmlWikipedia over DNS
2011-3-15 15:44:52 阅读28 评论0 152011/03 Mar15
在查 DNS Record 类型的时候偶然遇见这么个东西。通过TXT记录来获得关键字的简短摘要。
https://dgl.cx/2008/11/wpdns-pres/
usaco: Closed Fence
2011-2-13 13:18:37 阅读46 评论0 132011/02 Feb13
刚刚通过了，喜。写的最长的一个题目，用时最长，代码也算最长的了。正如这一章引文“Computational Geometry”里边说的“The main problem with geometric problems is that they spawn a lot of special cases. Be on the lookout for these special cases and make sure your program works for all of them.”
![usaco: Closed Fence - ㄚΟζΙζǎ - yoliloid的菜园子]( "usaco: Closed Fence - ㄚΟζΙζǎ - yoliloid的菜园子")
图形学真给力。提交了5次，记录一下吧，长记性。
1. 判断是否为Closed Fence
判断是否存在两条边相交即可
2. 判断遮蔽情况
一共画了12种情况。写了两种归纳方法。第5，8，11种情况是不会出现的，否则不满足Closed Fence的条件。
第一种判断方法
1. 分别连接观察点到4个端点，观察是否与另外一条线段相交，相交即可判断遮蔽双方。除10，11，12，其他9种情况可以按此方法判决。
2. 依然由观察点分别连接4个端点，把线扯长扯长扯长，判断是否相交，相交就可以判断遮蔽双方。题目中说坐标的数字可以放在16位的整数中，所以要细致考虑。
第二种判断方法
由观察点和一条边围成三角形，判断另外两个点的内外情况（在三角形边上算内）。共有3种情况
a. 两点全内；b. 一点外一点内；c. 两点全外
如果是前两种情况，遮蔽双方可以判断了。第3种情况的话，观察点和另外一条线段组成三角形，把另外两个点用来再试。只可能有两种情况，b和c。如果是c，那可以说明这两个线段不相交了。
3. 角和区间的表示
math.h里边有一个atan2函数，返回的值是[PI~P]，在这个题目里边很方便。