星宇康

数据结构

C++函数(1) Codeforces(2) C语言(17) Dev(1) OpenWrt(1) 数论(2) 未归档(2) 笔记(1) 综合设计(1) 蓝桥杯(4) 递归(1) 题解(7)

/ 注册

全部文章 / 数据结构（共3篇）

Pop Sequence

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given seq...

2021-05-10

0 413

堆排序（递归写法、非递归写法、从下标0开始计数、从下标1开始计数）

下标从1开始计数，非递归写法(1) # include <iostream> # include <algorithm> void sift(int arr[], int start, int end) { int dad = start; int...

2021-05-10

0 453

DFS常见模板题

DFS常见模板题地图型 1. POJ 2386 Lake Counting /******************** Lake Counting POJ 2386 http://poj.org/problem?id=2386 ********************/ # include...

2021-05-10

0 544