2016年07月_啊困兽犹斗

转载动态规划

作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章： Dynamic Programmin

2016-07-30 16:50:51 491

转载八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，

2016-07-26 21:16:20 311

转载【C++】explicit关键字

C++提供关键字explicit，可以阻止不应该允许的经过转换构造函数进行的隐式转换发生．声明为explicit的构造函数不能在隐式转换中使用．C++中，一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数)，承担了两个角色．1.是个构造器，2.是个默认且隐含的类型转换操作符．写下如AAA = XXX，这样的代码，且恰好XXX的类型正好是AAA单

2016-07-21 14:03:02 280

转载 tcpdump抓包规则常用命令

http://blog.sina.com.cn/s/blog_4a071ed80100sv13.html [html] view plain copy下面的例子全是以抓取eth0接口为例，如果不加”-i eth0”是表示抓取所有的接口包括lo。首先安装tcpdump包：yum install -y tcpdump 1、

2016-07-19 11:42:10 617

转载 map、hash_map和unordered_map

unordered_map转载：http://www.blogbus.com/wewe39-logs/121389636.html同事告诉我用unordered_map代替hash_map，好像是标准推荐的吧。（都是哈希啦）头文件#include 命名空间using namespace std::tr1;其他用法和hash_map一样~

2016-07-18 20:24:05 343

转载 c++ 标准库的各种容器

c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑一、vectorvector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的内存中，并free原内存块，然后将新元素

2016-07-18 20:13:26 767

转载 vector中resize()和reserve()区别

先看看《C++ Primer》中对resize()函数两种用法的介绍：1、resize(n) 调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size，则删除多出来的元素。否则，添加采用值初始化的元素。2、 resize(n，t)多一个参数t，将所有新添加的元素初始化为t。而reserver()的用法只有一种

2016-07-18 20:03:02 1280 1

转载 prctl()函数应用

int prctl ( int option,unsigned long arg2,unsigned long arg3,unsigned long arg4,unsigned long arg5 )这个系统调用指令是为进程制定而设计的，明确的选择取决于option:PR_GET_PDEATHSIG :返回处理器信号； PR_SET_PDEATHSIG :arg2作为处理器信号pd

2016-07-18 19:34:44 317

转载异步消息的传递－回调机制

转载：http://blog.csdn.net/allen_young_yang/article/details/6198215简介：软件模块之间总是存在着一定的接口，从调用方式上，可以把他们分为三类：同步调用、回调和异步调用。同步调用是一种阻塞式调用，调用方要等待对方执行完毕才返回，它是一种单向调用；回调是一种双向调用模式，也就是说，被调用方在接口被调用时也会调用对方的接口；异步调用是一种

2016-07-13 20:57:01 350

转载设计模式：观察者模式

设计模式系列目录今天介绍另一种模式观察者模式是我们经常用的一个模式，比如在用wcf做服务的时候通知客户端做一些操作一般用设计者模式。今天做一个订报纸的小例子来理解一下观察者模式出版者+订阅者=观察者模式用下边的图来说就是人民日报+订阅者=观察者模式只要是订阅了人民日报的人，有了新报纸

2016-07-13 20:50:32 320

转载 C++ pair（对组）用法

类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。具体用法：1.定义（构造）：1 pairint, double> p1; //使用默认构造函

2016-07-13 20:30:17 279

转载 STL中的set容器的一点总结

http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表

2016-07-13 20:28:10 219

转载 C++中引用和指针的区别

下面用通俗易懂的话来概述一下：指针-对于一个类型T，T*就是指向T的指针类型，也即一个T*类型的变量能够保存一个T对象的地址，而类型T是可以加一些限定词的，如const、volatile等等。见下图，所示指针的含义：引用-引用是一个对象的别名，主要用于函数参数和返回值类型，符号X&表示X类型的引用。见下图，所示引用的含义：2、指针和引用的区别

2016-07-05 19:50:15 278

转载关于C++中的友元函数的总结

1.友元函数的简单介绍1.1为什么要使用友元函数在实现类之间数据共享时，减少系统开销，提高效率。如果类A中的函数要访问类B中的成员（例如：智能指针类的实现），那么类A中该函数要是类B的友元函数。具体来说：为了使其他类的成员函数直接访问该类的私有变量。即：允许外面的类或函数去访问类的私有变量和保护变量，从而使两个类共享同一函数。实际上具体大概有下面两种情况需要使用友元

2016-07-05 16:15:57 466

转载每天进步一点点——Linux中的线程局部存储（二）

转载请说明出处：http://blog.csdn.net/cywosp/article/details/26876231在Linux中还有一种更为高效的线程局部存储方法，就是使用关键字__thread来定义变量。__thread是GCC内置的线程局部存储设施（Thread-Local Storage），它的实现非常高效，与pthread_key_t向比较更为快速，其存储性能可以与全局变

2016-07-01 17:11:59 248

转载 Linux中的线程局部存储（一）

转载请说明出处：http://blog.csdn.net/cywosp/article/details/26469435 在Linux系统中使用C/C++进行多线程编程时，我们遇到最多的就是对同一变量的多线程读写问题，大多情况下遇到这类问题都是通过锁机制来处理，但这对程序的性能带来了很大的影响，当然对于那些系统原生支持原子操作的数据类型来说，我们可以使用原子操作来处理，这能对程

2016-07-01 17:06:59 211

转载关键字static的作用

转载：http://blog.csdn.net/jshayzf/article/details/8108221这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1)在函数体内，一个被声明为静态的变量在这一函数被调用过程中维持其值不变（该变量存放在静态变量区）。2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其

2016-07-01 09:25:56 359

akunshouyoudou的博客