方法：kmp code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include <vector> 7 #include ...
分类：
其他好文 时间：
2017-02-02 19:57:28
阅读次数：
263
题意：已知圆的内接多边形的各个边长，求多边形的面积。 分析： 1、因为是圆的内接多边形，将多边形的每个顶点与圆心相连，多边形的面积就等于被分隔成的各三角形之和。 2、根据海伦公式，任意一个三角形的面积为：double p = (2 * r + a[i]) / 2，S = sqrt(p * (p - ...
分类：
其他好文 时间：
2017-01-31 18:32:00
阅读次数：
171
方法：素数筛选 素数筛选法的推广。先求出H-primes， 可以证明得到，任意两个H-prime相乘，结果都是semi-prime H-number。求出范围内所有semi-primes，预处理前缀和即可。 (这里用到一种O(n) 素数筛选的方法） code: ...
分类：
其他好文 时间：
2017-01-30 10:40:27
阅读次数：
215
常见的顺序容器主要有三种 - vector，deque，list。它们实现的功能相差不大，那么实际开发中该如何进行选择呢？本文将为你解答这个问题。 ...
分类：
其他好文 时间：
2017-01-26 21:25:52
阅读次数：
165
deque函数列表 构造函数 成员函数 c.begin()返回指向第一个元素的迭代器c.end()返回指向最后一个元素下一个位置的迭代器 c.rbegin()返回指向反向队列的第一个元素的迭代器(即原队列的最后一个元素)c.rend()返回指向反向队列的最后一个元素的下一个位置(即原队列的第一个元素 ...
分类：
其他好文 时间：
2017-01-21 16:10:10
阅读次数：
192
双端队列容器是一种放松了访问权限的队列。除了从队列的首部和尾部访问元素外，标准的双端队列也支持通过使用下标操作符"[]"进行直接访问。 它提供了直接访问和顺序访问方法。其头文件为<deque>。 1）双端队列容器的构造函数 有4中形式的构造函数： deque();//构造size()为0的双端队列容 ...
分类：
编程语言 时间：
2017-01-19 21:42:45
阅读次数：
241
1、list是一种以双向链表方式实现的一种顺序容器。list容器中，存放元素的存储单元可以是连续的也可以是不连续的。 2、list容器的特点是：<1>可以对list中的每一个元素进行插入、删除、查找操作；与deque和vector容器相比，list进行这些操作的效率更高； <2>由于list中的元素 ...
分类：
其他好文 时间：
2017-01-12 12:37:04
阅读次数：
162
题外： 'A' +1='B' 1、deque被称为双端队列，它也是一种顺序容器。可通过迭代器存取元素 ，也可以通过下标顺序 存取元素 for(i=0;i<d1.size();i++) { cout<<d1[i]; d1[i] = 0;} 2、deque具有的性质 <1> 利用位置索引可以存取容器中的 ...
分类：
其他好文 时间：
2017-01-12 12:20:57
阅读次数：
157
题意：二叉树按层次遍历从1开始标号，所有叶子结点深度相同，每个结点开关初始状态皆为关闭，小球从根结点开始下落（小球落在结点开关上会使结点开关状态改变），若结点开关关闭，则小球往左走，否则往右走，给定二叉树深度D，求第I个小球所落到的叶子结点编号。 分析：对于每一个结点，若小球当前编号为k， k为奇数 ...
分类：
其他好文 时间：
2017-01-07 21:16:20
阅读次数：
269
ReactNative作为使用React开发Native应用的新框架，随着时间的增加，无论是社区还是个人对她的兴趣与日递增。此文目的是希望和大家一起欣赏一下ReactNative的部分源码。阅读源码好...
分类：
其他好文 时间：
2017-01-06 11:16:52
阅读次数：
384
