大将军豆腐脑好的博客_算法总结

C++面试必知必会 (1)

1、介绍STL，说明STL如何实现vector。STL，标准模板库。由容器算法迭代器组确或者使用错误。

设计模式

虚函数

构造函数

原创 2023-06-13 10:36:09 84 阅读

C++中基类的虚函数的一些思考

先看下述程序：#includeusing namespace std;class ClxBase{public: ClxBase() {}; virtual ~ClxBase() {}; virtual void DoSomething() { cout <};};

虚函数

析构函数

多态

原创精选 2023-06-13 10:34:03 178 阅读

如何确认同一网段

IP和子网掩码、同一网段中提到如何通过计算IP地址和子网掩码来验证网络是否在AND就可以了。AND方法：0和1=0　0和0

IP

子网掩码

子网

原创 2023-06-13 10:32:21 1341 阅读

C++面试必知必会（3）-程序改错

1 对下列程序改错#includeint main() { char *src="hello,world"; char *dest=NULL; int len=strlen(src); dest=(char *)malloc

#include

数组

数组越界

原创 2023-06-13 10:32:12 59 阅读

关于堆排序的一些思考

最近在做个堆排序的时候有点疑惑，）　　情形2：ki >= k2i 且ki >= k2i+1

数组

堆排序

升序

原创 2023-06-13 10:31:57 20 阅读

二叉树的递归遍历与非递归遍历

递归遍历中序遍历中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周

子树

后序遍历

二叉树

原创 2023-06-13 10:29:54 44 阅读

常量折叠

分析下列程序：#includeusing namespace std;int main() { const int a=10; int *p=(int *)(&a); *p=20; cout<<"a="<<a<<",*p"<<*p<<endl; return 0;}输出结果： a=10,*p=10;分析：因为a 和p都指向相同的内存地址，所以输出的前两个结果是相同的，但

编译器

ios

内存地址

原创 2023-06-13 10:29:23 71 阅读

类的静态成员

《C++ Primer。作为结果，静态成员函数不能声明为const，也不能在stati

静态数据成员

静态成员

静态成员函数

原创 2023-06-13 10:29:14 51 阅读

单列模式

1. 下面说法正确的是（A）A 一

构造函数

析构函数

成员函数

原创 2023-06-13 10:29:06 58 阅读

实现二进制代码块的复制

(单选题) 以下哪个函数可以在源地址和目的地址的位置任意的情况下，在源地址和目的地址的空间大小任意的情况下实现二进制代码块

内存地址

源地址

目的地址

原创 2023-06-13 10:29:03 66 阅读

IP和子网掩码

IP和子网掩码6. 命令 subnet166.173.197.131 netmask 255.255.255.192{range166.173.197.10 166.173.197.107;default-lease-time600;max-lease-time7200;}表示？（）A.向166.173.197.10网

子网掩码

IP

子网

转载 2023-06-13 10:28:49 62 阅读

动态内存和智能指针

《C++ Primer》第五版P399全局对象在程序启动时分配，程序结束时销毁。局部变量，进去其定义所在的程序块时被创建没在离开块时销毁。局部static对象在第一次使用前分配，在程序结束时销毁。动态分配的对象的生存期与它们在哪里创建是无关的，只有当显式地被释放时，对象才会销毁。为安全使用动态对象，标准库定义了两个智能指针类型来管理动态分配的对象。当一个对象一个被释放时，指

智能指针

动态分配

程序块

原创 2023-06-13 10:28:44 64 阅读

关于 (&a+1) 与 (a+1)区别

关于一个int *ptr=(int *)(&a+1)问题的r=(int *)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}输出为：2,5请解释以上代码的输出结果。答案如下：

数组

ios

数组指针

原创 2023-06-13 10:28:41 219 阅读

辨析B树（B-、B+、B*）

B- 树是一种多路搜索树（并不是二叉的）： 1. 定义任意非叶子结点最

结点

子树

搜索

转载 2023-06-13 10:27:35 287 阅读

C++面试必知必会 (2)

1 不能做switch()的参数类型是什么数据类型？switch(表达式)，表达式可以是整型、字符型以及枚举类型等表达式。switch()的参数不能是实型。2 static VS. conststatic：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配

堆栈

预编译

类函数

原创 2023-06-13 10:27:27 63 阅读

由两道题所引起的一些思考

1、写一个函数计算当参数n（

执行效率

i++

编程方法

原创 2023-06-13 10:27:05 22 阅读

区间K好数总结

区间K好数总结1题目中要求“序列元素从1开始标号”，但自己在原先的程序上调试了[n]；

c语言

数组

ci

数据

原创 2023-06-13 10:26:26 36 阅读

野指针

野指针，也就是指向不可用内存区域的指针。通常对这种指针进行操作的话，将会使程序发生不可预知的错误。“野指针”不是NULL指针，是指向“垃圾”内存的指针。野指针的成因主要有两种：（1）、指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存

野指针

指针变量

初始化

原创 2023-06-13 10:25:07 35 阅读

static对程序运行影响

静态成员static#includeusing namespace std;void f() { static int i=15; i+;} i=16i=17#includeusing names

c语言

i++

ios

#include

原创 2023-06-13 10:24:53 46 阅读

动态内存分配

动态内存分配全局变量是分配在内存heap）。对内存动态分配是通过系统提供的哭喊是实现，主要有malloc,

c函数

数据

指针变量

原创 2023-06-13 10:23:17 73 阅读

字符串的旋转

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左

字符串

标准输入

#include

原创 2023-06-13 10:21:32 46 阅读

STL容器学习

标准库中的容器分为顺序容器和关联容器。顺序

迭代器

删除元素

顺序容器

转载 2023-06-13 10:20:46 55 阅读

关于全排列升降序的一些思考

在练习《ADV-66 算法提高阮小二买彩票》问题所求 “组成正整数N的所有位数的全排列，这些排列按升序输出，每个排列占一行。” 此题与《排列数（输出0~9的全排列）-算法提高》中所求问题 “求0~9十个数的全排列中的第n个（第1个为0123456789） ”是一样的。此处可以利用在algorithm里面中的next_permutation函数（该函数可以自动实现升序全排列

c语言

全排列

#include

升序

原创 2023-06-13 10:19:42 26 阅读

输入一个带有若干空格的字符串

最近在做一道关于字符串的题目时，总会用到 string，而忽略了对string的一些基本用法。string是不能够统计一个空格字符的。eg：string s;cin>>s;//假设你输入“I am a boy”，那么对于s这个字符串变量只能取“I”这一个单词。那对于输入一个带有空格的字符串，应该这么做？通过网上查询一些相关资料，有如下的一些方法：第一种方

c语言

字符串

ci

原创 2023-06-13 10:19:32 211 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

大将军豆腐脑好的博客