1.什么是线程安全?如果说某个集合是线程安全的,那么我们就不用考虑并发访问这个集合?(需要定义自己百度,但是很难懂)2.深入jvm中的线程安全的级别。a不变模式(String等基本类型)b、绝对线程安全(无论咋样处理都安全,把各种方法各种组合使用也安全。)c.相对线程安全(就是那些集合了,都是每个同...
分类:
编程语言 时间:
2014-10-06 23:13:30
阅读次数:
284
C++中传递參数时,有时候不确定參数的数量,这时候能够使用可变參数。例如以下:1、std::initializer_listC++11标准,使用方法类似vector,參数类型需同样。使用方法例如以下:#include void method(std::initializer_list il){ .....
分类:
其他好文 时间:
2014-10-06 11:24:30
阅读次数:
151
C++中传递參数时,有时候不确定參数的数量,这时候能够使用可变參数。例如以下:1、std::initializer_listC++11标准,使用方法类似vector,參数类型需同样。使用方法例如以下:#include void method(std::initializer_list il){ .....
分类:
其他好文 时间:
2014-10-06 10:34:00
阅读次数:
127
C++中传递參数时,有时候不确定參数的数量,这时候能够使用可变參数。例如以下:1、std::initializer_listC++11标准,使用方法类似vector,參数类型需同样。使用方法例如以下:#include void method(std::initializer_list il){ .....
分类:
其他好文 时间:
2014-10-06 10:18:00
阅读次数:
199
拓扑排序要用list,不能用vector,确保删除边的开销为O(1)。因为主循环中,总共要从队列中pop掉n个数(点),然后总共要删e条边,删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边,证明存在环,sort失败。 1 bool sort(list > &graph...
分类:
其他好文 时间:
2014-10-06 01:05:49
阅读次数:
163
class Solution {
public:
vector getRow(int rowIndex) {
vector result;
int i = 0;
int j = 0;
if(rowIndex < 0) {
return result;
}
result....
分类:
其他好文 时间:
2014-10-06 00:58:39
阅读次数:
220
class Solution {
public:
vector > generate(int numRows) {
vector > result;
vector innerResult;
int i = 0;
int j = 0;
for(i = 0; i < numRows; i++){
...
分类:
其他好文 时间:
2014-10-05 23:57:49
阅读次数:
247
struct Node{
int index;
int value;
};
bool compare(Node a, Node b)
{
return a.value < b.value;
}
class Solution {
public:
vector twoSum(vector &numbers, int target) {
...
分类:
其他好文 时间:
2014-10-05 22:56:39
阅读次数:
252
优先级队列相对于普通队列,提供了插队功能,每次最先出队的不是最先入队的元素,而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下:首先建立一个容器,放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类:
其他好文 时间:
2014-10-05 22:44:29
阅读次数:
229
注意以下几点:1.Stack是一种适配器,底层以vector、list、deque等实现2.Stack不含有迭代器在本例中,我添加了几项功能,包括不同类型stack之间的复制和赋值功能,可以实现诸如Stack >和Stack >之间的复制和赋值,这主要依靠成员函数模板来实现。为了更方便的实现以上功能...
分类:
其他好文 时间:
2014-10-05 21:21:28
阅读次数:
234