Enochii-CSDN博客

原创 AcWing 算法基础课第二讲数据结构链表

题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 11 个插入的数，第 22 个插入的数，…:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 11 个插入的数，第 22 个插入的数，…现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。现在要对该链表进行 M次操作，进行完所有操作后，从左到右输出整个链表。

2023-11-21 11:41:50 23 1

原创 AcWing 算法基础课第一讲基础算法区间合并

例如：[1,3]和 [2,6]可以合并为一个区间 [1,6]。给定 n个区间 [li,ri]，要求合并所有有交集的区间。共一行，包含一个整数，表示合并区间完成后的区间个数。接下来 n行，每行包含两个整数 l 和 r。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。第一行包含整数 n。

2023-11-16 16:21:22 31 1

原创 AcWing 算法基础课第一讲基础算法离散化

接下来，进行 m次询问，每个询问包含两个整数 l和 r，你需要求出在区间 [l,r] 之间的所有数的和。链接：https://www.acwing.com/solution/content/13511/sort(alls.begin(),alls.end());现在，我们首先进行 n次操作，每次操作将某一位置 x上的数加 c。//存储所有待离散化的值。//利用二分法找出x对应的离散化的值。

2023-09-23 17:33:45 129 1

原创 AcWing 算法基础课第一讲基础算法位运算

共一行，包含 n个整数，其中的第 i个数表示数列中的第 i个数的二进制表示中 1 的个数。给定一个长度为 n的数列，请你求出数列中每个数的二进制表示中 11 的个数。第二行包含 n个整数，表示整个数列。0≤数列中元素的值≤109。第一行包含整数 n。

2023-09-22 10:44:15 42 1

原创 AcWing 算法基础课第一讲基础算法前缀和与差分

输入一个长度为 n 的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。

2023-09-21 15:33:58 34

原创 AcWing 算法基础课第一讲基础算法高精度

思路是从上面的每一个位乘第二个数的全部。（A*B）不过B很大就不适用了。

2023-09-19 09:02:27 74

原创 STL-1 基本概念+vector容器

1.序列式容器容器的元素的位置是由进入容器时机和地点来决定2.关联式容器容器已有规则，进入容器的元素的位置不是由时机和地点决定3.迭代器（像指针指向容器里元素）迭代器可以理解为指针，对指针的操作基本都可以对迭代器操作但实际上，迭代器是一个类，这个类封装了一个指针4.算法通过有限步骤，解决问题。STL提供了大约100个实现算法的模板函数，比如for_each将为指定序列中的每一个元素调用指定的函数。一.数组容器：二. 动态数组：（vector）头文

2022-03-25 15:24:12 143 1

原创二叉树学习

一.了解二叉树1.基本概念根结点左子树指针右子树指针孩子结点父结点兄弟结点姊妹结点2.空的二叉树：就结构体指针 tree=NULL3.只有跟结点的二叉树4.只有左子树或右子树的二叉树（完全没有另一边的一条线的不常用）5.左右子树都存在 5.1.完全二叉树（结点连续） 5.2.满二叉树（左右子树都完整）e.g:1.二叉树编号一般从1开始 2.Lchild/2=parent二.二叉树的遍历1.eg：前序...

2022-03-24 17:42:00 1331

原创真题训练2--2016年天梯赛初赛--7-10 排座位 (25 分)

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询

2022-03-22 11:41:14 63

weixin_54014603的博客