on tha kbd

摘要： 1000瓶药水，1瓶有毒，只能测一次，至少多少只小白鼠能够找出毒药？ 对瓶号进行2进制编码，第i只小白鼠喝下所有编码第i位为1的药水 2^N>=1000，需要N>=log2(1000)=10只 如果可以测2次呢？ 第一次死掉的不能被replace： 小白鼠有3种状态：第一轮死、第二轮死、两轮都没死； 阅读全文

摘要： On Java 8 第一章 对象的概念 public：所有类 protected：类内部、本包、子类 default：类内部、本包 private：类内部 组合：生命周期同步，🚗 has-a 引擎。 聚合：生命周期不同步。 多态：编译器确保方法存在，并对参数和返回值执行类型检查；使用一个特殊的代码 阅读全文

摘要： 求数组的部分和，以及相关问题，最容易想到的是回溯算法，也就是深度优先搜索，这个算法的复杂度一向比较高，O(2^n)，在online judge平台上往往和超时相伴。今天我的一个同学做自己跳动公司的笔试题，就遇到了这类题。 题目是：给定一个数组nums和一个目标值m，可以在数组里不重复地选择任意个数字 阅读全文

摘要： 本书介绍了以下内容： 字符串（string）、散列（hash）、列表（list）、集合（set）和有序集合（sorted set）这五种类型的键的底层实现数据结构。 Redis 的对象处理机制以及数据库的实现原理。 事务实现原理。 订阅与发布实现原理。 Lua 脚本功能的实现原理。 SORT 命令的 阅读全文

摘要： 正则表达式匹配 public boolean isMatch(String s, String p) { if (s == null || p == null) return false; int m = s.length(), n = p.length(); boolean[][] dp = ne 阅读全文

摘要： Leetcode 单调栈问题总结（超详细！！！），这个帖子总结得挺全的，我就不重复了。 阅读全文

摘要： 本书网站 基础篇 一、进程与线程的基本概念 批处理操作系统内存里只能有一个程序，指令串行执行、效率低。于是引入进程（内存里分配了空间、正在运行的程序）的概念，加上CPU时间片轮转，实现了并发。后来人们不满于进程只能执行一个任务，引入线程的概念，于是QQ上可以一边聊天一边下载文件了。总结一下，就是进程 阅读全文

摘要： 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 阅读全文