
剑指offer笔记
我叫龙傲天
相信微末的力量
展开
-
剑指offer(6)面试题4:二维数组中的查找(第二版44页)
代码:#include<iostream>using namespace std;bool Find(int* test_array, int rows, int columns, int number){ int min_rows = 0;//从右上角开始查找。 int max_columns = columns - 1; while(mi...原创 2019-10-21 16:02:00 · 176 阅读 · 0 评论 -
剑指offer(5)不修改数组找出重复的数字(第二版41页)
代码:#include<iostream>int countRange(const int* P_array, int len, int start, int end) { int count = 0; for(int i = 0; i < len-1; ++i) { if(P_array[i] <= end && P_ar...原创 2019-10-14 21:18:25 · 108 阅读 · 0 评论 -
剑指offer笔记(4)面试题3:数组中重复的数字(第二版39页)
代码:#include<iostream>bool Duplicate(int array_teat[], int len, int& result){ if(array_teat == nullptr || len <= 0) //判断参数是否符合条件 { return false; } for(int i = 0; i <...原创 2019-10-12 20:38:27 · 128 阅读 · 0 评论 -
剑指offer笔记(1)定义一个空类型,里面没有任何成员变量和成员函数。对该类型求sizeof 结果?
这是剑指offer第23页的一个问题:定义一个空类型,里面没有任何成员变量和成员函数。对该类型求sizeof 结果?结果为1 。为什么不是0?空类型实例中不包含任何信息,但是当我们声明该类型的实例的时候,它必须在内存中占有一定的空间,否则无法使用这些实例(你想想,这个实例的指针至少要指向一块内存空间吧)。至于占多少空间,由编译器决定。Visual Studio中每个空类型...原创 2019-08-22 15:48:30 · 459 阅读 · 0 评论 -
剑指offer笔记(2)C++中类的拷贝构造函数的参数不能是值传递
剑指offer第二版第24页:书上的解释是:书上解释的没有错,但是这个问题是可以深挖的,上面的代码即便是将A b = a;这一句删除也不能编译通过。如下面的代码是不能编译通过的。#include<iostream>class A{private: int value;public: A(int n){value = n; } A(A other){v...原创 2019-10-10 10:10:47 · 230 阅读 · 0 评论 -
剑指offer笔记(3)c++中重载类的赋值符号
这是剑指offer第二版25页的题目:按照上面的要求写出来的代码是这样的:#include<iostream>#include<cstring>class CMyString{ public: CMyString(char* pData = nullptr) { m_pData = pData; } CMyString(c...原创 2019-10-10 21:34:26 · 182 阅读 · 0 评论