算法
焕听
这个作者很懒,什么都没留下…
展开
-
dijkstra算法
迪杰斯特拉算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外,引进两个集合S和U。S的作用是记录已求出最短路径的转载 2015-05-16 13:17:14 · 400 阅读 · 0 评论 -
蓝桥杯 李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。转载 2015-03-23 16:50:18 · 310 阅读 · 0 评论 -
蓝桥杯 01字串
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 锦囊1使用五层循环。锦囊2最外面一层循环枚举最左边一位,第二层循环枚举左边第二位,依次类推,第五层循环枚举最低位。问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:00000原创 2015-03-23 16:15:42 · 568 阅读 · 0 评论 -
蓝桥杯 特殊回文数
基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 锦囊1枚举加判断。锦囊2枚举所有的五位和六位整数,先判断它们是否为回文数,然后再计算所有数字和,判断是否为n。问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的原创 2015-03-23 16:11:13 · 495 阅读 · 0 评论 -
蓝桥杯-Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 锦囊1使用数组来保存F序列,只保存除10007的余数。锦囊2先令F[1]=1, F[2]=1,然后用F[i]=(F[i-1]+F[i-2])%10007来计算F[i]。问题描述Fibonacci数列的递推公式为:原创 2015-03-23 16:04:26 · 287 阅读 · 0 评论 -
折半查找
参考文章:http://blog.csdn.net/qq_31828515/article/details/51791833二分查找优缺点:条件:针对有序数组(元素从小到大或从大到小)优点:查询速度较快,时间复杂度为O(n)缺点:有硬性条件的限制,而且即使查到后,插入与删除困难。Java代码实现如下:public int bi转载 2017-11-15 13:52:59 · 325 阅读 · 0 评论 -
华为机试题--汽水瓶
[编程题]汽水瓶时间限制:1秒空间限制:32768k有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有是个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换三瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张原创 2017-12-14 19:23:45 · 804 阅读 · 0 评论