![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ctgu_aiqinhai
这个作者很懒,什么都没留下…
展开
-
如何写出正确的二分查找?——利用循环不变式理解二分查找及其变体的正确性以及构造方式
序言 本文以经典的二分查找为例,介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。 二分查找究竟有多重要?《编程之美》第2.16节的最长递增子序列算法,如果想实现O(n2)到O(nlogn)的时间复杂度下降,必须借助于二分算法的变形。其实很多算法都是这样,如果出现了在有序序列中转载 2013-05-26 16:30:36 · 1787 阅读 · 0 评论 -
几种排序算法实现
//2013年6月3日13:13:49#include "stdio.h"#define MAX 100/************************************************************************//* 插入排序算法 参数:数组原创 2013-06-04 18:54:31 · 524 阅读 · 0 评论