![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
KylinSyb
这个作者很懒,什么都没留下…
展开
-
快速排序的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 · 3605 阅读 · 1 评论 -
《算法导论》读书笔记(一) 循环不变式
循环不变式的介绍循环不变式是用来证明算法正确性的一种方法。当设计一个算法设计到循环时,就可以使用循环不变式来去验证算法的正确性。从个人角度来看,我认为循环不变式的使用可以使设计算法者的逻辑更加严谨。循环不变式是一种验证算法是否正确的一个过程,在这个过程中有三个重要的节点,下面介绍这三个节点。循环不变式的三个节点初始化:在循环迭代前循环不变式为真。保持:如果循环的某次迭代之前循环不变式为真...原创 2019-03-15 12:41:26 · 730 阅读 · 0 评论