2017年11月_thinkerleo7798

原创 C++中的委托构造

委托构造，就是构造函数调用其他的构造函数来完成构造过程，其他的构造函数写在成员初始列表中。using namespace std;class base{private: int a;public: //非委托函数使用相应的实参初始化相应的实参初始化成员 base(int a): a(a){}; //将构造任务委托给了base(int a)函数 bas

2017-11-30 23:11:54 391

转载 Google C++ 风格指南：尽可能用 sizeof(varname) 代替 sizeof(type).

5.18. sizeofTip尽可能用 sizeof(varname) 代替 sizeof(type).使用 sizeof(varname) 是因为当代码中变量类型改变时会自动更新. 您或许会用 sizeof(type) 处理不涉及任何变量的代码，比如处理来自外部或内部的数据格式，这时用变量就不合适了。Struct data;Struct data; memset

2017-11-29 17:12:30 790

原创《UNIX网络编程》中五种I/O方式总结和对比

UNIX提供了五种不同的I/O模型：阻塞式I/O模型非阻塞式I/O模型I/O复用模型信号驱动式I/O模型异步I/O模型阻塞式I/O模型阻塞式I/O模型是最基本的I/O模型。在默认情况下，所有套接字都是阻塞的，以数据报套接字为例：当系统调用recvfrom系统调用函数时，当内核socket缓冲区中这个套接字数据报准备好时，将数据从内核缓冲区复制到用户空间，复制完成的时函数返回成功。当发生错

2017-11-29 13:16:39 3647

原创 C++ 11：delete关键词和一条《Effective C++》的过时条款

C++ 11：delete关键词和一条《Effective C++》的过时条款

2017-11-24 00:53:34 1145

原创 C++中const的用法：使代码更加健壮

本文将从三个方面来讨论const带来的代码健壮性：const在变量中的用法，const在函数中的用法，const作为返回值的用法。const在变量中的用法代码示例：int num = 1;const int a = 1; //a的值不能被改变const int *b = &num; //b的值不能被改变,这个指针的类型是（const int）const data，not const

2017-11-23 21:50:15 1835

原创 C++中的Unicode编码:wchar, UTF-8,UTF-16,UTF-32

C++在C11标准中加入了对Unicode编码的支持，新增了wchar_t、char16_t、char32_t内置数据类型。 cout << sizeof(char) << endl; cout << sizeof(wchar_t) << endl; cout << sizeof(char16_t) << endl; cout << sizeof(char32_t) <

2017-11-14 20:29:34 3065

转载字符编码笔记：ASCII，Unicode 和 UTF-8

字符编码笔记：ASCII，Unicode 和 UTF-8作者：阮一峰日期： 2007年10月28日一、ASCII 码我们知道，计算机内部，所有信息最终都是一个二进制值。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应

2017-11-14 08:42:59 254

原创 LintCode 二叉树的路径和

样例给定一个二叉树，和目标值 = 5: 1 / \ 2 4 / \ 2 3返回：[ [1, 2, 2], [1, 4]]解法：DFS，注意路径和的概念，要到叶子节点AC代码：class Solution {public: /* * @param root: the root of bi

2017-11-12 19:17:11 366

原创 LintCode 二叉树的最大节点

样例给出如下一棵二叉树： 1 / \ -5 2 / \ / \ 0 3 -4 -5 返回值为 3 的节点。URL:http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/递归，从底下向上求最大数字class Solution {pu

2017-11-12 16:43:14 1086

原创 LintCode 最大子数组（dp）

**> 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6**地址：http://www.lintcode.com/zh-cn/problem/maximum-subarray/递推方程：记A[] A[] 为待求数组，MaxSubArray[i] MaxSubArra

2017-11-05 17:09:41 606 2

原创求绝对众数

问题：绝对众数指的是，给定N个数字，若某个众数出现次数大于N/2，则称这个众数为绝对众数。举例： vec = {1,2,3,1,5,6,1,1,1,1},中有10个元素，1占了6个，所以称1为绝对众数算法：在N个元素中，删除两个不相同的数字，绝对众数不变，分类讨论证明：被删的数字有一个是绝对众数：那么原来是绝对众数的数字的数量为N-1, （N-1）/（N-2）还是大于1/2被删的数字

2017-11-05 10:29:15 429

脱离了低级趣味的流氓