![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chenpidaxia
目前只是一个学生
展开
-
查找算法:二分查找算法
复习的时候,看到了经典的二分查找(也叫折半查找)。 对于一个有序的序列,无论升序或是降序,一般为升序比较符合人的直观感受。如:A{1,2,5,7,8,9,10},我们要在序列中找到数字9所在的位置。我们以序列的中间元素A[4]作为初始对比对象和要查找的9比较 如果A[4]<9,则9一定在A[4]的右边。 如果A[4]>9,则9一定在A[4]的左边。 这里A[4] = 7<9,那么下一轮的查找原创 2017-04-08 15:23:10 · 690 阅读 · 0 评论 -
全排列算法
今天看剑指offer,看到里面的全排列算法,研究了一下。终于搞懂怎么个递归法了。如果我们有一个序列:a,b, c,d。 当我们输出这四个字符的全排列时,输出的格式肯定时 4个字符:a1,a2,a3,a4。这种形式先考察第一个字符a1的位置。 在输出全排列的时候,a1取值依次为:a1 = a或b或c或d。 好了,下面是重点了,想通了全排列的递归就很直观了 ①当a1取定为a的时候,余下序列为b原创 2017-03-14 22:48:53 · 7890 阅读 · 0 评论 -
一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。
这个题目网上已经很多大佬写过了。因为这个题目本身很有意思,所以打算写下自己的一些见解。内容如文章标题: 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。这里我打算用牛客的简化题目来进行讲解:题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把原创 2017-08-28 11:04:45 · 2704 阅读 · 0 评论