You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
class Solution {
public:
void rotate(std::vector >...
分类:
其他好文 时间:
2014-10-23 12:37:18
阅读次数:
187
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
class Solution {
public:
std::vector anagrams(std::vector &strs) {
...
分类:
其他好文 时间:
2014-10-23 09:33:28
阅读次数:
173
Java 中的同步容器类包括 Vector 和 Hashtable ,二者是早起 JDK 的一部分,此外还包括在 JDK1.2 中添加的一些功能相似的类,这些同步的封装类是由 Collections.synchronizedXxx 等工厂方法创建的的。这些类实现线程安全的方法都是一样的:将他们封装起来,并对每个公有方法都进行同步,使得每次都只有一个线程能访问容器的状态。...
分类:
编程语言 时间:
2014-10-23 00:02:42
阅读次数:
171
平台:Ubuntu 12.04/gcc 4.6.7插入排序 1 #include 2 #include 3 #include 4 using namespace std; 5 6 template 7 void insertSort(vector& vec){ 8 //vector::...
分类:
编程语言 时间:
2014-10-22 21:34:55
阅读次数:
212
STL源码之实现一个简易的Vector容器
这里需要的基础知识主要是类模板和函数模板,以及一个C++内存分配的技术allocator类,它提供可感知类型的内存分配,这个类支持一个抽象接口,以分配内存并随后使用该内存保存对象。
使用allocator类,首先应用allocator类建立一个allocator对象,然后使用该对象你可以分配内存,释放内存,构造你...
分类:
其他好文 时间:
2014-10-22 18:16:27
阅读次数:
171
C++内置的数组支持容器的机制,可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。V...
分类:
编程语言 时间:
2014-10-22 12:34:12
阅读次数:
134
题意: 给一个长度为n的串n#include #include #include using namespace std;const int maxn = 1005;int dp[maxn][30];int ch[maxn][30];int len[maxn];vector common[maxn]...
分类:
其他好文 时间:
2014-10-22 00:37:12
阅读次数:
192
"重用"大法好,我们早已习惯重用已设计好的类而不是自己造轮子玩。重用可以节省我们进行开发和测试(测试比我们自己测严谨地多)的时间和其他各种成本。但是,对一个线程安全类进行扩展的时候就需要思考一些问题。比如我们熟知的线程安全类Vector,该类中对所有的公有方法提供了synchronized修饰以保证...
分类:
编程语言 时间:
2014-10-21 21:18:02
阅读次数:
296
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。 若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。 1、vector连续存储结构,每个...
分类:
其他好文 时间:
2014-10-21 21:07:31
阅读次数:
238