摘要： 话不多说，直接上需求描述： 最近需要上一期活动，这个活动是以转盘抽奖为形式的抽奖活动，要求每个用户用积分进行抽奖，且中奖率为100%即不可出现不中任何奖品的情况，之后，又加了一个要求，即不能实行纯随机的抽取，如果如此会产生一个极端情况，如果开始的时候活动极其火爆由于随机的不可控性头一天用户便将所有优 阅读全文

摘要： 题意：求一个字符串的最长不含重复字符的子字符串长度； 示例： input：pwwkw output：2 intput：dvdf output：3 分析：还是那句话，每分析一个问题的时候都要问自己，自己的大脑是如何找出正确答案的，将自己的分析转化为代码此题便解 题目要求不含重复字符，且是子字符串； 1 阅读全文

摘要： 目录： 1.什么是二叉搜索树 2.二叉搜索树的由来与作用 3.二叉搜索树的建立 1.什么是二叉搜索树？ 二叉搜索树又称为二叉排序树，它或者是一棵空树，或者是具有一下性质的树： 若它的左子树不空，则左子树上所有的结点的值均不大于它根结点的值； 若它的左子树不空，则左子树上所有的结点的值均不小于它根结点 阅读全文

摘要： 宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 阅读全文

摘要： 深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。 部分和问题： 给定整数a1、a2、...、an，判断是否可以从中选出若干数，使它们的和恰好为k。 分析： 从a1开始按顺序决定每个数加或 阅读全文

摘要： ArrayList主要用作动态数组，是加强版的Array，可以在添加元素时无需担心容量不够，也支持通过index得到元素。 ArrayList定义： 可以得出ArrayList支持泛型。 先来分析ArrayList的父类和接口： 1. AbstractList：提供List接口的默认实现，个别为抽象 阅读全文

摘要： 看这篇随笔之前请务必先看前面两章： Java中String、StringBuilder、StringBuffer常用源码分析及比较（一）：String源码分析 Java中String、StringBuilder、StringBuffer常用源码分析及比较（二）：StringBuilder、Strin 阅读全文

摘要： StringBuilder： 一、构造方法： 从代码可知，StringBuilder的不管哪个构造方法，都用到了父类AbstractStringBuilder的构造方法，那么来看一下它的父类AbstractStringBuilder。 成员变量+构造方法： 从该父类就可以看出，StringBuild 阅读全文

摘要： String： 一、成员变量： 其中字符数组value[]是String用来存贮字符串的容器，换句话说String是使用字符数组实现的，值得注意的是这个字符数组用到了final修饰，意味着其中的字符串一旦在构造方法中初始化将不能被修改，这也是String字符串在做拼接时，要新建很多String对象的 阅读全文

摘要： Floyd是用于查找图中每一对顶点之间的最短距离，是以动态规划为基础的算法； 基本思想：若现在要求vi到vj的最短路径，设vi到vj的路径dis(vi,vj)即为最短路径，可将dis(vi,vj)与dis(vi,v0,vj)进行比较（其中v0表示vi到vj之间的一个结点，即vi能通过v0到达vj）， 阅读全文