"E Common Number" 参考： "Codeforces Round 608 (Div. 2) E Common Number (二分 思维 树结构)" 具体做法可详见参考博客。 关键在于在分了奇偶之后，就是有序的了 在数据范围很大的时候，要尝试降低其复杂度，对答案进行二分就是一种降低复杂 ...
分类：
其他好文 时间：
2020-01-04 20:05:17
阅读次数：
68
//树的数据结构表示有三种形式:双亲表示法,孩子表示法,孩子兄弟表示法(可以将树化为二叉树)//双亲表示法,这里的树结构使用一维数组表示,所以类型为int指向下标template<class T>struct pNode { T data; int parent;};//孩子表示法,由于孩子数量不定 ...
分类：
其他好文 时间：
2020-01-01 16:49:39
阅读次数：
60
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空 ...
分类：
其他好文 时间：
2019-12-31 12:26:20
阅读次数：
65
引语： Redis 是一个高性能、(key/value)、分布式，基于内存运行、支持持久化的NoSQL数据库。 它也常被称为数据结构服务器，因为它存储的值（value）可以是String 、hash、list（有序、可索引；实现队列、栈）、set、zset（有序集合）等数据类型。这也是redis相比 ...
分类：
其他好文 时间：
2019-12-30 17:13:24
阅读次数：
132
安卓蓝牙动态权限 安卓7.0及以下版本 在 IDE 的 Project - Options 菜单弹出来的窗口里面，找到左边树结构的： Application -- Uses Permissions 项目，则右边会出来一堆权限让你打勾。这里要勾选上 Bluetooth 和 Bluetooth admi ...
分类：
移动开发 时间：
2019-12-29 13:24:23
阅读次数：
231
索引的存储结构 l B Tree和B+ Tree的特点与区别 * 树的高度一般都是在2-4这个高度，树的高度直接影响IO读写的次数。 * 如果是三层树结构 支撑的数据可以达到20G，如果是四层树结构 支撑的数据可以达到几十T * B Tree和B+ Tree的最大区别在于非叶子节点是否存储数据的问题 ...
分类：
数据库 时间：
2019-12-28 22:42:09
阅读次数：
97
数据库中很多时候用到树形结构，在界面上显示时如果是下拉框一次性显示时需要树结构来体现，看个效果图先： 主要是用算法补空格，补符号，源码如下： using System;using System.Collections;using System.Collections.Generic;using Sy ...
目录 1 什么是Trie Trie：字典树、前缀树；其特点不再是普通树中的二叉结构而是多叉结构。 Trie优点： 适合处理类似通讯录问题，当有n个条目时，使用树结构其查询的时间复杂度为O(logn)，使用字典树查询每个条目的复杂度和字典中条目的数量无关只与每个条目的长度相关，其时间复杂度为O(w)， ...
分类：
其他好文 时间：
2019-12-27 09:15:47
阅读次数：
94
文章引用自 Go标准库Context 在 Go http包的Server中，每一个请求在都有一个对应的 goroutine 去处理。请求处理函数通常会启动额外的 goroutine 用来访问后端服务，比如数据库和RPC服务。用来处理一个请求的 goroutine 通常需要访问一些与请求特定的数据，比 ...
分类：
其他好文 时间：
2019-12-26 12:52:32
阅读次数：
71
1. 二叉树的基本概念： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 2.二叉树的遍历方式： # 定义节点类 class Node(): def __in ...
分类：
其他好文 时间：
2019-12-25 20:23:31
阅读次数：
84
