1 char* vector_advance(char* val)大部分人都遇到过上面的函数，最大的问题就是资源由谁释放？再看一个函数1 char (&vector_advance(char (&var)[4]))[4]这个函数的意思是，vector_advance是函数名，接收一个包含4个元素的数...
分类：
其他好文 时间：
2014-07-29 11:28:06
阅读次数：
222
所有c++ coder都应该为这个语法感到高兴，说的直白一点，Lambda 表达式就是函数对象的语法糖。还是直接看对比栗子吧，抄袭的是msdn的官网该示例使用 for_each 函数调用中嵌入的 lambda 向控制台打印 vector 对象中的每个元素是偶数还是奇数。使用lambda#includ...
分类：
编程语言 时间：
2014-07-29 11:25:46
阅读次数：
396
Typical recurrsion\DFS problem. Just take care of memory use.class Solution {public: vector> ret; void go(int currMaxN, int currK, int k, unorde...
分类：
其他好文 时间：
2014-07-28 11:35:40
阅读次数：
240
class Solution {private: vector res;public: vector generateTrees(int n) { res.clear(); res = dfs(1, n + 1); return res; ...
分类：
其他好文 时间：
2014-07-27 23:28:19
阅读次数：
195
就是回溯吧。。class Solution {public: void solveSudoku(vector > &board) { huisu(0,0,board); } bool huisu(int row,int col ,vector > &board...
分类：
其他好文 时间：
2014-07-27 23:16:19
阅读次数：
232
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000;
char s[maxn];
bool failed;
vector ans;
struct node
{
bool have_value;
int v;
node *left,*...
分类：
其他好文 时间：
2014-07-27 11:54:43
阅读次数：
198
现在关于Java集合类的文章很多，但是我最近看到一个很有意思图片，基本上把Java集合的总体框架都给展现出来了，很直观。
在这里，集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类（Dictionary、HashTable、Vector、Stack）都是线程安全的，但是它们都是JDK的老的遗留类，现在基本都不怎么使用了，都有了...
分类：
编程语言 时间：
2014-07-27 11:23:12
阅读次数：
210
用了和3Sum差不多一样的思路，二分查找。关键要剪枝，但是却在剪枝那里犯了很多错误。
然后原来有一个更加快的思路O(n^2).
#include
#include
#include
#include
using namespace std;
class Solution {
public:
int threeSumClosest(vector &num, int ta...
分类：
其他好文 时间：
2014-07-27 11:21:04
阅读次数：
165
list使用双向链表来管理元素。与vector、deque的区别：1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素3.安插和删除动作不会造成指向其他元素的各个pointer、refere...
分类：
其他好文 时间：
2014-07-27 10:07:52
阅读次数：
241
