摘要：
Java程序运行在JVM(Java Virtual Machine，Java虚拟机)上，可以把JVM理解成Java程序和操作系统之间的桥梁，JVM实现了Java的平台无关性。 寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。 栈:保存局部变量的值：包括1.基本数据类型的值。2.保存类的实 阅读全文
摘要：
记录一下数组ArrayList的常用语法 1.导入 import java.util.ArrayList; 2.定义数组list ArrayList<类名> list = new ArrayList<类名>(); 不能是基本类型，必须是类 3.获取集合大小 size() 4.存入数据 add(Obj 阅读全文
摘要：
1.private 修饰属性或者方法，只能在本类中被访问，定义后需要加get()set()方法，这样提高数据的安全性 私有属性虽然不能直接访问，但是其对象 或者 子类对象可以通过公有方法进行设值和获取，这就是为什么最好加get和set方法 私有方法存在于本类并且不能在其他类中被使用 package 阅读全文
摘要：
终于国赛完，小结一下。 三四个月前，不知脑子被驴踢了还是咋滴，想玩玩数模，和一个数模社的朋友提过，校内赛选拔培训队伍时，他就把我推给他两个缺编程手的朋友，报了数模校内赛，从此一发不可收拾。 暑假，在acm暑训混了半个多月后转战数模，发现不是玩数模，是被数模玩。信誓旦旦想学点其他类型的算法，看看能不能 阅读全文
摘要：
记录一下代码，方便下次套用模板 options理解成设定要求，精度范围，没有则默认，是多少问题不大。 [75;1.5]是x(1)和x(2)的初值，如果是同一个数不同初值则是[ 70 1;75 1.5 ]，在初值附近找最优解。理解成：或许有多个最优解，如果初值不一样，最优解也不一样。非线性几乎都是近似 阅读全文
摘要：
http://poj.org/problem?id=2342 题意：要聚会了，有n个员工，n-1个上下属关系连成一棵树，每个员工有一个快乐值，可以为负，如果某个员工参加聚会，则他的直接上司不能去参加聚会，求最终聚会的人总的快乐值最大多少。 题解：找到树的根节点进行dfs，dp[x][1]表示以x去参 阅读全文
摘要：
http://poj.org/problem?id=1463 题意：有一棵n个结点的树，要在这棵树上放士兵守卫，一个士兵可以守卫自己所在的位置以及与之相邻的点。问最少放多少个士兵？ 题解：对于每个点，两种情况，放与不放，放则计数1，不放则计数0。 对于某个点x 如果不放，则与他相邻的点必然要放，否则 阅读全文
摘要：
1.画三维图 之前画曲面的三维图，运用z=x2+y2 算出z和Z，如果是给出数据的地形则没办法用公式算，为此，引入插值自动造出地形的坐标。 拟合和插值的区别：插值是必须要过点，曲线可以不光滑；拟合则是可以不过点，曲线要光滑。 例如依旧画出z=x2+y2 ，但只给出固定点，插值出Z矩阵。 再用公式法求 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1873 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<math.h> #include<st 阅读全文
摘要：
历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被 阅读全文