不会跑

work for life

20 Jun 2023

Stable diffusion UI colab

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

九月到十月的总结记录

总结起自己最近的两个月,大概就是有了以下的一些收获: 为了现在领导给我的第一个任务,八月是把后端写了(包括从零开始学golang), 九月一直在写前端, 最终在九月中旬完成了; 之前一直使用python,但是七牛的这个环境,没办法全民gol...
17 Sep 2017

转换BST为一个双向链表

经典二叉树题:转换一个二叉树为一个双向链表; # -*- 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

LeetCode-Unique_Binary_Search_Trees

题目的意思就是给你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-LFU_Cache

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

LeetCode-Find_Median_from_Data_Stream

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

LeetCode-Binary_Search_Tree_Iterator

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