2015年10月_lqglqglqg

转载 STL迭代器删除失效问题

http://www.tuicool.com/articles/zYv67b下面材料整理自Internet&著作。STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。在使用 list、set

2015-10-29 11:32:40 464

转载模板参数类型，仿函数

今天在写一个C++程序的时候，要用到STL的set容器，而且我想让它利用自定义的排序准则来实现自动排序。而且set中元素类型是指向自定义的结构体的指针。结果运行总是出错。下面先贴出起初的代码：[cpp] view plaincopyprint?#include #include using name

2015-10-27 21:57:53 589

转载 java内存区域各部分内容及内存溢出介绍

http://blog.csdn.net/ns_code/article/details/17565503内存区域 Java虚拟机在执行Java程序的过程中会把他所管理的内存划分为若干个不同的数据区域。Java虚拟机规范将JVM所管理的内存分为以下几个运行时数据区：程序计数器、Java虚拟机栈、本地方法栈、Java堆、方法区。下面详细阐述各数据区所存储的数据类型。

2015-10-18 23:00:14 462

转载 nginx预防蜘蛛爬虫处理

http://blog.csdn.net/xifeijian/article/details/38615695假定一个场景：某个网站它可能不希望被网络爬虫抓取，例如测试环境不希望被抓取，以免对用户造成误导，那么需要在该网站中申明，本站不希望被抓取。有如下方法：方法一：修改nginx.conf，禁止网络爬虫的ua，返回403。server { listen 80;

2015-10-17 16:16:58 590

转载 http协议断点续传

http://blog.csdn.net/xifeijian/article/details/8712439要实现断点续传的功能，通常都需要客户端记录下当前的下载进度，并在需要续传的时候通知服务端本次需要下载的内容片段。HTTP1.1协议（RFC2616）中定义了断点续传相关的HTTP头 Range和Content-Range字段，一个最简单的断点续传实现大概如下： 1.客

2015-10-17 16:07:37 419

转载 linux进程kill方法

http://www.cnblogs.com/coder2012/archive/2013/03/31/2991345.html首先使用ps -ef命令确定要杀死进程的PID，然后输入以下命令： # kill -pid 注释：标准的kill命令通常都能达到目的。终止有问题的进程，并把进程的资源释放给系统。然而，如果进程启动了子进程，只杀死父进程，子进程仍在运行，因此仍消

2015-10-17 15:44:23 423

转载 TCP连接客户端SIGPIPE挂掉问题

http://www.cnblogs.com/wainiwann/p/3899176.htmlsignal(SIGPIPE, SIG_IGN) 当服务器close一个连接时，若client端接着发数据。根据TCP 协议的规定，会收到一个RST响应，client再往这个服务器发送数据时，系统会发出一个SIGPIPE信号给进程，告诉进程这个连接已经断开了，不要再写了。

2015-10-17 15:13:59 1022

转载守护进程编写

http://blog.csdn.net/hairetz/article/details/4195036守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务

2015-10-17 15:11:04 332

转载僵尸进程和孤儿进程

http://www.cnblogs.com/Anker/p/3271773.html1、前言　　之前在看《unix环境高级编程》第八章进程时候，提到孤儿进程和僵尸进程，一直对这两个概念比较模糊。今天被人问到什么是孤儿进程和僵尸进程，会带来什么问题，怎么解决，我只停留在概念上面，没有深入，倍感惭愧。晚上回来google了一下，再次参考APUE，认真总结一下，加深理解。

2015-10-17 14:48:07 382

转载快排划分算法求k个数小于某数

http://blog.csdn.net/justaipanda/article/details/8023437题目：给定一个具有n个元素的实数集A，一个实数t，一个整数k，请问如何快速的确定该实数集中是否存在一个具有k个元素的子集，其所有元素之和小于等于t？对于这个问题，我首先想到的是排序，只要找到实数集中最小的k个元素，问题也就解了。但对于完全的排序而言实际上是没有

2015-10-10 22:57:12 766

转载 c++的this指针与空指针类成员函数访问

http://blog.csdn.net/justaipanda/article/details/8137435我们知道，在C++的非静态成员函数中，有一个隐含的参数，即this指针，利用它，我们可以访问相应对象的数据成员，那么究竟this指针是如何作用的呢？下面先来看一个例子。有下面的一个简单的类：[cpp] view plaincopyclass CNu

2015-10-10 17:28:53 461

转载 c++的typeid

http://blog.csdn.net/goodlixueyong/article/details/6244303用以返回一个变量或数据类型的“类型”。用法如下： coutint a;cout输出如下：intint如果有类A，且有虚函数，类B，C，D都是从类A派生的，且都重定义了类A中的虚函数，这时有类A的指针p，再把对象类B的对象的地址赋给指

2015-10-10 17:25:00 400

转载 c++单例模式线程安全

http://www.cnblogs.com/ccdev/archive/2012/12/19/2825355.html废话不多说，常用的代码积淀下来。一、懒汉模式：即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，从而non thread safety.使用dou

2015-10-10 17:12:10 378

原创 IT技术面常问面试问题

http://www.cnblogs.com/Jessy/p/3535612.htmlhttp://blog.csdn.net/whuslei/article/details/6667471http://blog.csdn.net/hectorhua/article/details/13767361http://www.cnblogs.com/kevinGaoblog/archive/

2015-10-07 22:05:45 849

转载 java内存布局

http://www.cnblogs.com/gw811/archive/2012/10/18/2730117.html本文引用自：深入理解Java虚拟机的第2章内容　　Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，墙外面的人想进去，墙里面的人却想出来。　　概述：　　对于从事C和C++程序开发的开发人员来说，在内存管理领域，他们既是

2015-10-07 20:29:34 374

转载聚集索引和非聚集索引

http://www.cnblogs.com/aspnethot/articles/1504082.html聚集索引　　一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。　　聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿

2015-10-07 20:10:15 219

转载约瑟夫环问题

http://baike.baidu.com/link?url=LAiKnCre0t76tVcCjaLiVZpv7YkeYkbJ4sZQ4lQjeky8baZIcPNKEofE0J1pG7gA2Z4B2mUnO8kfaVbNHiEElKhttp://blog.csdn.net/haoni123321/article/details/7178748无论是用链表实现还是用数组实

2015-10-04 15:29:15 373

转载 nginx的accept互斥锁

http://blog.csdn.net/xiajun07061225/article/details/9222553http://blog.csdn.net/yankai0219/article/details/8453317强烈推荐的文章是nginx中锁的设计以及惊群的处理，本文只是对文章中的内容进行了部分总结和部分解释。Nginx之所以要采用Accept互斥锁就是为了

2015-10-03 15:50:23 1365

转载 100盏灯按倍数开关灯剩余的亮灯数目--约数个数奇偶问题

http://blog.csdn.net/wangshihui512/article/details/8918203百度100盏灯问题Q:有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，如果原来那盏灯是亮的，就熄灭它，如果原来是灭的，就点亮它，以此类推，直到第100轮。问第100

2015-10-02 18:48:36 2263

转载 LinkedList的实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/linkedlist.htmlLinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的（通过名字也能区分开来），所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链

2015-10-02 17:02:57 489

转载 ArrayList的实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/arraylist.htmlArrayList 概述ArrayList 可以理解为动态数组，用 MSDN 中的说法，就是 Array 的复杂版本。与 Java 中的数组相比，它的容量能动态增长。ArrayList 是 List 接口的可变数组的实现。实现了所有可选列表

2015-10-02 16:59:40 378

转载 LinkedHashSet实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/linkedhashset.htmlLinkedHashSet 概述思考了好久，到底要不要总结 LinkedHashSet 的内容 = = 我在之前的博文中，分别写了 HashMap 和 HashSet，然后我们可以看到 HashSet 的方法基本上都是基于 Hash

2015-10-02 16:56:49 509

转载 LinkedHashMap实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/linkedhashmap.htmlLinkedHashMap 概述HashMap 是无序的，HashMap 在 put 的时候是根据 key 的 hashcode 进行 hash 然后放入对应的地方。所以在按照一定顺序 put 进 HashMap 中，然后遍历出 H

2015-10-02 16:53:14 710

转载 HashTable的实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/hashtable.html概述和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是键值对。Hashtable 在 Java 中的定义为：public class HashtableK,V> extends Dictio

2015-10-02 16:38:49 1558

转载 HashSet的实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/hashset.htmlHashSet 概述对于 HashSet 而言，它是基于 HashMap 实现的，底层采用 HashMap 来保存元素，所以如果对 HashMap 比较熟悉了，那么学习 HashSet 也是很轻松的。我们先通过 HashSet 最简单的

2015-10-02 16:30:56 350

转载 HashMap实现原理分析

http://wiki.jikexueyuan.com/project/java-collection/hashmap.htmlHashMap 概述HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布

2015-10-02 16:26:45 326

转载 Collections集合工具类、Arrays工具类、其他常用类：System,Runtime,Date,Calendar,Math

http://blog.csdn.net/rock_ray/article/details/212769931. Collections集合工具类Collections类是java.util包中的一个集合的工具类，此类中提供了一些操作集合的静态方法，扩展了集合本身的功能。这个类中的方法都是静态的，不需要创建对象。Collections和Coll

2015-10-02 11:48:27 396

转载 Set、HashSet、TreeSet、Map、HashMap、TreeMap

http://blog.csdn.net/rock_ray/article/details/209971451 Set集合1.1 Set集合概述Set集合的元素是无序的，即存入的顺序和取出的顺序不一定是一致的。Set集合中的元素不可以重复。Set类是Collection的子类，所以Set集合的功能和Collection是一致的。

2015-10-02 11:45:59 444

转载 stl的hashtable底层实现

http://www.cnblogs.com/JackyTecblog/archive/2012/08/12/2634764.htmlHashtable在C++的STL里占据着比较重要的一席之地。其中的hash_set、hash_map、hash_multiset、hash_multimap四个关联容器都是以hashtable为底层实现方法（技巧）。应该说，上述的四个关联式容器提供

2015-10-02 11:42:23 2388

priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则

2015-10-02 11:39:51 2172

转载 stl中set和hash_set底层实现详解

set和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hash table（哈希表）作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。hash_set操作的时间复杂度则比较复杂，这取决于哈希函数和哈希表的负载情况。下面列出set和hash_set的常用函数：

2015-10-02 11:31:00 953

转载 stl中map和hash_map底层实现详解

http://blog.163.com/liuruigong_lrg/blog/static/27370306200711334341781/0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武

2015-10-02 11:28:48 1637

转载服务器sendfile传输文件

http://blog.csdn.net/turkeyzhou/article/details/12647559在apache，nginx，lighttpd等web服务器当中，都有一项sendfile相关的配置，在一些网上的资料都有谈到sendfile会提升文件传输性能，那sendfile到底是什么呢？它的原理又是如何呢？在传统的文件传输里面（read/write方式），

2015-10-02 10:33:04 767

转载 tcp报文格式udp报文格式详解

http://blog.csdn.net/a19881029/article/details/29557837TCP（Transmission Control Protocol）传输控制协议是一种面向连接的、可靠的、基于字节流的传输层协议TCP报文格式：源端口号（2字节）： d5 df（54751）目的端口号（2字节）：

2015-10-01 22:26:37 18146 1

转载 php中使用memcache扩展的性能问题

http://www.cnblogs.com/sunli/archive/2010/08/28/php_memcache_memcache_chunk_size.htmlphp中使用memcache扩展的性能问题 [文章作者：孙立链接：http://www.cnblogs.com/sunli/ 更新时间：2010-08-28] Memcache

2015-10-01 19:18:29 360

转载 30到运维面试题

http://zhangge.net/1986.html前段时间，我在准备面试的时搜到的一套Linux运维工程师面试题，感觉比较全面，一直保存在草稿，刚在整理后台时翻了出来，干脆就发出来好了，以备不时之需。 1.linux如何挂在windows下的共享目录1mount.cifs //192.168.1.3/server /mnt/server

2015-10-01 15:16:15 592

转载两个有序数组寻找合并之后第k大的数

http://m.blog.csdn.net/blog/fangkyo/8114784经常有同学在面试或者笔试的时候遇到两个有序数组（未必等长）找第k个数的问题。归并比较的方法固然可以完成，但是面试官总是期望O(logN)的解决方案。我参考了网上的所有方法都发现有特殊案例无法通过的情况，主要问题集中在边界情况上，比如一个数组只有一个或两个元素时，或者一个数组的长度不足k/2，总之很

2015-10-01 10:54:42 4412 3

CoderLife9192的专栏