- 博客(90)
- 资源 (13)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 基于一个简单定长内存池的实现方法详解
本文转载自：http://www.jb51.net/article/36502.htm本篇文章对一个简单定长内存池的实现方法进行了详细的分析介绍。需要的朋友参考下主要分为 3 个部分，memoryPool 是管理内存池类，block 表示内存块，chunk 表示每个存储小块。它们之间的关系为，memoryPool 中有一个指针指向某一起始 block，block 之前通过 next
2015-10-23 17:33:23
709
1
转载 vector中erase用法注意事项
转载自：http://blog.csdn.net/daofengdeba/article/details/7865229以前就发现了vector中的erase方法有些诡异(^_^)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin() 和vector.end()是变化的，因此就引入了错误的可能性。erase的函数
2015-10-06 22:43:00
687
转载 深入浅出KMP算法
本文转载自：http://blog.csdn.net/v_july_v/article/details/7041827作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直
2015-10-03 23:16:38
783
转载 MySQL索引背后的数据结构及算法原理
本文转载自：http://blog.jobbole.com/24006/摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主
2015-10-03 22:29:13
485
转载 5种服务器网络编程模型讲解
1.同步阻塞迭代模型同步阻塞迭代模型是最简单的一种IO模型。其核心代码如下：12345678bind(srvfd);listen(srvfd);for(;;){clifd = accept(srvfd,...); //开始接受客户端来的连接read(clifd,buf,...); //从客户端读取数据dosomthingonbuf(buf);write(clifd,buf)
2015-09-20 16:55:31
560
原创 Longest Palindromic Substring
题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 即求一个字符串的最长回文子串。
2015-09-01 16:21:04
482
原创 LeetCode之Median of Two Sorted Arrays
题目：There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).题目意思就是求两个有序序列的中位数，我的思想
2015-08-30 22:48:19
518
原创 华为2015机试--记录出错的代码所在的文件名称和行号
我没机会参加今年华为的提前招聘(都不知道有这个渠道)题目如下：开发一个简单错误记录功能小模块，能够记录出错的代码坐在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后
2015-08-30 15:02:22
4426
1
原创 Longest Substring Without Repeating Characters
题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3.
2015-08-29 03:17:30
715
原创 有向图中单个源点到终点的最短路径--Dijkstra算法与实现
1、Dijkstra算法能够解决有向图中单个源点到另一终点的最短路径问题，它的算法过程如下：1）用矩阵graph[]N[N]（N为图中节点个数）表示带权的有向图G。若图中两个节点vi和vj是连通的，则graph[i][j]表示这两个节点之间边的权值；若两节点vi和vj不是连通的，则graph[i][j] = -1.2）设S为从某点start_vec开始的最短路径path的终点集合，初始状态
2015-08-28 21:44:36
5045
转载 STL priority_queue用法
本文转自：http://www.cnblogs.com/Lyush/archive/2013/01/07/2849164.htmlpriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的pri
2015-08-27 22:57:57
486
转载 二维数组作为参数传递问题
本文转载自：http://blog.csdn.net/liuzhanchen1987/article/details/7712640int a[2][2]={ {4, 6}, {9, 11} };我定义了这样一个数组，我想把这个数组作为参数，传递到一个函数中，并要在函数中能引用该二维数组的元素，我该怎么做？ 第一种方式是直接传递二维数组，但是必须标明第二维的值，
2015-08-25 21:51:26
607
转载 奇数幻方构造法
本文转载者：http://blog.sina.com.cn/s/blog_639b95e90100i6fh.html下面介绍一种直接填入的方法。这种方法适用于所有N>2的奇数幻方，简单易学，供大家参考。以五阶幻方为例。图中的红线为五行五列表格的边线，外面的一圈表格是为了便于解说特别加上的，熟练后完全不用画。 首先，在第一行的中间一列填入1在1
2015-08-25 11:43:06
1002
转载 epoll的两种触发模式ET和LT
转载自：http://haoningabc.iteye.com/blog/1432958epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT).在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知. 以代码来说明问题
2015-08-24 23:45:36
1224
转载 epoll的高效实现原理
本文转载自：http://blog.chinaunix.net/uid-17299695-id-3059110.html开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术，可以非常高效的处理数以百万计的socket句柄，比起以前的select和poll效率高大发了。我们用起epoll来都感觉挺爽，确实
2015-08-24 22:03:42
632
转载 TCP计时器浅解析
本文转载自：http://blog.csdn.net/theone10211024/article/details/13016187TCP要保证正常工作，至少应该有四种计时器：重传计时器、持久计时器、保活计时器和时间等待计时器。首先，什么是计时器呢？可以理解成一块闹表，隔一段时间闹一次，提醒TCP干特定的事情。个人理解本质上还是使用硬件时钟计时，系统调用time函数计算时间差实
2015-08-24 17:49:02
588
转载 找出数组中只出现一次的2个数
本文转载自：http://blog.csdn.net/fanzitao/article/details/7900764题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路整理一下：首先交待一下异或的基本性质：2个相同的数异或等于0，且异或操作(^)满足结合律和交换律。
2015-08-20 19:51:14
628
原创 僵尸进程详解
1、含义在UNIX 系统中，一个进程结束了，但是他的父进程没有等待(调用wait / waitpid)他， 那么他将变成一个僵尸进程。2、真实的背景一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被僵尸进程销毁， 而是留下一个称为僵尸进程（Zombie）的数据结构（系统调用exit，它的作用是 使进程退出，但也仅仅限于将一个正常的进程变成一个僵尸进
2015-08-20 12:25:07
915
转载 透过 Linux 内核看无锁编程
本文转载自：http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/多核多线程已经成为当下一个时髦的话题，而无锁编程更是这个时髦话题中的热点话题。Linux 内核可能是当今最大最复杂的并行程序之一，为我们分析多核多线程提供了绝佳的范例。内核设计者已经将最新的无锁编程技术带进了 2.6 系统内核中，本文以 2.6.10 版本为蓝本，带
2015-08-18 17:48:25
809
转载 推荐！国外程序员整理的 C++ 资源大全
关于 C++ 框架、库和资源的一些汇总列表，由 fffaraz 发起和维护。内容包括：标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。 标准库C++标准库，包括了STL容器，算法和函数等。C++ Standard Library：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。Standard Te
2015-08-13 21:31:42
937
转载 TCP的状态兼谈Close_Wait和Time_Wait的状态
本文转载自：http://www.2cto.com/net/201208/147485.htmlTCP的状态兼谈Close_Wait和Time_Wait的状态一 、TCP的状态:1)、LISTEN:首先服务端需要打开一个socket进行监听，状态为LISTEN. /* The socket is listening for incoming connections. 侦
2015-08-13 21:02:58
1236
转载 修改linux文件最大句柄数
文章转载自：http://www.cnblogs.com/likehua/p/3831331.html大家知道在linux服务器大并发调优时，往往需要预先调优linux参数，其中修改linux最大文件句柄数是最常修改的参数之一。在linux中执行ulimit -a 即可查询linux相关的参数，如下所示：[root@mongodb11 ~]# ulimit -aco
2015-08-13 20:30:11
616
原创 memcpy和strcpy区别以及它们的效率分析
1、首先介绍这两个函数的原型： #include char *strcpy( char *to, const char *from ); #include void *memcpy( void *to, const void *from, size_t count );从以上两个函数的参数类型和返回类型，可以看出两个函数的第一个不同点：a、strcpy只能应用
2015-08-13 17:46:21
11833
原创 谷歌被墙，如何给谷歌浏览器添加迅雷下载插件
首先需要下载这个迅雷下载插件，下载地址是：http://pan.baidu.com/s/1G0F2e本来在谷歌的扩展程序里面可以搜索到这个插件的，但被墙了之后（），访问不了，也就下载不到了，辛亏在网上找到这个，在这共享给大家。下载好这个插件之后，打开谷歌浏览器，在地址栏上输入chrome:extensions，回车，再勾选页面右上角开发者模式，然后直接将下好的xxx.crx包拖入该页面内，
2015-08-12 22:29:37
6996
转载 翻译：怎样理解C++ 11中的trivial和standard-layout---An answer from stackoverflow
本文转自：http://www.cnblogs.com/tingshuo/archive/2013/03/28/2986236.html上一篇译文中，我们了解到C++中的Aggregates和POD类型，那么在C++ 11中这些定义会有怎样的改变呢，什么是trivial和standard-layout类型呢？相信在这篇译文中，可以找到你想要的答案----------------
2015-08-10 21:53:29
1048
1
转载 翻译：怎样理解C++中的Aggregate和POD类型---An answer from stackoverflow
本文转载自：http://www.cnblogs.com/tingshuo/archive/2013/03/25/2981197.htmlC++ 11标准中统一了初始化语法，在了解这些变化之前，我们有必要对Aggregate类型和POD类型有所了解，看到stack overflow上有篇不错的文章(原文)，对Aggregate、POD和C++ 11中的变化有详尽的解释，感觉非常不错
2015-08-10 21:38:52
884
原创 学习C++11之引用
1、左值引用左值引用只能绑定左值，不能绑定右值.如下：int x = 1;int &y = x; //绑定左值，正确int &z = 2; //绑定右值2，编译错误但是可以将右值绑定到一个const左值引用（这是一个例外）如： //右值绑定到const左值引用int const &i = 28;
2015-08-04 00:39:25
1731
转载 Linux调用backtrack函数打印程序崩溃时的调用堆栈
转自：http://blog.sina.com.cn/s/blog_6e2282880100wlrt.html可以给自己的程序都加上这个东西，便于快速的找到错误吧，看到别人都是这么用的#include#include#include#include //signal 函数用法参考http://www.kernel.org/
2015-08-01 23:38:48
804
转载 详解coredump
转自：http://blog.csdn.net/tenfyguo/article/details/8159176一，什么是coredump 我们经常听到大家说到程序core掉了，需要定位解决，这里说的大部分是指对应程序由于各种异常或者bug导致在运行过程中异常退出或者中止，并且在满足一定条件下（这里为什么说需要满足一定的条件呢？下面会分析）会产生一个叫做core的文件
2015-08-01 10:40:03
750
原创 python2在pycharm中的中文乱码问题处理方式
首先：在输入（抓取某些utf-8/gbk的网页）、输出（输出到网页、终端）的时候，要记住python内部是用Unicode存储的，所有输入要先decode，变成unicode，输出时要encode变成想要的编码（MacOS X/Linux下输出为utf-8，Windows下输出为gbk，但如果是在pycharm自己的控制台下的话，windows下输出为utf-8也可以正常显示）。Pytho
2015-07-31 17:42:06
2390
转载 关于STL中的map和hash_map
转载自：http://blog.csdn.net/dongtingzhizi/article/details/8629285在网上看了一篇《详细解说STL hash_map系列》的文章（http://blog.163.com/liuruigong_lrg/blog/static/27370306200711334341781/），以及一些其他关于STL map和hash_map的资
2015-07-27 17:45:25
871
原创 关于类静态成员变量指针通过动态分配的内存如何回收的探讨
一个类假如存在一个静态成员变量指针，在以下几种情况下动态分配内存，该如何回收内存：1）在外部函数中动态分配内存，代码如下：test.cppclass Test{public: static char* m_pSZ;};char* Test::m_pSZ = NULL;void testAlloc(){ Test::m_pSZ = new char[16]
2015-07-25 00:54:11
4069
转载 valgrind的使用
Valgrind是一个GPL的软件，用于Linux（For x86, amd64 and ppc32）程序的内存调试和代码剖析。你可以在它的环境中运行你的程序来监视内存的使用情况，比如C 语言中的malloc和free或者 C++中的new和 delete。使用Valgrind的工具包，你可以自动的检测许多内存管理和线程的bug，避免花费太多的时间在bug寻找上，使得你的程序更加稳固。
2015-07-24 21:14:38
704
转载 volatile语义及线程安全singleton模式探讨
作者：Scott Meyers and Andrei Alexandrescu 译者： ChengHuige at gmail.com1.引言 详尽的讨论了volatile语义以及如何用C++实现线程安全的Singleton模式。 主要参考Scott Meyers and Andrei Alexandrescu写的“C++ and the Perils of Doubl
2015-07-23 23:32:04
594
原创 实现简单String类
1、实现String类，关键是重载赋值运算符的解法，下面先分析赋值运算符函数的关键点：1）是否把返回值的类型声明为该类型的引用；2）是否把传入的参数的类型声明为常量引用，若传入的参数不是引用而是实例，则从形参到实参会调用一次复制构造函数，而声明为const，是保证不改变实参；3）在赋值新值之前，是否释放实例自身之前已有的内存，否则容易出现内存泄漏；4）是否判断传入的参数和当前实例是
2015-07-23 23:16:17
734
转载 Linux守护进程的编程实现 （转）
Linux 守护进程的编程方法 守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond，打印进程lpd等。 守护进程的编程本
2015-07-23 16:05:44
549
原创 堆排序实现
1、堆排序算法描述：（1）定义n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键
2015-07-22 17:11:50
1114
原创 归并排序
1、归并排序算法描述：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：取待排序区间a[left~right]的中间点mid作为分隔点，将中间点左边序列(lef
2015-07-21 23:54:00
774
原创 二分查找递归和非递归实现
1、二分查找(折半查找)算法描述：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。该算法优点是比较次数少，查找速度快，平均性能好；
2015-07-21 21:59:27
606
原创 快速排序
1、算法介绍（直接百度吧。。。）：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。对排序数组进行排序，需要经过n趟快速排序，一趟快速排序的算法如下：
2015-07-21 16:35:36
577
伯克利云计算白皮书-中文版
2014-08-31
Windows防火墙与网络封包截获技术.pdf
2012-03-06
精通Windows Sockets网络开发：基于Visual C++实现(4)
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实(3)现
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实现(2)
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实现(1)
2011-03-19
Visual C++高级编程技术--开发实例剖析
2010-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人