问题： 对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。 输入包括一行，为一个整数 N（1 < N ≤1000），正是晓萌给出你让你判断的数字。 输出包括一行，如果晓萌给出的整数 N 为质数，那么输出 ...
分类：
其他好文 时间：
2016-06-27 16:58:33
阅读次数：
265
斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定 Fn 表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？ 输入包括一行，包括一个数字 ...
分类：
其他好文 时间：
2016-06-27 16:56:18
阅读次数：
456
动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。 例如： A = [2,3,1,1,4], return [2,3,1,1,5] A = [7,8,9], return [7,9,0]. 格式： 第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。 最 ...
分类：
其他好文 时间：
2016-06-22 22:09:45
阅读次数：
521
“伯爵说”序列如下：1, 11, 21, 1211, 111221, ...1 读作 "one 1" 或者 11。11 读作 "two 1s" 或者21。21 读作 "one 2, one 1" 或者 1211。 格式：多组输入，读到文件结束。每组输入给定一个整数n，输出第n个序列。(1<=n<=3 ...
分类：
编程语言 时间：
2016-06-18 23:51:43
阅读次数：
283
T1 淘宝流量分配 在每年的淘宝“双十一”时，访问量都会暴涨，服务器的请求会被流量分配程序按照一定策略，分发给不同的进程去处理。有一类请求，有两个进程可以接受分发的请求，其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间，每次都会尽可能将 ...
分类：
其他好文 时间：
2016-06-13 00:52:16
阅读次数：
545
堆实际上是一颗二叉树，对于大根堆来说，它的特点就是父节点的值大于所有子节点的值。 C++的STL中priority_queue已经帮我们实现好了堆的数据结构，接下来我们一起学习并实践如何实现一个堆并用堆进行排序。priority_queue是STL的queue这个头文件中定义的数据结构，因此需要额外 ...
分类：
编程语言 时间：
2016-06-10 19:00:51
阅读次数：
173
细心的你应该发现了，二叉搜索树的每个节点都要比左边的子孙节点的值要大，比右边的要小。二叉搜索树的中序遍历就是将整棵树按从小到大的顺序输出。是不是很神奇^o^ 如何在二叉搜索树中查找某个元素呢？首先从根出发，如果和根的值相等，则返回根，否则如果比根小就去左孩子，如果比根大就去右孩子，依次递归进行，直到 ...
分类：
其他好文 时间：
2016-06-10 17:54:07
阅读次数：
277
蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是人物关系里有冗余的时候。什么是冗余关系呢？ 这篇小说里有n句描述人物关系的句子，描述了n个人的关系。 每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X 我们认为小说中的人物 ...
分类：
其他好文 时间：
2016-06-10 17:39:59
阅读次数：
124
蒜头君前几天把最心爱的小麦手机摔坏了，新手机又要好几天才能到货，于是蒜头君不得暂时用它珍藏已久的诺鸡鸭非智能手机了。手机的存储空间非常小，以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。 蒜头买了手机以后的未接来电、已接来电和已拨电话记录全部给出。机智的蒜头能够猜到这个手机使用了循 ...
分类：
其他好文 时间：
2016-06-10 17:35:50
阅读次数：
188
最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素，并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, ...
分类：
其他好文 时间：
2016-06-10 12:23:36
阅读次数：
303
