Skyming
- 浏览: 13978 次
-
最新评论
文章列表
1、龙书（Dragon book）
英文名：Compilers: Principles,Techniques,and Tools
作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman
中文名：编译原理技术和工具
第一版龙书
第二版龙书
龙书”。龙书是Alfred V. Aho等人于1986年出版的，由于出版年代较早，其中包含部分过时的技术并且没有反映一些新的编译技术。新编的《编译原理》抛弃诸如算符优先分析等过时技术，增加面向对象编译、类型检查等新技术
下载地址：
资料包括： 中文版（第二版） 英 ...
<div class="iteye-blog-content-contain" style="font-size: 14px">
</div>
A 题 ：
题意理解有误 ，贡献 1 WA 查找
巨水一题： 两个不同的字符判断即可
B 题 ：
粗心写cmp 时 对 第二的排序 写成第一个了
排序水题，sort 搞定
C题 ：数学推断+幂取模
规律： f[n]=2^n-1 + 2^n-1*2^n;
在推导过程竟然忘了 多项式 可以用除的技巧，-->__<--
#include<stdio.h>
#define mod 1000000007
int Q_pow(__int64 n)
{
if(n==0) return 1;
...
A : Battlefield
悲剧 看了很长时间的题目T__T, 不会做
结果证明当时的决定也是正确的，全场最难的题
官网上的思路
Battlefield geometry, implementation, shortest paths
B ： Vasya's Calendar
水题 发现的晚点
差值求和即可
D ： Common Divisors
思路：number theory, strings
关键是想到数因式分解 其他的 就OK
E ： Wooden Fence
据说是d ...
对于并查集： 很多次都是迷迷糊糊，尤其是对并查集的优化：
1.路径压缩 2.按秩合并
对此个人整理了一下：
对于最基本的并查集建议看看：
百度百科： http://baike.baidu.com/view/521705.htm
以例题的形式分析，并用算法描述了
博客园： 对于有点基础的可以参考下，清晰明了
http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html
对于第二个优化按秩合并的部分处理有点异议：
if(rank[x] < rank[y])
{
...