- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1088 Java：滑雪（动态规划）
这是一个动态规划问题（Dynamic programming）：讲一个较大的问题分为若干的相互有关的子问题，即重叠子问题，使用递归的方法来求解。对于这个问题来说，点A的步数为，与其相邻的四个点中高度低于A的点中，步数最长的点+1。在计算每一个点的步数时，有些点的步数信息有可能会被重复使用，因此我们可以将每个点的步数信息计算出后存储，当再次需要时即可不必计算，直接调用。这就是记忆化搜索。
2016-01-19 19:10:40
2092
1
原创 POJ 1001 Java：求高精度幂
题目本身不难，主要考察到对大数的处理。Java.math包中，有BigInteger和BigDecimal两个类，分别可以表示长度不可变的，任意精度的整数和小数，并且可以和字符串相互转换，使得Java在处理大数方面具有独特的优势。AC代码：import java.util.*;import java.math.*;public class POJ1001 { public
2016-01-19 18:54:12
1240
原创 POJ 1007 Java：DNA Sorting
题目描述：大意是给出一些相同长度的字符串，根据这些字符串的逆序数进行排序，输出。分析：定义一个DNA类，其中包含字符串和该字符串的逆序数两个成员变量，和相关成员函数。对给定的字符串排序，再输出。AC代码：import java.util.*;public class POJ1007 { public static void main(String[] args){
2016-01-16 20:36:38
1078
原创 POJ 1006 Java：中国剩余定理
题目描述：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不
2016-01-16 20:22:50
1688
转载 Linux文件系统与挂载
转载自tangy110:点击打开链接一 、linux文件结构 文件结构是文件存放在磁盘等存贮设备上的组织方法。主要体现在对文件和目录的组织上。目录提供了管理文件的一个方便而有效的途径。 linux使用标准的目录结构，在安装的时候，安装程序就已经为用户创建了文件系统和完整而固定的目录组成形式，并指定了每个目录的作用和其中的文件类型。 linux采用的
2016-01-04 19:42:18
429
原创 POJ 1002 Java
题目要求：输入的格式是：第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。输出的格式是：对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有
2016-01-04 17:44:21
644
空空如也
java自定义类的数组的二分查找时，应该实现什么接口？
2016-02-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人