随笔分类 - c++
摘要：概要 笔试中经常出现关于图的考题，有必要熟悉下。本篇参考《大话数据结构》，简单介绍一下图，不作深入探究。 定义 图的简单定义 图 是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：$G(V,E)$，其中 $G$ 表示一个图，$V$ 是图 $G$ 中点的集合，$E$
阅读全文
摘要：概述 我知道它很重要，不知道为了什么，从来没认真学过。 本文依次介绍冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、归并排序和快速排序。主要参考《大话数据结构》，语言演示用 c++. 主要内容 排序用到的结构与函数 为了后边简洁明了地写清楚代码思想，
阅读全文
摘要：概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 本节介绍二叉树。 定义 二叉树 （Binary Tree）是 $n$ （$n \geqslant 0$）个结点的有限集合，该集合或者为空集（称为 空二叉树 ），或者由一个根结点和两棵互不相交的、分别称
阅读全文
摘要：概要 如何理解 C++ 的面向对象特性以及 C 的面向过程？参考《C++ Primer》。 主要内容 C 语言的面向过程 一般来说，计算机要处理两个概念—— 数据和算法 。数据是程序使用和处理的信息，而算法是程序使用的方法。 面向过程的语言意味着它强调的是编程的算法方面
阅读全文
摘要：概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 本节介绍栈与队列。 栈 栈：栈是限定仅在表尾进行插入和删除操作的线性表 。 我们把允许插入和删除的一端称为 栈顶 （top），另一端称为 栈底 （bottom），不含任何数据元素的栈称为空栈。栈又称为
阅读全文
摘要：介绍一下模板类 vector 的常用操作，以及一个应用举例，顺时针打印矩阵。
阅读全文
摘要：概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 线性表 定义 线性表（List）：零个或多个数据元素的有限序列 。 若将线性表记为 $(a_1, \cdots, a_{i 1}, a_i, a_{i+1}, \cdots
阅读全文
摘要：初学 $c++$，一直搞不懂其参数传递方式。故找到一篇不错的文章：刘志华的**深入探讨C++语言中参数传递问题**。亲自实践一遍，并作此记录，以加深印象。
阅读全文
浙公网安备 33010602011771号