- 博客(2)
- 收藏
- 关注
RSS订阅原创 《算法导论》读书笔记（一） 循环不变式
循环不变式的介绍 循环不变式是用来证明算法正确性的一种方法。当设计一个算法设计到循环时，就可以使用循环不变式来去验证算法的正确性。从个人角度来看，我认为循环不变式的使用可以使设计算法者的逻辑更加严谨。循环不变式是一种验证算法是否正确的一个过程，在这个过程中有三个重要的节点，下面介绍这三个节点。 循环不变式的三个节点 初始化：在循环迭代前循环不变式为真。 保持：如果循环的某次迭代之前循环不变式为真...
2019-03-15 12:41:26
745
原创 快速排序的partition操作
快速排序的partition操作partition操作代码`几段不易理解的点解析：partition操作的一个应用在一个无序数组中取得第key大的值，时间复杂度为O（n）。对于这段代码设计的感悟： partition操作代码` public int partition(char[] arr,int low,int high) { char pivot = a...
2019-03-05 21:23:16
3626
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人