摘要:
例如上图一个有环结构的链表,可以通过快慢指针的思路进行判断是否有环 两个指向头节点的指针,fast和slow,一起从头结点开始往后遍历,fast每次移动两个结点,slow每次移动一个结点 若存在环结构,那么fast指针在不断绕环的过程中肯定会找到slow指针 class Node(): #定义一个N 阅读全文
摘要:
1.database 保存有组织的数据的容器,通常就是一个文件或者一组文件 2.table 某种特定类型数据的结构化清单 一个数据库内的每个表都有唯一表名 3.column 每列存储表的某一种的特定信息 4.row 行可以称为一条数据库记录 5.primary key 一列或者一组列,其值能够唯一标 阅读全文
摘要:
时间空间复杂度(大O表示法) 时间复杂度 1.常数阶O(1):无论代码执行了多少行,只要是没有循环等复杂结构,那这个代码的时间复杂度都是O(1) 2.线性阶O(n):for循环里的代码会执行n遍,因此消耗的时间是随着n的变化而变化 3.对数阶O(logN):若在一个while循环中,每次都将i乘以2 阅读全文