sylar_d-优快云博客

原创 Dutch National Flag 问题

问题描述思考快速排序桶排序Dutch NF分类算法Dutch NF 算法代码描述两色DutchNF三色Dutch NF问题refDutch N.F. 荷兰国旗问题，是一类分类的问题。需要在给定的一个集合中，将三类点分开。问题描述我们在集合中给定了三类点，分别是red,white,blue，分别用1,2,3表示。我们需要将这三类点按照一定的顺序进行排序，最后让排序后的点组成荷兰国旗

2016-10-06 10:36:57 2395

转载 kill和kill -9

kill和kill -9很多时候，会有人建议你，如果kill杀不掉一个进程，就用kill -9. 为什么？ kill是Linux下常见的命令。其man手册的功能定义如下：kill – send a signal to a process明朗了，其实kill就是给某个进程id发送了一个信号。默认发送的信号是SIGTERM，而kill -9发送的信号是SIGKILL，即exit。exit信号不会被

2016-10-03 11:48:01 526

原创 shell 强大工具sed

sed简介sed工作方式sed的文件查找定址文件修改sed的退出码sed简介sed是一种新型的非交互的编辑工具，本质上与vi等编辑器一样提供编辑功能。与之不同的在于sed是一种非破坏的编辑工具，它不对文本进行修改，若想使修改生效，需要重定向到文本文件中。sed工作方式sed的工作方式如下图，sed在处理文件时，会将一行导入到模式空间（缓冲区中），在模式空间

2016-10-03 00:28:35 851

原创 linux shell 工具---sort

常规操作sort 去重shell反向排序sort输出sort按照数字排序kt组合sort几个不常规操作在处理请求或者日志文件等等，通过排序的方能使我们得到一个更加只管的输出。sort就是这么一个常用而又强大的工具。sort是以行为单位，按照每一个字符的ACSII码来进行排序。sort的语法是： sort [option]... [file]...本文简述sort的几个常用操作，详细

2016-09-03 23:56:21 578

原创 Mac scrapy环境搭建

主要是由于自己踩了坑，百度了半天找不到终于找到了合适的结果。总结一下，希望能帮助到大家！Mac搭建scrapy环境相对简单，我这里python的版本是2.7.10。1、首先python的安装跳过2、利用pip安装pip isntall scrapy由于用了pip所以可以把相关的依赖自动安装上去，但是的是所有的吗？本人在mac上面安装报错： The directory '/Users/baidu

2016-08-03 20:53:17 2091

原创常用的shell

工具文件目录操作cp数值计算shell 加法文件操作tar打包字符串操作字符串拼接工具文件目录操作cp cp -b //同名，备份 cp -f //强制复制文件 cp -r //递归方式复制文件数值计算shell 加法使用let a="1" let b=$a+1 echo $b使用expr a="1" b=`expr

2016-07-21 14:06:32 445

原创 GO语言按照深度遍历文件

常规方法不使用pathfilepath包go的filepath包go语言提供了大量的包，基于这些包我们可以完成很多有意思的事情，本节我们就来看看如何利用go语言来遍历文件。常规方法（不使用path/filepath包）比较直观的方式是，按照某个目录递归的方式便利文件：func walkDir(dirpath string, depth int){ if depth > DEPTH{//大于

2016-07-20 09:45:19 9858

翻译 Protocol Buffer编码方式

[toc] 本文翻译自： https://developers.google.com/protocol-buffers/docs/encoding注：1、本文并非逐字逐句翻译，仅仅按照原文结构，以及知识点进行翻译，文章某些顺序以及描述方式将会被本人修改。 2、阅读本文之前需要对protocol buffer有一定认识，参见protocol buffer语法主要介绍protocol buffer的

2016-05-08 16:34:28 4009

翻译 Protocol Buffer 语法(syntax)

定义message可自定义域的类型分配Tags域field的介绍一些简单的操作数据类型optional域和默认值枚举message嵌套导入其他proto文件proto3 Message类型嵌套nested和组合group本文主要描述如何：1）利用protocol buffer来(在 .proto文件中)构建自定义protocol buffer数据结构以及.proto文件语法。2

2016-05-05 20:24:45 17536

原创 Nginx简介

引言Nginx是什么Nginx产生三大WEB服务器对比lighttpdApacheNginx三种服务器比较本文以Nginx介绍作为一个切入点，介绍轻量级服务器和Apache在协议，负载均衡等维度的对比。引言Nginx是什么没有听过Nginx？那么一定听过它的“同行”Apache吧！Nginx同Apache一样都是一种WEB服务器。基于REST架构风格，以统一资源描述符(Uniform

2016-05-04 21:18:28 452

原创 Google Protocol Buffer介绍

简介Protocol buffers是一种灵活有效的将数据序列化的工具，类似于XML，但它存储使用更少，更快速，使用更简单。仅仅需要定义一些自己需要的结构化数据，利用protobuf可以生成一些特殊的代码，利用这些代码我们可以利用不同的语言读写这些数据。OK，说了这么多那么它到底是如何工作的呢？通过在protocol buffer 的文件 .proto中定义一些message（类似C++的cl

2016-05-04 20:24:09 453

原创动态规划（二）

建模一个动态规划无限传输问题问题描述状态确定状态跳转分析小结代码建模一个动态规划无限传输问题问题描述本节实现一个动态规划问题实现。具体问题见上一节的第三个栗子。这里再次简述：在N个时隙中传输M个数据包信道条件有两种：好(概率为pp)，不好(概率(1−p)(1-p))在好信道下传播的代价是PGP_G，不好条件传输下是PB(PB<PG)P_B(P_B < P_G)时隙用完之后剩下

2016-03-15 22:03:36 912

原创动态规划（一）

最优化问题一般优化问题描述随机动态规划的结构离散时间系统离散时间系统代价函数第一个栗子随机动态优化问题第二个栗子确定动态优化问题第三个栗子来点复杂的无线网络问题小结最优化问题动态规划(Dynamic programming)是用来优化一个随机问题的最优解，随机问题是只我们优化的目标是随机的，最优解指的是在统计平均上的最优。比较权威的参考资料：Dimiri

2016-03-12 15:58:16 5592

原创 Redis源码学习(一)内存管理

Redis源码学习(一)内存管理Redis源码学习一内存管理什么是redisRedis内存管理参考文献什么是redis Redis是一个key-value数据库。Redis可以部署在利用tcp socket或者其他的协议连接的主从模式集群上。它提供了一些指令，我们可以通过这些指令来访问其存储的数据。不同的进程均可查询和修改。Redis主要有以下几个特点：1、Redis是存在磁盘上面的，即

2016-03-03 19:41:11 803

Sylar的博客