- 博客(10)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 打印二叉树第N层的数及层序遍历
例如：二叉树如图所示，现在想要求出第n层的元素有哪些？代码：思路：递归从左子树一直延申（递归）到第N层的时候，将此元素存起来，再走右子树一直延申（递归）到第N层的时候，将元素存起来。import java.util.LinkedList;public class CengXu { static LinkedList<Node> list = new LinkedL...
2019-10-22 20:21:44
1486
原创 八皇后递归回溯问题Java求解
百度百科八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可...
2019-10-21 19:34:08
207
原创 mysql关键字explain,优化查询效率
（参考）https://blog.csdn.net/hll814/article/details/50765232https://blog.csdn.net/lr131425/article/details/61918741explain关键字如果在select语句前放上关键词explain，mysql将解释它如何处理select，提供有关表如何联接和联接的次序。explain属性：id...
2019-10-17 22:48:48
435
原创 数组二叉树
二叉树的下标关系根节点n=0左结点（2n+1）右结点（2n+2）根据数组下标与之的对于关系得到数组二叉树。public class ArratBinaryTreeDemo { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7}; ArrayBinary...
2019-10-17 22:32:44
1161
原创 Java二叉树前中后序遍历，前中后序查找，删除结点
结点二叉树前序遍历，中序遍历，后序遍历前序查找，中序查找，后序查找删除结点public class BiraryTreeDemo { public static void main(String[] args) { TreeNode root = new TreeNode(1); TreeNode node2 = new TreeNode(2); ...
2019-10-17 22:24:10
184
原创 Java单链表
首先链表是顺序表，由许多个结点组成，元素在内存中可以不连续，结点中存放的为当前结点的值和指向下一个结点的指针（引用），由于多存储了结点的引用，所以对于数组来说，存储空间变大。首先定义一个链表结点id和name是结点的值，next是指向下一个结点的指针。class Node { public int id; public String name; Node next ...
2019-10-17 21:34:46
528
原创 手写Java线程池
先看一下阻塞队列1、ArrayBlockingQueue：是一个基于数组结构的有界阻塞队列，此队列按 FIFO（先进先出）原则对元素进行排序。2、LinkedBlockingQueue：一个基于链表结构的阻塞队列，此队列按FIFO （先进先出） 排序元素，吞吐量通常要高于ArrayBlockingQueue。静态工厂方法Executors.newFixedThreadPool()使用了...
2019-10-17 21:19:04
211
原创 单例模式的6种写法，线程安全和线程不安全
单例模式懒汉式线程不安全的//懒汉式//线程不安全的public class Singleton { private static Singleton instance = null; // 私有化构造方法 private Singleton() { } public static Singleton getInstance() { if (instance ...
2019-10-17 21:01:06
513
apache-tomcat-7.0.69
2019-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人