- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 set
#include <bits/stdc++.h>using namespace std;int main (){ set <int> s1; // set ： 相同的两个元素只能存入一个， multiset 可以存重复元素 set <int, greater<int>> s2; //降序 multiset <int> s3; // 默认升序； multiset <int, great.
2022-05-16 20:44:16
70
原创 qwereqwr
int Binary_search(int array[], int l, int r, int x){ int mid = l + r >> 1; while (l < r) { int mid = l + r >> 1; if (array[mid] >= x) r = mid; else l = mid + 1; } if (array[l] == x) return l; ...
2022-04-11 17:36:16
234
原创 希尔 || 插入排序
#include <bits/stdc++.h>using namespace std;const int in = 0.000001;const double PI = 3.1415926535;#define inf 0x3f3f3f;typedef long long ll;const int N = 1e5 + 10;int q[N];void Shell_sort (int a[], int n){ int d, i, j;..
2022-02-07 16:17:08
559
原创 数据结构实验之链表九：双向链表
Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按
2021-12-06 17:18:25
199
原创 数据结构实验之链表五：单链表的拆分
Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。SampleInput101 3 22 8 15 999 9 44 6 1001Output..
2021-12-06 17:17:25
1376
原创 数据结构实验之链表四：有序链表的归并
Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。SampleInput6 51 23 26 45 66 9914 21 28 50 100Output1 14 21 23 26 28..
2021-12-06 16:00:13
543
原创 数据结构实验之链表三：链表的逆置
Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。SampleInput12 56 4 6 55 15 33 62 -1Output62 33 15 55 6 4 56 12Hint不得使用数组。AC代码：#include <bits/stdc++.h>usi..
2021-12-05 19:09:32
384
原创 师--链表的结点插入
Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。SampleInput41 11 20 3100 4Output..
2021-12-04 23:50:50
100
原创 数据结构实验之链表七：单链表中重复元素的删除
Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个整数，保证在 int 范围内。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。SampleInput1021 30 14 55 32.
2021-12-04 23:48:30
951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人