1.lambda（匿名函数） 1）当需要用到很简单的函数时，可以使用lambda；一行可定义一个函数，但是不能完成复杂的函数操作 2）语法： lambda x,y: x+y lambda后的变量为参数，冒号后面时函数体（直接return的内容） #普通函数 def func(n): return n ...
分类：
编程语言 时间：
2020-10-21 21:25:20
阅读次数：
28
前言 有些小伙伴可能会有疑惑，为什么面试总喜欢问算法与数据结构问题，这是有原因的 首先，算法能看出一个程序员的 基本功 ，数据结构与算法是计算机领域里面最最基础的学科，其他更高级的领域都或多或少都涉及到算法与数据结构，说算法与数据结构为其他计算机领域的地基也不过分。而且对于校招的小伙伴们来说，可能并 ...
分类：
编程语言 时间：
2020-10-19 23:04:59
阅读次数：
46
//第一次尝试：#include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7 };//查找6 int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; //printf("%d\n" ...
分类：
其他好文 时间：
2020-10-19 22:32:05
阅读次数：
15
new new用构造函数创建实例对象，为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤： 创建一个新的对象 链接到原型，将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this，让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类：
移动开发 时间：
2020-10-12 20:04:55
阅读次数：
32
public static void main(String[] args) { int v = 1; int[] a = {1,2,3,4,5}; int left = 0; int right = a.length - 1; while (left <= right) { int mid = ( ...
分类：
编程语言 时间：
2020-10-10 17:46:50
阅读次数：
31
平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构，最大的优势是可以快速找到给定关键字的项，并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题：若插入的数据是一个有序数列(从小到大/从大到小)，会造成二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:05:38
阅读次数：
28
问题描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类：
编程语言 时间：
2020-09-17 21:50:55
阅读次数：
30
topic：ThreeSum 目标：用于统计一个数组中和为 0 的三元组数量，每个三元组都不重复 方法 方法一：最简单方法 方法二：先排序，对两元素求和，再用二分查找寻找相反数 方法三：先排序，再用左右两指针查找一个数的相反数 方法一：最简单方法 public class ThreeSumSlow ...
分类：
编程语言 时间：
2020-09-17 18:58:54
阅读次数：
29
?分查找. 每次能够排除掉一半的数据. 查找的效率非常高. 但是局限性比较大. 必须是有序列才可以使用二分查找 要求: 查找的序列必须是有序序列. 三种方法: 1.纯算法 lst = [11, 22, 33, 44, 55, 66, 77, 88, 99, 123, 234, 345, 456, 5 ...
分类：
编程语言 时间：
2020-09-17 18:43:41
阅读次数：
31
今天在写二分查找，计算中间值的时候是这样写的： long mid = left + (right - left) >> 1; 然后提交一直都是超时，脑改了很多地方都不行，只能debug，发现循环死在left=16，right=30时，由于循环一直是进入left=mid+1中，然而mid根本没有变，所 ...
分类：
其他好文 时间：
2020-09-09 19:21:19
阅读次数：
59
