思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类:
其他好文 时间:
2021-02-19 13:33:14
阅读次数:
0
queue模块实现了多生产者,多消费者队列 queue模块的常用类和异常 queue.Queue(maxsize=0) 先进先出(FIFO)的队列, maxsize: 队列的大小(即队列的元素个数),默认0,队列大小无限;如果超过maxsize,队列会加锁,添加新元素是被堵塞,直到队列中的元素小于m ...
分类:
编程语言 时间:
2021-02-19 13:10:44
阅读次数:
0
题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\),使得 $D = (A \times B?C)×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类:
其他好文 时间:
2021-02-18 13:58:55
阅读次数:
0
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类:
其他好文 时间:
2021-02-17 14:00:40
阅读次数:
0
题目链接 #题目大意 给你几条边,这些边是从完全图里删除掉的边,将一条边入删边之后的完全图的花费是1,问最小生成树的代价。 #解题思路 图中连通块的个数求出来了就有答案了,求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 ...
分类:
其他好文 时间:
2021-02-16 12:26:35
阅读次数:
0
队列的顺序存储 //顺环队列 头出尾进 #define MaxSize 100 struct QNode { ElementType Data[MaxSize]; int rear; //尾 int front; //头 }; typedef struct QNode *Queue; //入队列 v ...
分类:
其他好文 时间:
2021-02-06 11:58:48
阅读次数:
0
1.集合框架简介 2.Collection框架中实现比较要实现什么接口 参见 源码分析之Collection 要实现比较有两种方式:第一种,实体类实现Comparable<T>接口,并实现 compareTo(T t) 方法,我们称为内部比较器;第二种,创建一个外部比较器,这个外部比较器要实现Com ...
分类:
编程语言 时间:
2021-02-02 10:46:52
阅读次数:
0
承接上篇:上篇文章讲到改造 go-zero 生成的 app module 中的 gateway & RPC 。本篇讲讲如何接入 异步任务 以及 log的使用。 Delay Job 日常任务开放中,我们会有很多异步、批量、定时、延迟任务要处理,go-zero中有 go-queue,推荐使用 go-qu ...
分类:
其他好文 时间:
2021-02-02 10:46:15
阅读次数:
0
学习是一个循序渐进的过程,先别着急学习 RabbitMQ ,我们先了解一些关于MQ消息中间件的基础知识,明白MQ在业务中的使用场景 MQ消息中间件及使用场景 1、什么是MQ消息中间件 MQ消息中间件全称(MessageQueue),主要用于程序之间相互通信,实现 异步+解耦 效果。 如下图所示,一个 ...
分类:
其他好文 时间:
2021-02-01 12:37:10
阅读次数:
0
STL是一个方便的工具,比如说set的互异性以及按顺序存储(红黑树);stack的先进后出;queue的先进先出;deque的兼而有之;map的匹配……但是,STL是一个很占时间复杂度的工具。所以在使用的时候最好是关闭同步防止卡时间。 ios::sync_with_stdio(false); 这样就 ...
分类:
其他好文 时间:
2021-01-30 12:12:34
阅读次数:
0