此题可以使用两种思路来解决： DFS Union-Find 以下是使用上一篇的数据结构Union-Find来处理的代码： /** * LeetCode_146 * https://leetcode.com/problems/redundant-connection/description/ * ht ...
分类：
其他好文 时间：
2020-02-15 09:52:47
阅读次数：
52
"Link" 首先可以很自然地想到把虚树建出来然后在上面搞。 我们做两遍dp，把每个点的$r_i$更新成从这个点出来能覆盖的最远距离和从其他点出来经过这个点后能够覆盖的最远距离的最大值。 这样我们保证了对于一条边$(u,v)$（$u$是$v$的父亲），一定存在一个点$w$使得$v$比$u$更新$w$ ...
分类：
其他好文 时间：
2020-02-15 09:19:07
阅读次数：
63
题目地址：http://111.198.29.45:56094 这是一道sql注入题。 试试1' order by 3#，发现页面显示正常，将3换为4时，页面报错，则说明含有3个字段。 接下来判断输出点，即输入1' union select 1,2,3#,发现2与3的位置是输出点。 爆数据库名： 1 ...
分类：
数据库 时间：
2020-02-14 22:11:22
阅读次数：
174
framebuffer的格式 最好是2的次幂 是因为需要内存对齐 alignment 32bytes 或者64bytes alignment 24bits就是很不友善的 是因为 要符合 AXI bursts（总线） 对到burst size大了都都要拆成更小份 这样就有了更多的 transactio ...
第三十一关 和第三十关基本一样，在双引号后面添加括号进行闭合 语句可以有两种，?id=-1")union select 1,2,database() --+ 或者 ?id=1&id=-1")union select 1,2,database() --+ 也可以这样 ?id=1&id=0") unio ...
分类：
数据库 时间：
2020-02-14 11:16:18
阅读次数：
96
一、数据库设计方面1、对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引； 2、应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is ...
分类：
数据库 时间：
2020-02-13 20:53:08
阅读次数：
76
并查集是一种用来管理元素分组情况的数据结构，可以高效的执行下面的操作： 1.查寻（find）：查询元素a和b是否属于同一分组； 2.合并（union）：将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作，但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现，整个并查集由一颗或 ...
分类：
其他好文 时间：
2020-02-12 13:06:08
阅读次数：
63
1、协议标识符（协议头部）设计例子协议头部一般规定字段及字段大小，以此来约束协议适用范围和使用场景/** Size of bit-fields in XSP header */#define XSP_ID_PROTOCOL_SIZE 3#define XSP_ID_PRIO_SIZE 3#defin... ...
分类：
其他好文 时间：
2020-02-11 14:24:28
阅读次数：
66
我们任何时候都不应该自己拼接SQL语句！ sqlInjectDemo("xxx' or 1=1#") sqlInjectDemo("xxx' union select * from user #") sqlInjectDemo("xxx' and (select count(*) from user ...
分类：
数据库 时间：
2020-02-10 22:48:10
阅读次数：
85
CREATE TABLE t1 ( id int, name varchar(10) ); INSERT INTO t1 SELECT 1 AS id, 'greg' AS name UNION ALL SELECT 2, 'paul' UNION ALL SELECT 3, 'greg' UNIO ...
分类：
数据库 时间：
2020-02-10 13:21:33
阅读次数：
217
