240 发简信
IP属地:北京
  • 120
    kafka初探

    简介 kafka是一个分布式的发布和订阅的消息系统。也就是消息的发布者把消息进行分类,然后发送到kafka上。而订阅者去读取也就是去消费一个特定类型的消息。当然在这样的一个系...

  • dp[i] += dp[j-1]+dp[i-j];写错了

  • 120
    netty 堆外内存泄露排查盛宴

    这篇文章对于排查使用了 netty 引发的堆外内存泄露问题,有一定的通用性,希望对你有所启发 背景 最近在做一个基于 websocket 的长连中间件,服务端使用实现了 so...

  • 120
    leetcode 96. Unique Binary Search Trees

    给出n个数字,能够构建出多少个不同的bst。这道题可以用动态规划来做。那么动态规划重要的是找出状态,以及状态转移方程。我们来考虑一下状态以及转移,我们可以列举出数组里面每一个...

  • O(nlgn)时间排序链表

    在O(nlgn)时间里面对链表排序,且使用特定的空间。看到这个时间很容易想到的是快排,堆排,归并排序这几个时间复杂度满足条件的排序。但是快排是建立在容器可以有随机存取的能力上...

  • 回溯法

    刷剑指offer也刷到最后了。也不知道能不能拿到好offer,现在一个还木有。不说那么多了,来看题。 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路...

  • 滑动窗口的最大值

    给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分...

  • 重建一个二叉树

    给一个二叉树的先序和中序遍历,用数组表示,且这两个数组中没有重复的数字。让你重新建立一个二叉树。其实这个题,我们能看出来这两个遍历之间的关系。先序遍历,数组的第一个就是根节点...

  • 在一个成对数组中找出单独的数

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 这道题呢在leetcode上见过,那道题是从1连续到n,中间缺了一个数,让你找出...

  • 判断是否是平衡二叉树

    输入一棵二叉树,判断该二叉树是否是平衡二叉树。 我本来想的是用dfs,每个节点递归,然后回溯看右节点,但是发现不会写。这个递归还是没有理解好,dfs跟bfs也不熟练,这两个方...

  • 数组中的逆序对

    在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即...

  • 最小的k个数

    问题:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 返回的也是一个数组,所以我们可以先全排列,然后...

  • virtualbox下载的系统也是命令行形式的吧,没有图形界面的。

    配置环境、简单运行bootloader

    倒腾操作系统 操作系统倒腾了好久。开始装了个ubuntu,结果看网上有人说,这个代码在64位操作系统上编译会报错,于是就去装了32位Ubuntu,之后又发现chrome浏览器...

  • 出现。。

    配置环境、简单运行bootloader

    倒腾操作系统 操作系统倒腾了好久。开始装了个ubuntu,结果看网上有人说,这个代码在64位操作系统上编译会报错,于是就去装了32位Ubuntu,之后又发现chrome浏览器...

  • 你好,我也是mac,先开始我用vagrant来登的centos,配置到最后现实X那个错误,现在我用virtualbox打开,然后还是X这个错误啊。请问你知道怎么解决吗?

    配置环境、简单运行bootloader

    倒腾操作系统 操作系统倒腾了好久。开始装了个ubuntu,结果看网上有人说,这个代码在64位操作系统上编译会报错,于是就去装了32位Ubuntu,之后又发现chrome浏览器...

  • 全排列

    刷到剑指offer的一道全排列的题,如下: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串ab...

个人介绍
我搜集我的错误,把他们洒在路上,错误也会发光。