2016年10月_圆月弯刀丶

12月 11月 10月 09月 08月 07月 05月 01月

转载转换Windows换行符为Linux下换行符

Linux和Windows和换行符不一样。Windows下是CRLF(\r\n或0d0a)，Linux下是LF(\n或0a)。在Linux下有时会遇到从Windows过来的文本文件，这些文件带了Windows换行符，Linux下进行脚本处理时有可能会出一些莫名其妙的错误。因此需要将这些文件转换为Linux换行符。之前都是用dos2unix命令转换，但是很多系统没装这个命令。百度一下

2016-10-31 18:25:31 3798

原创总结下常用的linux shell命令

总结下常用的linux shell命令，以备查阅。1.查看文件内容#cat test.log 显示文件内容#cat > test.txt 从键盘输入创建一个新文件，按ctrl+d结束文件#nl test.log 显示文件内容并增加行号#more -5 test.log 按页显示文件，每页显示5行，空格下一页，b返回上一页，q退出显示#tail -f te

2016-10-27 10:24:27 777

转载使程序在Linux下后台运行（关掉终端继续让程序运行的方法）

一、为什么要使程序在后台执行我们计算的程序都是周期很长的，通常要几个小时甚至一个星期。我们用的环境是用putty远程连接到日本Linux服务器。所以使程序在后台跑有以下三个好处：1：我们这边是否关机不影响日本那边的程序运行。（不会像以前那样，我们这网络一断开，或一关机，程序就断掉或找不到数据，跑了几天的程序只能重头再来，很是烦恼）2：不影响计算效率2：让程序在后台跑后，不会

2016-10-26 11:47:05 102959 2

原创 C++ Primer(第五版) 学习笔记

C++语言基础：1. C++11增加了long long 类型，表示最小尺寸为64的整数。2. 浮点数运算使用double，通常运算速度更快。3. 超过int容量时使用long long类型，无符号数使用unsigned。4. 切勿混用带符号类型和无符号类型，会隐式向无符号类型转换。5. 指定字面值的类型前缀L表示宽字符，后置ULL表示无符号长整数。6. C++中变量和对象

2016-10-25 15:56:44 1743

原创 C++ STL : std::map

闲暇时间练习下C++ STL中std::map类的常用方法，方便以后自己复习与查阅。更新中，如有不正确的地方，请读者及时指正，需要的话可以随意转载，谢谢！

2016-10-25 15:52:45 502

原创 C++ STL : std::list

练习下C++ STL中std::list类的常用方法，方便以后查阅。如有不正确的地方，请读者及时指正，欢迎转载，谢谢！#include #include //1) 容器通常都是类模板，在使用时需要传递模板参数来实例化容器类型。//2) 容器内的所有元素都是拷贝，当需要存储自定义类或结构体的时候，容器内通常保存对象的指针。//3) 可通过容器元素的指针，引用或迭代器来修改容器元素。

2016-10-25 15:52:06 547

原创 C++ STL : std::vector

练习下C++ STL中std::map类的常用方法，方便以后查阅。如有不正确的地方，请读者及时指正，欢迎转载，谢谢！#include #include //1) 容器通常都是类模板，在使用时需要传递模板参数来实例化容器类型。//2) 容器内的所有元素都是拷贝，当需要存储自定义类或结构体的时候，容器内通常保存对象的指针。//3) 可通过容器元素的指针，引用或迭代器来修改容器

2016-10-25 15:51:04 513

原创 C++ STL : std::string

inline void testString(){ //测试字符串 //构造string，编译器会对下面语句进行优化，不同编译器调用过程可能不一样，VC下调用情况如下： std::string str1("hello Jim, welcome to china."); //直接初始化，调用构造函数 std::string str2(str1); //直接初始化，

2016-10-25 15:50:01 498

转载 c++容器使用经验总结

第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器hash_set、hase_multiset、hash_map和hash_

2016-10-25 11:48:09 392

转载深入浅出看流媒体前世今生，分分钟二逼变牛逼

【流媒体网】消息：CDN这几年爆炸式增长，带宽提速是根源，而HTTP始终还是那个屌样，因此目前CDN大多是资本性行业，不用多少知识就能干了;直到流媒体粗现，直播咋这么难搞呢?因为它是流媒体，让我带你深入浅出看流媒体前世今生，分分钟二逼变牛逼。　　流媒体分为点播和直播，点播已经堕落为HTTP文件了，直播永远不可能只用HTTP就OK，这是他们的业务差异导致的。流媒体本质上是：现实的图

2016-10-13 13:57:30 1028

转载浅谈数据结构和算法：二叉树

歇了几天了，没有写博客。从今天开始要总结树和二叉树了。那么什么是树呢？1，树的定义：1）有且仅有一个特定的称为根Root的结点。2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一个棵树，并称为根的子树。2，树的表示方法：最常见的是树形表示法和广义表表示法，下面是树形表示法，如图所示。上图的广义表表示法为：(A(B(D，E)，C(

2016-10-12 15:25:45 3870

转载浅谈算法和数据结构: 哈希表

在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table)什么是哈希表哈希表就是一种以键

2016-10-12 14:15:10 504

转载理解哈希表及其查找

以上讨论的查找方法，由于数据元素的存储位置与关键码之间不存在确定的关系，因此，查找时，需要进行一系列对关键码的查找比较，即“查找算法”是建立在比较的基础上的，查找效率由比较一次缩小的查找范围决定。理想的情况是依据关键码直接得到其对应的数据元素位置，即要求关键码与数据元素间存在一一对应关系，通过这个关系，能很快地由关键码得到对应的数据元素位置。【例7.4】11个元素的关键码分别为 1

2016-10-12 13:37:25 4908

转载从头到尾彻底解析哈希表算法

说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如

2016-10-12 11:31:50 543

转载 NAT原理与NAT穿越

最近在看东西的时候发现很多网络程序中都需要NAT穿越，特意在此总结一下。先做一个约定：内网A中有：A1（192.168.0.8）、A2（192.168.0.9）两用户网关X1（一个NAT设备）有公网IP 1.2.3.4内网B中有：B1（192.168.1.8）、B2（192.168.1.9）两用户，

2016-10-11 09:46:02 410

转载【视频处理】YUV与RGB格式转换

YUV格式具有亮度信息和色彩信息分离的特点，但大多数图像处理操作都是基于RGB格式。因此当要对图像进行后期处理显示时，需要把YUV格式转换成RGB格式。RGB与YUV的变换公式如下：　　 YUV(256 级别) 可以从8位 RGB 直接计算：Y = 0.299 R + 0.587 G + 0.114 BU = - 0.1687 R

2016-10-10 19:08:10 1811

转载 SIP穿越NAT SIP穿越防火墙

FireWall&NAT 其实光口板本质就相当于NAT设备。达到NAT穿透，光口板对SIP处理也就无问题。 FireWall是一种被动网络安全防卫技术，位于网络的边界，在两个网络之间执行访问控制策略，防止外部网络对内部信息资源的非法访问，也可以阻止特定信息从内部网络被非法输出。一般来说，防火墙将过滤掉所有不请自到的网络通信（除指定开放的地址和端口）。NAT技术分

2016-10-10 17:05:27 4584

转载总结MySQL修改最大连接数的两个方式

最大连接数是可以通过mysql进行修改的，mysql数据库修改最大连接数常用有两种方法，今天我们分析一下这两种方法之间的特点和区别，以便我们能更好的去维护mysql。下面我们来看一下mysql修改最大连接数的方法，希望文章能够帮助到各位朋友。问题在使用MySQL数据库的时候，经常会遇到这么一个问题，就是“Can not connect to MySQL server. Too ma

2016-10-09 16:11:39 816

转载理解OAuth 2.0

作者：阮一峰日期： 2014年5月12日OAuth是一个关于授权（authorization）的开放网络标准，在全世界得到广泛应用，目前的版本是2.0版。本文对OAuth 2.0的设计思路和运行流程，做一个简明通俗的解释，主要参考材料为RFC 6749。一、应用场景为了理解OAuth的适用场合，让我举一个假设的例子。有一个"云冲印"的网站，可以将用户储

2016-10-08 10:00:13 340

libevent-2.0.22 windows和linux下的静态库，附源码和libevent使用手册

libevent-2.0.22-stable.tar.gz源码编译的Windows和Linux下的静态库，另附源码，电子书《libevent参考手册(中文版).pdf》、《libevent源码深度剖析.pdf》、《LibeventBook.pdf》。 Linux环境下该libevent静态库修改Makefile加入编译选项-fPIC，这样可以使静态库被正确的链接到自己工程的动态库。

2019-02-04