题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
来源一：过期引用 public class Stack { // 底层使用的是数组 没毛病 private Object[] elements; // size作为指针 没毛病 private int size = 0; // 默认容量 没毛病 private static final int DE ...
分类：
其他好文 时间：
2021-02-22 12:42:58
阅读次数：
0
16位数据操作指令 名字 功能ADC 带进位加法（ADD with Carry） ADD 加法 AND 按位与。这里的按位与和C的”&”功能相同 ASR 算术右移（Arithmetic Shift Right） BIC 按位清零（把一个数跟另一个无符号数的反码按位与） CMN 负向比较（把一个数跟另 ...
分类：
其他好文 时间：
2021-02-22 12:19:54
阅读次数：
0
目录 | 上一节 (1.7 函数) | 下一节 (2.2 容器) 2.1 数据类型和数据结构 本节以元组和字典为代表介绍数据结构。 原始数据类型 Python 有一些原始数据类型： 整数 浮点数 字符串（文本） 空类型 email_address = None None 常用作可选值或缺失值的占位符 ...
分类：
编程语言 时间：
2021-02-22 12:07:46
阅读次数：
0
知识梳理 简单类型与复杂类型 堆和栈 简单类型的内存分配 复杂类型的内存分配简单类型传参复杂类型传参 一 数据类型分类 1）基本概念 //1 简单数据类型：也称 值类型 又称 基本数据类型string number Boolean undefined nullnull 返回的是对象比较特殊 //2 ...
分类：
其他好文 时间：
2021-02-22 11:45:01
阅读次数：
0
扩展运算符 spread ... 如同rest参数的逆运算，将一个数组转为用逗号分隔的参数序列。 该运算符主要用于函数调用 如果扩展运算符后面是一个空数组 则不产生任何效果 由于扩展运算符可以展开数组，所以不再需要使用apply方法将数组转为函数的参数。 #例子1 # ES5 的写法 functio ...
分类：
编程语言 时间：
2021-02-20 12:09:10
阅读次数：
0
以前看了不同资料上的各种版本，总结一下自己综合起来的理解： 一.同步：从任务的角度出发，在某一个时刻，[一个任务或者说是一个代码块、或对一个数据结构（如一个队列）的访问、修改] ，只由一个线程进行，其他线程需要进行访问或者执行需要等待这个任务先被执行完或者这个资源被占用结束，而这个正在执行该任务的线 ...
分类：
其他好文 时间：
2021-02-19 13:52:46
阅读次数：
0
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类：
编程语言 时间：
2021-02-19 13:45:16
阅读次数：
0
HashMap介绍 hashMap是java中一个非常重要的数据结构，工作中也会经常使用到。 hashMap说明手册：https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html HashMap实现原理 HashMap的主干是一个E ...
分类：
编程语言 时间：
2021-02-19 13:42:09
阅读次数：
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类：
其他好文 时间：
2021-02-19 13:18:28
阅读次数：
0
