摘要： 当 operator new 不能满足一个内存分配请求时，它抛出一个 exception（异常）。很久以前，他返回一个 null pointer（空指针），而一些比较老的编译器还在这样做。你依然能达到以前的目的（在一定程度上），但是我要到本文的最后再讨论它。 在 operator new 因回应一个 阅读全文

摘要： 一 概述： Map是标准关联式容器（associative container）之一，一个map是一个键值对序列，即（key ,value）对。它提供基于key的快速检索能力，在一个map中key值是唯一的。map提供双向迭代器，即有从前往后的（iterator），也有从后往前的（reverse_i 阅读全文

摘要： 有些时候，为了图省力，我们没准会这样的调用一个函数 unordered_map< pair<int, int>, int > mp; 但是很显然的是，这样的写法是会报错的，因为pair还没有HASH键值。 error: call to implicitly-deleted default const 阅读全文

摘要： new运算符和operator new() new：指我们在C++里通常用到的运算符，比如A* a = new A; 对于new来说，有new和::new之分，前者位于std operator new()：指对new的重载形式，它是一个函数，并不是运算符。对于operator new来说，分为全局重 阅读全文

摘要： 文章 目录 1、什么是Trie树 2、树的构建与查询 3、Trie树的应用 4、C++实现Trie树以及解决一些字符串问题 前缀树 1 什么是Trie树 Trie树，即前缀树，又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经 阅读全文

摘要： 1. DNS基础知识 1.1 DNS的出现及演化 网络出现的早期是使用IP地址通讯的，那时就几台主机通讯。但是随着接入网络主机的增多，这种数字标识的地址非常不便于记忆，UNIX上就出现了建立一个叫做hosts的文件（Linux和Windows也继承保留了这个文件）。这个文件中记录着主机名称和IP地址 阅读全文

摘要： 其实是我调式了 N 久的一个 BUG, 最后发现这原来是 TCP 的 Feature. 文章为我转我自己, 原文链接在底部. Socket: 假如服务端不调用 Accept? 我相信绝大多数人都会写 TCP 的服务端代码, 就自己而言, 已经几乎机械式地在写如下代码(就如定式一般): ln, err 阅读全文

摘要： 一、stoi 头文件string int stoi (const string& str, size_t* idx = 0, int base = 10); int stoi (const wstring& str, size_t* idx = 0, int base = 10); 将字符串转换为整 阅读全文

摘要： 1、误区！ 1、堆排序排完后的堆和大顶堆、小顶堆不是一个概念！2、堆分为大顶堆和小顶堆，即要么大顶堆（大根堆/最大堆），要么小顶堆。3、对于堆，堆的根节点一定是堆中所有节点的最大值或者最小值。4、大顶堆只是说这个堆总每一个节点满足：每一个节点大于或者等于其左右娃。并非这个堆一定是从大到小的序列。5、 阅读全文

摘要： 介绍： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include<queue>, 他和que 阅读全文