Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. According ...
分类:
其他好文 时间:
2016-08-14 07:52:22
阅读次数:
91
最近公司在做一个项目,需要对爬取到的数据进行去重,方法就是根据数据的id,去除掉id重复的数据。 下面是这个方法的演化过程。 从上面的算法中可以看到,上面的算法用了两个数组,两个循环,所以它的时间复杂度为O(n^2),空间复杂度为O(2n)。上面的算法,我们可以从in_array()入手,考虑下面的 ...
分类:
编程语言 时间:
2016-08-13 22:30:15
阅读次数:
186
6.把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 a)使用ArrayList来存放元素 public class Solution { public static int minNumberArray(int[] array) { int min = array[0]; for ...
分类:
编程语言 时间:
2016-08-13 22:28:22
阅读次数:
257
共享数组 共享数组的行为类型于共享指针。关键不同在于共享数组在析构时,默认使用delete[]操作符来释放所含的对象。因为这个操作符只能用于数组对象,共享数组必须通过动态分配的数组的地址来初始化。共享数组对应的类型是boost::shared_array,它的定义在boost/shared_arra ...
分类:
其他好文 时间:
2016-08-13 21:09:29
阅读次数:
185
多个元素使用#include <boost/scoped_array.hpp> 单个元素使用#include <boost/scoped_ptr.hpp> 作用域数组 作用域数组的使用方式与作用域指针相似。关键不同在于,作用域数组的析构函数使用delete[]操作符来来释放所包含的对象。因为该操作符 ...
分类:
其他好文 时间:
2016-08-13 19:38:10
阅读次数:
190
Given an array of integers, every element appears twice except for one. Find that single one. 思路: 最经典的方法,利用两个相同的数异或结果为0的性质,则将整个数组进行异或,相同的数俩俩异或,最后得到的就是 ...
分类:
其他好文 时间:
2016-08-13 19:27:50
阅读次数:
124
多个元素使用#include <boost/scoped_array.hpp> 单个元素使用#include <boost/scoped_ptr.hpp> 作用域指针 它独占一个动态分配的对象,对应的类名为boost::scoped_ptr,定义在boost/scoped_ptr.hpp中。不像st ...
分类:
其他好文 时间:
2016-08-13 19:26:33
阅读次数:
419
1. 应当用数组字面量来创建数组,而不是用new Array() 说明:对象的constructor属性引用了该对象的构造函数 避免new Array()的另一个理由是用于避免构造函数中可能产生的陷阱——当向Array()构造函数传递单个数字时,它并不会成为第一个数组元素的值,而是设定了数组的长度。 ...
分类:
编程语言 时间:
2016-08-13 18:06:57
阅读次数:
152
数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 注意:如果你熟悉C/C++,请注意, Java数组的工作原理与它们不同。 1、数组不是集合,它只能保存同种 ...
分类:
编程语言 时间:
2016-08-13 18:01:28
阅读次数:
112
var arr = new Array();arr[0] = "aaa";arr[1] = "bbb";arr[2] = "ccc";//alert(arr.length);//3arr.pop();//alert(arr.length);//2//alert(arr[arr.length-1]); ...
分类:
编程语言 时间:
2016-08-13 15:46:23
阅读次数:
224