Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 （从头查到尾） 见上面的查找方法 二分法查找 （数组必须是有序数组） 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 ...
分类：
编程语言 时间：
2020-03-29 18:00:41
阅读次数：
89
力扣👈 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度 ...
分类：
编程语言 时间：
2020-03-07 15:55:19
阅读次数：
79
随机产生15个不想等的[0,100]之间的随机数，对这15个数从小到大排序，然后应用二分法查找34是否在这15个随机数里边 1 function random(num) { 2 var arr = [] 3 while(arr.length < num) { 4 var num = Math.flo ...
分类：
其他好文 时间：
2020-03-04 19:00:34
阅读次数：
52
如果我们只是为了确定这个查找的目标在列表中，在递归实现的方式中，可以直接使用列表的长度len(),来新建新的列表，如果需要找到对应的坐标就需要在原有的列表上利用对应的下标进行切片，这样就可以定位元素的下标 def search(li, item, low=0, height=None): '''递归 ...
分类：
其他好文 时间：
2020-03-04 14:47:33
阅读次数：
68
基础知识 二分法 站在巨人的肩膀上摘苹果: 原文链接：https://blog.csdn.net/u012194956/article/details/79103843 原文链接：https://blog.csdn.net/vacblog/article/details/80865715 原文链接: ...
分类：
其他好文 时间：
2020-02-06 19:29:06
阅读次数：
69
'''''''''排序算法：前提是所有数按照从小到大的顺序排列。1.冒泡算法将第一数与第二个数比较大小，如果第一个数比第二个数大，则沉底（交换位置，使大数在小数后面，这个过程类似于大泡沉底的过程）'''lst1=[33,77,99,55,66,44,22,00,88,11]i=0t=0lst1_le ...
分类：
编程语言 时间：
2020-01-19 22:06:32
阅读次数：
81
一、二分法查找 1.二分法查找是建立在已经排序的基础之上的 2.程序分析是从下到大?排序。 3.这个数组中没有重复的元素?。 package com.bjpowernode.java_learning; ? public class D71_1_ { public static void main( ...
分类：
编程语言 时间：
2020-01-13 00:57:42
阅读次数：
99
查找一个元素的下标二分查找使用于已经排好序的数组，定义两个变量， 一个low和一个high, 则mid = (low+high)/2;如果 value == arr[mid]，返回mid;如果 value > arr[mid] 在高位查找 low = mid +1;如果 value < arr[mi ...
分类：
其他好文 时间：
2020-01-10 22:30:38
阅读次数：
89
树 一、树的定义 1，树Tree是n(n >= 0) 个结点的有限集， n = 0时 称为空树 。 在任意一棵非空的树中： （1）有且仅有一个特定的根结点 （2）当n>1时，其余节点可分为m（m > 0）个互不相交的有限集T1,T2,.....,Tm，其中每一个集合又是一棵树，并且称为根的子树。 如 ...
分类：
其他好文 时间：
2019-12-08 12:49:22
阅读次数：
120
二分法是一种高效的查找方法，其适用于 已经排好序 的数组 基本思路 从数组最中间的数开始查找判断，若不是需要查找的数字，则比较大小，之后则在从中间分开的两边中的一边从最中间开始查找判断，以此类推 算法描述 这里以升序数组为例，降序数组类似 1. 记录数组最中间数的下标，将其中的数与要查找的数进行比较 ...
分类：
编程语言 时间：
2019-12-08 00:47:39
阅读次数：
99
