布尔矩阵及其运算 概念： 布尔矩阵（boolean matrix）或叫位矩阵（bit matrix）是元素为0或1的矩阵； 运算： 1，补（compiement） 设A=[aij]是一个m×n的布尔矩阵，补就是把原矩阵中的0变为1，1变为0； 2，并（join） 设A=[aij],B=[bij],是 ...
分类：
其他好文 时间：
2020-04-25 01:25:41
阅读次数：
137
罗马数字转整数 题目 罗马数字包含以下七种字符:?I，?V，?X，?L，C，D?和?M。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如， 罗马数字 2 写做?II?，即为两个并列的 1。 12 写做?XII?， ...
分类：
其他好文 时间：
2020-04-24 01:06:24
阅读次数：
54
整理思路：前边的大于等于后边的 VI II 后边的大于前边的 IV (这种按一个位数走)function romanChangeNum($roman) { $array = ['I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 5 ...
分类：
其他好文 时间：
2020-04-23 19:26:13
阅读次数：
74
实践目标 掌握信息搜集的最基础技能与常用工具的使用方法 实践内容 <i> 各种搜索技巧的应用 <ii> DNS IP注册信息的查询 <iii> 基本的扫描技术：主机发现、端口扫描、OS及服务版本探测、具体服务的查点（以自己主机为目标） <iv> 漏洞扫描：会扫，会看报告，会查漏洞说明，会修补漏洞（以 ...
分类：
其他好文 时间：
2020-04-23 19:01:43
阅读次数：
50
opengl算法学习 直线绘制 DDA方法 DDA方法（Digital Differential Analyzer）是一种线段扫描转换算法，在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。 方法概述 假设已知直线两端点$A(x_{a},y_{a})$,$B(x_{ ...
分类：
编程语言 时间：
2020-04-23 00:41:37
阅读次数：
84
Description 求 $\sum_{i=x1}^{x2}\sum_{j=y1}^{y2}C[i][j]\%p$。 Solution 组合数有一个式子：$C[i][j]=C[i 1][j 1]+C[i 1][j]$。 我们可以这样理解一下这个式子：这是一个前缀和，如果我们先枚举 j 再枚举 i， ...
分类：
其他好文 时间：
2020-04-22 16:13:05
阅读次数：
48
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 1 class Solution(object): 2 def getRow(self, rowIndex): 3 """ 4 :type rowIndex: int 5 :rty ...
分类：
其他好文 时间：
2020-04-22 00:00:58
阅读次数：
55
思路： 想到：prices中一列数字，任取一个为买入价格buy，在其右边任取一个为卖出价格sell；取[buy,...,sell]区间中相邻数字之差，这些差值求和为sum，则必有sell-buy = sum；本题中求最大收益，所以遍历prices，找到prices[i]-prices[i-1] > ...
分类：
其他好文 时间：
2020-04-21 23:53:32
阅读次数：
64
题目： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 提示： 节点总数 <= 1000 解答 ...
分类：
其他好文 时间：
2020-04-21 16:50:29
阅读次数：
54
