取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」 所以可以这么写：int mid = left + ((right - left) // 2); ...
分类：
其他好文 时间：
2021-02-06 12:01:21
阅读次数：
0
import time #引入time库，后续计算时间. inform_m = {} #创建母字典 inform_s = {} #母字典下嵌套的子字典 #给母字典添加键-值 for i in range(1,100001): inform_m.setdefault(str(i),inform_s.f ...
分类：
编程语言 时间：
2021-02-02 11:22:25
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
数组的复制 注意：此复制不是赋值，是数组元素的复制 public class Hello { public static void main(String[] args){ String[] arr = new String[]{"jj","DD","MM","BB","GG","AA"}; //源 ...
分类：
编程语言 时间：
2021-01-22 12:13:14
阅读次数：
0
字节测试开发一面 6.9 16:20 1. 聊打算就业还是读研，为什么不读研 2. 介绍一个Java多态 3. C++的指针数组和数组指针有什么区别 4. Linux怎么查看cpu的占用情况和内存使用情况 -- top命令 5. top命令有一个load average是什么 等待队列，等待的任务数 ...
分类：
其他好文 时间：
2020-12-24 12:03:29
阅读次数：
0
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 示例 2： 输入：[2,2 ...
分类：
编程语言 时间：
2020-12-24 11:38:11
阅读次数：
0
最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...
分类：
其他好文 时间：
2020-11-11 16:50:17
阅读次数：
35
