Posts

20 Jun 2023

利用空闲时间，整理了一个基于colab快速启动一套sd-ui的ipython notebook，具体链接：https://github.com/buhuipao/sd-webui-colab。整个notebook包含以下几个单元： Inst...

17 Sep 2017

经典二叉树题：转换一个二叉树为一个双向链表； # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = No...

26 Aug 2017

26 Aug 2017

有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水, 如何倒？举个例子，3，5升的桶，需要倒出4升水，可以这么做： 3 % 5 = 3 //把3升水倒入5升桶 6 % 5 = 1 //把第二个3升的水倒入5升桶，最后剩下1升的...

15 Jul 2017

题目的意思就是给你1到n个数，你能组成多少种BST，解题思路就是：以每一个数做一次BST的root节点，然后求和所有次数即可，然后每次以i为root时，左子树有i-1个点，右子树有n-i各点，得到递推式：dp[i] += dp[j-1] ...

09 Jul 2017

1.什么是伙伴两个块大小相同两个块地址连续同属于一个大块(第0块和第1块是伙伴，第2块和第3块是伙伴，但是第1块和第2块不是伙伴） 2.伙伴位图伙伴算法通过位图进行操作，用一位描述相邻的两块（第0块和第1块是伙伴，第2块和第3块是伙...

02 Jul 2017

LeetCode的设计题，比起之前的LRU稍微难点，但是根据《现代操作系统》的解释，需要使用一个counter进行频率的计数，下面给出的并不是O(1)，但是基本思路是对的；原题链接：https://leetcode.com/problems...

01 Jul 2017

LeetCode的一道设计题，快速找到已添加的数据的中位数，下面给出的方法添加的时间复杂度为max(n/2, logn), 查找的时间复杂度为O(1), 之后会给出添加时间复杂度为O(logn)查找O(1)的解法，其实就是维护两个堆（一个大...

30 Jun 2017

一个比较有意思的设计题，需要你设计一个BST的迭代器，不断返回最小值，其实就是中序遍历的过程，然后就是怎么把中序遍历过程用类实现，我给出了两者做法，前一种比较容易实现无需考虑太多，后一种由于加入了hash表所以考虑多一点；原题链接：http...

29 Jun 2017

经典的设计题，以前校招笔试遇到过，题意就是：让你设计一个小的推特系统，能够发推、收到推送、关注和取消关注某人，我的做法是直接采用一个数据表（字典），然后写的比较复杂，但是逻辑还算清晰，大量的检查异常情况，多次提交后AC；原题链接：http...