Rogn

摘要： 牛客-SQL进阶挑战 里的题目，这里只记录1~25题 除了之前的查询，还包括创建表，创建索引等 -- 1. 插入数据 INSERT INTO exam_record (uid, exam_id, start_time, submit_time, score) values (1001, 9001, 阅读全文

摘要： 牛客-SQL必知必会 里的题目，这里只记录34~50题 注意，牛客上的测评时间无太大意义，因为测试数据组数很少，结果波动非常大 -- 34. 多重where子句 SELECT cust_email FROM Customers WHERE cust_id in ( SELECT cust_id FR 阅读全文

摘要： google搜索前排，就有还不错的在线练习平台，浅学了一下 包括常用的函数，子句和表连接，但是对复杂的连表查询和子查询涉及的较少，需要进一步学习 SQL语言 - 在线练习 笔记： -- 1. SELECT SELECT * FROM labs_sqlexcustominfo WHERE party_ 阅读全文

摘要： 完全背包问题 LC 518. 零钱兑换 II 题意：几种无限数量的硬币，凑成amount的方案数，方案是无序的，即1+2 和 2+1算同一种 题解： 方法一：经典背包解法 dp[i][j]表示前i种物品凑出j的方案数，考虑第i个选与不选两种情况，其中选的时候，再考虑选择第i个物品的次数。 class 阅读全文

摘要： Linux定时器分为低精度定时器和高精度定时器两种类型，内核对其均有实现。本文讨论的是我们在应用程序开发中比较常见的低精度定时器。作为常用的基础组件，定时器常用的几种实现方法包括：基于排序链表实现、基于小根堆实现、基于红黑树实现、基于时间轮实现。本文讲解的是时间复杂度最优，也是linux内核采用的基 阅读全文

摘要： 状压DP，是状态压缩和DP相结合，通常是将某个局面，或某种选择方案视为一个状态，状态与状态进行转移。 涉及一些位运算知识： for(int i = 0;i < (1<<n);i++) // 枚举所有的状态 i&(1<<j) // 判断i的第j位 (i>>j)&1 // 判断i的第j位，且可以取值 f 阅读全文

摘要： 面经经常会有这样一题：对abc建立索引，查询ac时索引是否生效。先说结论：生效 我们来实际验证一下，我使用的Server version: 8.0.23 MySQL Community Server - GPL 搭建环境 创建表 CREATE TABLE `test` ( `id` int(11) 阅读全文

摘要： 长区间可以划分成相同类型、只是长度不同的短区间，就可以用区间DP来做。 区间dp的模板： memset(dp,0,sizeof(dp)); //初始dp数组 for(int len=2;len<=n;len++){ //枚举区间长度 for(int i=1;i<n;++i){//枚举区间的起点 in 阅读全文

摘要： 针对github开源项目vessl的学习笔记 转载自 Ali Josie-Build Containers From Scratch in Go 在这个系列中，我将尝试演示容器底层是如何工作的，以及我是如何开发vessel 的 What is vessel? vessel 是我的一个教育目的的项目， 阅读全文

摘要： 转载自 ericchiang-Containers from Scratch 2017/01/07，这篇文章是为了我在 CAT BarCmp 的演讲而写，演讲的起由是我的自我挑战——“在没有Docker或rkt的情况下介绍Docker” 容器（containers）通常被认为是廉价的虚拟机，仅仅是单 阅读全文