matrix

题目地址： https://leetcode.com/problems/search-a-2d-matrix-ii/ 给定一个矩阵，满足每行都是单调增的，每列也是单调增的。另给定一个数，问该矩阵是否包含这个数。基本思路是，选定矩阵最左下角的那个数 a a a ，如果 t a r g e t target t a r g e t 比 a a a 大，由于 a a a 所在列在 a a a 上方的数都比 a a a 小，所以不用再搜索，那就向 a a a 的右边走一步；如果 t a r g e t target t a r g e t 比 a a a 小，由于 a a a 所在行在 a a a 右边的数都比 a a a 大，所以不用再搜索，那就向 a a a 的上边走一步。如此这般，直到整个矩阵搜索完毕。 例如，我们要在下面的矩阵里搜索 5 5 5 ： [ 1 4 7 11 15 2 5 8 12 19 3 6 9 16 22 10 13 14 17 24 18 21 23 26 30 ] \begin{bmatrix} 1 & 4 & 7 & 11 & 15\\ 2 & \textbf{5} & 8 & 12 & 19\\ \textbf{3} & \textbf{6} & 9 & 16 & 22\\ \textbf{10} & 13 & 14 & 17 & 24\\ \textbf

d3-弦图 弦图主要用来展示节点之间的联系。主要包含两部分，节点部分和表示节点联系的弦部分，弦的粗细表示比重。 使用场景： 1.城市之间的人口流动比例。 2.一群人的邮件交流比例。 … 画一个弦图，首先需要一个矩阵数据 matrix ，以二位数组表示，数组每一项都是一个节点，而 matrix[i][j] 表示第i个节点到第j个节点的流量。 const matrix = [ [ 10 , 20 , 20 , 30 , 40 ] , // 节点1 [ 5 , 15 , 55 , 10 , 10 ] , // 节点2 [ 20 , 5 , 80 , 5 , 5 ] , // ... [ 10 , 20 , 20 , 30 , 40 ] , ] 然后使用 d3.chord 处理数据 const chords = d3 . chord ( ) ( matrix ) 返回值是一组 chords ，表示一对节点间的流量，包含两个属性： source：弦的源节点对象 target：弦的目标节点对象 source和target 对象都包含下列的属性： startAngle 起始角度 endAngle 终止角度 index 索引i subindex 索引j value matrix[i][j] 的值 然后使用 d3.ibbon 来绘制所有的弦： const colors = d3 .