depth-perception

摘要： 思路总结 /* 待更 */ 1.175. 组合两个表 题目 表1: Person + + + | 列名 | 类型 | + + + | PersonId | int | | FirstName | varchar | | LastName | varchar | + + + PersonId 是上表主 阅读全文

摘要： 1.可迭代对象、迭代器、生成器 可迭代对象包括迭代器，序列，字典，支持 in 和 not in 访问对象中的元素。迭代器可以记住操作的位置，是可迭代对象的子集，而生成器又是迭代器的子集。 迭代器与其他可迭代对象的区别在于迭代器支持__next()__方法，可以通过 iter() 方法将可迭代对象转化 阅读全文

摘要： [toc] 4.設計範式 第一範式 數據庫中的每一個字段都是不可分割的原子值 第二範式 第二範式必須滿足第一範式的前提。第二範式要求除主鍵的每一列，都必須完全依賴主鍵。 一般在聯合主鍵下，容易出現不完全依賴的情況。 第三範式 必須先滿足第二範式！除了主鍵列的其他列不能相互依賴 5.查詢 5.1 建立 阅读全文

摘要： 常用位操作 | 操作 | 含义 | | | : : | : : | : : | | & | 按位与 | 两个位都为1时，结果才为1 | | \| | 按位或 | 两个位都为0时，结果才为0 | | ^ | 按位异或 | 两个位相同为0，相异为1 | | ~ | 按位取反 、| 0变1，1变0，包括最 阅读全文

摘要： 题目 思路 这道题可以使用异或操作！ 啥叫异或？(图片来源2) 异或操作有以下特点 任何数与0异或结果为其自身: a^0=a 任何数与自己异或，结果为0: a^a=0 异或满足交换律和结合律: a^b^a=(a^a)^b=b 这道题，只有1个数出现了1次，其余都出现了2次，根据上述特点，可以高效求解 阅读全文

摘要： 题目 素数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数 求解[2,n)之间的素数个数。 题解 思路1 这种方法比较好理解，对于[2,n)之间的每个数，直接根据定义判断其是否为素数即可。 总结 方法1，2是一类方法，这种方法通过对数进行遍历求余判断，来计算素数个数，该方法涉及较多的 阅读全文

摘要： [toc] 1.安裝mysql(ubuntu 16.04) 安裝 启动和关闭mysql服务器 確認是否安裝成功 mysql节点处于LISTEN状态表示启动成功 安裝可視化界面 2.mysql的基本操作 登錄數據庫 如何查看有什么数据库? 如何选择数据库? 如何查看该数据库中有哪些表? 如何查询表中的 阅读全文

摘要： 题目 思路 题目要求解连续子数组的和等于k的个数，首先得明确如何求解连续子数组的和? 可以利用前缀和数组来实现任意两个位置连续的子数组的和！ 前缀和数组的含义如下： 如下图所示，假设数组nums的长度为n，则前缀和数组presums的长度为n+1，对于任意位置i，presums[i]=presums 阅读全文

摘要： 题目 思路 看到数组子区间问题，第一步，先 排序 ，排完再说！！！（本文默认是排序，无需操作） 两个数组求解子区间的交集，我们可以设定两个指针i和j，分别遍历数组A和数组B。 假设数组A中的一个区间为[a1,b1],数组B中的一个区间为[a2,b2]，想一下什么时候两个区间无交集？ 如图所示，上述情 阅读全文

摘要： 题目 思路 解决区间问题，一般是 先排序，然后在观察规律 。 一个区间可以用[start,end]来表示，基于start对整个数组进行排序。 如果相邻的两个区间a和b存在a.end小于b.start的情况，则两区间无交集。 否则，有交集。对于区间a和b产生的合并区间p，p.start一定是这两区间中 阅读全文