布尔矩阵及其运算 概念： 布尔矩阵（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
opengl算法学习 直线绘制 DDA方法 DDA方法（Digital Differential Analyzer）是一种线段扫描转换算法，在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。 方法概述 假设已知直线两端点$A(x_{a},y_{a})$,$B(x_{ ...
分类：
编程语言 时间：
2020-04-23 00:41:37
阅读次数：
84
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
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
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
* HELM -- Help Engineer Learn Math** introProduction of this 2015 edition, containingcorrections and minor revisionsof the 2008 edition,was funded by ...
分类：
其他好文 时间：
2020-04-20 21:18:59
阅读次数：
79
1，什么是Mybatis？Mybatis的优缺点？ MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML或注解用于配置和原始映射，将接口和 Java 的POJOs（ ...
分类：
编程语言 时间：
2020-04-20 14:05:39
阅读次数：
94
题目： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 思路： 使用两个指针，然后控制好边界就可以了。 程序： class Solution: def spiralOrder(self, matrix: List[List[int]]) -> ...
分类：
编程语言 时间：
2020-04-20 13:50:27
阅读次数：
202
Problem : A matrix is Toeplitz if every diagonal from top left to bottom right has the same element. Now given an M x N matrix, return True if and onl ...
分类：
其他好文 时间：
2020-04-20 12:00:41
阅读次数：
54
