动态规划杰斯框架以及思路

使用遍历和分解的思路，框架性的解答二叉树

使用双指针技巧解决数组问题

使用双指针技巧巧解链表

前言 此贴开于2019-7-29，时过境迁，发现自己也并没有剑刺每天刷题，成了一名标题党，今重拾算法，已贴为证！！！ 谨以此贴记录我刷题的过程，那么我为啥要刷题呢 熟悉各互联网公司的算法题目，为找工作做准备。 复习以前学过的编程语言，LeetCode支持几乎所有主流编程语言，大家可以用不同语言来做题。 熟悉常见的算法和数据结构，LeetCode提供了交流平台，一些大神会将自己的解法贴出来共享，有些巧妙的解法实在令人叫绝，虽然几乎都是英文，但上面的国人也特别多（中文拼音名字>_<）。 学习别人的编程思维，加快编程的速度，避免常见的BUG。 以上内容摘抄自网络，纯属瞎说，真是的原因是： 因为上班工作做完后，不敢明目张胆的摸鱼 下班无聊不想打游戏 算法真的很弱 时过境迁，上次打开leetcode的时候还没有中文版，而现在已经有了–力扣。 由于篇幅的问题，我觉得5题一篇，话不多说。 目录思路： 链表 双指针技巧秒杀链表 数组 双指针技巧秒杀数组 二叉树 两种思路手撕二叉树 旧版目录： 日刷leetcode–简单版系列（一） 日刷leetcode–简单 ...

由于版本原因，部分建议可能已无效，请实际测试后使用 1、查询SQL尽量不要使用select *，而是select具体字段 反例： 1select * from user; 正例： 1select id, name from user; 理由： 只取需要的字段，节省资源、减少网络开销 select * 进行查询时，很可能就不会使用到覆盖索引了，就会造成回表查询 2、如果知道查询结果只有一条或者只要最大/最小一条记录，建议用limit 1 反例： 1select id, name from user where name = 'InkDP'; 正例： 1select id, name from user where name = 'InkDP' limit 1; 理由： 加上limit 1后,只要找到了对应的一条记录,就不会继续向下扫描了,效率将会大大提高。 当然，如果name是唯一索引的话，是不必要加上limit 1了，因为limit的存在主要就是为了防止全表扫描，从而提高性能,如果一个语句本身可以预知不用全表扫描，有没有limit ，性能 ...

事务是什么 事务( transaction)是访问并可能操作各种数据项的一个数据库操作序列，这些操作要么全部执行，要么全部不执行，是一个不可分割的工作单位。事务由事务开始与事务结束之间执行的全部数据库操作组成。 事务的ACID属性 原子性(Atomicity): 事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。 一致性(Consistency): 事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的 隔离性(Isolation): 一个事务的执行不能被其他事务干扰。由并发事务所作的修改必须与任何其他并发事务所作的修改隔离。事务识别数据时数据所处的状态，要么是另一并发事务修改它之前的状态，要么是第二个事务修改它之后的状态，事务不会识别中间状态的数据。这称为可串行性，因为它能够重新装载起始数据，并且重播一系列事务，以使数据结束时的状态与原始事务执行的状态相同。 持久性(Durability): 一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。 事务的4个隔离级别 事务并发可能出现的情况 脏读 一个事务读到了另外一个 ...

Docker 是一个用于开发、发布和运行应用程序的开放平台。Docker 使您能够将应用程序与基础结构分离开来，从而可以快速交付软件。使用 Docker，您可以像管理应用程序一样管理基础结构。通过利用 Docker 的快速发布、测试和部署代码的方法，可以显著减少编写代码和在生产环境中运行代码之间的延迟。

前言 今天日常开发中，一条简单的不能再简单的查询，却莫名出现了主键乱序的情况，虽然加了order by之后完美解决，但是还是想究其原因。 复现一下 表结构： 12345678CREATE TABLE `tb_test` ( `id` int NOT NULL AUTO_INCREMENT, `room_id` int NOT NULL, `user_id` int NOT NULL, `amount` decimal(10, 2) NOT NULL, PRIMARY KEY (`id`), INDEX `tb_test_room_id_user_id_index`(`room_id`, `user_id`) USING BTREE); 插入数据(多插入几条数据，确保使用索引比全表扫描快，这样才会使用到索引 ) 123456789INSERT INTO `tb_test` (`id`, `ro ...

  排序是开发中不可避免的，go的标准库sort提供了这一功能，主要针对[]int，[]float64，[]string、以及其他自定义切片的排序。对于前三个切片基本没有可说的，而对于用户自定义切片，就需要我们自己去实现它的排序了，实现Interface接口再调用sort.Sort() 举个例子： 12345678910111213141516171819type NewInt []intfunc (n NewInt) Len() int { return len(n)}func (n NewInt) Less(i, j int) bool { return n[i] < n[j]}func (n NewInt) Swap(i, j int) { n[i], n[j] = n[j], n[i]}func main() { n := []int{1,3,2} sort.Sort(NewInt(n)) fmt.Println(n)} 这样写虽然规范，但是略微繁琐 ...