dctwan

摘要： 二叉树遍历 递归遍历 前序 void preOrder(BTree root){ if(root == NULL) return ; visit(root); preOrder(root->left); preOrder(root->right); } 后序 void postOrder(BTree 阅读全文

摘要： 如果一个表达式中的两个操作数具有相同的优先级，那么它们的结合律（associativity）决定它们的组合方式是从左到右或是从右到左 C语言运算符优先级及结合性如下图所示 犯过的错误 *p++ 等价于 *(p++) 具体错误代码如下 void preOrder(struct TreeNode *ro 阅读全文

摘要： KMP算法 参考：如何更好地理解和掌握 KMP 算法? 模式串匹配算法，在一个主串（文本串s）中查找子串（模式串p）第一次匹配的位置 算法两个关键操作 根据模式串建立next数组 根据next数组进行子串匹配 1 Brute-Force算法（暴力求解） 两层for循环，遍历主串，从当前位置出发检查是 阅读全文

摘要： 快速排序 平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，时间开销与待排数组初始状态有关，当待排数组有序时，效率最低。 空间复杂度最坏O(n)，最好O(logn) int partition(int a[], int low, int high){ int pivot = a[low]; 阅读全文

摘要： 题目描述 给定一个字符串，连续相邻超过1个以上的字符可以消除，每次进行消除操作前可以在任意位置插入'A'，'B'，'C'，任意一个字符，问应该如何插入，在进行一系列消除操作之后，使得原字符串中被消除的字符最多。 分析 模拟+暴力枚举 遍历字符串的每一个位置，在该位置分别尝试插入'A'，'B'，'C' 阅读全文

摘要： 插入 基本语法 INSERT INTO < 表名 > [(< 属性列 1>[ ， < 属性列 2 >…)] VALUES (< 常量 1> [ ， < 常量 2>] … ); 插入元组 将一个新学生元组（学号： 200215128 ；姓名： 陈冬；性别：男；所在系： IS ；年龄： 18 岁）插入到 阅读全文

摘要： 概述 视图，可以让我们看数据库更简单，视图提供了一种可以让我们只关注基本表的某一个方面的机制，将基本表在逻辑上重新组织，让用户看着更简单，然后在这上面去做查询和其他操作。 视图是外模式的概念，可以从用户角度重新组织数据库，让用户使用起来更方便，而从视图到基本表之间存在映射。 定义视图 基本语法 CR 阅读全文

摘要： 并UNION 查询计算机科学系的学生及年龄小于 19 岁的学生 方法一： SELECT * FROM student WHERE Sdept='CS' OR Sage<19; 方法二： SELECT * FROM student WHERE Sdept='CS' UNION SELECT * FRO 阅读全文

摘要： 嵌套查询概述 一个 SELECT-FROM-WHERE 语句称为一个查询块，将一个查询块嵌套在另一个查询块的 WHERE 子句 或 HAVING 短语的条件中的查询称为嵌套查询 不相关子查询 子查询的查询条件不依赖父查询 相关子查询 子查询的查询条件依赖父查询 带有IN谓词的子查询 查询与“张三”在 阅读全文

摘要： 等值连接 查询每个学生及其选修课程的情况 SELECT student.*, sc.* FROM student, sc WHERE student.`Sno`=sc.`Sno`; 对上例进行自然连接，消除重复Sno列 SELECT student.*, sc.`Cno`, sc.`Grade` F 阅读全文