建造者模式：是将一个复杂的对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 package ttyouni.factory; public interface Builder { void buildHead(); void buildBody(); void buildFoot() ...
分类：
其他好文 时间：
2017-07-26 02:02:32
阅读次数：
154
在没有C语言之前还没有指针这个概念，但是那个时候就已经有和现在静态链表操作形式类似数据存储类型。静态链表的优势就在于，在对其中存储的信息进行插入删除操作的时候它的时间复杂度是 O(1) ，那么在没有指针的时候是使用什么来实现这种存储操作的那？ 那就是用数组来代替指针，静态链表在进行数据遍历的时候是依 ...
分类：
编程语言 时间：
2017-07-26 01:56:33
阅读次数：
217
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 算法要求 1，必须采用顺序存储结构 2，必须按关键字大小有序排列 算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a ...
分类：
其他好文 时间：
2017-07-26 01:49:43
阅读次数：
153
冒泡排序算法的运作如下：（从后往前） 冒泡排序法的时间复杂度： 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值：Cmin=n-1，Mmin=0 。 所以，冒泡排序最好的时间复杂度为 O（n）。 若初始文件是反序的，需要进行 n-1趟排序。每趟排序要 ...
分类：
编程语言 时间：
2017-07-26 01:40:17
阅读次数：
217
Map --映射 Reduce -- 归纳 将大数据标准化的处理 Map 拆封任务，Reduce将结果合并 这样是不是能够将很多计算机组成一台超级计算机呢？ 一些问题：如果任务本身就很复杂，那么拆解任务本身就是一个很打的难题。 python 在2.6 的时候 增加了 map reduce函数 例如我 ...
分类：
编程语言 时间：
2017-07-26 01:40:00
阅读次数：
216
集合框架（Collection Framework）是Java最强大的子系统之一，位于java.util 包中。集合框架是一个复杂的接口与和类层次，提供了管理对象组的最新技术。Java集合框架标准化了程序处理对象组的方式。 集合框架在设计上需要满足几个目标。首先，框架必须是高性能的。基本集合（动态数 ...
分类：
编程语言 时间：
2017-07-26 00:22:19
阅读次数：
248
【在线】 1.倍增法 现将深度较大的跳至与深度较小的统一深度。预处理$fa[u][i]$表示$u$往上跳$2^i$个单位后的祖先，则就可以像快速幂一样，将移动的步数化为二进制，如果第$i$位为$1$，那么向上跳$2^i$次方，即$if(1 << i \& d) u = fa[u][i]$。跳至统一深 ...
分类：
其他好文 时间：
2017-07-26 00:02:53
阅读次数：
221
【BZOJ3963】[WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 ...
分类：
系统相关 时间：
2017-07-25 22:46:02
阅读次数：
329
个人心得：其实有关搜素或者地图啥的都可以用广搜，但要注意标志物不然会变得很复杂，想这题，忘记了标志，结果内存超时； 将每个动作扔入队列，但要注意如何更简便，更节省时间，空间 Farmer John has been informed of the location of a fugitive cow ...
分类：
其他好文 时间：
2017-07-25 22:39:46
阅读次数：
226
建立中要添加如下的项目经验： 1问题现状 当前我们公司服务器上百台，各个服务器上需要管理的人很多（开发+运维+架构+DBA+产品+市场），在大家同时登录Linux服务器的时候，不同职能员工的水平不同，因此导致很不规范，root权限泛滥（几乎大部分人都拥有root权限），经常导致文件莫名奇妙的丢失，老 ...
分类：
其他好文 时间：
2017-07-25 22:38:28
阅读次数：
232
