- 博客(9)
- 收藏
- 关注
RSS订阅原创 田忌赛马问题
田忌赛马田忌赛马1.定义2.算法实现语言实现复杂度分析田忌赛马1.定义问题描述：你一定听说过田忌赛马的故事吧？如果3匹马变成n匹（n<=100），齐王仍然让他的马按照优到劣的顺序初赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子；输一局，田忌就要输掉200两银子。已知道国王和田忌的所有马的奔跑速度，并且所有马的奔跑速度均不相同，现...
2019-12-15 17:40:42
2517
原创 计算机组成原理
第一章 概述1、什么是计算机组成2、诺依曼体系结构计算机的特点 （1）硬件由五大部份组成（运算器、控制器、存储器、输入设备、输出设备） 。 （2）软件以 2#表示。 （3）采用存储程序 所有的程序预先存放在存储器中 ,此为计算机高速自动的基础； 存储器采用一维线性结构； 指令采用串行执行方式。 控制流（指令流）驱动方式； （4）非诺依曼体系结构计算机 数据流计算机 多核(芯)处理机的计算机 3...
2019-12-07 16:44:26
1070
转载 五、排序算法之归并排序
归并排序算法归并排序算法1.定义2.算法实现python语句实现C语言实现复杂度分析归并排序算法1.定义归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有...
2019-11-30 22:53:36
149
原创 三、排序算法之快速排序
排序算法快速排序算法1.定义2.算法实现python语句实现C语言实现复杂度分析快速排序算法1.定义快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序...
2019-11-22 15:38:47
158
原创 四、排序算法之选择排序
排序算法快速排序算法1.定义2.算法实现python语句实现C语言实现复杂度分析快速排序算法1.定义快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序...
2019-11-15 08:59:02
140
原创 二、排序算法之冒泡排序
排序算法冒泡排序算法1.定义2.算法实现python语句实现C语言实现复杂度分析冒泡排序算法1.定义冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经...
2019-11-10 11:24:24
153
原创 一、排序算法之插入排序
排序算法排序算法简介插入排序算法1.定义2.算法实现排序算法简介即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。对于排序，我们首先要求其具有一定的稳定性，即当两个相同的元素同时出现于某个序列之中，则经过一定的排序算法之后，两者在排序前后的相对位置不发生变化。换言之，即...
2019-10-29 18:12:03
179
原创 git学习
git学习欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdow...
2019-05-11 20:17:00
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人