一，什么是socke Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。 二，套接字发展史 ...
分类：
其他好文 时间：
2017-08-24 10:25:53
阅读次数：
144
1D1D动态规划优化 1D/1D 动态规划优化初步所谓1D/1D 动态规划，指的是状态数为O(n)，每一个状态决策量为O(n)的动态规划方程。直接求解的时间复杂度为O(n2)，但是，绝大多数这样的方程通过合理的组织与优化都是可以优化到O(nlogn)乃至O(n)的时间复杂度的。这里就想讲一讲我对一些 ...
分类：
其他好文 时间：
2017-08-24 01:11:24
阅读次数：
288
1、storm介绍 storm是一种用于事件流处理的分布式计算框架，它是有BackType公司开发的一个项目，于2014年9月加入了Apahche孵化器计划并成为其旗下的顶级项目之一。Storm可以方便地在一个计算机集群中编写与扩展复杂的实时计算，Storm用于实时处理，就好比 Hadoop 用于批 ...
分类：
其他好文 时间：
2017-08-24 01:10:25
阅读次数：
175
1、是什么？ Spring是一个开源的框架，是为了解决企业级应用开发的复杂性而创建的。 简而言之，Spring是为简化Java开发而创建的。 2、如何简化开发？ 为了降低java开发的复杂性，Spring采用了4中关键策略。 ①基于POJO的轻量级和最小侵入性编程 ②通过依赖注入和面向接口实现松耦合 ...
分类：
编程语言 时间：
2017-08-24 01:05:36
阅读次数：
146
注1：N为定点数，M为边数 注2: Floyd的编码复杂度较小，均摊到每个点上的时间复杂度并不算太高，如果是求所有点对间的最短路径，或数据范围较小，Floyd算法较为合适 注3: Dijkstra用堆优化后，时间复杂度可以达到O(MlogN)，具有良好的扩展性，最大的缺点是不能解决负权的问题 ...
分类：
编程语言 时间：
2017-08-23 23:04:40
阅读次数：
236
1.线性基的异或集合中每个元素的异或方案唯一。 2.线性基二进制最高位互不相同。 3.线性基中元素互相异或，异或集合不变。 摘自百度文库 线性基的本质是高斯消元，通过xor操作，将加减变成mod2意义下，也就是xor了。 解xor方程组用到了矩阵转置，也就是判断他们是不是线性无关的方法。我们需要维护 ...
分类：
其他好文 时间：
2017-08-23 23:01:47
阅读次数：
216
一、概念 基数排序（raddix sort）首先按照个位数的值进行装桶，个位数的相同的数装进一个桶，然后从第0个桶开始取，取到第9个桶，将数组重新装进数组，在按照这种方式对十位、百位，直到最高位进行操作。 二、复杂度 三、代码实现 ...
分类：
编程语言 时间：
2017-08-23 20:50:34
阅读次数：
240
建造者模式分离了对组件的单独构造和装配 从而可以构造出复杂的对象 单例模式：保证一个类只有一个实例并且提供一个访问该实例的全局访问点 构造函数私有化 提供一个public访问方法。 单例模式种类：饿汉式、懒汉式、双重锁、静态内部类、枚举 饿汉式、双重锁、枚举 不能延迟加载 可以延迟加载懒汉式、静态内 ...
分类：
编程语言 时间：
2017-08-23 19:12:04
阅读次数：
179
减少HTTP请求 文件合并 合并css或js文件使要下载的文件数减少 css sprites 使用图片精灵将大量的背景图片整合到一张图片，然后用background-image和background-position控制背景图片的位置定位到要显示的图片，适用于数量多，体积小的图表等图片。 行内图片（ ...
分类：
其他好文 时间：
2017-08-23 19:11:17
阅读次数：
223
