了解MongoDB 一、简介 MongoDB 数据库的一些特性: · 面向文档存储,基于JSON/BSON 可表示灵活的数据结构 · 动态 DDL能力,没有强Schema约束,支持快速迭代 · 高性能计算,提供基于内存的快速数据查询 · 容易扩展,利用数据分片可以支持海量数据存储 · 丰富的功能集, ...
分类:
数据库 时间:
2020-07-27 13:50:59
阅读次数:
81
面向对象 一、面向对象 类(Class): 具有相同的属性和方法的对象的集合。定义每个对象所共有的属性和方法。对象是类的实例。 实例化:创建一个类的实例,类的具体对象(实例化的时候先开辟空间,再调用init,调用init的时候,总是把新开的空间作为参数传递给self)。 对象:通过类定义的数据结构实 ...
分类:
其他好文 时间:
2020-07-27 13:44:59
阅读次数:
81
先序遍历:根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且,栈空表示遍历完毕 while (node != nu ...
分类:
编程语言 时间:
2020-07-27 09:42:07
阅读次数:
81
一 索引的概念 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 ? 数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算 ...
分类:
数据库 时间:
2020-07-27 09:41:04
阅读次数:
92
二叉排序树 二叉排序树:BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类:
编程语言 时间:
2020-07-27 09:35:38
阅读次数:
81
网络设备接收数据的主要方法是由中断引发设备的中断处理函数,中断处理函数判断中断类型,如果为接收中断,则读取接收到的数据,分配 sk_buffer 数据结构和数据缓冲区,将接收到的数据复制到数据缓冲区,并调用 netif_rx() 函数将 sk_buffer 传递给上层协议。下面是完成这个过程的函数模 ...
分类:
系统相关 时间:
2020-07-27 09:34:12
阅读次数:
87
Map基础介绍 什么是map数据结构 底层就是一个数组结构,数组中的每一项又是一个链表,即数组和链表的结合体 Table是数组,数组的元素时Entry Entry元素时一个key-value键值对,它持有一个指向下一个Entry元素的引用,table数组的每个entry元素同时也作为当前Entry链 ...
分类:
编程语言 时间:
2020-07-27 09:25:59
阅读次数:
75
点击下载:玩转算法系列--图论精讲 面试升职必备(Java版)完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用? 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行,驶于足下。解决任何有一个图论算法问题,首先需要用基本的数据结构来表示图。在这一章,我们就将 ...
分类:
编程语言 时间:
2020-07-26 19:46:13
阅读次数:
118
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类:
其他好文 时间:
2020-07-26 19:32:58
阅读次数:
60
栈的规则性设计 问题:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含小元素的min函数(时间复杂度应为O(1))。 保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 解决: #使用辅助栈 class Solution: def __init__(self): ...
分类:
其他好文 时间:
2020-07-26 19:23:34
阅读次数:
68