在今天（农历四月十九日）这个特别的日子里，就不分享技术干货了。因为今天是我老婆的生日，所以我改成记录一下关于我这个“老”程序猿跟我老婆之间的故事。也作为一份特别的“生日礼物”吧。作为一个程序员实在很苦恼如何选礼物，如果你明确的告诉我你的需求，那么一切就简单多了，可是，怎么可能呢！！ 由于本人水平 ...

认证协议的基础概念： KDC负责管理票据、认证票据、分发票据，但是KDC不是一个独立的服务，它由 ...

过年放假闲着没事儿，开始学口琴，满世界找谱子练手（嘴？）。《北爱》最近挺火，里面的《滴答滴》很好听，找到谱子吹着玩。 过门5 6 1 2 3 1 3 2 2 2 2 2 1 6 6 5 6 1 ...

先来写一下GET的知识点： 　1.知道了convart函数（CONVERT函数是把日期转换为新数据类型的通用函数） 2.Illegal mix of collations for ...

笛卡尔树又称笛卡儿树，在数据结构中属于二叉树的一种。 笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出的，从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近小数。由此可知，笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询 ...

笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。 可在一个数组上构造出来（时间复杂度可以达到O(n))。树中节点有几个属性， key（节点元素的大小）、index（节点在原数组中的索引）、left（左子节点）、right（右子节点）、parent（父节点）。 性质 树中的元素满足 ...

~ 虽然名字中带有“树”，但是笛卡尔树其实是对于一个序列的转化，并通过这个转化获得更多此序列的信息 ...

笛卡尔树 大部分内容来自 OI-WIKI 定义： 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。 要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。 如果笛卡尔树的 \(k,w\) 键值确定，\(k,w\) 互不相同，那么这个笛卡尔树 ...