- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 词法分析学习-手工构词
这个是看MOOC学编译原理的一个作业。 识别标识符和关键字，核心在于转移图，dfa的构造package bingone;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;/** * 手工构造词法分析器，标注的关键字有if for 。 * @author
2015-06-28 09:57:39
552
原创 Java内存理解 && 反射访问私有属性或方法
参考来源 AccessibleObject类是Field、Method、和Constructor对象的基类。它提供了将反射的对象标记为在使用时取消默认Java语言访问控制检查的能力。对于公共成员、默认(打包)访问成员、受保护成员和私有成员，在分别使用Field、Method和Constructor对象来设置或获得字段、调用方法，或者创建和初始化类的新实例的时候，会执行访问检查。 当反射对象的a
2015-06-15 09:00:37
1109
1
原创 Oracle游标、过程与引用类型
0. 常用函数substr(str,start,length);//可以反向索引。length不指定就到结尾to_number(str);//str转numberselect to_char(sysdate,'yyyy-mm-dd hh24:mi:ss') from dual;//日期转字符nvl(tt,0);//若是空值则为01. 游标 对于集合数据的处理，学会使用带参数的方式。 同一
2015-06-14 19:08:21
1379
原创 POJ 1328 Radar Installation（贪心）
在区间上贪心#include#include#includeusing namespace std;struct point{ double x1,x2;}p[1005];bool cmp(point a,point b){ return a.x1<b.x1;}int main(){ int n,r,i,t,end_flag,count; doub
2015-06-12 18:51:45
508
原创 二分+贪心
上海邀请赛热身时候，C题是一个二分+贪心的题目。起初并不会，问了旁边的复旦大神。这几天无意发现VJ上一个专题。擦原来是一个经典类型。 二分+贪心 这类题目注意数据范围，1e8,1e9一般都是这样。 注意事项 二分法有很多写法，推荐用lf+1 < rf的写法。这个也符合计算机中数据存取的原则。对于浮点数，直接就循环100次，精度绝对够。 一般有两种类型，一种是询问最优，即数列中无重
2015-06-12 18:50:21
734
1
原创 二分图学习
图论中的难见就是建图然后套用算法。特点： 只能一一对应，即XX只能有一个人。 先来一个比较好的入门资料二分图最大匹配 参考 二分图建图方法 算法的思路是不停的找增广路径, 并增加匹配的个数,增广路径顾名思义是指一条可以使匹配数变多的路径，在匹配问题中,增广路径的表现形式是一条”交错路径”，也就是说这条由图的边组成的路径， 它的第一条边是目前还没有参与匹配的，第二条边参与了匹配，第三条
2015-06-03 10:34:24
708
原创 树链剖分学习
解决的问题 对于给出的树上两点求之间的最值或者更新操作变为logn。其他方法 Tarjan求LCA的复杂度为 O(N+Q)所以不断更新复杂度太高。本质： 就是将树划分为不重合的多条链每条链都有一个线段树中的编号（可类比dfs序转换线段树的想法）+线段树。在求的过程中根据重链不断逼近再用线段树维护即可。 入门文章 练习题目一般有对点建树和对边建树两种方案，看题目要求。对第几条边进行操作这种情况
2015-06-03 08:40:50
622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人