摘要:分层 分割 分布式 分布式静态资源 分布式存储, 分布式计算 分布式文件系统 集群 缓存 异步 冗余 自动化 自动化代码管理 自动化部署 自动化测试 自动化安全检测 安全 阅读全文
分治算法
2023-11-16 16:35 by 钟铧若岩, 9 阅读, 0 推荐, 收藏, 编辑
摘要:1、基本介绍 分治算法是非常重要的一种算法,基本思想就是将一个大问题化解成俩个或多个子问题,直到子问题可以直接求解为止,将每个子问题的解合并。如:归并排序,汉诺塔问题,快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤: (1)、分解:将原问题分解为若干个规模较小,相互独立,与原问题形式 阅读全文
二分查找
2023-11-16 15:34 by 钟铧若岩, 34 阅读, 0 推荐, 收藏, 编辑
摘要:1、二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找 2、二分查找法的运行时间为对数时间O(㏒₂n) ,即查找到需要的目标位置最多只需要㏒₂n步,假设从[0,99]的队列(100个数,即n=100)中寻到目标数30,则需要查找步数为㏒₂100 , 即最多需要查找7 阅读全文
函数指针
2022-11-17 21:13 by 钟铧若岩, 12 阅读, 0 推荐, 收藏, 编辑
摘要:1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int max(int x,int y) 5 { 6 return x>y?x:y; 7 } 8 int main() 9 { 10 int max(int,int) 阅读全文
重载为什么一定要指针才行呢?请专家解答下
2022-11-17 20:59 by 钟铧若岩, 22 阅读, 0 推荐, 收藏, 编辑
摘要:请教专家,为什么下面的代码都是输出 A类的方法,而采用指针才能达到重载的目的。 1 #include <endian.h> 2 #include <iostream> 3 using namespace std; 4 5 class A 6 { 7 public: virtual void prin 阅读全文
通过传地址,传引用交换两个数的值
2022-11-17 20:21 by 钟铧若岩, 24 阅读, 0 推荐, 收藏, 编辑
摘要:1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 5 void swapxy(char *a ,char *b) 6 { 7 int c = *a; 8 *a = *b; 9 *b = c; 10 } 11 void 阅读全文
指针的指针,以及指针传递
2022-11-15 22:40 by 钟铧若岩, 34 阅读, 0 推荐, 收藏, 编辑
摘要:1 #include <cstddef> 2 #include <cstdlib> 3 #include <iostream> 4 #include "string.h" 5 using namespace std; 6 7 8 void GetMemory(char **p,int num) 9 阅读全文
指针运算
2022-11-15 22:27 by 钟铧若岩, 15 阅读, 0 推荐, 收藏, 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int a =100; 6 int *b = &a; 7 char *c; 8 char *d = "hello world"; 9 c = d; 10 cout << " 阅读全文
批针与引用的区别
2022-11-15 21:42 by 钟铧若岩, 25 阅读, 0 推荐, 收藏, 编辑
摘要:1)非空区别 在任何情况下都不能使用指向空值的引用,一个引用必须总是指向某些对象 2)合法性区别 在使用引用之前不需要测试它的合法性,相反,指针则应总被测试,防止其为空。 3)可修改区别 指针可以被重新赋值以指向另一个不同的对象,但是引用则总是指向在初始化时被指定的对象 4)应用区别 指针可指向空, 阅读全文
空类与多重继承占用空间大小
2022-11-15 21:31 by 钟铧若岩, 14 阅读, 0 推荐, 收藏, 编辑
摘要:虚继承涉及虚表(虚指针),所以sizeof(C) = 8 1 #include <iostream> 2 using namespace std; 3 4 class A{}; 5 class A2{}; 6 class B:public A 7 {}; 8 9 class C:public vir 阅读全文