算法竞赛池
文章平均质量分 66
分享和记录一些基础数据结构、算法、数学等方面的理论知识
幸存者letp
数据结构、算法、数学等的分享与纪录
展开
-
组合优化:背包问题
背包问题(Knapsack Problem)是组合优化中的一个经典问题,它描述的是这样一个场景:有一个背包,背包的承重有限,同时有一系列物品,每个物品都有自己的重量和价值。问题的目标是选择一些物品,使得这些物品的总重量不超过背包的承重,同时这些物品的总价值尽可能高。原创 2024-04-07 21:48:28 · 493 阅读 · 0 评论 -
C++ 动态字符串String的介绍及经典用法展示
在C++中,是标准模板库(STL)中的一个类,用于表示和操作字符串。提供了丰富的功能来处理文本数据,包括字符串的创建、修改、搜索、比较和转换等操作。原创 2024-04-07 21:37:29 · 982 阅读 · 0 评论 -
C语言中各进制之间的转换
在C语言中,进行不同进制之间的转换通常涉及将数字从一种表示形式转换为另一种表示形式。原创 2024-04-05 18:36:16 · 1629 阅读 · 0 评论 -
ASCII码表
在C语言中,ASCII(美国信息交换标准代码)表是一个包含128个字符的编码标准,用于表示英文字符、数字、标点符号等。如果你需要一个完整的ASCII码表,通常可以在编程书籍、在线资源或者编程相关的网站上找到。上面的表格是一个简化的版本,只列出了基本的ASCII字符。请注意,ASCII码表中的字符是按照它们在内存中的二进制表示来排列的。例如,字符 'A' 的ASCII码是65,它在内存中表示为二进制的。类型来存储单个字符,并且可以使用ASCII码直接初始化字符变量。在C语言中,你可以使用。原创 2024-04-05 16:57:55 · 816 阅读 · 0 评论 -
C语言中库函数math的常见用法
在C语言中,math.h头文件包含了用于执行数学运算的函数。以下是一些math.h。原创 2024-04-05 16:21:28 · 1883 阅读 · 0 评论 -
C语言关于随机数知识点的总结
1.随机数种子rand()函数生成的随机数是伪随机数,其序列是确定性的。为了改变这个序列,需要设置随机数种子,通常使用srand()函数设置。2.生成随机数:使用rand()函数生成一个0到RAND_MAX(通常是32767)之间的随机整数。3.生成指定范围的随机数:通过模运算(%)生成指定范围内的随机数。4.随机数种子的设置:通常在程序开始时设置随机数种子,以获得不同的随机数序列。原创 2024-04-04 18:32:43 · 366 阅读 · 0 评论 -
列表推导式和 any() 函数
在Python中,列表推导式(list comprehension)和any()函数是两个非常有用的工具,它们可以用于简化代码和提高效率。原创 2024-04-04 17:09:41 · 241 阅读 · 0 评论 -
C语言怎么实现检查一个数组中的元素中是否包含某个字符?
头文件中定义,它接受两个参数:一个指向字符串的指针和一个要搜索的字符。如果找到该字符,它返回指向该字符的指针;如果没有找到,它返回。在C语言中,要检查一个数组中的元素是否包含某个字符,你可以遍历数组中的每个元素,并使用标准库函数。来检查该字符是否存在于字符串中。,我们想要检查这个字符是否存在于数组中。循环遍历数组,对于数组中的每个元素,我们使用。返回非空指针,表示找到了字符,我们设置。在这个例子中,我们定义了一个字符数组。函数来检查它是否包含。的值打印出相应的信息。原创 2024-04-04 15:55:51 · 1014 阅读 · 0 评论 -
C语言如何实现有输入就一直输入的技巧写法
在C语言中,如果你想要实现一个程序,它会一直等待用户输入直到用户输入特定的结束字符(例如空字符串),你可以使用一个无限循环来实现这个功能。或者达到指定的缓冲区大小(在这个例子中是1024个字符)。如果用户输入了一个空字符串,这意味着用户没有输入任何字符,程序会退出循环。这个程序会一直等待用户输入,直到用户输入一个空字符串为止。函数用于清除输入缓冲区中的任何剩余字符,包括换行符。函数来读取用户输入,直到用户输入一个空字符串。函数会读取输入直到遇到换行符。时不会立即读取到这个换行符。在这个例子中,程序使用。原创 2024-04-04 12:20:48 · 924 阅读 · 0 评论 -
竞赛常考的知识点大总结(一)基本数据结构
二叉树可以递归地定义为每个节点都是一棵二叉树。4.原创 2024-04-01 21:20:55 · 1085 阅读 · 0 评论 -
竞赛常考的知识点大总结(二)基础算法
枚举是一种用户自定义的数据类型,它提供了一种方式来定义一组命名的整数常量。2.原创 2024-04-01 22:46:25 · 982 阅读 · 0 评论 -
竞赛常考的知识点大总结(三)搜索
定义了颜色常量和方向数组,用于洪水填充算法。2.原创 2024-04-01 22:12:05 · 836 阅读 · 0 评论 -
竞赛常考的知识点大总结(四)高级数据结构
并查集(Disjoint Set Union,DSU)是一种数据结构,用于管理一系列不相交的集合,并支持两种操作:合并(Union)和查找(Find)。并查集可以高效地处理动态连通性问题,即判断两个元素是否属于同一个集合,以及合并两个集合。原创 2024-04-01 22:16:29 · 1216 阅读 · 0 评论 -
竞赛常考的知识点大总结(五)动态规划
在树形动态规划中,状态的定义通常与树的节点相关,每个节点可以有一个或多个状态。3.原创 2024-04-01 23:28:12 · 1037 阅读 · 0 评论 -
竞赛常考的知识点大总结(六)数学
素数是只能被1和它本身整除的大于1的自然数。2.原创 2024-04-01 23:49:14 · 799 阅读 · 0 评论 -
竞赛常考的知识点大总结(七)图论
最短路问题(Shortest Path Problem)是图论中的一个经典问题,它要求在给定的图中找到两个顶点之间的最短路径。最短路问题可以是单源最短路问题(从一个顶点到其他所有顶点的最短路径)或所有对最短路问题(任意两个顶点之间的最短路径)。原创 2024-04-01 23:56:37 · 1869 阅读 · 0 评论