忘不了的回忆

摘要： 并查集的实现代码及解析： 1 public class UnionFind { 2 public static class Element<V> { 3 public V value; 4 5 public Element(V value) { 6 this.value = value; 7 } 8 阅读全文

摘要： 哈希表的几个特殊应用实现： 1.* 设计一个数据结构，使得该结构再插入，删除和随机获取结构中的数据的时间复杂度均为O(1) 1 public class RandomPools { 2 public static class Pool<K> { 3 HashMap<K,Integer> keyInd 阅读全文

摘要： 哈希函数 * 1.特征： * (1).其自变量的范围是无穷大的，但因变量的范围是有限且确定的 * (2).在自变量相同情况下，哈希函数得到的因变量值一定相同 * (3).不同的自变量可能会得到相同的因变量值，但针对一个成熟的哈希函数，其发生的概率极低 * (4).离散性：相似的自变量通过哈希函数算出 阅读全文

摘要： 1. * 将一个字符串转换为字母的形式，转换规则如下： * 对一个字符串：123，可以将其看成三个部分转为1--A,2--B,3--C,也可转为12--L,3--C * 即既可以转为ABC,也可以转为LC * * 现求该字符串有多少种转换形式 代码及解析： 1 //该函数表示str在0——i - 1 阅读全文

摘要： 暴力递归的思路： 利用递归的(深度优先)搜索功能，去枚举一个问题的所有可能情况(或步骤)，从而寻求最优解(总答案) 1.汉诺塔问题 * 将问题分为三个步骤，使用递归的方式进行实现。 * 定义一个函数f(from,to,other),from表示圆盘移动的起始杆,to表示圆盘移动的终点杆,other为 阅读全文

摘要： 解决的问题： 线程1和线程2交替打印1——100中的数字 涉及到的三个方法：wait():执行该方法，当前线程进入阻塞状态，并释放同步监视器notify():执行该方法，就会唤醒被wait的一个线程，如果有多个被wait，则唤醒优先级最高的那个线程notifyAll():执行该方法，就会唤醒所有被w 阅读全文

摘要： 在单例模式的懒汉式中会出现线程不安全的情况，可使用以下两种方法解决： 方法一：同步函数： 代码： 1 private static Bank instance = null; 2 3 public static synchronized Bank getInstance() {//解决线程不安全问题 阅读全文

摘要： 一.线程的安全问题： 1.问题：卖票过程中出现重票和错票问题(线程不安全问题)2.出现原因：当某个线程的操作尚未完成时，其他线程的操作就参与进来。(即多个线程同时共用一块数据)3.解决措施：当一个线程在操作共享数据时，其他线程不能参与进来(直到原线程操作完其他线程才可以参与进来) 该情况即使在原线程 阅读全文

摘要： n皇后问题： * 给定一个n*n的棋盘，向该棋盘中放入n个皇后，使得n个皇后之间不在同行同列或同斜线，问有多少种方法 * * 解题思路： * 采用深度优先搜索的思想： * 1.整体上通过按行的思想，从第0行到第n-1行逐层深入进行递归。 * 2.每次递归时要记录之前所有已经放好的皇后的位置，用于接下 阅读全文

摘要： 贪心算法：从一个局部方向进行考虑，通过局部最优即可达到所要的整体最优，该方法就称作贪心算法 贪心算法的几道常见例题：1.会议问题：已知一系列会议的起始时间和结束时间，在一段时间内合理安排会议，使这段时间可以尽可能多的会议 * 采用贪心算法策略： * 即每次都选择大于当前时间内结束时间最早的那个会议 阅读全文