avatar

brettkk

lsm

lsm 基本想法 🔗 磁盘上的key/value存储, bytes -> bytes, order by key 使用

代数 algebra

高等代数 🔗3Blue1Brown的系列视频 线性代数的本质 矩阵

计算复杂度--P, NP, NPC, NP hard

约瑟夫环 🔗 1-N个人,形成一个圈,从编号为1开始报数1,数到M的人x出列,x之后的人再次从1开始喊 直到最后一个人,求这个人的编号 数组 🔗遍历数组,数到m的位置标记为-1, 直到数组中仅剩一个非-1的元素,返回元素的位置 环形链表 🔗不做标记,直接从环形链表中删除。 type Node struct{ int num, next Node, } func createCircleLink(int n) Node{ head := Node{num: 1} cur = head for i := 2; i < n; i++ { tmp := Node{num: i} cur.