webpack-CSDN博客

原创数据结构与算法（三），栈与队列

中介绍了数据结构中线性表的两种不同实现——顺序表与链表。这一篇主要介绍线性表中比较特殊的两种数据结构——栈与队列。首先必须明确一点，栈和队列都是线性表，它们中的元素都具有线性关系，即前驱后继关系。　　　　一、栈　　　　1、基本概念　　　　栈（也称下压栈，堆栈）是仅允许在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom

2016-10-09 14:57:28 465

原创深入浅出JavaScript之原型链&继承

Javascript语言的继承机制，它没有"子类"和"父类"的概念，也没有"类"（class）和"实例"（instance）的区分，全靠一种很奇特的"原型链"（prototype chain）模式，来实现继承。这部分知识也是JavaScript里的核心重点之一，同时也是一个难点。我把学习笔记整理了一下，方便大家学习，同时自己也加深印象。这部分代码的细节很多，需要反复推敲。那我们就开始吧

2016-10-07 21:56:51 170

原创 KMP算法的正确性证明及一个小优化

直接把作业帖上来是不是有点不太公道呀。。。　　　　无所谓啦反正各位看着开心就行KMP算法对于模式串PP，建立其前缀函数NN ，其中N[q]N[q] 表示在PP中，以qq位置为结束的可以匹配到前缀的最长后缀的长度（也可以理解为那个前缀的结束位置），在匹配中，若P[i]P[i]与S[j]S[j]失配，则令i=N[i?1]+1i=N[i?1]+1 ，否则现考虑如何构造NN ，设当前以计算出N[1

2016-10-05 11:59:58 407

原创 public class Node

目录：1、从尾到头打印单链表2、在O(1)时间删除链表结点3、链表中倒数第k个结点4、反转链表5、合并两个有序链表6、复杂链表的复制6、两个链表的第一个公共结点7、判断链表是否有环8、求链表环的长度9、链表中环的入口结点10、删除链表中重复的的结点说明：为了测试方便，这里结点中存放数据的类型定义为int型。无特殊说明时，其结点结构为：

2016-10-04 12:13:12 427

原创 Microsoft Edge

Microsoft Edge 随着Win 10一起推出，是微软现在主推的浏览器。Edge 相比较于IE，有更强的交互性，安全性，提供了更好的用户体验。而且这次Edge浏览器也开始支持浏览器插件喽。Edge 上的插件跟其他Chrome, FireFox等浏览器上的插件类似。但其API还在开发当中，截止到目前，已经可以支持大部分的API了。如果想要看具体的API支持情况，请戳这边->su

2016-09-30 14:57:28 253

原创 line.split()

line.split()　　　　sentences = MySentences('/some/directory') # a memory-friendly iterator　　　　接下来，我们用这个迭代器作为输入，构造一个Gensim内建的word2vec模型的对象（即将原始的one-hot向量转化为word2vec向量）：　　　　model = gensim.model

2016-09-28 22:51:54 3981

原创深入node之Transform

深入node之阅读目录流特性内部架构的生产消费实例的实现总结流特性在开发中直接接触Transform流的情况不是很多，往往是使用相对成熟的模块或者封装的API来完成流的处理，最为特殊的莫过于through2模块和gulp流操作。那么，Transform流到底有什么特点呢？　　　　从名称上说，Transform意为处理，类似于生产流水线上的每一道工序，每道工序针对到来的产品作相应的处理；从结

2016-09-26 14:52:41 114

原创 JavaWeb——Filter

一、基本概念之前我们用一篇博文介绍了Servlet相关的知识，有了那篇博文的知识积淀，今天我们学习Filter将会非常轻松，因为Filter有很多地方和Servlet类似，下面在讲Filter的时候，就闲话不絮了。Filter称之为过滤器，是用来做一些拦截的任务。比如客户端请求服务器的某个资源时（可以是Servlet、JSP、HTML等等），我们可以拦截。当服务器返回资源给

2016-09-23 11:24:09 81

原创 ASP.NET Core MVC 配置全局路由前缀

ASP.NET Core MVC 配置全局路由前缀前言大家好，今天给大家介绍一个 ASP.NET Core MVC 的一个新特性，给全局路由添加统一前缀。严格说其实不算是新特性，不过是Core MVC特有的。应用背景不知道大家在做 Web Api 应用程序的时候，有没有遇到过这种场景，就是所有的接口都是以 /api 开头的，也就是我们的api 接口请求地址是

2016-09-22 11:56:46 177

原创 Redis安装和自启动配置

安装和自启动配置是一个C实现的基于内存、可持久化的键值对数据库，在分布式服务中常作为缓存服务。本篇将介绍在CentOS下如何从零开始安装到配置启动服务。　　　　一. 安装的安装其实相当简单，推荐的方式是下载redis的源码，并在本机编译后安装。　　　　首次进入主文件夹的下载目录下，执行wget下载源码下载下载接下来解压之后，移动到/usr/redis目录下下载下载然后进入redis

2016-09-21 16:16:43 85

原创 geotrellis使用（二十一）自动导入数据

之前Geotrellis数据导入集群采用的是命令行的方式，即通过命令行提交spark任务来ingest数据，待数据导入完毕再启动主程序进行数据的调用。这样造成的一个问题就是数据导入与数据处理不能无缝对接，并且只能由管理员导入数据导入数据流程也很麻烦，用户想要导入自己的数据几乎不可能。本文为大家介绍一种自动数据导入方式——通过浏览器前端界面实现交互式数据导入。　　　　二、整体介绍通过浏览器方

2016-09-09 14:57:27 119

转载 docker入门

一、介绍1、 Docker的特性：文件系统隔离：每个进程容器运行在一个完全独立的根文件系统里。　　　　资源隔离：系统资源，像CPU和内存等可以分配到不同的容器中，使用cgroup。　　　　网络隔离：每个进程容器运行在自己的网络空间，虚拟接口和IP地址。　　　　日志记录：Docker将会收集和记录每个进程容器的标准流（stdout/stderr/stdin），用于实时检索或批

2016-09-06 10:46:08 99

原创在Kali中启动终端，输入Python，进入交互模式。

在Kali中启动终端，输入Python，进入交互模式。

2016-08-27 10:46:07 851

说说自己使用uploadify的一波三折的曲折过程：之所以要选择uploadify，是源于自己先前使用过jQuery官网的上传文件插件，比较难用（页面写的代码比较多，IE下后台回传需要配置格式【不清楚其他上传插件是否也是这样】），而且一直有IE9上传不成功的问题，到我离开上家公司的时候也一直没有解决这个问题（可能是本人比较low的原因吧）。所以在使用插件之前先调研了一下。uploadify提供两个

2016-08-24 16:01:23 213

原创 let“let是更完美的var”，它有着更好的作用域规则。

ES5没有块级作用域，只有全局作用域和函数作用域，由于这一点，变量的作用域甚广，所以一进入函数就要马上将它创建出来。这就造成了所谓的变量提升。

2016-08-23 10:52:02 136

原创 Http协议注释

Http协议中包含了两个概念，一是Http，二是协议。　　　　Http：HyperText Transfer Protocol，即是超文本传输协议。　　　　协议：共同计划与协商。　　　　课本上的概念总是让人难以理解，下面用户白话解释下什么是Http和协议。我们从协议开始。　　　　协议：多个方面在一起约定的一系列规则，然后大家一起去执行这个规则。　　　　举个例

2016-08-22 09:58:54 336

原创 Android之Gzip

做过Android网络开发的都知道，在网络传输中我们一般都会开启GZIP压缩，但是出于刨根问底的天性仅仅知道如何开启就不能满足俺的好奇心的，所以想着写个demo测试一下比较常用的两个数据压缩方式，GZIP/ZIP压缩。首先认识一下GZIP压缩GZIP是网站压缩加速的一种技术，对于开启后可以加快我们网站的打开速度，原理是经过服务器压缩，客户端浏览器快速解压的原理，可以大大减少

2016-08-20 10:56:23 194

原创 Kubernetes1.5

在kubernetes1.3的POD中，有两类容器，一类是系统容器（POD Container），一类是用户容器（User Container），在用户容器中，现在又分成两类容器，一类是初始化容器（Init Container），一类是应用容器（App Container），其中应用容器包含卷容器（Volume Container）。下面看看kubernetes1.3中同POD相关的各个实体信息：

2016-08-19 14:32:11 99