Problem : Reverse a linked list from position m to n . Do it in one pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 思路 ： 保存2个节点 和`cur pre cur cur nex ...
分类：
其他好文 时间：
2020-02-16 01:21:34
阅读次数：
57
双连通图：无向图中每两个顶点都存在完全不同的两条路径 给定一个无向图，问要给它增加多少条边可以把它变成双连通图。 用tarjan缩点，可以得到一棵树，添加（叶子结点+1）/2条边可以使其成环，也就是答案~ 为了避开重边，这题用邻接矩阵存,wa了一晚上QAQ~ #include<cstdio> #in ...
分类：
其他好文 时间：
2020-02-15 20:37:22
阅读次数：
66
utils_paths.py： import os image_types = (".jpg", ".jpeg", ".png", ".bmp", ".tif", ".tiff") def list_images(basePath, contains=None): # return the set ...
分类：
其他好文 时间：
2020-02-15 18:48:31
阅读次数：
85
8.02 Physics II (电磁学基础) Introduction to electromagnetism and electrostatics: electric charge, Coulomb's law, electric structure of matter; conductors ...
分类：
其他好文 时间：
2020-02-15 15:56:37
阅读次数：
248
"题目" 和这道题目 https://www.cnblogs.com/dacc123/p/12295924.html 一样，改进了一点，就是首尾也是相邻的。 那么我们在DP的时候，还要考虑第一个房子有没有被抢劫的情况。所以状态数组变成了DP[i][j][k]，j表示i个房子是否抢劫，k表示第1个房子 ...
分类：
其他好文 时间：
2020-02-15 13:35:47
阅读次数：
55
数据库约束的种类 约束名 约束关键字 主键 primary key 唯一 unique 非空 not null 外键 foreign key 检查约束 check 注:mysql 不支持，sql支持 主键约束 创建主键方式 在创建表的时候给字段添加主键 字段名 字段类型 PRIMARY KEY 例1 ...
分类：
数据库 时间：
2020-02-15 09:35:10
阅读次数：
109
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
其他好文 时间：
2020-02-14 16:29:31
阅读次数：
41
1.unique_ptr 2.fenwickTree 3. static inline int lowbit(int x) { return x & (-x); } 静态内联函数 4.在递归函数中，一开始条件判断语句对递归结束有重要的判断作用 ...
分类：
其他好文 时间：
2020-02-14 14:23:37
阅读次数：
52
"题目" 感觉大佬们的代码在读入上的处理比本蒟蒻优秀多了，于是，一个AFO蒟蒻弱弱地提出一下自己的看法 【分析】 首先，对于 $n$ 那么小，肯定是状压啦 对于读入，本蒟蒻开了两个数组来储存每个按钮的效果：$Open_i$ 和 $Close_i$ 分别表示在按下第 $i$ 个按钮后，它对于开着的开关 ...
分类：
其他好文 时间：
2020-02-14 13:08:23
阅读次数：
68
螺旋矩阵二。题意是给一个数字n，请输出一个n x n的矩阵，被从1到n方这n方个数字填满。填满的方式同54题。例子， Example: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 这个题跟54题做法几乎一样。也是要通过找到ro ...
分类：
其他好文 时间：
2020-02-14 10:54:23
阅读次数：
53
