- 博客(55)
- 收藏
- 关注
RSS订阅原创 校门外的树（前缀和和差分）
来源：牛客网某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2023-10-26 19:37:18
121
原创 回文日期（）
保证datei和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。输出一行，包含一个整数，表示在date1和date2之间，有多少个日期是回文的。将会多做很多的无用功，细心一点我们可以发现其实总共能形成回文日期的个数并不多，思路：回文日期由年月日组成，如果对两个时间点中的所有日期都进行枚举，那么如果只对月日能形成的回文日期全部例举出来，判断是否在给定区间内，在区间内就进行计数，否则不计，最后将计的数输出即可。第一行表示牛牛指定的起始日期。第二行表示牛牛指定的终止日期。
2023-10-26 16:58:12
68
原创 铺地毯（枚举）
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2023-10-25 20:00:38
38
1
原创 Linked List链表
一、前言一、前言内存存储方式内存通常分为：Heap ,Stack ,Static/Global ,Code(Text)，一部分存储所有需要被执行的指令，另一部分存储全局变量，栈存储所有有关函数调用执行的信息和所有局部变量，这三个部分的大小是固定的，最后的堆或空闲存储是不固定的。二、插入1）在头部插入一个节点设置全局变量head时2）在任意位置插入一个节点考虑到链表为空，或插入位置无效。如果链表有3个元素，则可以在1、2、3、4位置上插入。
2023-08-05 11:23:54
94
1
原创 数据结构——堆栈
首先在栈中依次放入6，2，遇到运算符“/”，出栈，依次拿出来2，6，进行运算得到结果3，放进栈中，再放入下一个数据3，遇到运算符“-”，再出栈，重复类似这样的过程。思路：从栈的两头分别从中间生长，当两个栈的栈顶指针相遇，表示两个栈都满了。指针top1代表栈1的空间，而top2代表堆栈减去栈2剩下的空间，所以不可以用相加表示栈空间。，比如abc*+de/-，我们平常所用的是中缀表示式，就是a+b*c-d/e，和前面的式子是一个意思。】用一个数组实现两个堆栈，最大利用数组空间，使数组只要有空间入栈就可以成功。
2023-07-11 21:54:03
129
原创 自学笔记：数据结构（陈越）
一、须知关于typedef？typedef是在C和C++编程语言中的一个关键字。作用是为现有的数据类型(int、float、char……)创建一个新的名字，目的是为了使代码方便阅读和理解。二、基本概念1、数据结构解决问题方法的效率，跟空间的利用效率有关。数据对象在计算机中的组织方式：逻辑结构和物理存储结构2、抽象数据类型数据类型：数据对象集和数据集合相关联的操作集抽象：不依赖具体实现，只描述“是什么”，不涉及“如何做到”3、算法解释：一个指令集，有输出，不一定有输入，在有限步骤后终止。
2023-07-08 00:41:51
276
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人