摘要： java画板学习笔记：1.JToggleButton用于按下后不会自动弹起的按钮2.PathIterator 接口通过允许调用者一次一段地获取边界的路径，为实现 Shape 接口的对象提供返回其边界几何形状的机制。Methods：int currentSegment(double[] coords)... 阅读全文

摘要： 1.区间选点问题： 排序，优先取区间最后的点 广告牌安放：http://acm.buaa.edu.cn/problem/1079/ 雷达覆盖（岛在x轴上方，以岛为圆心，以d为半径画圆其中d是雷达的辐射半径，其与x轴相交的区间为一个区，转化为区间选点）： http://blog.csd... 阅读全文

摘要： 1.区间图着色 Interval-graph Coloring Problem 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定最少教室数。（这个问题也被称为区间图着色（interval-graph coloring... 阅读全文

摘要： 0-1背包一维数组的执行过程图示演示： 假设背包体积为10 从右向左推 可知只有在每次主循环中我们以v=V..0的顺序推f[v]，这样才能保证推f[v]时f[v-c[i]]保存的是状态f[i-1][v-c[i]]的值 for i =1to N 阅读全文

摘要： 下载链接：点击打开链接参考资料：点击打开链接参考书目：点击打开链接示例代码：\documentclass{article}\usepackage{xeCJK}\usepackage{amsmath}\setCJKmainfont[BoldFont={SimHei}]{SimSun}\begin{do... 阅读全文

摘要： http://acm.buaa.edu.cn/contest/185/problem/B/一元多项式的计算用链表实现，本题需要注意的是：1.系数为-1的项只输出负号，例如1-x^4+2x^8-3x^10+15x^14+4x^182.当所有输入均为0时，输出结果03.如果阶数较多的那个多项式剩下的项的... 阅读全文

摘要： #include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char a[10005], b[10005];in... 阅读全文

摘要： 1.命名空间可以定义在几个不同的部分：如果之前没有名为nsp的命名空间定义，则上述代码创建一个新的命名空间；否则，上述代码打开已经存在的命名空间添加一些新的成员。定义后无需分号2.嵌套的命名空间是指定义在其他命名空间中的命名空间。嵌套的命名空间是一个嵌套的作用域，内层命名空间声明的名字将隐藏外层命名... 阅读全文