随笔分类 -  算法分析

算法设计技巧
摘要：《数据结构与算法分析》第十章整理 贪婪算法 greedy algorithm optimal/suboptimal solution 贪婪算法分阶段地工作，在每个阶段，可以认为所做决定是好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部的最优。这种 “眼下能拿到的就拿” 的策略即是贪婪算法 阅读全文
posted @ 2018-10-25 22:02 TZhao 阅读(185) 评论(0) 推荐(0)
数据分析与数据挖掘课程总结
摘要：![数据挖掘](https://img2018.cnblogs.com/blog/1442556/201810/1442556-20181025214353843-215192115.png) 阅读全文
posted @ 2018-10-25 21:51 TZhao 阅读(587) 评论(0) 推荐(0)
算法分析之排序
摘要：一、插入排序(insertion sort) 1. 算法 每一步都将一条记录插入到已排序的有序表中，得到一个新的有序表，不断重复，直到全部插入排序完成。 void InsertionSort( ElenmentType A[], int N) { int j, p; ElementType Tmp; 阅读全文
posted @ 2018-07-28 22:03 TZhao 阅读(366) 评论(0) 推荐(0)