- 博客(6)
- 收藏
- 关注
RSS订阅原创 Mac安装lizzie以及leela zero引擎
Homebrew如果之前没有安装过homebrew的话，建议用以下指令安装一下，之后下载其他东西的时候用的到。这个是用的中国的镜像，不需要翻墙，很方便。/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"Java如果之前没有安装过java或者版本过低建议更新一下Java，安装完毕后可以在终端跑java --version判断是否已安装成功。http://www.oracle.
2020-08-06 16:13:29
2585
原创 把数组排成最小的数解题报告
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。第一个偷懒方法，新建一个class重新定义比较函数，然后利用这个class和python自带的sort排序class new: def __init__(self, k): self.val = str(k) def __lt__(self, other): return self.
2020-07-14 16:31:38
147
原创 用Python实现LRU Cache（链表+哈希表）
class Node: def __init__(self, key, val): self.before = None self.after = None self.key = key self.val = valclass LRUCache: def __init__(self, capacity: int): self.k = capacity self.cache = {}
2020-07-14 00:22:20
501
原创 Mysql(Innodb)中锁的机制
Innodb中的锁机制什么是锁latchlock行级锁与表级锁锁的分类共享锁和排他锁共享锁排他锁意向锁锁的算法实现Record LockGap LockNext-Key Lock加锁规则举例说明场景1：主键索引等值间歇锁场景2：非唯一索引等值锁什么是锁Mysql中主要有两种锁分别是lock和latch，本文主要介绍的是lock，也是我们常说的对于事务的锁。latchlatch 一般称为闩锁(轻量级的锁) ，其应用对象为线程，保护的是内存数据结构。在InnoDB存储引擎中，latch有可以分为mute
2020-07-13 10:22:02
941
原创 Python小顶堆的实现
Python小顶堆的实现以前都是用的heapq，这次面试碰到让自己实现一个堆得到top k的元素。抛砖引玉，希望各位提些意见指正class Heap: def __init__(self, k): self.val = [] self.k = k def get_left(self, idx): return idx * 2 + 1 if len(self.val) > idx * 2 + 1 else None def
2020-07-07 10:13:22
1047
原创 简述Python的垃圾回收机制（garbage collection/gc）
最近在面试中被问到了python的gc，感觉自己不甚了解，在此进行一下学习和总结。Java与Python的垃圾回收机制Python的垃圾回收机制引用计数增加引用计数的情况减少引用计数的情况引用计数的优缺点分代回收触发条件弱代假说Python的垃圾回收机制首先贴一段python doc中介绍garbage collection的原文CPython 目前使用带有 (可选) 延迟检测循环链接垃圾的引用计数方案， 会在对象不可访问时立即回收其中的大部分，但不保证回收包含循环引用的垃圾我们可以看到，py
2020-06-30 11:42:02
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人