自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 《算法导论》读书笔记(一) 循环不变式

循环不变式的介绍 循环不变式是用来证明算法正确性的一种方法。当设计一个算法设计到循环时,就可以使用循环不变式来去验证算法的正确性。从个人角度来看,我认为循环不变式的使用可以使设计算法者的逻辑更加严谨。循环不变式是一种验证算法是否正确的一个过程,在这个过程中有三个重要的节点,下面介绍这三个节点。 循...

2019-03-15 12:41:26

阅读数 213

评论数 0

原创 快速排序的partition操作

快速排序的partition操作partition操作代码`几段不易理解的点解析:partition操作的一个应用在一个无序数组中取得第key大的值,时间复杂度为O(n)。对于这段代码设计的感悟: partition操作代码` public int partition(char[] arr,int...

2019-03-05 21:23:16

阅读数 476

评论数 1

提示
确定要删除当前文章?
取消 删除