自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

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

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

2019-03-15 12:41:26 740

原创 快速排序的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 3625 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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