- 浏览: 13975 次
-
最新评论
文章列表
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])
{
...