- 博客(2)
- 收藏
- 关注
原创 算法笔记二分治法
分治法的概念分治法是一种将大规模的问题分解成若干个容易得到结论的小问题,然后递归地将这些小问题一一解决,最后将得到的解进行合并建立原问题的解。关键步骤-分解- -解决- -合并-实例(归并排序)步骤分析 分解原问题 首先将要排序的n个元素的序列分为两个n/2的序列 递归解决 对分解的子序列进行排序 合并子问题的解 合并两个已经排序好的序列编码分析分解只需要进行将原序列分为两份,子序列排序递
2017-07-13 21:51:48 396
原创 Algorithms unlocked summary one
Algorithms unlocked 笔记一马上要进行考研和保研的复习,便打开了Algorithms unlocked这本书来复习数据结构与算法这门课。什么是算法?算法其实是发生在生活中的每时每刻,点点滴滴,它是解决一件事情的步骤,比如说买东西,首先要列好购物清单,然后拿着购物清单去超市选择东西,最后到前台付账。然而算法在计算机中是不能这样笼统描述的,它需要更准确,更抽象,抽象精确到机器可以理解的
2017-07-11 22:52:03 264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人