摘要：
题目大意：输入一颗无根树的括号序列，求这棵树的普吕弗序列。 分析思路： 1）普吕弗序列，可以参考维基百科，其做法是找出树中编号最小的叶子节点，并将此叶子节点及边删除，并输出其邻接的节点标号； 2）递归地构造树，可以使用list 数组来表示一个“邻接表”，以存储构造的树； 3）使用优先队列来进行删除，奈何priority_queue没有迭代器访问，只能用堆排序，取最值； 代码：... 阅读全文
摘要：
1.阅读API文档的一般方法？通常地， API由三部分构成：属性、方法、事件。属性表示参数配置，作为一个组件的微调，或者功能的开启与关闭；方法表示组件能够发生的动作，或者组件的状态监测；事件表示触发，即提供一个观测点，当触碰到观测点时，将产生通知或函数回调；这三类几乎覆盖了可能的用户动作、数据传递。... 阅读全文
摘要：
come from:http://www.jdon.com/37794这篇文章讲了伸缩性和可用性方面的反模式，也按照自己的理解翻译了一下，欢迎各位探讨。 1 单点失败（Single Point of Failure） 大部分的人都坚持在单一的设备上部署我们的应用，因为这样部署的费用会比较低，但是我们要清楚任何的硬件设备都会有失败的风险的，这种单点失败会严重的影响用户体验甚至是拖垮你的... 阅读全文
摘要：
come form: http://www.jdon.com/37793 异步 同步调用使得组件和组件之间紧密耦合起来，这样就使得要想伸缩应用就需要伸缩所有的组件，这不仅带来使得伸缩的成本增加，而且这种高度耦合性使得伸缩变得更加困难。 因此我们需要从应用角度划分出，哪些业务操作是紧密关联的，哪些是可以异步执行的，划分出那些可以异步执行的操作，然后将其进行异步化处理（比如通过... 阅读全文
摘要：
定义 二叉索引树，binary index tree，又名树状数组，或Fenwick Tree，因为本算法由Fenwick创造。 对于数组A，定义Query(i,j) = Ai +Ai+1 + … + Aj. 比较好的做法：使用前缀和，Sum(j) – Sum(i-1)即可得到Query(i,j) BIT即为解决此类区间查询而大展身手，因为预处理时间... 阅读全文
摘要：
1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间中的最小值，则用递推的方式可得： ... 阅读全文
摘要：
1.基本概念 线段树，Segment tree，是一颗二叉树，树的每个节点代表一个区间[a,b]。故又叫做区间树，Interval tree。 用于解决线段的并，或区间覆盖问题。 性质：线段树是平衡二叉树，最大深度为logN(N为线段树所表示区间的长度)。 2.线段树API 存储结构： public class Node
{ public... 阅读全文
摘要：
1.介绍 算术表达式的计算，是比较常见的问题，但这个问题的背后隐藏着栈的思想。 这里就介绍使用两个栈来计算表达式的方法。 2. 算法 2.1 定义： a) 建立两个栈： 一个是数据栈dataStak，用于存放数据； 一个是符号栈operatorStack，用于存放运算符； b) 建立运算符号之间的优先级表，用于比较两个符号之间的优先级； 优先级定义为三种运算结果：>（表示高于），... 阅读全文
摘要：
1.时间转换1.1 字符串转时间今天需要写SQL语句更新数据库的时间，按照SQL Server的习惯写成UPDATE TABLE ASET LAST_UPDATE = ‘2015-03-24’WHERE ORDER_ID = ‘A12345678’结果提示语法错误想了想，应该是我不知道的Oracle... 阅读全文
摘要：
1.在IE浏览器上调用客户端程序 var WSHShell = new ActiveXObject("WScript.Shell");
var path = "";
if (GetOSVersion() == "64")
path = WSHShell.RegRead("HKEY_LOCAL_MACHINE\\SOFTWARE\\Wow6432Node\\PzdnSoft\\Path... 阅读全文