C++
文章平均质量分 57
阿瓜不能停下
学习 进步
展开
-
【浙江大学 C++ 翁恺老师】学习笔记P10-P20
(不一定放在函数的最前面),但要求在第一次使用之前。原创 2023-04-21 20:00:25 · 243 阅读 · 1 评论 -
【浙江大学 C++ 翁恺老师】学习笔记P1-P9
对象=属性(是什么)+服务(提供什么)面向过程:按照时间顺序,一步步发生什么样的事情。面向对象:场景中存在什么东西object,东西间的关系如何。以上课为例:略。以程序为例:C的struct中只有数据,C++的class中有数据和操作。什么是面向对象:是一种分析思路和代码实现的方法。重点是关注问题领域中存在什么物件,而不是整个流程。原创 2023-04-21 19:48:31 · 566 阅读 · 1 评论 -
王道复试C语言 第八章搜索(下:深度优先搜索DFS)——代码笔记分享
用深度优先算法DFS判断是否有解的问题。原创 2023-03-18 11:46:25 · 183 阅读 · 0 评论 -
王道复试C语言 第八章搜索(上:广度优先搜索BFS)——代码笔记分享
先用原程序生成所有可能输出值,在新程序中用数组保存下来,再通过一一对应关系,找到输入对应的输出值。适用于输入的测试用例可能性较少的情况。由于王道老师总是嘴上说着创建类,手上码着结构体,所以此处增加一个小知识。C 中结构体不能包含函数,C++ 的结构体可以包含函数。类只有C++中有,而结构体有C和C++的区别。均将多个相关的变量包装成为一个整体使用。一层层访问,需设置辅助队列和辅助集合。使用广度优先算法 BFS 解决查找。搜索:带有限制的枚举问题。原创 2023-03-17 19:57:54 · 119 阅读 · 0 评论 -
王道复试C语言 第七章树形数据结构(下:map)——代码笔记分享
用法和map相同,底层是哈希/散列算法,优点是查找的时间复杂度为O(1),缺点是需要申请很大的空间且不能遍历。:底层是一颗二叉搜索树(红黑树),支持遍历,每个叶子存储的是一个键值对,查找的时间复杂度为O(logN)。:指向内部元素的指针,可用于遍历map。插入map后数据会根据键值大小排序。遇到查找题目,用map来解决。键值对:使用erase。:查找某个键是否存在。原创 2023-03-17 16:09:45 · 130 阅读 · 0 评论 -
王道复试C语言 第七章树形数据结构(上:优先队列)——代码笔记分享
大根堆:父>左 && 父>右,小根堆:父原创 2023-03-16 21:05:17 · 118 阅读 · 0 评论 -
王道复试C语言 第六章树形数据结构(下:二叉排序树)——代码笔记分享
【代码】王道机试原创 2023-03-13 20:01:19 · 76 阅读 · 0 评论 -
王道复试C语言 第六章树形数据结构(中:二叉树)——代码笔记分享
计算机考研机试原创 2023-03-13 11:29:17 · 90 阅读 · 0 评论 -
王道复试C语言 第六章树形数据结构(上:指针和引用)——代码笔记分享
计算机考研机试原创 2023-03-12 16:24:18 · 62 阅读 · 0 评论 -
王道复试C语言 第五章递归和分治——代码笔记分享
计算机考研机试原创 2023-03-11 16:15:43 · 107 阅读 · 0 评论 -
王道复试C语言第四章线性数据结构(下:栈)——代码笔记分享
计算机考研机试原创 2023-03-09 20:35:24 · 90 阅读 · 0 评论 -
王道复试C语言第四章线性数据结构(中:队列)——代码笔记分享
计算机考研机试原创 2023-03-09 11:56:00 · 84 阅读 · 0 评论 -
王道机试指南(第二版)——题目OJ链接
计算机考研复试原创 2023-03-08 19:49:19 · 9508 阅读 · 0 评论 -
王道复试C语言第四章线性数据结构(上:向量)——代码笔记分享
计算机考研复试原创 2023-03-08 11:49:54 · 86 阅读 · 0 评论 -
王道复试C语言第三章字符串的基本使用——代码笔记分享
计算机考研复试原创 2023-03-08 10:51:20 · 51 阅读 · 0 评论 -
王道复试C语言第二章排序和查找——代码笔记分享
计算机考研复试原创 2023-03-08 10:01:24 · 143 阅读 · 0 评论 -
王道复试C语言第一章枚举和模拟问题(上)——代码笔记分享
考研机试题原创 2023-03-07 11:41:51 · 174 阅读 · 1 评论