算法
深寒色的猫丶
守正出奇,心底有光,不舍昼夜 - 袁杰
展开
-
JAVA之 经典算法50题
转载自:http://blog.csdn.net/l1028386804/article/details/51097928【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子的规律为数列1,1,2,3,5,8,13,21….具体分析如下:f(1) =...转载 2018-06-23 15:04:50 · 678 阅读 · 0 评论 -
不用加减号实现加减法(java实现)
背景:好久没接触位运算符了,拿个小题来练练手吧~一、问题分析不用加减号实现加减法运算,这个题目一听就知道要用位运算符了,先复习下位运算的基本操作吧:与运算符(&): 如果相对应位都是1,则结果为1,否则为0 或运算符(|): 如果相对应位都是0,则结果为0,否则为1非运算符(~): 按位取反运算符翻转操作数的每一位,即0变成1,1变成0。异或运算符(^): 如果相对应...原创 2018-10-23 23:32:05 · 4085 阅读 · 0 评论 -
二分查找算法及其变种详解
背景:春节已过,开工大吉!让我们回顾下一些经典的算法吧 ~一、思想介绍二分查找(Binary Search)算法,也叫折半查找算法,它的思想非常简单,在生活中随处可见(比如:猜字游戏),但这看似简单的算法,实际却没那么容易掌握透彻。二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被...原创 2019-02-15 21:11:47 · 5757 阅读 · 2 评论