随笔分类 - Java
摘要：题目描述 实现一颗字典树 跳转链接 Jump To Problem Jump To Solution 代码 import java.util.ArrayList; import java.util.Iterator; class HASet<K> implements Iterable<K> { @
阅读全文
摘要：思路 经过简化，其实只需要记录是否存在即可 所以可以只手写 HashSet HashSet代码 import java.util.ArrayList; import java.util.Iterator; /** * Hash-based Set */ class HASet<K> implemen
阅读全文
摘要：import java.lang.reflect.*; class Test{ private Object data; public Test(){} public Test(Object data){ this.data=data; } public Object getData(){ retu
阅读全文
摘要：AVL Tree 在 Binary Search Tree 现有属性之上，依赖于可以其二分查找的特性，进行树高的调整优化 在每个节点多维护一个子树高度（height）的信息 每次 insert/remove 时，按照限制条件，动态旋转，以满足任意节点的平衡因子的绝对值 \(<=1\) 节点属性 ke
阅读全文
摘要：二叉树 - Node 数据存储部分 key-value 左儿子 left 右儿子 right public class Node { private Key key; // 键 private Value val; // 值 private Node left, right; // 指向子树的链接
阅读全文
摘要：1 import java.util.Iterator; 2 import java.util.NoSuchElementException; 3 4 public class ArrayList<E> implements Iterable<E> { 5 private final int INI
阅读全文
摘要：1 import java.io.BufferedReader; 2 import java.io.FileReader; 3 4 public class TestRead { 5 6 public static void main(String[] args) { 7 try { 8 Buffe
阅读全文
摘要：也就两个部分： Node: 1 package models.BST; 2 3 public class BSTNode<E extends Comparable<E>> { 4 E data; 5 BSTNode<E> leftChild, rightChild; 6 7 public BSTNo
阅读全文
摘要：1 package model.API; 2 3 4 import java.util.Iterator; 5 import java.util.NoSuchElementException; 6 7 public class bag<E> implements Cloneable, Iterabl
阅读全文
摘要：主要的难点在于： 1. 泛型的使用 2. 内存的动态开辟 3. 深度拷贝与浅拷贝的区别（line 30） 1 package xxx.xxxxxxx; 2 3 import java.util.EmptyStackException; 4 5 public class ArrayStack<E> i
阅读全文
摘要：多重背包问题的特点是物品数量可以大于1但是有限制。状态定义与01背包一致。 多重背包的解法有多种，复杂度也各不相同。 对于物品数Ci较大的数据，可以采取二进制数进行优化（就是这样，别问就是baidu！） 如何理解多重背包的二进制优化？ 使得每种物品的转移次数由O(MxCi)变为O(Mxlog(Ci)
阅读全文
摘要：在13枚硬币中找出fake的那一个 输入：三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢？ 7 起初对所有硬币标记0； 8 如果是even，则两边所有的硬币记为真(记233)；
阅读全文
摘要：打表啦 约瑟夫环，处理时下表统一为从0开始更方便！ 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo
阅读全文
摘要：很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况，
阅读全文
摘要：说良心话，题目不难，但是题目真的很不好懂，解读一下吧 题意： 读入分两行，第一行为邮票面额（面额相同也视为种类不同）以0结束，第二行为顾客要求的面额，以0结束 要求：每个顾客最多拿4张邮票，并求最优解 输出：对于每个顾客要求输出一行 对于最优解的定义： 1.要求邮票种类尽量多（原则上每种邮票可以无限
阅读全文
摘要：题意：两种纪年方法的转换 水题，根据题目翻译成代码就可以了 居然WA了一次，避坑，output要先输出数据组数，痛心疾首啊！本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1
阅读全文
摘要：题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public
阅读全文
摘要：题目大意：求出一年十二个月Larry平均每个月得到的利息 读入：12行每行一个浮点数 关于控制浮点数输出位数的资料：https://blog.csdn.net/hsliwei/article/details/6914774 1 package poj.ProblemSet; 2 3 import j
阅读全文
摘要：题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja
阅读全文
摘要：Java 的读入还不熟练，解决不了空行的问题，还是只能用c++ A掉，唉~ 之后要把这个坑补掉 解决了，开心(*^▽^*)以下是AC的Java代码 以下是C++代码 1 #include<cstdio> 2 int map[10000000]; 3 void read() { 4 char s[20
阅读全文
浙公网安备 33010602011771号