读《剑指Offer》笔记
文章平均质量分 60
yanghongche
这个作者很懒,什么都没留下…
展开
-
关于字节对齐
C语言字节对齐转载 2016-07-29 10:27:48 · 292 阅读 · 0 评论 -
sizeof求结构体的大小
注:以下内容均是我转载整理所得sizeof是C/C++中的一个操作符(operator),作用就是返回一个对象或者类型所占的内存字节数。返回值类型为size_t,在头文件stddef.h中定义这是一个依赖于编译系统的值,一般定义为typedef unsigned int size_t;编译器林林总总,但作为一个规范,都会保证char、signed char和unsigned char的转载 2016-07-29 19:07:41 · 1972 阅读 · 0 评论 -
sizeof求类的大小
sizeof求类的大小转载 2016-07-30 10:47:19 · 427 阅读 · 0 评论 -
复制构造函数传值问题
注:文章所有内容均是从剑指Offer摘录class A{private: int value;public: A(int n) { value = n; } A(A other) { value = other.value; }void Print() { std:cout << value << std::endl; }};int _tmain(int原创 2016-07-30 11:05:26 · 1728 阅读 · 1 评论 -
C++四本有用书
《Effective C++》。这本书很适合在面试之前突击C++。这本书列举了使用C++经常出现的问题及解决这些问题的技巧。该书中提到的问题也是面试官很喜欢问的问题《C++ Primer》。读完这本书,就会对C++的语法有全面的了解。《Inside C++ Object Model》。这本书有助于我们深入了解C++对象的内部。读懂这本书后很多C++难题,比如sizeof的问题、虚函数的调用原创 2016-07-30 11:10:59 · 786 阅读 · 0 评论 -
C\C++ 快速排序
转自:点击打开链接高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数转载 2016-08-08 16:41:30 · 535 阅读 · 0 评论 -
算法稳定排序和非稳定排序、内排序和外排序、时间复杂度和空间复杂度
转自:点击打开链接1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4,a转载 2016-08-08 16:52:13 · 604 阅读 · 0 评论 -
几种排序算法比较
转自:点击打开链接一、分类与性能1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前转载 2016-08-08 17:21:35 · 9820 阅读 · 3 评论