摘要:
一、问题描述: 从左到右有 A、B、C 三根柱子,其中 A 柱子上面有从小叠到大的 n 个圆盘,现要求将 A 柱子上的圆盘移到 C 柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数 二、思路 假设现在A柱子上只有一个盘子 1号盘子-->C 假设现在A 阅读全文
摘要:
1、常见位运算符号 https://blog.whezh.com/bit-hacks/ 2、常用位运算技巧 3、输入一个数求该数的二进制中1的个数 法一:将1左移判断 设置一个循环,循环32次(因为int型长度是32位,如果long型就循环64,类推),每次让1左移一位,然后和输入的数进行与运算(和 阅读全文
摘要:
@SpringApplicationConfiguraction 是在springboot 1.4之前,之后改用 @RunWith(SpringJUnit4ClassRunner.class) @SpringBootTest(classes = ToutiaoApplication.class) 阅读全文
摘要:
Description: Failed to bind properties under '' to com.zaxxer.hikari.HikariDataSource: Property: driverclassname Value: oracle.jdbc.OracleDriver Origi 阅读全文
摘要:
一、导出war包 1、先导出项目的war包(idea为例) 点+号,选择 之后点ok,确定,关闭窗口,回到idea主页面 在弹出窗口中选择新建的war,选build 之后在war导出目录,找到这个war包所在地址 二、tomcat部署 1、进入tomcat主页面,选择Manager App,这时候会 阅读全文
摘要:
1、什么是斐波那契数列? 斐波那契数列又被成为黄金分割数列,因为 前一项/后一项越来越趋近于0.618 由上面的数列,可以发现 除了前两项,后面每一项都是前两项的和,如3+5=8、8+13=21..... 由此可以得到一下等式 F(n)=F(n-1)+F(n-2) (除了前两项) 2、斐波那契查找和 阅读全文
摘要:
1、什么是二分查找 二分查找又称为折半查找,首先是从有序数组(必须是有序数组)的中间元素开始查找,如果中间元素是查找数,就返回; 如果中间元素大于或者小于查找数,就从大于或小于查找数的一方继续执行二分查找;没找到就返回空,二分查找和传统查找的差别可以看上图 2、二分查找代码思路: 确定该数组的中间下 阅读全文
摘要:
1、什么是快速排序? 快速排序和冒泡排序都是采用交换法,与冒泡不同的是,快速排序还采用分治法:通过选定一个“基点(可随机选择)”,将小于基点的元素放在基点左侧,大于基点的放在右侧,然后用递归对基点两侧的元素再排序 2、快速排序的代码思路: 双边循环法: 假定基点pivot是数组最左侧元素,设置两个指 阅读全文
摘要:
图片转载于https://www.cnblogs.com/chengxiao/p/6104371.html 1、什么是希尔排序? 希尔排序也是一种插入排序,他是第一个打破时间复杂度O(n^2)的排序方法,它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 2、希尔排序 阅读全文
摘要:
1、什么是插入排序? 插入排序就是把n个元素看成一个有序表(一般是第一个元素)和无序表,将无序表中的元素逐个取出和有序表的元素从后向前进行比较,并放入合适的位置 2、插入排序的思路: 从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排 阅读全文