2016年11月_恋喵大鲤鱼

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创统计无符号整数二进制中 1 的个数（Hamming Weight）

1.问题来源之所以来记录这个问题的解法，是因为在在线编程中经常遇到，比如编程之美和京东的校招笔试以及很多其他公司都累此不疲的出这个考题。看似简单的问题，背后却隐藏着很多精妙的解法。查找网上资料，才知道这个问题的正式的名字叫Hamming weight（汉明重量）。2.问题描述对于一个无符号整型数，求其二进制表示中1的个数。比如12的以32位无符号整型来表示，其二进制为：00000000 000000......

2016-11-24 11:07:38 4930 3

原创 C++11 Lambda 表达式

1.简介定义： C++11新增了很多特性，lambda表达式（lambda expression）就是其中之一，很多语言都提供了 lambda 表达式，如 Python，Java ，C#等。本质上， lambda 表达式就是一个可调用的代码单元[1]^{[1]}。作用：以往C++需要传入一个函数的时候，必须事先进行声明，视情况可以声明为一个普通函数然后传入函数指针，或者声明一个仿函数...

2016-11-23 01:00:47 3425

原创 C/C++ 变参函数

目前大部分主流编译器的最新版本均支持了C++11标准（官方名为ISO/IEC14882:2011）大部分的语法特性，其中比较难理解的新语法特性可能要属。

2016-11-21 13:02:13 5557 1

原创 C++ 智能指针简介

智能指针有时需要将其管理的对象的所有权转移给其它的智能指针，使得多个智能指针管理同一个对象，比如C++ STL中的shared_ptr支持多个智能指针管理同一个对象。这个时候智能指针就需要知道其引用的对象总共有多少个智能指针在引用在它，也就是说智能指针所管理的对象总共有多少个所有者，我们称之为引用计数（Reference Counting），因为智能指针在准备释放所引用的对象时，如果有其他的智能指针同时在引用这个对象时，则不能释放，而只能将引用计数减一。

2016-11-19 19:11:20 2919 1

原创 sed(1) command

1.功能简介sed(Stream EDitor)是一种流文件编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，直到文件末尾。文件内容并没有改变，除非使用-i选项。sed主要用来编辑一个或多个文件，简化对文件的反复操作或者用来编写转换程序等。sed

2016-11-17 14:16:30 1674

原创正则表达式快速入门

正则表达式（Regular Expression），又称规则表达式，在代码中常简写作 regex、regexp 或 RE。正则表达式通常用来检索、替换那些符合某个模式（规则）的文本。常用的程序设计语言都支持正则表达式，比如 C++11 也将正则表达式纳入标准，Perl、Python、PHP、Javascript、Ruby 等脚本语言都内置了强大的正则表达式处理引擎，Java、C#、Go、Delphi 等编译型语言都支持正则表达式。正则表达式由一些普通字符和一些元字符（Meta Characters）组成。

2016-11-16 20:26:33 2971 1

原创华为 2017 秋季校招笔试题（C++ 后台）

3.字符串变换最小费用3.1问题描述给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。输入: 第一行输入一个正整数T(1 对于每组测试数据，有两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）。输出: 对于每组测

2016-11-03 12:08:30 5939 2