康托展开:求一组数在全排列中第几小 例如：{1 ,2, 3, 4, 5, 6} 求 135264 在全排列中的第几小？ 时间复杂度： 康托展开 O(n) 原理: 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为 ...
分类：
其他好文 时间：
2017-02-16 11:01:23
阅读次数：
179
用Entity Framework 进行数据库交互，在代码里直接用lamda表达式和linq对数据库操作，中间为程序员省去了数据库访问的代码时间，程序员直接可以专注业务逻辑层的编写。但是对于比较复杂的表关系关联查询或者修改就比较费劲了。通常可以采用的方式是用EF执行SQL语句或者“存储过程”，特别是 ...
分类：
Web程序 时间：
2017-02-16 01:37:47
阅读次数：
321
大型网站软件的系统与传统的企业系统相比应具有以下特点：高并发数据、大流量；高可用、海量的数据、用户的分布广泛并且网络环境情况复杂、安全性低需求变更变快、渐进式发展。数据的不断庞大也带来了网站架构的不断优化。从最初只需一台服务器的发布到当数据量不断增加时这是就来时了架构的层层深入。首先是将应用服务于数 ...
分类：
其他好文 时间：
2017-02-16 01:28:47
阅读次数：
171
一、访问者模式介绍 访问者模式（Visitor）：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 也就是说：针对不同对象做一些不同的操作，则可以使用访问者模式。 一般也很少用到！！ ? 二、应用场景 XML文档解析器设计 编译器设计 复杂集 ...
分类：
其他好文 时间：
2017-02-16 00:20:01
阅读次数：
154
转载：https://www.renfei.org/blog/weighted-shortest-path.html 图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。 本文主要介绍的算法的代码主要来源如下： 它们的使用限制和运行时间如下： SPFA: 无限制。运行时间O(k?∣E∣ ...
分类：
编程语言 时间：
2017-02-16 00:12:30
阅读次数：
282
一、中介者模式介绍 中介者模式：用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显示地相互引用。从而使其耦合松散，而且可以独立地改变它们之间的交互。 中介者模式核心：1.就是将网状结构处理成星型结构 2.将多对多处理成一对多 例如：世界上各个国家的和平和安全，沟通和交流等等问题，如果各个国 ...
分类：
其他好文 时间：
2017-02-16 00:03:22
阅读次数：
314
好 蠢 啊 A. 标准分治。每次从分治区间中找到最大值的位置m,设f[l,r]为[l,r]的答案，那么f[l,r]=f[l,m-1]+f[m+1,r]+跨过m点的贡献。 然后枚举小的区间放到大的区间中查就行了。复杂度nlog^2n。 TM的这5e5你给128M怎么回事。。。开6s又怎么回事。。。 B ...
分类：
其他好文 时间：
2017-02-15 22:19:58
阅读次数：
222
每与人谈及教育公平，我都喜欢问：同样是稀缺资源，北京医院不会拒绝上海患者，卫生部门不会按照“危急重症、大病、普通疾病”这些等级，在各省分配调剂住院指标。为何偏偏在教育领域，却搞出复杂无比，群情沸腾的“招生指标”? 很多人说我抬杠，求医问药这种关乎性命的事情，怎么能和教育相提并论呢。其实，不是医疗特殊 ...
分类：
其他好文 时间：
2017-02-15 15:22:20
阅读次数：
193
ROW FORMAT DELIMITED 分隔符设置开始语句 FIELDS TERMINATED BY：设置字段与字段之间的分隔符 COLLECTION ITEMS TERMINATED BY：设置一个复杂类型（array,struct)字段的各个item之间的分隔符 MAP KEYS TERMIN ...
分类：
编程语言 时间：
2017-02-15 14:51:10
阅读次数：
1550
2011年，Twitter发布了开源的分布式流计算系统Storm。四年后，随着用户数量的急剧增加，Twitter每天要处理的事件已经增加到十亿以上。Storm系统应对如此庞大而复杂多样的流数据变得十分困难。为了解决该问题，Twitter公司近期开发了一套全新的流处理系统——Heron。近日，Twit ...
分类：
其他好文 时间：
2017-02-15 14:49:50
阅读次数：
205
