1、图的简单实现方法——邻接矩阵 表示图的一种简单的方法是使用一个一维数组和一个二维数组，称为领接矩阵（adjacent matrix）表示法。 对于每条边（u，v），置A[u,v]等于true；否则，数组的元素就是false。如果边有一个权，那么可以置A[u][v]等于该权，而使用一个很大或者很小 ...
分类：
编程语言 时间：
2018-10-12 14:14:36
阅读次数：
192
https://leetcode.com/problems/reshape-the-matrix/description/ 简单有趣，也稍微窥探了一下matlab 和numpy 里面reshape 的算法。当然现实要比这个题要复杂，比如numpy 里面reshape 可以只接受一个参数，然后自动推导 ...
分类：
其他好文 时间：
2018-10-11 13:42:20
阅读次数：
129
1 class Solution 2 { 3 public: 4 bool isToeplitzMatrix(vector>& matrix) 5 { 6 bool result = true; 7 for(int i = matrix.size()-1;i >= 0;i --) 8 ... ...
分类：
其他好文 时间：
2018-10-11 11:25:53
阅读次数：
76
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example: Input: [ ["1","0","1"," ...
分类：
其他好文 时间：
2018-10-11 10:24:58
阅读次数：
112
一、狄杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 ...
分类：
编程语言 时间：
2018-10-11 01:48:42
阅读次数：
164
描述 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, wh ...
分类：
其他好文 时间：
2018-10-10 15:33:20
阅读次数：
143
Linux最强大的一个特征就是它有大量的各种小命令工具，这也可以称做是它最有趣的一个地方了。在这些大量的有用的命令和脚本中，你会发现有少部分命令工具不那么有用的——如果你不愿意说是完全没用处的话。你要知道，Linux命令终端并不是总来干一些严肃的事情的，这里列举的几个没有实际用处、但很有趣的命令，它们的有趣并不是因为无用，而是真的有趣，接下来就让我们看看它们是如何搞怪的吧。一、cmatrix你应该
分类：
系统相关 时间：
2018-10-09 14:25:01
阅读次数：
224
现如今，数据增长速度快于处理速度，唯一的解决方案是在大型集群上并行化，而且这种技术以及广泛应用于企业和网络行业。本章主要内容有：讲解数据流与传统的网络编程的区别、MapReduce的局限性、Spark computing engine、Matrix operations on Spark等。 资源下 ...
分类：
其他好文 时间：
2018-10-09 13:56:37
阅读次数：
146
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-10-08 18:10:09
阅读次数：
125
operator模块简单介绍 简单记录一些，详细看官方文档。 operator.concat(a, b) **operator.__concat__(a, b)** 对于 a、b序列，返回 a + b(列表合并） operator.countOf(a, b) 返回 b 在 a 中出现的次数 pera ...
分类：
其他好文 时间：
2018-10-06 15:31:28
阅读次数：
148
