自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_44624316的博客

娃娃酱斯密酱优快云认证博客专家优快云认证企业博客

码龄6年

283: 原创

5万+: 周排名

170万+: 总排名

13万+: 访问

: 等级

3520: 积分

86: 粉丝

155: 获赞

46: 评论

550: 收藏

私信

关注

热门文章

分类专栏

最新评论

PTA-L2-004 这是二叉搜索树吗？ (25分)
真取不出名字: ``` java import java.util.*; public class Main { static Scanner scanner = new Scanner(System.in); static int n; static int cnt = 0; static { n = scanner.nextInt(); } static int[] postOrder = new int[n], preOrder = new int[n]; static boolean flag, f; public static void main(String[] args) { for (int i = 0; i < n; i++) { preOrder[i] = scanner.nextInt(); } solve(0, n - 1); if (cnt == n) f = true; // 说明后序遍历与前序遍历数目相符合 -> 是二叉搜索树 else { // 判断镜像 cnt = 0; flag = true; solve(0, n - 1); if (cnt == n) f = true; } if (!f) // 不是二叉搜索树 System.out.print("NO"); else { System.out.println("YES"); for (int i = 0; i < n; i++) { System.out.print(postOrder[i]); if (i != n - 1) System.out.print(" ");
HDU-2182-Frog
浩浩荡荡2022: memset中初始化成-1后的值什么啊???求教@娃娃酱斯密酱
Proteus+Keil+STM32+ILI9341+黑白棋设计
洋洋: 博主为什么我打不开呢？一直是黑屏的
论文笔记：《GARNET: Reduced-Rank Topology Learning for Robust and Scalable Graph Neural Networks》
优快云-Ada助手: 你好，优快云开始提供 #论文阅读# 的列表服务了。请看：https://blog.youkuaiyun.com/nav/advanced-technology/paper-reading 。如果你有更多需求，请来这里 https://gitcode.net/csdn/csdn-tags/-/issues/34 给我们提。
LCA算法之倍增
Kmonosis: 讲的很好，很好理解

分治

关注

关注数：文章数：1 文章阅读量：407 文章收藏量：1

作者: 娃娃酱斯密酱

这个作者很懒，什么都没留下…

展开

HDU-4911-Inversion

HDU-4911-Inversion传送门这是一道归并排序的裸题~考察的是分治法，分而治之。题目大意：输入一个序列{a1, a2, a3, …, an}，交换任意两个相邻的元素，不超过K次，在交换之后，问最少的逆序对有多少个？看清楚题目！！！是交换任意两个相邻的元素！！！什么是逆序对？序列中的一个逆序对是指存在两个数ai, aj，有ai > aj, 且1 <= i < j <= n.也就是说，大的数排在小的数的前面。本题思路：k = 0时，就是求原始序列中有多少个逆

原创 2020-09-14 12:38:03 · 407 阅读 · 0 评论