Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. Fo ...
分类：
其他好文 时间：
2016-05-18 17:32:35
阅读次数：
189
由于本人愚笨，最后一题实在无力AC，于是只有前14题的题解Orz 总的来说，这次模拟赛的题目不算难，前14题基本上一眼就有思路，但是某些题写起来确实不太容易，编码复杂度有点高~ L1-1 N个数求和 设计一个分数类，重载加法运算符，注意要约分，用欧几里得算法求个最大公约数即可。 L1-2 比较大小 ...
分类：
其他好文 时间：
2016-05-17 00:47:22
阅读次数：
220
第一部分：题目 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内 ...
分类：
其他好文 时间：
2016-05-16 00:14:27
阅读次数：
587
题目原题描述 L1-2. 打印沙漏 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 ...
分类：
其他好文 时间：
2016-05-14 15:25:09
阅读次数：
157
算法创始人莫涛大神。
莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O(1)O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问，而且不需要修改操作，那么就可以使用莫队算法（[a,b]表示从a到b的区间，包含a和b）算法核心假如有一个询问[l,r]要转移到一个询问[l1,r1]，那么需要的时间为O(|l1?l|+|r1?r|)O(|...
分类：
编程语言 时间：
2016-05-13 03:50:57
阅读次数：
315
将单向链表L0→L1→…→Ln-1→Ln转化为L0→Ln→L1→Ln-1→L2→Ln-2→…的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链表转化成新的链表。...
分类：
其他好文 时间：
2016-05-12 18:20:38
阅读次数：
110
题目描述：给定一个单链表L： L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作
样例：给出链表1->2->3->4->null，重新排列后为1->4->2->3->null。
将L0,L1; L1,Ln-1;...排在一起，其实和回文链表（详见：点击打开链接）的逻辑是一样的，不同的是，回文链表是比较值，这里...
分类：
其他好文 时间：
2016-05-12 18:06:52
阅读次数：
134
Reorder List My Submissions QuestionEditorial Solution
Total Accepted: 64392 Total Submissions: 281830 Difficulty: Medium
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-...
分类：
其他好文 时间：
2016-05-12 15:01:23
阅读次数：
124
