240 发简信
IP属地:福建
  • 动态规划&贪心算法

    动态规划问题,问题可以分为子问题的最优解,从而递归下去。也可以自下而上的循环来解决,就是找到递归的终点,从递归的终点向上。 矩阵取数的问题一个N*N的矩阵,要找到路径和最大的...

  • 两个栈实现一个队列

    这个方法确实时有问题的,进行不必要的搬移操作

  • 回溯法

    回溯法是暴力法的升级版本,问题的解决是一步一步向下进行的,而每一步又会有有限个选项步,则可以构建一棵多叉树,每个根节点如果匹配则进入该节点的子节点,继续向下匹配,匹配失败则回...

  • 120
    算法初识

    排序算法初识 常见的排序算法比较 补充:上图不完全合理的地方 稳定性 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原...

  • 生产者消费者模型

    生产者消费者模型,是为了对象被线程同步访问;银行家算法,或者说是模型,加锁是为了共享对象的安全访问,也即互斥访问,保证共享对象的线程安全。线程同步,按顺序执行,是要做线程间的...

  • 多线程

    多线程的话,其实只要学了点儿JAVA的应该都是知道创建的三种方式,之前也是没有仔细对比和思考过,为啥是这样,然后经过一次面试之后,就发现自己在多线程这方面太弱了,所以就来补一...