so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

2019江西游记

前言今天是2020年1月3日，多云。距离2020年研究生考试已经过去了12天，距离2021年研考还有364天。由于考试的种种不理想因素，考完浑浑噩噩了好几天，毕业设计仍没开始动工。各种以前的游戏都重玩了一遍，发现没有当初玩时的快乐了，可能是没了当初长辈约束时偷玩的那种刺激，可能是身份已然不同，周遭...

2020-01-06

0 728

求n个闭区间的所有交集（贪心 || 线段树）

问题描述：给你n个闭区间，输出这n个开区间的所有交区间，可能存在一个子区间有多次重复，一个交区间的定义是至少有两个大区间都包含它，并且答案集中要尽可能地把所有区间合并。注：为了避免歧义，头对尾交于一个点则不算交。思路：这是对于LeetCode986的一个拓展，如果问题约束到一个交区间最多只有两个...

ACM

2019-12-19

1 2023

计蒜之道2019 复赛 D、B、E

linkD思路：开始的想法是用邻接表存住每个字母的下标，由于扫描顺序的缘故字母的下标表必然有序，然后二分。复杂度是。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Code:单调栈 //2019...

思维

2019-07-25

0 733

镜像反转二叉树

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2019-07-25

0 619

线性复杂度查找链表的公共节点

题目详情：输入两个链表，找出它们的第一个公共结点。思路： 1，由于从公共节点开始之后都是公共节点，也就是说不管两个链的长度是否一样，反过来的公共长度一定一样，于是用两个栈来从后往前匹配，找到最后一个公共节点即为原链的第一个公共节点。 2，和思路一很类似，先让两个开始匹配的指针水平线相同...

2019-07-25

0 629

利用栈的结构O(1)动态查询当前最小值（双栈）

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：利用两个栈来进行操作，一个存正常的栈数据，另一个辅助栈存放当前最小值。入栈时：如果当前没有最小值或者加入的数字小于等于当前的最小值则更新辅助栈，即push新数据，否则不...

2019-07-20

0 747

统计一个数字中二进制位1的个数

题目详情：给一个二进制数，其中负数用补码表示，问其中二进制‘1’的个数。思路1：在计算机中，其实为了运算的方便，负数都是用二进制的补码表示，也就是说，我们对其进行位运算其内部加法器的实现都是先转化成补码（详见组成原理）。对于这题有以下几个思路：按位统计，也就是每次从二进制最右边通过与1...

2019-07-18

0 797

有序矩阵查询某值是否在阵中（搜索）

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：由于是有序的，我们找个起点开始搜索，注意这个起点一定要能确定一个方向是递减一个是递增的，...

2019-07-17

0 521

二叉树的S型遍历（双栈）

思路：维护两个栈，逻辑如下：奇数层的遍历明显从右到左，其下一层反向所以这层入栈的子树也应该从右到左偶数层反向注意在维护STL的时候指针参数地传递，关于对象的赋值要处理好，可以用指针减少不必要的麻烦！在处理遍历方向时候通过根节点加入不同的栈能够完成顺序地完全对称遍历，也就是本来...

2019-07-17

0 1788

求两个等长升序序列的中位数（二分）

题目：给两个长度均为N的升序序列，求两个序列的所有元素的中位数。定义一个长度为L的升序序列S，其 L / 2 ...

2019-07-13

0 1125