java
兴趣使然的码基
码基码基码基
展开
-
第五个正则感觉不对头
原创 2020-01-16 20:57:41 · 113 阅读 · 0 评论 -
笔试题 前缀式四则运算
一道面试题,算法,队列,栈,前缀式四则运算 华为的机试题,练习练习。 主要技巧: 1,创建类基本运算元素,用来封装 “(” ,")" ,数字以及 + - * / 四个运算符 2,将字符串拆分,并分解成一个个运算元素的队列 3,将队列中的元素一次读到栈中;每次从队列中读取到 “)” 时,就将栈中元素出栈直到读到 “(” 。出栈元素计算得到结果,再次入栈。 package pers.machi; i...原创 2019-11-22 12:05:47 · 185 阅读 · 0 评论 -
如何写一个死锁
这个实例展示了如果用java同步锁写一个死锁。 参考了网上的一些资料,具体说明见注释。 package pers.machi.deadlock; public class DeadlockDemo { public static void main(String[] args) throws InterruptedException { Account from = n...原创 2019-06-18 20:34:35 · 1049 阅读 · 0 评论 -
通过内部类和重写迭代器自定义一个LinkedList类
通过内部类和重写迭代器自定义一个LinkedList类 package data_structure_algorithm; import java.util.Iterator; public class Test_LinkedList { public static void main(String[] args) { Element e1 = new Element("e1"); ...原创 2019-06-11 10:12:25 · 209 阅读 · 0 评论 -
双重递归删除二叉搜索树左半子树(含根节点)
package pers.machi.dataSturcture.binarySearchTree; import pers.machi.dataSturcture.disorderArr.DisorderArr; import java.util.ArrayList; import java.util.LinkedList; public class BinarySearchTree { ...原创 2019-06-29 08:57:04 · 151 阅读 · 0 评论 -
priority queue 优先队列堆
堆:本质是数组,通常从下标1开始存储元素。以二叉树的形式展现堆时,堆内每一个元素对应一个节点,并且节点n的的左子树下标为2n,右子树的下标为2n+1。 每一个节点的父节点下标为[n/2]。 小顶堆:小顶堆:每个结点的值都小于或等于其左右子结点的值。小顶堆的每一个子堆都是小顶堆。 堆的两个关键操作: percolate up 已经有一个小顶堆,在尾部插入一个元素,这个元素依次和他的父节点交换,直到小...原创 2019-07-31 22:26:20 · 171 阅读 · 0 评论