
[PTA数据结构与算法、题]
桃社长
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT——1155 Heap Paths (30分)——堆、遍历搜索
考的知识: 堆的概念 遍历DFS(根右左的 先序遍历) /**** 思路明确 注意该题 所有结点的值都不相同(所以不用考虑 全部相等的情况) ****/ #include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorithm>...原创 2020-01-10 23:54:33 · 333 阅读 · 1 评论 -
PTA 最大子列和问题7.1
#include<bits/stdc++.h> #define MaxSize 111111 using namespace std; int a[MaxSize]; void input(int K, int ar[]) { for(int i = 0; i < K; i++) { scanf("%d", ar+i); } } int...原创 2019-05-12 23:32:14 · 285 阅读 · 0 评论 -
全排列
/******* 这种全排序的思路就是 i 与 (i, n)区域内的数依次进行交换 然后 i+1; 地归 直到 i == n ***********/ #include<iostream> #include<cstdio> using namespace std; long num[50]; void Swap(long *p, long...原创 2019-04-02 11:13:39 · 151 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
#include <stdio.h> #include <stdlib.h> #define cin(a) scanf("%d", &a) typedef struct node { int date; struct node *next; }LNode, *List; void init(List *L) { (*L) = (List)ma...原创 2019-09-11 20:00:42 · 265 阅读 · 0 评论