代码： #include <iostream>#include <stack>using namespace std; int g_a_r_l_e(stack<int>&stackdata)//取栈顶元素并在栈中将其删除； //注意这里转引用，如果不传引用每次递归会传入不同的stack,这样会出现错 ...
分类：
其他好文 时间：
2020-07-26 01:27:13
阅读次数：
62
1. 函数重载的回顾 同一个函数名定义不同函数（互不相同的函数，共享一个函数名） （1）函数重载的本质为相互独立的不同函数 （2）C++中通过函数名和函数参数确定函数调用，函数名和参数列表组成唯一的标识 （3）无法直接通过函数名得到重载函数的入口地址 重载函数的入口地址不同 （4）函数重载必然发生在 ...
分类：
其他好文 时间：
2020-07-26 01:26:00
阅读次数：
60
题目大意 题目： 大致题意： 给定n个左闭右开的区间，选出尽量多的区间使得这些区间两两不交，求最多能选多少个。 思路解析 按照区间右端点升序排序，依次枚举各个区间，若与上一个被选区间无交集，那么就将这个区间选中。 为什么要用右端点升序呢？因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类：
其他好文 时间：
2020-07-26 01:23:28
阅读次数：
55
考察二叉树的遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left; struct TreeNode ...
分类：
其他好文 时间：
2020-07-26 01:18:59
阅读次数：
54
题目描述 原题来自：POJ 2752
给定若干字符串（这些字符串总长 ≤4×10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类：
其他好文 时间：
2020-07-26 01:15:34
阅读次数：
49
考察链表的操作，找到单向链表中环的入口节点 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* next; List ...
分类：
其他好文 时间：
2020-07-26 00:49:30
阅读次数：
60
题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， ...
分类：
编程语言 时间：
2020-07-26 00:45:32
阅读次数：
73
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类：
其他好文 时间：
2020-07-26 00:41:33
阅读次数：
55
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13377164.html 题目链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/ 用栈实现队列 使用栈实现队列的下列操作： pu ...
分类：
其他好文 时间：
2020-07-26 00:40:38
阅读次数：
52
