摘要：
一 存储过程的特点 MySQL 5.0 版本开始支持存储过程 1.1 定义 存储过程（Stored Procedure）是一种在数据库中存储复杂程序，以便外部程序调用的一种数据库对象。 存储过程是为了完成特定功能的SQL语句集，经编译创建并保存在数据库中，用户可通过指定存储过程的名字并给定参数(需要 阅读全文
posted @ 2020-03-20 22:11
千千寰宇
阅读(559)
评论(0)
推荐(0)
摘要：
InnoDB VS MYISAM 参考文献 innoDB与MyISAM的区别 - Zhihu 阅读全文
posted @ 2020-03-18 10:25
千千寰宇
阅读(185)
评论(0)
推荐(0)
摘要：
1 二叉排序树/二叉查找树/Binary Sort Tree 1种对排序和查找都很有用的特殊二叉树 叉排序树的弊端的解决方案：平衡二叉树 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 若它的右子树不为空，则：右子树上所有结点的 阅读全文
posted @ 2020-03-15 12:22
千千寰宇
阅读(521)
评论(0)
推荐(0)
摘要：
1 折半插入排序 1.1 算法思想 相比于【直接插入排序】：采用“顺序查找法”查找当前记录在已排好序的序列中的插入位置， 折半插入排序利用“折半查找法”快速查出目标插入位置，再针对性滴移动元素，实现插入。 1.2 算法特征 属于【插入排序】 直接插入排序 折半插入排序 希尔排序 适用于【稳定性】：稳 阅读全文
posted @ 2020-03-07 22:31
千千寰宇
阅读(481)
评论(0)
推荐(0)
摘要：
1 直接插入排序 1.1 算法思想 插入排序的基本思想是：每一趟将1个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。 1.2 算法特征 + 属于【插入排序】 + "直接插入排序" + "折半插入排序" + 希尔排序 + 适用于【稳定性】：稳定 阅读全文
posted @ 2020-03-07 21:10
千千寰宇
阅读(549)
评论(0)
推荐(0)
摘要：
1 冒泡排序 1.1 算法思想 交换排序的基本思想：两两比较待排序记录的关键字，一旦发现2个记录不满足次序要求时，则：进行交换，直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】：稳定 + 适用于【规模N】：较小 + 适用 阅读全文
posted @ 2020-03-07 18:35
千千寰宇
阅读(344)
评论(0)
推荐(0)
摘要：
1 选择排序 1.1 算法思想 每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后(or最前面)，直到全部排完位置。 1.2 算法特征 属于【选择排序】 简单选择排序 堆排序 适用于【稳定性】：不稳定（亦可稳定，与“交换记录”的策略相关） 适用于【存储结构】：顺序存储结构 阅读全文
posted @ 2020-03-07 18:01
千千寰宇
阅读(396)
评论(0)
推荐(0)
摘要：
1 快速排序 1.1 算法思想 快速排序是由冒泡排序改进而得的。 在冒泡排序过程中，只对相邻的2个记录进行比较；因此，每次交换2个相邻记录时，只能消除1个逆序。 若能通过2个（不相邻）记录的1次交换，消除多个逆序，则：会大大加快排序的速度。 而快速排序方法中的1次交换，则：可能消除多个逆序。 1.2 阅读全文
posted @ 2020-03-07 17:14
千千寰宇
阅读(455)
评论(0)
推荐(0)
摘要：
这一问题，已苦恼多日，上述答案系近整整2日广泛阅读书籍、博客、网络问答后，归纳并苦思而成。 本博文仅罗列总的观点，各观点的具体解释，可私信Word笔记。 如需转载or复制时，请注明出处。 本博文同步发表于知乎：在Java的异常处理机制中，什么时候应该抛出异常，什么时候捕获异常？ 一 通用规范 - 1 阅读全文
posted @ 2020-02-19 02:11
千千寰宇
阅读(936)
评论(0)
推荐(0)
摘要：
1 题目 题目来源: https://leetcode-cn.com/problems/two-sum/ 2 思路与代码 2.1 思路一：暴力法（两层For循环） 思路一：暴力法（两层For循环） 时间复杂度：O(n^2) 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗 阅读全文
posted @ 2019-10-06 02:20
千千寰宇
阅读(612)
评论(0)
推荐(1)
摘要：
0 栈的基本概念 栈，根据存储结构的不同，可分为：链栈和顺序栈。 1 顺序栈的知识概览 2 编程复现 2.1 定义基本数据结构 typedef char DataType; // 基本数据类型 enum Status { ERROR, OK, OVERFLOW };// 状态(码) : 枚举类型 # 阅读全文
posted @ 2019-10-02 09:50
千千寰宇
阅读(898)
评论(0)
推荐(0)
摘要：
1 Dijkstra算法 1.1 算法基本信息 解决问题/提出背景 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） 算法思想 贪心算法 按路径长度递增的次序，依次产生最短路径的算法 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 时间复杂度 O(n^3) 补充说明 阅读全文
posted @ 2019-09-30 17:29
千千寰宇
阅读(3670)
评论(0)
推荐(0)
摘要：
1 Floyd算法 1.1 解决问题/提出背景 多源最短路径（带权有向图中，求每一对顶点之间的最短路径） 方案一：弗洛伊德（Floyd算法）算法 算法思想：动态规划法 时间复杂度：O(n^3) 形式上，相对较为简单 方案二：分别以图中的每个顶点为源点，共调用【n次】【迪杰斯特拉(Dijkstra)算 阅读全文
posted @ 2019-09-30 14:02
千千寰宇
阅读(2454)
评论(0)
推荐(0)
摘要：
1 Problem Description Problem The final match of the Berland Football Cup has been held recently. The referee has shown n yellow cards throughout the 阅读全文
posted @ 2019-09-29 16:19
千千寰宇
阅读(486)
评论(0)
推荐(0)
摘要：
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 适用范围 + 1 【(约束)可行】：它必须满足问题的约束 + 2 【局部最优】它是当前步骤中所有可行选择中最佳的局部选择 + 3 【不可取消】选择一旦做出，在算法的后面步骤中，就无法再改变。 + 示例 阅读全文
posted @ 2019-09-26 10:41
千千寰宇
阅读(4299)
评论(0)
推荐(0)
浙公网安备 33010602011771号