左右酷学网

初赛考前笔记

2025-05-09T07:56:19.000Z

编程基础知识点

1. 变量的定义规则

不能使用关键字，如：int do max
不能数字开头，如：1a,2c
不能使用特殊符号，_ 除外。如 _a 是可以的
区分大小写。如 a,A 是可以的

基数排序

2025-04-25T10:10:10.000Z

基数排序（Radix Sort）详解

一、基数排序简介

基数排序（Radix Sort）是一种非比较型整数排序算法，适用于整数或者字符串的排序。它的基本思想是：按照“位”进行排序，先排低位，再排高位，直到所有位都排好。它通常配合计数排序（Counting Sort）在每一位上进行稳定排序。

C++图论基础 - 最短路径问题

2025-02-07T09:19:07.000Z

课程目标

了解最短路径问题的基本概念。
掌握最常用的最短路径算法：Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。
理解每种算法的应用场景、优缺点及其实现方式。
通过代码示例帮助学生深入理解算法的实际应用。

C++图论基础-概念和遍历

2025-01-17T07:52:23.000Z

1. 图的定义和基本概念

在图论中，图（Graph）是由顶点（Vertex）和边（Edge）构成的集合。我们可以通过图来表示各种关系，比如社交网络中的人际关系、城市交通中的路线等。图的基本元素包括顶点和边。

C++Dijkstra算法

2025-01-03T09:00:35.000Z

📚 Dijkstra 算法详解（C++）

1. 什么是 Dijkstra 算法？

Dijkstra 算法是一种用于计算单源最短路径的经典算法。它可以在加权有向图或无向图中找到从起点到其他所有节点的最短路径。

C++哈夫曼编码

2025-01-03T08:57:05.000Z

📚 哈夫曼编码（Huffman Coding）详解

1. 什么是哈夫曼编码？

哈夫曼编码（Huffman Coding） 是一种广泛使用的数据压缩算法，用于减少数据传输和存储所需的空间。它属于一种前缀编码（Prefix Code），即任意一个字符的编码都不会是另一个字符编码的前缀，避免了解码歧义。

C++贪心算法

2025-01-03T08:53:53.000Z

📚 C++ 中贪心算法详解

1. 贪心算法的定义

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下局部最优的选择，以期最终达到全局最优解的算法。

逻辑运算知识点: 3 <= i <= 5

2024-12-27T09:22:54.000Z

在 C++ 中，表达式 `3 <= i <= 5` 的解析

在 C++ 中，表达式 3 <= i <= 5 并不是你可能预期的 “i 在 3 到 5 之间” 的意思。实际上，这个表达式是由两个比较操作符构成的，具体含义如下：

模拟加法器de代码解释

2024-12-27T09:21:14.000Z

简介

左移操作在加法器设计中的主要作用是处理和传递进位，这是实现二进制加法的核心。通过左移操作，我们可以模拟加法过程中的进位传递，从而实现两个数的精确相加。这种方法不仅适用于简单的加法器，也是现代计算机中算术逻辑单元（ALU）执行加法操作的基础。

C++中模拟算法

2024-12-27T09:17:25.000Z

C++中模拟算法详解与代码示例

📚 1. 模拟算法简介

模拟算法是一种通过代码直接模拟问题描述中所给出的操作或过程，来达到解决问题目的的算法思想。
模拟算法没有固定的模板，通常依赖对问题的理解和逐步还原操作流程。

C++中排序和复杂度

2024-12-20T02:33:55.000Z

C++ 中排序算法详解

排序算法是计算机科学中的基础内容之一，用于按特定顺序排列元素。C++ 提供了多种排序算法，常见的排序方法包括快速排序、插入排序和希尔排序。本文将详细讲解这些排序算法的概念、实现及其时间复杂度分析。

C++中的顺序搜索

2024-12-13T09:20:53.000Z

顺序查找，也称为线性查找，是一种最基本的查找技术，用于在数据结构（如数组或列表）中搜索特定的值。

C++中的二分搜索

2024-12-13T09:19:07.000Z

二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是将数组分成两半，然后根据目标值与中间元素的大小关系来决定是继续在左半部分还是右半部分进行查找，这个过程会不断重复，直到找到目标值或者搜索范围为空。

C++中的函数递归调用

2024-11-08T08:31:43.000Z

1. 递归的基本概念

递归（Recursion） 是指一个函数直接或间接调用自身的编程技术。递归是解决问题的一种常用方法，尤其在涉及分治法、树形结构、回溯等算法时，递归往往能简化问题的解决过程。

C++中如何理解枚举

2024-11-01T09:09:21.000Z

在C++中，枚举是一种常用的算法思想，用于有序地列举所有可能的情况或组合。在NOIP（全国青少年信息学奥林匹克竞赛）编程竞赛中，枚举是一项非常重要的技巧。本文将从枚举的基本概念、意义和应用场景展开，介绍几种典型的枚举方式，并结合示例进行讲解。

C++中如何理解数理逻辑

2024-10-25T07:41:04.000Z

在NOIP（全国青少年信息学奥林匹克联赛）中，数理逻辑是一个重要的知识点，它涉及到命题逻辑的基本概念和操作。以下是一些关键的数理逻辑知识点，以及它们在C++编程中的应用示例。

python中的多线程和多进程

2024-10-19T23:49:13.000Z

1. Python中的多线程与多进程

Python支持多线程和多进程，用以处理并发任务。了解这两者的优缺点、适用场景以及实现方式，有助于根据应用需求选择合适的并发处理方式。

c++中的排列的概念

2024-10-18T09:11:53.000Z

1. 什么是排列？

在数学中，排列指的是从一组不同的元素中选出一部分，并按照一定的顺序进行排列。比如，如果你有三个字母 ( {A, B, C} )，那么它们的排列就是：

ABC, ACB, BAC, BCA, CAB, CBA

可以看到，每个排列都包括了所有的元素，并且它们的顺序不同。

c++中的组合的概念

2024-10-18T09:10:12.000Z

1. 什么是组合？

在数学中，组合是从一组元素中选择出若干个元素，不考虑元素的排列顺序。例如，假设有三个字母 ( {A, B, C} )，如果我们想要从中选择两个字母，组合的结果有：

AB, AC, BC

注意：组合与排列不同，组合只关心选择哪些元素，不考虑这些元素的顺序。因此，组合中的 AB 和 BA 被认为是相同的。

高精度计算

2024-10-05T11:08:29.000Z

高精度计算（High-Precision Computation）是指在计算机中处理超过内置数据类型（如 int、long、float、double）所能表示的数值范围和精度的数值计算。在许多应用场景中，如科学计算、加密算法、大数运算、金融分析等，高精度计算是必不可少的。本文将详细介绍 C++ 中实现高精度计算的相关知识点，包括基本概念、实现方法、常用库及示例代码。