原始滴滴

摘要： 暴力解 O(n3) 暴力解第一种优化(海哥) TODO 去掉第3层循环 Q: 如何理解从① ②, 一次就可以排除5个子数组(1/1,1/2,1/3,2/3,3/3)。 A: 因为如果已经知道一个连续子数组的和小于s, 就没有必要去检查这个子数组中的其他子数组了。// 附录1 可能你会有疑问,这样排除 阅读全文

摘要： 预备知识 RST Q: 如果accept传入的监听套接字listen_fd是非阻塞IO的，那么accept就不会阻塞总是会返回值吗? A: 应该是总是能返回，但是会返回异常值，需要忽略掉。 A: 所以解决的办法就是把监听套接字设为非阻塞，再用accept配合IO复用。 然后对于accept的返回值， 阅读全文

摘要： ``` package main import ( "fmt" _ "github.com/go sql driver/mysql" "github.com/jinzhu/gorm" ) var ( dev_db = "aplum:plum2016@tcp(localhost:3306)/aplum 阅读全文

摘要： 改进点 1. epoll把select,poll的功能进行了拆分: 1个api拆分为3个api 2. 维护就绪列表，不用每次遍历全部fd寻找就绪fd进行处理，而是直接拿到就绪fd进行处理。= 空间换时间，我把就绪fd存放到某个地方，就不需要遍历了。 // 附录2 1. select低效的原因之一是将 阅读全文

摘要： 问题原因 limit 10000,20意味着扫描满足条件的10020行，扔掉前面的10000行，返回最后的20行； 查询数据量和偏移量成正比。 优化方法 游标分页 也就是前端传递last_id的那种做法。弊端是cursor方式分页只适合用于有顺序的数据且不支持跳页。 利用子查询或join走覆盖索引 阅读全文

摘要： 把设计思路梳理一遍+实现思路梳理1遍+调试方法梳理1遍 预备知识 "2020年3月下旬【算法讨论2】链表 17" 主要回答的问题 1. 设计 1.1 数据结构怎么选择的。 1.2 数据结构的每个字段都是怎么来的。 2. 实现 3. 调试方法 两种题型 "一种是leetcode题目, 直接让你实现pu 阅读全文

摘要： 不能并发写的原因 1. 元素丢失 // TODO 2. 破坏map的结构 // TODO sync.Map相比RWLock在哪些点减少了加锁的粒度，应该就是上述2点 // TODO sync.Map的原理应该就是减小了锁的粒度, 如果写操作既不会造成元素丢失，也不会破坏map结构，就不需要加锁，这就 阅读全文

摘要： 2020年4月上旬 快排和堆排的思路,实现及相关题目 TODO 阅读全文

摘要： "直觉思路编码有bug" 直觉思路编码fix bug 可以学到3点 1. cur指向删除。丢失前面的节点 = 找到被删除节点前一个，就可以删除。 2. 头节点没有上一个节点，所以单独处理。 3. 特殊测试用例 【1，2a，2b，1】 2b的前一个节点是2a，但是cur指针没有机会移动到2a，2a就被 阅读全文

摘要： 题目 4. "合并有序链表" 5. "判断链表是否有环" 6. "142. Linked List Cycle II && 找出链表中环的位置" 4. 合并有序链表 https://www.cnblogs.com/yudidi/p/12565622.html // 速记: 递归(用[1 3,2 4] 阅读全文