搜索结果
查询Tags标签： low，共有 316条记录-
算法设计与分析----分治法
算法设计与分析----分治法（C++） 一、分治法 1、定义 对于一个规模为n的问题：若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原…
2021/9/10 22:07:13 人评论 次浏览 -
查找算法
二分查找法,最省内存的查找算法 int bsearch(int arr[], int n, int value) {int low = 0;int high = n - 1;while (low <= high) {int mid = low + (high - low) / 2;if (value == arr[mid]) {return mid;}else if (arr[mid] > value) {high = mid-1;}else {low = …
2021/9/10 1:04:16 人评论 次浏览 -
查找算法
二分查找法,最省内存的查找算法 int bsearch(int arr[], int n, int value) {int low = 0;int high = n - 1;while (low <= high) {int mid = low + (high - low) / 2;if (value == arr[mid]) {return mid;}else if (arr[mid] > value) {high = mid-1;}else {low = …
2021/9/10 1:04:16 人评论 次浏览 -
java基础之Integer类
Integer里面最重要的就是一个内部类了 private static class IntegerCache {static final int low = -128;static final int high;static final Integer cache[];// 静态代码块static {// high value may be configured by propertyint h = 127;String integerCacheHighPr…
2021/9/5 20:09:06 人评论 次浏览 -
java基础之Integer类
Integer里面最重要的就是一个内部类了 private static class IntegerCache {static final int low = -128;static final int high;static final Integer cache[];// 静态代码块static {// high value may be configured by propertyint h = 127;String integerCacheHighPr…
2021/9/5 20:09:06 人评论 次浏览 -
Python之计算机算法基础总结（借鉴、整理）、排序算法、查找算法
排序算法 算法最优复杂度最差复杂度平均复杂度稳定性选择排序O(n)O(n)O(n)不稳定冒泡排序O(n)O(n)O(n)稳定插入排序O(n)O(n)O(n)稳定希尔排序O(n)O(n)O(n1.3)不稳定归并排序O(nlog n)O(nlog n)O(nlog n)稳定快速排序O(nlog n)O(n)O(nlog n)不稳定堆排序O(nlog n)O(nlog n)…
2021/9/5 20:07:55 人评论 次浏览 -
Python之计算机算法基础总结（借鉴、整理）、排序算法、查找算法
排序算法 算法最优复杂度最差复杂度平均复杂度稳定性选择排序O(n)O(n)O(n)不稳定冒泡排序O(n)O(n)O(n)稳定插入排序O(n)O(n)O(n)稳定希尔排序O(n)O(n)O(n1.3)不稳定归并排序O(nlog n)O(nlog n)O(nlog n)稳定快速排序O(nlog n)O(n)O(nlog n)不稳定堆排序O(nlog n)O(nlog n)…
2021/9/5 20:07:55 人评论 次浏览 -
Java算法
##冒泡排序## 特点：效率低，实现简单 思想：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。 public void bubbleSort(int array[]) {int t = 0;for (int i = 0; i < ar…
2021/9/4 17:05:50 人评论 次浏览 -
Java算法
##冒泡排序## 特点：效率低，实现简单 思想：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。 public void bubbleSort(int array[]) {int t = 0;for (int i = 0; i < ar…
2021/9/4 17:05:50 人评论 次浏览 -
每日一题.345. 反转字符串中的元音字母
解题思路 双指针 代码 class Solution {char[] chars;public String reverseVowels(String s) {chars = s.toCharArray();Set<Character> set = new HashSet<>();set.add(a);set.add(e);set.add(i);set.add(o);set.add(u);set.add(A);set.add(E);set.add(I);s…
2021/9/4 6:08:37 人评论 次浏览 -
每日一题.345. 反转字符串中的元音字母
解题思路 双指针 代码 class Solution {char[] chars;public String reverseVowels(String s) {chars = s.toCharArray();Set<Character> set = new HashSet<>();set.add(a);set.add(e);set.add(i);set.add(o);set.add(u);set.add(A);set.add(E);set.add(I);s…
2021/9/4 6:08:37 人评论 次浏览 -
常用算法PHP版
下面分享一些最常见的算法，用PHP如何实现。 1、冒泡排序function bubble_sort($arr) {$n=count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;$j<$n;$j++) {if($arr[$j]<$arr[$i]) {$temp=$arr[$i];$arr[$i]=$arr[$j];$arr[$j]=$temp;}}}return $arr; }2、归并排序…
2021/8/30 17:36:40 人评论 次浏览 -
常用算法PHP版
下面分享一些最常见的算法，用PHP如何实现。 1、冒泡排序function bubble_sort($arr) {$n=count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;$j<$n;$j++) {if($arr[$j]<$arr[$i]) {$temp=$arr[$i];$arr[$i]=$arr[$j];$arr[$j]=$temp;}}}return $arr; }2、归并排序…
2021/8/30 17:36:40 人评论 次浏览 -
【LeetCode】- 搜索旋转排序数组
题目链接： 链接: 搜索旋转排序数组.题目描述： 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], .…
2021/8/25 6:10:40 人评论 次浏览 -
【LeetCode】- 搜索旋转排序数组
题目链接： 链接: 搜索旋转排序数组.题目描述： 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], .…
2021/8/25 6:10:40 人评论 次浏览
