/* 最大访客数 说明： 现将举行一个餐会，让访客事先填写到达时间与离开时间，为了掌握座位的数目，必须先估计不同时间的最大访客数 解法： 这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访时间与离开时间，反而会使程式变得复杂；只要将来 访时间与离开时间分开处理就可以了... ...
分类：
其他好文 时间：
2017-02-01 17:26:59
阅读次数：
254
二分查找法的实现和应用汇总 在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log ...
分类：
其他好文 时间：
2017-02-01 15:37:25
阅读次数：
263
传送门 半平面交。 首先，由显然成立法可以证明炸连续的几个总比分散火力效果更佳。 所以二分答案，转化为判定问题，即间隔$ans$个点的连线的半平面交是否为空。 半平面交判定即可。 时间复杂度：$O(Nlog^2N)$ ...
分类：
其他好文 时间：
2017-02-01 14:51:44
阅读次数：
184
SQL是关系数据库中非常基础同时也是非常重要的知识，虽然比如类似Laravel的后端开发类库提供了ORM抽象数据类封装掉了一部分简单的sql查询，因此很多时候我们无需关系sql的具体细节，便能非常快速地开发出自己的后端应用来，但是一旦涉及到相对比较复杂的关系时我们还是不得不再去求助于sql。本博作为 ...
分类：
数据库 时间：
2017-01-31 15:58:43
阅读次数：
270
昨天做Tree Rotation,没发现自己写的是暴力，还要了数据。。。。。。 然后发现好像必须得用启发式合并 不想学线段树，学了个splay的 假设现在有n个点，每个点是一个splay,互不连起来 假设我们每次让两个不连通的splay联通， 所谓启发式：就是把小的合并到大的上，这样使复杂度有保证 ...
分类：
其他好文 时间：
2017-01-31 10:36:42
阅读次数：
222
redis源码分析4 结构体 跳跃表 跳跃表是一种有序的数据结构，他通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的； 跳跃表支持平均O（logN），最坏O（N）复杂度的节点查找，还可以通过顺序性操作来批量处理节点。性能上和平衡树媲美，因为事先简单，常用来代替平衡树。 在red ...
分类：
其他好文 时间：
2017-01-30 21:52:46
阅读次数：
313
1022 石子归并 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代 ...
分类：
其他好文 时间：
2017-01-30 21:00:05
阅读次数：
237
面向对象：用线性的思维。与面向过程相辅相成。在软件开发过程中，宏观上，用面向对象来把握事物间复杂的关系，分析系统。微观上，仍然使用面向过程。 “面向过程”是一种是事件为中心的编程思想。就是分析出解决问题所需的步骤，然后用函数把这写步骤实现，并按顺序调用。 ”面向对象“是以“对象”为中心的编程思想。 ...
分类：
其他好文 时间：
2017-01-30 19:29:56
阅读次数：
234
1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 希尔排序的运行时间与增量序列的选择相关。下面程序增量序列的选择时间复杂度为O(n3/2)。 ...
分类：
编程语言 时间：
2017-01-29 22:20:48
阅读次数：
333
前言 Conference案例是使用ENode框架来开发的。之前我没有介绍过ENode框架是如何启动的，以及启动时要注意的一些点，估计很多人对ENode框架的初始化这一块感觉很复杂，一头雾水。所以，本文想简单介绍一下在做一个实际项目时，我们该如何初始化ENode。 使用ENode开发的项目的顶层宿主 ...
分类：
其他好文 时间：
2017-01-29 21:32:58
阅读次数：
386
