213. House Robber II（打家劫舍 II） 链接 https://leetcode cn.com/problems/house robber ii 题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是 ...
分类：
其他好文 时间：
2020-02-27 19:08:19
阅读次数：
44
罗马数字转数字 罗马数字包含以下七种字符: 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-27 17:40:30
阅读次数：
52
要求： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 方法迭代链接反转 算法 在看具体算法之前，有必要先弄清楚链接反 ...
分类：
编程语言 时间：
2020-02-27 00:49:53
阅读次数：
65
AtCoder Beginner Contest 152 F Tree and Constraints （容斥定理+树上路径的性质） We have a tree with NN vertices numbered 11 to NN. The ii th edge in this tree conn ...
分类：
其他好文 时间：
2020-02-27 00:49:31
阅读次数：
135
题目： 罗马数字包含以下七种字符： 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 + I ...
分类：
编程语言 时间：
2020-02-25 16:05:50
阅读次数：
92
题目： 给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]示例 2: 输入: n ...
分类：
编程语言 时间：
2020-02-25 13:04:05
阅读次数：
104
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。代码实现:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}
分类：
其他好文 时间：
2020-02-24 00:12:31
阅读次数：
48
基于PGPool的双机集群如下图所示：pg主节点和备节点实现流复制热备，pgpool1，pgpool2作为中间件，将主备pg节点加入集群，实现读写分离，负载均衡和HA故障自动切换。两pgpool节点可以委托一个虚拟ip节点作为应用程序访问的地址，两节点之间通过watchdog进行监控，当pgpool ...
分类：
其他好文 时间：
2020-02-24 00:09:36
阅读次数：
521
coding:utf 8 __author__ = "sn" """ 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1 2 3 4 5 NULL, m = 2, n = 4 输出: 1 4 3 2 5 N ...
分类：
其他好文 时间：
2020-02-23 18:25:14
阅读次数：
70
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。代码实现:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListN
分类：
其他好文 时间：
2020-02-22 23:49:04
阅读次数：
99
