多城市网站建设,建站软件移动版,用层做的网站,石家庄 做网站目录 一.图书推荐
二.说一下什么是二分法#xff1f;使用二分法时需要注意什么#xff1f;如何用代码实现#xff1f;
三.什么是插入排序#xff1f;用代码如何实现#xff1f;
四.什么是冒泡排序#xff1f;用代码如何实现#xff1f;
五.什么是斐波那契数列#…目录 一.图书推荐
二.说一下什么是二分法使用二分法时需要注意什么如何用代码实现
三.什么是插入排序用代码如何实现
四.什么是冒泡排序用代码如何实现
五.什么是斐波那契数列用代码如何实现 一.图书推荐评论区随机抽奖送书呦
今天给大家推荐一本《uni-app跨平台开发与应用从入门到实践》 本书以“零基础”为起点系统地介绍了uni-app的跨平台开发与应用。全书内容分为3篇共12章具体安排如下。 第一篇基础篇包括第1~4章主要介绍了uni-app的特点和优势、环境搭建、HBuilderX开发工具的安装和使用以及uni-app的一些基础知识。第二篇进阶篇包括第5~9章主要介绍了uni-app的基础配置、相关组件、导航栏、高效开发技巧以及uniCloud云开发平台。第三篇实战篇包括第10~12章通过第一个实战介绍了如何使用uni-app开发小程序通过第二个实战介绍了如何使用uni-app进行跨平台开发通过第三个实战介绍了如何使用uniCloud云开发。
个人感觉是一本很不错的书籍适合初学者。感兴趣的点击跳转了解《uni-app跨平台开发与应用从入门到实践 DCloud/uni-app官方认证教材》(欧阳江涛)【摘要 书评 试读】- 京东图书 二.说一下什么是二分法使用二分法时需要注意什么如何用代码实现
二分法查找Binary Search也称折半查找是指当每次查询时将数据分为前后两部分再用中值和待搜索的值进行比较如果搜索的值大于中值则使用同样的方式二分法向后搜索反之则向前搜索直到搜索结束为止。
二分法使用的时候需要注意二分法只适用于有序的数据也就是说数据必须是从小到大或是从大到小排序的。
public class Lesson7_4 {public static void main(String[] args) {// 二分法查找int[] binaryNums {1, 6, 15, 18, 27, 50};int findValue 27;int binaryResult binarySearch(binaryNums, 0, binaryNums.length - 1, findValue);System.out.println(元素第一次出现的位置从0开始 binaryResult);}/*** 二分查找返回该值第一次出现的位置下标从 0 开始* param nums 查询数组* param start 开始下标* param end 结束下标* param findValue 要查找的值* return int*/private static int binarySearch(int[] nums, int start, int end, int findValue) {if (start end) {// 中间位置int middle (start end) / 2;// 中间的值int middleValue nums[middle];if (findValue middleValue) {// 等于中值直接返回return middle;} else if (findValue middleValue) {// 小于中值在中值之前的数据中查找return binarySearch(nums, start, middle - 1, findValue);} else {// 大于中值在中值之后的数据中查找return binarySearch(nums, middle 1, end, findValue);}}return -1;}
}
执行结果如下
元素第一次出现的位置从0开始4三.什么是插入排序用代码如何实现
插入排序Insertion Sort算法是指依次把当前循环的元素通过对比插入到合适位置的排序算法。 比如下面是一组数据使用插入排序的执行流程
初始化数据18, 1, 6, 27, 15第一次排序1, 18, 6, 27, 15第二次排序1, 6, 18, 27, 15第三次排序1, 6, 18, 27, 15第四次排序1, 6, 15, 18, 27
插入排序算法代码实现如下所示
public class Lesson7_4 {public static void main(String[] args) {// 插入排序调用int[] insertNums {18, 1, 6, 27, 15};System.out.println(排序前 Arrays.toString(insertNums));insertSort(insertNums);System.out.println(排序后 Arrays.toString(insertNums));}/*** 插入排序*/private static void insertSort(int[] nums) {int i, j, k;for (i 1; i nums.length; i) {k nums[i];j i - 1;// 对 i 之前的数据给当前元素找到合适的位置while (j 0 k nums[j]) {nums[j 1] nums[j];// j-- 继续往前寻找j--;}nums[j 1] k;System.out.print(第 i 次排序);System.out.println(Arrays.toString(nums));}}
}
执行结果如下
排序前[18, 1, 6, 27, 15] 第1次排序[1, 18, 6, 27, 15] 第2次排序[1, 6, 18, 27, 15] 第3次排序[1, 6, 18, 27, 15] 第4次排序[1, 6, 15, 18, 27] 排序后[1, 6, 15, 18, 27]四.什么是冒泡排序用代码如何实现
冒泡排序Bubble Sort算法是所有排序算法中最简单、最基础的一个它的实现思路是通过相邻数据的交换达到排序的目的。
冒泡排序的执行流程是
对数组中相邻的数据依次进行比较如果前面的数据大于后面的数据则把前面的数据交换到后面。经过一轮比较之后就能把数组中最大的数据排到数组的最后面了再用同样的方法把剩下的数据逐个进行比较排序最后得到就是从小到大排序好的数据。
冒泡排序算法代码实现如下所示
public class Lesson7_4 {public static void main(String[] args) {// 冒泡排序调用int[] bubbleNums {132, 110, 122, 90, 50};System.out.println(排序前 Arrays.toString(bubbleNums));bubbleSort(bubbleNums);System.out.println(排序后 Arrays.toString(bubbleNums));}/*** 冒泡排序*/private static void bubbleSort(int[] nums) {int temp;for (int i 1; i nums.length; i) {for (int j 0; j nums.length - i; j) {if (nums[j] nums[j 1]) {temp nums[j];nums[j] nums[j 1];nums[j 1] temp;}}System.out.print(第 i 次排序);System.out.println(Arrays.toString(nums));}}
}执行结果如下
排序前[132, 110, 122, 90, 50] 第1次排序[110, 122, 90, 50, 132] 第2次排序[110, 90, 50, 122, 132] 第3次排序[90, 50, 110, 122, 132] 第4次排序[50, 90, 110, 122, 132] 排序后[50, 90, 110, 122, 132]五.什么是斐波那契数列用代码如何实现
斐波那契数列Fibonacci Sequence又称黄金分割数列、因数学家列昂纳多·斐波那契Leonardoda Fibonacci以兔子繁殖为例子而引入故又称为“兔子数列”指的是这样一个数列1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 23337761098715972584418167651094617711...... 在数学上斐波那契数列以如下被以递推的方法定义F(1)1F(2)1, F(n)F(n-1)F(n-2)n3n∈N*在现代物理、准晶体结构、化学等领域斐波纳契数列都有直接的应用。
斐波那契数列之所以又称黄金分割数列是因为随着数列项数的增加前一项与后一项之比越来越逼近黄金分割的数值 0.6180339887......
斐波那契数列指的是这样一个数列1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 23337761098715972584418167651094617711......
斐波那契数列的特征 第三项开始含第三项它的值等于前两项之和。
斐波那契数列代码实现示例如下所示
public class Lesson7_4 {public static void main(String[] args) {// 斐波那契数列int fibonacciIndex 7;int fibonacciResult fibonacci(fibonacciIndex);System.out.println(下标(从0开始) fibonacciIndex 的值为 fibonacciResult);}/*** 斐波那契数列* param index 斐波那契数列的下标从0开始* return int*/private static int fibonacci(int index) {if (index 0 || index 1) {return index;} else {return fibonacci(index - 1) fibonacci(index - 2);}}
}执行结果如下
下标(从0开始)7的值为13
