5篇文章 · 4685字 · 1人关注
-
[算法导论]-第五章-概率分析和随机算法
本章重点 1.在线雇佣问题 2. 1.在线雇佣问题 雇佣问题求的是面试n个人并雇佣了m个人时的总费用 思想四：
-
[算法导论]-十大排序算法排序算法总结 一、冒泡排序 冒泡排序每次找出一个最大的元素，因此需要遍历 n-1 次。还有一种优化算法，就是立一个flag，当在一趟序列遍历中元...
-
[算法导论]-第七章-快速排序
本章重点 1.快速排序 2.冒泡排序 3.希尔排序 1.快速排序 2.冒泡排序 3.希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更...
-
[算法导论]-第二章-算法入门本章重点1-循环不变式2-插入排序3-归并排序 1.循环不变式 但循环不变式和数学归纳法是有区别的，区别在于终止。 2.插入排序 3.归并排序 ...
-
[算法导论]-第一章-算法在计算中的应用
1 算法是什么 算法定义良好的计算过程，它取一个或一组值作为输入，并产生一个或一组值作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换...
文集作者
