- 博客(22)
- 收藏
- 关注
原创 【无标题】
怎么说呢,这期更像是c++宣传片。因为你如果用C语言你会开心的起飞。(反正我是不敢用C语言来写的)问就是真的太难了。好,废话不多说先看题目。
2024-02-23 00:03:31 1175
原创 【无标题】
小明对数位中含有2019的数字很感兴趣(不包括前导0),在1到40中这样的数包括12910至3239和40,共28个,他们的和是574。请问,在1到n中,所有这样的数的和是多少?
2024-02-19 23:49:22 1533 1
原创 学习数据结构的第十九天
我们可以看到,是不是1X3+1X6+1X9+3X6+3X9+6X9,那么,根据数学知识,那它是不是可以变成1X(3+6+9)+3X(6+9)+6X9这么一变化是不是就很清楚了?那么再想想,倒过来看,6乘以的数和三乘以的数有什么关系呢?3乘以的数是不是等于9乘以的数加上前一个数也就是6(原来的顺序不是1 3 6 9嘛对吧),这样一来,从后往前看,前一个数所乘的是不是就是后一个数的前缀和?当i=1时就是b[i]=9,也就是最后一位数。如果我写的保姆级别还不够保姆的话请提出意见,我会努力再详细一点的。
2024-02-19 00:39:56 795 1
原创 学习数据结构的第十六天www
当有空盘子的时候,他fangfa(m,n)其实和fangfa(m,n-1)也就是少一个盘子的情况是一样的,从图上可以看出吧。当没有空盘子的时候,那么就意味着每一个盘子都有一个苹果,那么,如果我每一个盘子都去掉以个苹果是不是没有影响,即fangfa(m,n)=fangfa(m-n,n)。3和1的情况种类数是完全相同的,这就说明当盘子数n大于苹果数m时,其实和盘子数n等于苹果数m的情况是一样的。把 $m$ 个同样的苹果放在 $n$ 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。
2024-02-08 23:58:50 354
原创 学习数据结构的第十五天www
首先,他是要合并集合,那么,你就要知道当1,2和并,3,4合并,再将2,3和并时,此时的集合应该是{1,2,3,4}是第一点。对于 $100\%$ 的数据,$1\le N \le 10^4$,$1\le M \le 2\times 10^5$,$1 \le X_i, Y_i \le N$,$Z_i \in \{ 1, 2 \}$。当 $Z_i=2$ 时,输出 $X_i$ 与 $Y_i$ 是否在同一集合内,是的输出。对于 $70\%$ 的数据,$N \le 100$,$M \le 10^3$。
2024-02-08 00:05:10 348
原创 学习数据结构的第十四天www
首先,YES的条件是不是满足大于最小值,那么总的时长减去总的最小值是不是就是可以分配在区间的总时长?接下来为由两个字母构成的列号: 第 $27$ 列为 AA,第 $28$ 列为 AB $\cdots$ 在标为 ZZ 的列之后则由三个字母构成列号,如此类推。有时也会采用被称为 RXCY 的坐标系统,其中 $X$ 与 $Y$ 为整数,坐标 $(X$,$Y)$ 直接描述了对应单元格的位置。第一行一个整数 $n$ $(1$ $\le$ $n$ $\le$ $10^5)$ 表示将会输入的坐标的数量。
2024-02-06 23:37:45 731
原创 学习数据结构的第十三天
难受不是一时的,而是一直持续的。现在写题目的检查越来越难了。并且对思维的要求很高,还,难受。就拿我自以为很使用的一道题来讲吧。给定一个长度为 n� 的非负整数环形数组 a1,a2,…,an�1,�2,…,��。由于环形数组首尾相连,因此 an�� 的下一位元素是 a1�1。有一个指针,指向该数组中的元素。初始时,该指针指向 a1�1。请你输出循环操作结束后,该指针指向的元素的下标。
2024-02-06 00:42:28 390
原创 学习数据结构的第十二天
虽然很简单,但是结合树来想的话,我明白了,我们平时所用的递归查找,递归是否就是一种树呢。在任一个非空树中,有且仅有一个称为根节点的东西,其余的节点可分为m个橡胶的有限集,其中每一个集合本身又是一棵树并且称为根的子树。初了解这个概念时,倒是很容易和现实中的树相连系起来,只不过,与其说是树,倒是更像树根,因为他只有一个根节点。只是,学到这里之时,我或多或少联想到了递归,有点类似树的结构。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 $n$ 瓶饮料,最后他一共能喝到多少瓶饮料。
2024-02-02 23:59:25 312
原创 学习数据结构的第十一天www
a的最长前后缀是0,aa的最长前后缀是1,aad的最长前后缀是0,aada的最长前后缀是1,aadaa的最长前后缀是2,aadaaf的最长前后缀是0,那么,aadaaf这一串字符串数组所对应的前缀表就是010120,这也就是next数组的一系列的值。然后呢,就是串的顺序存储结构,我们可以将其存入数组中,但结尾有一个“\0”,虽说不会计入数组的长度,但是它占据一定的空间,很不方便的还是。它会直接跳到最长前后缀来进行下一步的搜索,这样就能减少很多不必要的操作,只要不匹配就直接跳,不用管那么多。
2024-02-02 00:17:38 371
原创 学习数据结构的第十天www
任何一个大于 $1$ 的自然数 $n$,总可以拆分成若干个小于 $n$ 的自然数之和。按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列,即 $n$ 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。对于 $100\%$ 的数据:$n \le 20$,$m \le 50$,保证观景点两两之间不会有多条游步道连接。第一行,两个用空格隔开的整数 $n$ 、 $m.$ 之后 $m$ 行,为每条游步道的信息:两端观景点编号、长度。由 $1 \sim n$ 组成的所有不重复的数字序列,每行一个序列。
2024-02-01 00:29:50 328 1
原创 学习数据结构的第八天qwww
昨天未做完的单调栈今天展示一下。(耗了我5个小时完全消化理解这个东西)先来讲一下定义吧,所谓单调栈,在C语言中,单调栈(Monotonic Stack)是一个抽象数据类型,用于处理单调递增或单调递减的问题。单调栈的核心思想是利用栈的性质来维护一个单调递增或单调递减的序列。具体来说,一个单调栈是一个具有以下特性的数据结构:先进后出(FILO):只有后进先出的元素可以出栈。单调性:栈中的元素保持一定的单调性,可以是递增或递减。一看定义,哇,好高大上,其实也就那回事。
2024-01-30 22:55:49 314 1
原创 学习数据结构的第7天
在C语言中,枚举是一种特殊的预定义数据类型,用于指定一组具有固定范围的整数常量。枚举类型的定义包含三个主要组成部分:枚举元素列表:这是枚举类型的内部结构,包含了枚举可以使用的所有合法值。这些值通常被称为枚举元素。枚举声明:使用`enum`关键字对枚举类型进行声明,以指示编译器这是一个枚举类型。枚举值列表:在这个列表中,罗列出了所有的枚举元素及其对应的符号名称。枚举类型的变量可以拥有这些枚举元素的值,但不能直接转换为其他基本类型或进行算术运算。
2024-01-29 23:54:31 351
原创 已经不知道学的什么的第六天
有些事情已经神魂颠倒了,比如说我对数据结构的学习,已经迷迷糊糊了。对于搜索,我总感觉好像缺了一点东西,比如这道题会了,换了下一道就不知所措了。不知道多少次了,害。总感觉学不会,学不精。不是很好操作。那么我就来浅谈一下今天所纠结的内容吧。
2024-01-29 00:45:11 335
原创 学习数据结构的第五天wwww
俗话说得好,只看理解其意,不如自己做题。我们只有自己理解后加以运用知识才会属于我们自己。就拿今天的测试来讲吧。(原先想讲点别的的,但觉得自己可能未完全搞懂,就先讲这个吧)
2024-01-26 23:27:30 418 1
原创 学习数据结构的第四天wwww
上次浅浅写了一下链表的增添,这次就来先完善一下链表的删除。首先呢,同理,我们需要构建一个链表讲到这里,你是不是觉得链表好像很麻烦,这便是它的缺点之一,他不如数组那样简便,直接一下就可以建立一个线性表。这也就是它为什么没有取代数组的原因之一。然后,就是我今天写的一道题。
2024-01-26 00:21:00 387 1
原创 学习数据结构的第三天www
这个10是不好把控的,如果我有时想输入很多的数据,我可以调成10000,但一旦我少下来了之后,它将变得非常浪费空间。首先呢,他得有头有尾,确定的头和尾,然后呢,它还是连续的。用线性表来重新看待数组,你会发现很多不一样的地方,比如说,在一些设备之中,当我们输入了一个未知数的值,再去定义一个数组,这似乎是一个司空见惯的现象,其实不然,通过了今天的学习,我才发现,原来它任然有很多学问。毫不夸张的说,那会相当的困难。总之,线性表还有很多要学的地方,链表是我目前为止找到的最好用的,相信不久之后会有更好用的形式。
2024-01-24 23:57:46 378
原创 学习数据结构的第二天wuwuwu
tail->next此时是指向的p,这样就更新了指向,将p接入了链表。此时呢,将尾节点的地址也更新为p。要是实在是看不懂,没关系,我还备了图,方便理解。而链表呢也差不多,它的每个节点都会带有后面节点的存储地址,十分的方便,对于输入输出像学生信息的这一类实际问题有很大的帮助。俗话说的好,链表学的好,老师夸不少,那么今天呢,我就来讲一讲链表这个很有用但又陌生的东西。然后就是输入了,这个一般人用的for循环,我是一般人,所以我用for循环。那么就是输出了,这个简单,一般人用for,我用while,问就是更简单。
2024-01-23 23:37:18 385
原创 学习数据结构的第一天wwww
{1,2,3,4,5}这就是。图形不用我讲,小学三年级上过吧,正方形见过吧,数据元素就像一个一个节点,而边就像是关系,连接起来。物理的超好理解,就是储存形式,你顺序存储就是123456789,一人占一格,有序。共分为五种,输入,输出,有穷性,确定性,可行性。输入输出最好理解,就像计算1+1=2,输入就是1+1,输出就是2。用官方的话语来讲,数据是描述客观事物的符号,是计算机中可以操作的对象,是能够被计算机识别,并输入给计算机处理的符号的集合。像什么1,2,3,4,5就是O(1),还是和数学有关。
2024-01-22 23:38:39 336 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人