- 博客(6)
- 收藏
- 关注
RSS订阅原创 MySQL部分问题解决
MySQL删除不干净，有MySQL Connector Net文件，Samplesand Example配置不了，出现异常，都能解决
2021-11-19 00:47:37
1379
原创 优先级队列（堆）
堆的表示：将完全二叉树用层序遍历放到数组中（非完全二叉树有空间的浪费）已知双亲（parent）的下标，则：左孩子（left）下标 = 2*parent + 1；右孩子（right）下标 = 2*parent + 2；已知孩子（不区分左右）（child）下标，则：双亲（parent）下标 = （child -1）/2 ； //整除，无余数堆有两种结构，大根堆（任意节点的值都大于其子树节点的值）和小根堆（任意节点的值都小于其子树节点的值）堆逻辑上是一...
2021-11-14 14:23:36
344
原创 TopK问题
从一个数组中，找出前k个最大的元素，这就是经典的TopK问题。TopK问题有四种解法，参考如下拜托，面试别再问我TopK了！！！_架构师之路-CSDN博客 前言：本文将介绍随机选择，分治法，减治法的思想，以及TopK问题优化的来龙去脉，原理与细节，保证有收获。面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这...https://blog.csdn.net/z50L2O08e2u4afToR9A/article/details/82837278接下来根据我自己的理解来解释最常用的一种.
2021-11-10 21:36:49
191
原创 二叉树的两种遍历方法
DFS（深度优先搜索）和 BFS（广度优先搜索）DFS遍历使用的是递归（递归使用了系统中栈的数据结构）void dfsTraversal(TreeNode root) { if (root == null) { return; } dfsTraversal(root.left); dfsTraversal(root.right);}BFS遍历使用队列的数据结构Traversalvoid bfsTraversal(TreeNode roo
2021-11-09 00:24:19
385
原创 11.08二叉树遍历
二叉树遍历OJ题二叉树遍历_牛客题霸_牛客网描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一
2021-11-08 17:01:45
89
原创 Java中的输入与输出以及猜数字游戏的编写
输出的基本语法：System.out.println(msg); // 输出一个字符串, 带换行 System.out.print(msg); // 输出一个字符串, 不带换行 System.out.printf(format, msg); // 格式化输出 例子System.out.println("hello world"); int x = 10; System.out.printf("x = %d\n", x...
2021-10-18 10:17:20
1012
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人