摘要: ```java private static void quickSort(int left, int right, int[] array) { if (left right) { return; } int leftIndex = left, rightIndex = right, flag = 阅读全文
posted @ 2019-06-05 17:07 平湖 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 昨天杭州大搜车面试,面试官出了一道字符算法题,如下: 给定一个字符数组,例如 找出数组中出现次数最多的字符,如果存在相同次数的字符,取第一次出现的字符。 一个问题的解决方案有多种,我当时说了两种(手写了第一种): 利用数据结构的特性,链表保证了插入顺序,Map正是我们想要的字符与出现次数对应关系的映 阅读全文
posted @ 2019-06-05 16:59 平湖 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 完整性约束条件的作用对象: 列级约束(针对字段,key) 主要针对列的类型,取值范围,精度等约束 对空值的约束。规定某个字段是否为空 对取值范围的约束。例如,学生成绩的字段规定为 0 100 数据类型的约束。包括数据类型,长度,精度等。例如常用的定长 varchar 数据格式的约束。例如,学生表中的 阅读全文
posted @ 2019-06-05 16:31 平湖 阅读(1360) 评论(0) 推荐(0) 编辑
摘要: 今天看了看 "《数据结构系统原理》(黄靖 主编)" 这本书(备考自考,不然以我的品味,直接豆瓣9.0以上,哈哈哈) 首先看下书上给出的定义: 第一范式(1NF):设 R 为任一给定关系,若 R 中的每个列与行的交点处的取值都是不可再分的基本元素,则 R 为第一范式 第二范式(2NF):设 R 为任一 阅读全文
posted @ 2019-06-05 16:31 平湖 阅读(273) 评论(0) 推荐(0) 编辑