title: NEU_Train_Camp_2020_基础数据结构 date: 2020-07-13 21:13:03 tags: c++ categories: New cover: 基础数据结构 A - Web Navigation POJ-1028 #include <string> #inc ...
分类：
其他好文 时间：
2020-07-24 09:31:06
阅读次数：
74
索引 一个排序的数据结构，用来协助提升查询效率。InnoDB中是B+树。 Page InnoDB中存储数据的最小逻辑单位，一个页16KB，存储多个行。 一个节点上就是一个页的大小，页的数据在节点中。加载节点的次数越多，I/O寻址的次数越多。B+树矮胖 减少了寻址次数。 B+树和B树区别 关键字数和分 ...
分类：
数据库 时间：
2020-07-24 09:20:24
阅读次数：
76
一、什么是索引 在进行索引之前，我们先提前复习一下数据库的结构 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。就像我们以前用的新华字典的目录一样，能帮助我们快速查询到某一个字。 具体的来看一下 二、索引的分类 分类角度索引名称数据结构B+树，Hash索引，R- ...
分类：
数据库 时间：
2020-07-23 23:28:02
阅读次数：
120
解题：前序遍历加上筛选 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2020-07-23 23:27:44
阅读次数：
132
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 输出： 二维列表：[[1,2],[4,5]] 思路： 使用两个列表分别存放当前层节点，下一层节点 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(s ...
分类：
其他好文 时间：
2020-07-23 23:21:46
阅读次数：
78
快速排序 思想：依据一个中值数据项，把数据表分成两半：小于中值的一半和大于中值的一半，然后把每部分分别进行快速排序(递归)。 其中递归条件： 基本结束条件：数据表仅有一个数据项 缩小规模：根据中值，将数据表分为两半，最好的情况是相等规模的两半 调用自身：将两半分别调用自身进行排序（排序基本操作在分裂 ...
分类：
编程语言 时间：
2020-07-23 23:13:22
阅读次数：
83
1.消息的概念 消息是指windows操作系统发给应用程序的一个通告，告诉程序某个特定的事件发生了。比如用户点击鼠标，会引发相关的消息，并交给相应的程序去处理。最终处理消息的是应用程序的窗口函数，如果程序不负责处理的话，系统会作出默认的处理。 从数据结构的角度来说，消息是一个结构体，包含了消息的类型 ...
解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。 对set中的<进行改写和对priority_queue中的<进行改写，主要是对这两 ...
分类：
其他好文 时间：
2020-07-23 22:51:09
阅读次数：
79
BitMap的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。
BitMap可以看成一种数据结构。 ...
分类：
编程语言 时间：
2020-07-23 22:34:32
阅读次数：
104
思路：后序遍历， 分情况讨论： 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
分类：
其他好文 时间：
2020-07-23 22:15:14
阅读次数：
77
