环 环的定义: 设R是具有两种运算的非空集合，如果以下条件成立： i)R对于加法构成一个交换群 ii)R上的乘法有，对于任意的a, b, c$\in$R，有(ab)c = a(bc) iii)对任意的a, b, c$\in$R，有(a+b)c = ac + bc，a(b+c) = ab + ac 则 ...
分类：
其他好文 时间：
2019-11-27 00:40:57
阅读次数：
351
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
框架：前段layui 后端thinkphp5.1 js:layui laypage.render({ elem:'paging' //数据总数 ,count:{$total_num} //当前页面大小 ,limit:{$pageSize} //当前页 ,curr:{$page} ,jump:func ...
分类：
Web程序 时间：
2019-11-26 17:35:55
阅读次数：
195
题目 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例1 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2 输入: 1->1->1->2->3 输出: 2->3 思路 新建新链表,创建newHead以及newCurrent分别 ...
分类：
编程语言 时间：
2019-11-25 20:12:45
阅读次数：
72
题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 题解： class Solution { public List<List<Integer>> permuteUnique(int[ ...
分类：
其他好文 时间：
2019-11-25 13:34:46
阅读次数：
61
154. Find Minimum in Rotated Sorted Array II 当数组中存在大量的重复数字时，就会破坏二分查找法的机制，将无法取得 O(lgn) 的时间复杂度，又将会回到简单粗暴的 O(n)，比如这两种情况：{2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, ...
分类：
其他好文 时间：
2019-11-25 00:10:21
阅读次数：
72
第01节_使用设备树给DM9000网卡_触摸屏指定中断 修改方法: 根据设备节点的compatible属性, 在驱动程序中构造/注册 platform_driver, 在 platform_driver 的 probe 函数中获得中断资源 实验方法:以下是修改好的代码:第6课第1节_网卡_触摸屏驱动 ...
分类：
其他好文 时间：
2019-11-25 00:04:39
阅读次数：
98
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Find all strobogrammatic numbers that are o ...
分类：
其他好文 时间：
2019-11-24 09:33:35
阅读次数：
65
前后12天，乙组的所有题目算是刷完了，总体感觉不太难，偶尔有一两道题卡了一会也是审题不清、特殊数据，或者一些逃不掉的坑，但收获依然不少，明白了“永远要用最大的恶意去揣测出题人”，也改掉不少坏习惯，甲组的题目寒假才有时间继续做了。2020.3月，PAT 干。 1001 害死人不偿命的(3n+1)猜想 ...
分类：
其他好文 时间：
2019-11-23 23:29:27
阅读次数：
85
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
