mid=(left+right)>>1的含义 右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 mid=(left+right)>>1相当于mid=(left+right)/2 ...
分类：
其他好文 时间：
2020-06-26 01:16:42
阅读次数：
144
链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 思路 找出两段；通过找出满足条件：第一段的数字都大于第一个数。 第一次二分找出分段点，第二次二分求解。 代码 class Solution { public: in ...
分类：
编程语言 时间：
2020-06-25 23:26:56
阅读次数：
60
//二分查找法，返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ const m=(l+r)>>1; const mid=hasSor ...
分类：
编程语言 时间：
2020-06-25 17:48:53
阅读次数：
87
1.数组的拷贝 System类里包含一个static void arraycopy(object src,int scrops,object dest,int destpos,int length)方法，该方法可以将src数组里的元素值赋值给dest数组的元素。 其中srcops指定从src数组的第 ...
分类：
编程语言 时间：
2020-06-25 16:02:42
阅读次数：
53
二分算法（未完） 前言 二分属于分治的一种，很多题都需要用到这种高效简洁的算法 所以，二分是必掌握的算法，这篇博客就是我的二分的学习记录qwq 目录 二分算法知识 整数集合上的二分 实数域上的二分法 二分法的常见模型 二分答案题目 二分答案题解 二分查找题目 二分查找题解 二分 PS：以下部分内容摘 ...
分类：
其他好文 时间：
2020-06-24 16:05:26
阅读次数：
47
一，问题 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 二，分析 表示数值的："+100" , ...
分类：
编程语言 时间：
2020-06-24 13:52:39
阅读次数：
78
一，问题 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。 二，分析 ### 三，代码 ...
分类：
编程语言 时间：
2020-06-24 12:28:09
阅读次数：
67
二叉树概念 二叉树:每个节点最多有两个子节点 满二叉树：深度为K，有2^k-1个节点 完全二叉树：满二叉树属于完全二叉树，最后一层可满可不满，不满只可右部分缺失，其余层是满的 平衡二叉树：一棵空树或者左右子树的高度差的绝对值不能超过1 二分查找树：左子树节点的值比该节点的值小，右子树节点的值比该节点 ...
分类：
其他好文 时间：
2020-06-24 11:56:36
阅读次数：
58
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
数组是非常基础的数据结构，对于绝大多数的开发者来说，这个应该是入门就会接触到的一种数据结构，并且使用起来也非常的简单方便。 概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 提炼一下关键点，首先是线性表，其次是连续内存空间的相同类型数据。 线性表 ...
分类：
编程语言 时间：
2020-06-23 18:45:13
阅读次数：
46
