推到大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
初识MySQL 只会写代码的是码农；学好数据库，基本能混口饭吃；在此基础上再学好操作系统和计算机网络，就能当一个不错的程序员。如果能再把离散数学、数字电路、体系结构、数据结构/算法、编译原理学通透，再加上丰富的实践经验与领域特定知识，就能算是一个优秀的工程师了。 为什么要学习数据库 1、岗位技能需求 ...
分类：
数据库 时间：
2021-02-19 13:08:11
阅读次数：
0
把一组数据结构和处理它们的方法组成对象（object），把相同行为的对象归纳为类（class），通过类的封装（encapsulation）隐藏内部细节，通过继承（inheritance）实现类的特化（specialization）和泛化（generalization），通过多态（polymorphi... ...
分类：
编程语言 时间：
2021-02-18 13:28:32
阅读次数：
0
字节日常实习一面（武汉后端开发） 原帖地址：https://www.nowcoder.com/discuss/582954 C++里有哪几种map，两种map比较。 基于红黑树的map和基于Hash的map，这两种map的区别其实就是基于数据结构不同的区别，红黑树本质就是平衡树，可以根据键值对有序地 ...
分类：
其他好文 时间：
2021-02-18 13:00:12
阅读次数：
0
执行引擎的输入是字节码的二进制流，输出是执行结果。 8.1 运行时栈帧结构 栈帧，方法执行时存储必要信息的数据结构。存在于虚拟机栈，每一个栈帧包含了局部变量表、操作数栈、动态连接、方法返回地址和附加信息。 8.1.1 局部变量表 存放方法参数和方法内部定义的局部变量。具体大小在class文件，方法表 ...
分类：
其他好文 时间：
2021-02-18 12:56:40
阅读次数：
0
原文链接：https://codeforces.com/blog/entry/58316 更多数据结构技巧：https://codeforces.com/search?query=%23data+structure 维护一个类似mutiset的数据结构，支持以下操作： 1、向数据结构中添加c个元素x ...
分类：
其他好文 时间：
2021-02-17 14:31:46
阅读次数：
0
执行上下文 执行上下文是评估和执行 JavaScript 代码的环境的抽象概念 执行栈 执行栈，也就是在其它编程语言中所说的“调用栈”，是一种拥有 LIFO（后进先出）数据结构的栈，被用来存储代码运行时创建的所有执行上下文。 当 JavaScript 引擎第一次遇到你的脚本时，它会创建一个全局的执行 ...
分类：
编程语言 时间：
2021-02-17 14:09:18
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
