- 博客(7)
- 收藏
- 关注
RSS订阅原创 关于windows下的zookpeeper报错java.net.ConnectException: Connection refused: no further information
解决方法很简单，windows下的zookpeepe是没有守护线程这种概念的，意思就是说zkServer.cmd这个窗口是不允许关闭的。如果有错误的话可能是zoo.cfg的路径中需要\（转义）。
2021-07-09 11:05:52
581
原创 圆圈中最后剩下的数字-约瑟夫问题
0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。数学解法，O(n)对数组进行复制，并放到原数组后。第一轮是 [0, 1, 2, 3, 4] ，所以是 [0, 1, 2, 3, 4] 这个数组的多个复制。这一轮 2 删除了。第二轮开始时，从 3 开始
2021-04-17 17:49:15
164
原创 阶乘后的零
2 * 5 = 10，才会在末尾贡献 0所以阶乘中的尾数零的数量取决于2和5的数量而阶乘中因子 5 的数量一定小于因子 2 的数量所以答案应该是n/5，但此答案少了一种情况比如n=25时，25/5=5，但是25的阶乘尾数0的数量是6。少算的一种便是25=5x5，中的5。那么这个5如何得到呢？从25/5的结果中得到，结果是5，继续/5，还可以得到一个。综上附上代码class Solution { public int trailingZeroes(int n) { i
2021-04-15 19:23:29
773
原创 从前序和中序遍历中构造二叉树
前言二叉树前序遍历的顺序为：先遍历根节点；随后递归地遍历左子树；最后递归地遍历右子树。二叉树中序遍历的顺序为：先递归地遍历左子树；随后遍历根节点；最后递归地遍历右子树。对于任意一颗树而言，前序遍历的形式总是[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]即根节点总是前序遍历中的第一个节点。而中序遍历的形式总是[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ]因此，先通过前序遍历的第一个节点确定根节点，再在中序遍历中根据根节点
2021-04-15 18:50:34
129
原创 字符串排列问题
输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]回溯法对于一个长度为 n 的字符串（假设字符互不重复），其排列方案数共有： n×(n−1)×(n−2)…×2×1根据字符串排列的特点，考虑深度优先搜索所有排列方案。即通过字符交换，先固定第 1 位字符（ n 种情
2021-04-15 17:49:29
144
原创 回溯+递归+dfs之求指定岛屿面积与数量问题
Given an m x n 2d grid map of '1’s (land) and '0’s (water), return the number of islands which the sum of 1‘s on the island equal S (S>0).An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.You may as
2021-04-15 16:05:38
317
原创 约瑟夫问题
1.单项环形链表的简介单向环形链表和单链表大体基本相似，他的不同就在于他是首尾相连的单链表，也就是说它是将单链表的最后一个节点的next指向了第一个节点或者头节点，（ps：如果不清楚什么是单链表请参考我的上一篇博客）如图所示：2.约瑟夫问题Josephu问题为：设编号为 1，2，… n的 n个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1开始报数，数到m的那个人出列，它的下一位又从 1开始报数，数到 m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
2021-04-12 18:28:28
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人