2017年8月28日

Effective C++ 条款04

摘要: 确定对象被使用前已先被初始化。Make sure that objects are initialized before they are used. 关于变量或者对象自动被初始化,C部分的内置对象不保证其内容会被初始化,而STL部分会保证其被初始化。但是具体初始化规则比较复杂,为了应对复杂的初始化 阅读全文

posted @ 2017-08-28 11:01 ^~~^ 阅读(99) 评论(0) 推荐(0) 编辑

Effective C++ 条款03

摘要: 尽可能使用const。Use const whenever possible. 指针和const 联合使用总是让人混淆,这里记录书中这样一句话: 如果const 出现在*号左边,表示被指物是常量。 如果const出现在*号右边,表示指针自身是常量。 示例: char greeting[] = "he 阅读全文

posted @ 2017-08-28 10:48 ^~~^ 阅读(100) 评论(0) 推荐(0) 编辑

2017年8月27日

Effective C++ 条款02

摘要: 尽量以const,enum,inline 替换#define。 Prefer const,emum,and inline to #define. #define 是预处理器处理,不是编译器处理,换句话说,#define 处理的时间在编译之前。这样做的根本出发点在于有益于调试程序,当一个程序编译后,程 阅读全文

posted @ 2017-08-27 17:55 ^~~^ 阅读(97) 评论(0) 推荐(0) 编辑

Effective C++ 条款01

摘要: 视C++ 为一个语言联邦。View C++ as a federation of languages. 这一条款的主要目的是让大家对C++有一个宏观的认识,了解C++语言的主要组成部分。 阅读全文

posted @ 2017-08-27 17:39 ^~~^ 阅读(124) 评论(0) 推荐(0) 编辑

2017年8月24日

KMP 算法

摘要: 关于这个KMP算法,我研究了近一个周才有点明白,总之很复杂,看了很多资料,最受启发的还是youtube上的视频,其次是这里。现在记录下来。 我们以以如下例子说明 text: ABCDABABCDABCABCDABY (i<n) pattern:ABCDABY (j<m) Naive way: 首先说 阅读全文

posted @ 2017-08-24 15:39 ^~~^ 阅读(731) 评论(0) 推荐(0) 编辑

2017年8月21日

大数相乘算法

摘要: 关于C++中double类型到底可以表示多大的数字,按照我查询的结果是IEEE的标准可以参考。这个改日再说。但是不论值怎么大,都有一个范围。因此针对超过这个范围的值,如果需要做计算,那么就会溢出。 因此有专门的大数乘法计算逻辑,我参考了网上的一些资料,都是按照我们小学学的乘法逻辑来做的计算。 先看看 阅读全文

posted @ 2017-08-21 14:39 ^~~^ 阅读(898) 评论(0) 推荐(0) 编辑

2017年8月20日

c++ initializer_list

摘要: 首先需要开启编译器C++11,按照如下步骤(codeblocks) Setting-->Compiler 勾选下图红色方框的选项。 首先看看initializer_list 的作用,可以用大括号来初始化STL的容器,以及可以在for循环中来使用。 打印结果如下: 来看看正式的作用: 我们可以在一个函 阅读全文

posted @ 2017-08-20 22:02 ^~~^ 阅读(372) 评论(0) 推荐(0) 编辑

2017年8月18日

开平方根算法

摘要: 开方算法在语言的库函数里面都有,且会比下面讲到的快很多。 第一:二分查找法。 算法逻辑: 代码如下: 第二:牛顿迭代法 算法逻辑: 代码如下: 阅读全文

posted @ 2017-08-18 18:21 ^~~^ 阅读(1204) 评论(0) 推荐(0) 编辑

找出数组中不是成对出现的数字

摘要: 题目如下: 给一个数组, {1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9},其中所有的数组都是成对的,只有一个数字出现一次,找出这个数字。 思路: 相同的数字做异或计算会等于0,只需要将所有元素异或并将值相加起来,就是这个只出现了一个数字的元素。 代码: 阅读全文

posted @ 2017-08-18 18:02 ^~~^ 阅读(595) 评论(0) 推荐(0) 编辑

排序-quicksort

摘要: 快速排序是20世纪十大算法之一。 思路如下: 代码如下: 阅读全文

posted @ 2017-08-18 14:07 ^~~^ 阅读(168) 评论(0) 推荐(0) 编辑

导航