狒狒不会写代码-优快云博客

原创知识图谱，每日更新

这篇文章是我的学习路线，主要分为以下四个部分：软工基础算法及其应用前端学习笔记设计模式想要了解更多，欢迎访问我的：Github、优快云博客。软工基础计算机网络数据库操作系统算法与数据结构数据结构算法导论前端学习笔记前端基础HTTP，HTML，浏览器CSSJavaScriptjQueryBootstrap前端核心服务端编程...

2019-04-03 11:46:47 276

原创前端学习笔记

这篇文章是我的学习路线，主要分为以下四个部分：软工基础算法与数据结构前端学习笔记设计模式想要了解更多，欢迎访问我的：Github、优快云博客。前端学习笔记前端基础HTTP，HTML，浏览器CSSJavaScriptjQueryBootstrap前端核心服务端编程Ajax移动web开发前端进阶前端工作...

2019-04-03 13:35:52 264 1

原创设计模式

这篇文章是我的学习路线，主要分为以下四个部分：软工基础算法与数据结构前端学习笔记设计模式想要了解更多，欢迎访问我的：Github、优快云博客。设计模式结构型模式创建型模式行为型模式...

2019-04-03 13:35:00 158

原创算法与数据结构

这篇文章是我的学习路线，主要分为以下四个部分：软工基础算法与数据结构前端学习笔记设计模式想要了解更多，欢迎访问我的：Github、优快云博客。算法与数据结构数据结构算法导论...

2019-04-03 13:34:12 200

原创软工基础

这篇文章是我的学习路线，主要分为以下四个部分：软工基础算法及其应用前端学习笔记设计模式想要了解更多，欢迎访问我的：Github、优快云博客。软工基础计算机网络数据库操作系统...

2019-04-03 13:25:04 221

原创求最近点对算法——C++

题目:给定的二维平面上有n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小；算法设计：（1）蛮力法：计算出所有点对的距离，由此找到距离最小的点对。本题暂不考虑。（2）分治法：将平面上的点集S按x坐标排序后，若只有1个点，则返回；若有两个点，则直接计算两点距离为最近距离；若有三个点，则两两计算出距离，得到最近距离。若大于三个点，则将其线性分割成大小大致相等的2个子...

2018-11-29 19:59:07 8493 4

原创区间树上的重叠区间查找算法——C++

区间树上的重叠区间查找算法——C++题目：区间树的构造；查找算法Interval-Search(T, i)；算法设计：步骤一：区间树是在红黑树基础上进行的简单的数据结构扩张。选择一棵红黑树，在每个结点x中加入一个区间属性x.int，设置x的关键字为区间的低端点x.int.low。步骤二：附加信息。附加的信息为x.max，其值为以x为根的子树中所有区间的端点...

2018-11-29 19:53:25 1824

原创快速排序优化（待完善)——C语言

当输入数据已经“几乎有序”时，插入排序速度很快。在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时，让它不做任何排序就返回。当上层的快速排序调用返回后，对整个数组运行插入排序来完成排序过程。试证明：这一排序算法的期望时间复杂度为O（nk+nlg(n/k))。分别从理论和实践的角度说明我们应该如何选择k? 此处实现的k值为手动输入，主观选择...

2018-10-31 17:12:24 303

原创插入排序——C语言

插入排序——C语言《算法导论》2.1 插入排序的代码实现：/* *File name:Insertion_sort *Author:Fei Yuling Version:1.0 Date:2018.9.15 *Description:对数组元素进行插入排序 */ #include<stdio.h>#define MAX 100int main(){ ...

2018-09-15 15:52:47 284 1

原创红黑树删除——C语言

红黑树的删除——C语言昨天理解了红黑树的定义、插入，旋转（左旋右旋）及相关代码实现，今天继续红黑树的删除。可以先进行总结的是：红黑树的删除也是分两步走——第一步：像一个普通二叉查找树一样删除结点；第二步：对删除后的树进行修正。具体操作如下：1、第一步：像一个普通二叉查找树一样删除结点并根据被删除结点的颜色决定下一步该怎么做。 //（二叉查找树...

2018-09-13 21:09:22 1448

原创红黑树创建和插入—C语言

红黑树—C语言绝望ing……先知道红黑树是啥：每个节点带颜色（红/黑）的二叉查找树。红黑树的特性：①每个节点非红即黑；②根和叶子（哨兵NIL）是黑色；③每个红色节点的俩娃都是黑色；④每个节点到其所有后代叶节点的简单路径，包含相同数量黑色结点。 3.红黑树的C的实现：基本操作是插入、删除、旋转（左旋、右旋）。基本定义#define RED 0#define BLACK ...

2018-09-12 22:45:04 1948

原创快速排序—C语言

快速排序—C语言/* *File name:Quicksort *Author:Fei Yuling Version:1.0 Date:2018.9.10 *Description:对数组元素进行快速排序 */ #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#define MAX 20/* *函...

2018-09-10 22:38:45 157

狒狒不会编程