摘要：
STL map和set的使用虽不复杂，但也有一些不易理解的地方，如： 红黑树的节点实现：因此插入和删除只是指针的变化： 2.为何每次insert之后，以前保存的iterator不会失效？ 3.为何map和set不能像vector一样有个reserve函数来预分配数据？ 4.当数据元素增多时（1000 阅读全文
摘要：
华为优招第三题，前两道题都比较简单，在这道题上卡住了。说实话不怪我，华为这道题描述有问题哦。其实不应该是较大的数，和较小的数。是最大的数和最小的数。（我在随机举例可能的数字组合上浪费了很多时间！！怒！） 那其实用递归就可以解决了。 1.拆分每一位的数到vector 2.vector排序得到最大的数、 阅读全文
摘要：
读取输入的一行数据，遇到回车符\n停止。 标准C中没有getline函数，gcc编译器中加入了getline函数， 其中*lineptr指向一个动态分配的内存区域。*n是所分配内存的长度。如果*lineptr是NULL的话，getline函数会自动进行动态内存的分配（忽略*n的大小），所以使用这个函 阅读全文
摘要：
1. 概述 在软件开发的过程中，当遇到一个“复杂的对象”的创建工作，该对象由一定各个部分的子对象用一定的算法构成，由于需求的变化，复杂对象的各个部分经常面临剧烈的变化，但将它们组合在一起的算法相对稳定。 例子1：买肯德基 典型的儿童餐包括一个主食，一个辅食，一杯饮料和一个玩具（例如汉堡、炸鸡、可乐和 阅读全文
摘要：
数字转字符串 字符串逆置（char*、string、折半法逆置字符串、异或法逆置字符串） 字符串逆置保持单词不变 实现strcpy,strcat,strcmp,strstr 最长公共子串（这个博客里讲的比较好，这里我只是自己实现了一下，子串我的博客里已经讲过了 http://blog.sina.co 阅读全文
摘要：
单例模式：一个类始终只有一个对象，无法直接new对象，只能通过类的特定接口来创建对象，因此也属于创建类模式。 恩，我们需要考虑线程安全性，对不对？ 因此我们再给static成员变量赋值的时候，需要锁。C++里没有锁，我们可以借用第三方库，例如boost。 一、懒汉模式：即第一次调用该类实例的时候才产 阅读全文
摘要：
C里提供了保证线程安全性的三种方法： (添加头文件#include<pthread.h>，pthread 库不是 Linux 系统默认的库，连接时需要使用静态库 libpthread.a， 在编译中要加 -lpthread参数) 互斥锁 通过锁的机制实现线程间的互斥，同一时刻只有一个线程可以锁定它， 阅读全文
摘要：
一、概况: 类关系表示: 说明: 二.创建型 1.Factory Method 意图: 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 适用性: 当一个类不知道它所必须创建的对象的类的时候。 当一个类希望由它的子类来指定它所创建的对 阅读全文
摘要：
Markdown 语法说明 (简体中文版) / (点击查看快速入门) 概述 宗旨 兼容 HTML 特殊字符自动转换 区块元素 段落和换行 标题 区块引用 列表 代码区块 分隔线 区段元素 链接 强调 代码 图片 其它 反斜杠 自动链接 感谢 宗旨 兼容 HTML 特殊字符自动转换 段落和换行 标题 阅读全文
摘要：
选择题: mysql主从复制，server_id问题 mysql key_len 找以.conf为结尾的文件 问答题: 实现一个超大整数的类 并实现加减法功能 用string实现大数加减法（博客里以前总结过，自己实现过乘法，加法没有做）——实现以下，再粘代码 编程题: 1.输入N个数，每次都只能转移 阅读全文
摘要：
首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象。 不管是文件，还是套接字，还是管道，我们都可以把他们看作流。 之后我们来讨论I/O的操作，通过read，我们可以从流中读入数据；通过write，我们可以往流写入数据。现在假定一个情形，我们需要从流中读数 阅读全文
摘要：
1、前言 之前在看《unix环境高级编程》第八章进程时候，提到孤儿进程和僵尸进程，一直对这两个概念比较模糊。今天被人问到什么是孤儿进程和僵尸进程，会带来什么问题，怎么解决，我只停留在概念上面，没有深入，倍感惭愧。晚上回来google了一下，再次参考APUE，认真总结一下，加深理解。 2、基本概念 我 阅读全文
摘要：
服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1 循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在 阅读全文
摘要：
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文
摘要：
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 longes 阅读全文