码基的博客

一道面试题，算法，队列，栈，前缀式四则运算华为的机试题，练习练习。主要技巧：1，创建类基本运算元素，用来封装 “(” ，")" ，数字以及 + - * / 四个运算符2，将字符串拆分，并分解成一个个运算元素的队列3，将队列中的元素一次读到栈中；每次从队列中读取到 “)” 时，就将栈中元素出栈直到读到 “(” 。出栈元素计算得到结果，再次入栈。package pers.machi;i...

这个实例展示了如果用java同步锁写一个死锁。参考了网上的一些资料，具体说明见注释。package pers.machi.deadlock;public class DeadlockDemo { public static void main(String[] args) throws InterruptedException { Account from = n...

通过内部类和重写迭代器自定义一个LinkedList类package data_structure_algorithm;import java.util.Iterator;public class Test_LinkedList { public static void main(String[] args) { Element e1 = new Element("e1"); ...

package pers.machi.dataSturcture.binarySearchTree;import pers.machi.dataSturcture.disorderArr.DisorderArr;import java.util.ArrayList;import java.util.LinkedList;public class BinarySearchTree { ...

堆：本质是数组，通常从下标1开始存储元素。以二叉树的形式展现堆时，堆内每一个元素对应一个节点，并且节点n的的左子树下标为2n，右子树的下标为2n+1。每一个节点的父节点下标为[n/2]。小顶堆：小顶堆：每个结点的值都小于或等于其左右子结点的值。小顶堆的每一个子堆都是小顶堆。堆的两个关键操作：percolate up 已经有一个小顶堆，在尾部插入一个元素，这个元素依次和他的父节点交换，直到小...