题目: 给定一个无序的数组 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
石子合并不应该是个区间dp? 题目:There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to me ...
分类:
其他好文 时间:
2020-02-24 22:40:11
阅读次数:
82
题目:https://vjudge.net/problem/CodeForces-1292A 题意:共两行,从(1,1)到(2,n)每过一个时刻会有一个位置的状态变化,从能到达这个位置变成不能到达,或从不能到达变成能到达,问在每个时刻中是否能从起点到终点。 分析:对于某一行的一个障碍,要形成阻碍,必 ...
分类:
其他好文 时间:
2020-02-24 20:21:57
阅读次数:
63
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。代码实现:/***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
题面 题目描述 and his cows enjoy playing a mental game. They write down the numbers from $1$ to$ N(1 \le N \le 10)$ in a certain order and then sum adjacent ...
分类:
其他好文 时间:
2020-02-22 16:11:28
阅读次数:
64
转自:https://www.infoq.cn/article/cache-coherency-primer 曹知渊 阅读数:302612014 年 9 月 27 日 16:57 本文是 RAD Game Tools 程序员 Fabian “ryg” Giesen 在其博客上发表的《Cache co ...
分类:
系统相关 时间:
2020-02-21 14:20:19
阅读次数:
90
整个网站通常会很大,尤其的其中静态的图片视频之类,但我们通常不会修改他们,平常只会修改几个文件,如果每次更新都将整个网站从本地上传到服务器,无疑很费时间,如果要找到修改的文件,并只上传这些文件,甚至只上传这些文件修改的部分,无疑会方便很多。这就要用的到今天的主角Rsync,Rsync可以执行增量备份,它只传输源文件和目标文件之间不一致的部分环境:web服务器root目录/usr/share/ngi
分类:
Web程序 时间:
2020-02-21 09:59:00
阅读次数:
77