Nancy-Yang

摘要： 首先为什么要加索引？ 数据库服务器有两种存储介质，我们需要把索引放到硬盘上，在硬盘上进行查询时会产生I/O 操作 ，我们通过索引来查找某⾏数据的时候，需要计算产⽣的磁盘 I/O 次数，当磁盘 I/O 次数越多，所消耗的时间也就越⼤。如果我们能让索引的数据结构尽量减少硬盘的 I/O 操作，所消耗的时间 阅读全文

摘要： SQL语句运行的先后顺序 查询中用到的关键词主要包含六个，并且他们的顺序依次为 ： select--from--where--group by--having--order by--limit 其中select和from是必须的，其他关键词是可选的，这六个关键词的执行顺序 与sql语句的书写顺序并不 阅读全文

摘要： LEECODE14 最长公共前缀 示例 1: 输入：["flower","flow","flight"] 输出：[''fl''] 解法一： class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(st 阅读全文

摘要： 什么是位运算？ 从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算都是叫位运算，即将符号位共同参与运算的运算。 举一个简单的例子来看下CPU是如何进行计算的，比如这行代码： int a = 35; int b = 47; int c = a + b; 计 阅读全文

摘要： 数组ARRARY 数组使用一块连续的内存空间保存数据，访问第n个数据的时间复杂度为O(1)，但是要在数组中查询一个指定的数据的时间复杂度为O(N)。 在数组中插入或者删除数据，最好的情况是在数组的末尾插入删除，时间复杂度为O(1),但是最好坏的情况是在第一个位置插入或者删除数据，后面的数据都需要移动 阅读全文

摘要： Leecode 349 两个数组交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 解题思路 遍历其中一个数组，判断此数组中的元素： 1.是否在另一个数组里； 2.是否已经在交集中。 同时满足条件后，添 阅读全文

摘要： Leecode 704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 阅读全文