题意：给定两个数，然后从第三个开始，每个数都是前两个数的差的绝对值，问这个序列中有多少个不同的元素。 析：这个和辗转相除法差不多，假设a > b那么a-b之间就有a/b个数，然后再计算a%b-b之间的，直到最后算到0. 代码如下： ...
分类：
其他好文 时间：
2016-11-06 17:39:01
阅读次数：
265
【题意】 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛， 营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里， 迷宫地形复杂， 但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形， 其南北方向被划分为 N 行，东西方向被划分为 M 列，于是整个迷宫被划分为 N× M ...
分类：
其他好文 时间：
2016-11-06 16:40:30
阅读次数：
310
Using Uniform Initialization to Construct a vector １．使用Uniform Initialization可以使得初始化比较方便。 ２．using的使用也比较陌生 ...
分类：
其他好文 时间：
2016-11-06 16:33:27
阅读次数：
188
接口：一般来说有两种，一种是程序内部的接口，一种是系统对外的接口。 系统对外的接口：比如你要从别的网站或服务器上获取资源或信息，别人肯定不会把数据库共享给你，他只能给你提供一个他们写好的方法来获取数据，你引用他提供的接口就 使用他写好的方法，从而达到数据共享的目的，比如说咱们用的app、网址这些它在 ...
分类：
其他好文 时间：
2016-11-06 14:28:11
阅读次数：
283
【问题描述】 小Q对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目： 首先，小Q会在x轴正半轴和y轴正半轴分别挑选n个点。随后，他将轴的点与轴的点一一连接，形成n条线段，并保证任意两条线段不相交。小Q确定这种连接方式有且仅有一种。最后，小 ...
分类：
其他好文 时间：
2016-11-06 09:30:15
阅读次数：
369
Sort a linked list in O(n log n) time using constant space complexity. Example Given 1->3->2->null, sort it to 1->2->3->null. 思路：如果空间不限制，完全可以把所有的val，拿 ...
分类：
其他好文 时间：
2016-11-06 07:46:22
阅读次数：
191
https://pta.patest.cn/pta/test/1342/exam/4/question/27101 日常学习数据结构，水题。 ...
分类：
编程语言 时间：
2016-11-06 07:41:24
阅读次数：
153
http://acm.xidian.edu.cn/problem.php?id=1164 因为存孩子会爆，只能用孩子存父节点，然后逆向的dfs，期间需要一个数组保存累加值。 ...
分类：
其他好文 时间：
2016-11-06 07:41:23
阅读次数：
197
