UVA 1404 - Prime k-tuple
题目链接
题意:找出a-b之间有多少个素数k元组,并且最后一个元素减第一个元素为s
思路:先筛出sqrt的素数,然后对于每个区间,在用这些素数去筛出区间的素数,然后twopointer搞一下即可
代码:
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-09-05 16:10:21
阅读次数:
241
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-09-04 22:13:10
阅读次数:
337
1、Remove方法功能:删除与指定值相同的第一个元素格式:object.Insert(指定的值)效果:数组{0、2、3、4、5、4}删除第一次出现4的元素2、RemoveAt方法功能:删除指定索引值的那个元素。格式:object.Insert(索引值)效果:数组{0、2、3、4、5、4}Remov...
分类:
其他好文 时间:
2014-09-04 09:41:57
阅读次数:
255
问题:写一个函数,返回数组中所有元素被第一个元素除的结果,包含第一个元素,也要自己除自己分析:主要注意两点:1,判断输入是否合法;2,判断除数是否为0;3,从后往前除(真猥琐)代码实现: 1 /* div_array.cc 2 * 2014/09/03 create 3 * 写一个函数,返回数组.....
分类:
其他好文 时间:
2014-09-04 00:09:17
阅读次数:
122
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-09-03 22:35:27
阅读次数:
313
思路: 找到第一个 0 元素,记下其行和列。然后对其他 0 元素,分别将其投影在记下的行和列上(做标记)。遍历之后,对于所有行中的标记,将其所在列都置为 0; 对于所有列中标记,将其所在行都置为 0. (最后置标记的行和列为 0. 可含在上述步骤) 时间: O(n2), 空间 : O(1)
分类:
其他好文 时间:
2014-09-03 19:45:37
阅读次数:
212
1.根据id名称取元素 $id(idName)2.根据class定义取元素 $class(className)返回所有class被定义成className的元素数组,或者$Eclass(className)返回第一个元素3.根据tag名称取元素 $tag(tagName)返回所有标签名称为tagNa...
分类:
编程语言 时间:
2014-09-01 17:08:13
阅读次数:
189
首先,假设我们有一个具有6个元素的数组: 1,2,3,4,5,6现在我们要对这个数组循环右移4次,我们很直接很够推出它的结果是:3,4,5,6,1,2 。但是我们如何去实现这样一个问题呢? 我觉得大家最容易想到的方法就是: step1:保存好数组中最后一个元素的值 step2:从第一个元素...
分类:
其他好文 时间:
2014-08-31 21:14:51
阅读次数:
186
1、冒泡排序:从尾致头做一遍相邻元素的两两比较,将小的元素往前交换位置,一遍下来得到第一个元素为最小的,然后在剩余的n-1个元素中再进行比较,选出第二个最小的,以此类推。不稳定、O(n²)function bubbleSort(arr){ var i,j,tmp,len=arr.length;...
分类:
其他好文 时间:
2014-08-31 17:05:21
阅读次数:
133
这里是array方法的一些总结,具体的可以看后面的链接:
public member function
std::array::begin
iterator begin() noexcept;
const_iterator begin() const noexcept;
返回一个指向array容器第一个元素的iterator.
...
分类:
其他好文 时间:
2014-08-30 21:48:20
阅读次数:
382