在数据样本矩阵中，我们常用一列表示一个样本，一行表示一个特征。 ...
分类：
其他好文 时间：
2020-07-13 13:54:25
阅读次数：
119
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo ...
分类：
其他好文 时间：
2020-07-12 22:30:56
阅读次数：
68
364. 接雨水 II 中文English 给出 n * m 个非负整数，代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 样例 样例 1: 例如，给定一个 5*4 的矩阵： 输入: [[12,13,0,12],[13,4,13,12],[13,8 ...
分类：
其他好文 时间：
2020-07-12 20:46:01
阅读次数：
74
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过，而且今天周赛这题（leetc5211）是挺容易想到该算法，但是我以前只看过没写过，导致我上午打开浏览器现学，结果算法学会了之后发现用邻接矩阵超内存限制，然后只好现学邻接表，学 ...
分类：
其他好文 时间：
2020-07-12 18:43:35
阅读次数：
67
传送门 将n×n的矩阵旋转90度，而且不能额外开辟新的空间 可以分为两步骤：①、矩阵转置；②、对矩阵的每一列，关于纵轴对换。 算法复杂度$O(n^{2})$ #include <algorithm> using namespace std; class Solution { public: void ...
分类：
其他好文 时间：
2020-07-12 17:12:31
阅读次数：
86
图的邻接矩阵存储 源程序 #include <stdio.h>#include <stdlib.h> const int vnum=20; //定义图的类型typedef struct gp{ char verx[vnum]; int arcs[vnum][vnum]; int vernum,arc ...
分类：
其他好文 时间：
2020-07-12 17:06:40
阅读次数：
48
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类：
其他好文 时间：
2020-07-12 17:05:48
阅读次数：
132
图的带权邻接矩阵存储 源程序： #include <stdio.h>#include <stdlib.h>#define VNUM 20const int MAX_INT=0; //图的类型定义typedef struct gp{ char vexs[VNUM]; int arcs[VNUM][VN ...
分类：
其他好文 时间：
2020-07-12 16:30:10
阅读次数：
54
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例： 输入：[[0, ...
分类：
其他好文 时间：
2020-07-12 14:55:42
阅读次数：
57
