前言：本文章来源于我在知乎上回答的一个问题
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？
看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等）
目录
AVL树
AVL树原理与应用
红黑树
红黑树原理与应用
B/B+树
B/B+树原理与应用
Trie树
Trie树原理与应用
AVL树
简介：
AV...
分类：
其他好文 时间：
2015-08-17 23:38:16
阅读次数：
361
1，状态记录：
目前的状态：
（1）STM32F405R程序下载没有问题，LED测试程序OK
（2）nRF51822 256K程序下载没有问题，LED测试程序OK
（3）STM32F405R驱动MPU9250没有问题，可以正确的读取到ID
（4）nRF51822 256K的crazyflie20程序可以下载，可以进入Bootloader，从手机端看到nRF51822 BLE的...
分类：
其他好文 时间：
2015-08-17 23:37:06
阅读次数：
292
题目链接
题意：
有n个人要进行乒乓球比赛，每个人都一个能力值，每个人出现的次序就是他们住的位置
现在要求进行一场比赛，三个人，裁判的能力值在两个选手之间，住的位置也在两个人的之间
问这种比赛一共可以进行多少次
思路：
用树状数组做，否则TLE，先从左到右扫一遍，计算每点左边大的个数和小的个数，
再从右到左扫一遍，计算每点右边大和小的个数，然后交叉相乘取和就可以了
代码如下：
...
分类：
其他好文 时间：
2015-08-17 23:37:53
阅读次数：
161
把握linux内核设计思想（一）：系统调用
把握linux内核设计思想（二）：硬中断及中断处理
把握linux内核设计思想（三）：下半部机制之软中断
把握linux内核设计思想（四）：下半部机制之tasklet
把握linux内核设计思想（五）：下半部机制之工作队列及几种机制的选择
把握linux内核设计思想（六）：内核时钟中断
把握linux内核设计思想（七）：内核定时器和定时执...
分类：
系统相关 时间：
2015-08-17 23:39:05
阅读次数：
179
#include int main(int argc, const char * argv[]) { //整形输出 printf("%d,%d",3,4); printf("\n"); //整形输出的字符宽度，%md printf("%4d,%4d",3,4); printf("\n"); //长整形的格式输出 printf("%ld,%ld",(long)3,(long)4); printf("...
分类：
编程语言 时间：
2015-08-17 23:38:06
阅读次数：
468
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9168 Accepted Submission(s): 3238
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-17 23:38:25
阅读次数：
166
字典树
将每个字符串的所有前缀插入进树，采用ID防止重复即可
#include
#include
#include
using namespace std;
string str;
int n;
int id;
struct stu
{
int m;
int id;
stu* a[26];
stu()
{
m=id=0;
//memset(a,NULL,sizeof(a))...
分类：
其他好文 时间：
2015-08-17 23:36:19
阅读次数：
151
#define SIG_ERR (void (*)())-1
#define SIG_DEL (void (*)())0
#define SIG_IGN (void (*)())1为什么不是#define SIG_ERR (void (*) (int))-1 呢？在网上搜索之后找到答案：
在C里这样的代码是可以的void fun();
int main()
{
fun(1,2);...
分类：
其他好文 时间：
2015-08-17 23:36:49
阅读次数：
185
P1385盗窃-月之眼
Accepted
标签：怪盗基德
VS OIBH[显示标签]
背景
怪盗基德 VS OIBH
第三话
描述
怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个
房间，还是那扇门，不同的是OIBH对密码锁进行了改进。...
分类：
编程语言 时间：
2015-08-17 23:38:46
阅读次数：
179
2011.10.6烛秋 http://www.cnblogs.com/cswuyg/archive/2011/10/06/DLL2.html一、导出类的简单方式这种方式是比较简单的，同时也是不建议采用的不合适方式。只需要在导出类加上__declspec(dllexport)，就可以实现导出类。对象空...
分类：
其他好文 时间：
2015-08-17 23:37:14
阅读次数：
161
//cut a picture#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
系统相关 时间：
2015-08-17 23:36:43
阅读次数：
190
DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit ...
分类：
其他好文 时间：
2015-08-17 23:36:52
阅读次数：
198
Data URL 早在 1995 年就被提出，那个时候有很多个版本的 Data URL Schema 定义陆续出现在 VRML 之中，随后不久，其中的一个版本被提上了议案——将它做个一个嵌入式的资源放置在 HTML 语言之中。从 RFC 文档定稿的时间来看（1998年），它是一个很受欢迎的发明。Da...
分类：
其他好文 时间：
2015-08-17 23:37:05
阅读次数：
193
This is the super class Human：class Human { String name = "Human"; String sex = "Humanity"; public String getHuman(){ return this.name...
分类：
编程语言 时间：
2015-08-17 23:36:18
阅读次数：
179
/** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16; /** * The maximum ca...
分类：
其他好文 时间：
2015-08-17 23:35:28
阅读次数：
175
多线程进程进程是指在系统中正在运行的一个应用程序每个进程之间是独立的，每个进程均运行在其专用且受保护的内存空间内通过“活动监视器”可以查看Mac系统中所开启的进程线程1个进程要想执行任务，必须得有线程（每1个进程至少要有1条线程）1个线程中任务的执行是串行的(执行完上一个才能执行下一个)因此，也可以...
分类：
编程语言 时间：
2015-08-17 23:34:08
阅读次数：
217
类似的还有：AppMsg - Warning:Destroying non-NULL m_pMainWnd（这是因为你既没有自己delete，也没有调用DestroyWindow）首先解决第一个，直接列代码： 1 class SCCApp : public CWinApp 2 3 class CM....
分类：
移动开发 时间：
2015-08-17 23:34:31
阅读次数：
436
