`
文章列表
  Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets.   For example,If S = [1,2,2], a solution is: [ [2], [1], [1,2,2], [2, ...
Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets.   For example,If S = [1,2,3], a solution is: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], ...
  Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example,If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]   class Solution { public: vector<vector<int> > combine(int n, int k) { ...
  Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combination.
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited number of times.
转自:http://www.cocoachina.com/bbs/read.php?tid=144524     苹果在iOS6中禁用了[UIDevice uniqueIdentifier],在iOS7中又把mac地址的获取给堵上了。没办法,毕竟人家是老大,说不让你用,你也没办法。在这边总结一下现有的一部分UDID获取方法(有苹果推荐的,也有第三方的),目的在于抛砖,没有切实的说明哪种方法好用。用哪种方法,完全由大家自己根据需要来决定。iOS2~iOS7目前已有的技术方案

C++ auto_ptr

    博客分类:
  • c++
C++的auto_ptr, auto_ptr所做的事情,就是动态分配对象以及当对象不再需要时自动执行清理。   1 构造函数与析构函数 auto_ptr在构造时获取对某个对象的所有权(ownership),在析构时释放该对象。我们可以这样使用auto_ptr来提高代码安全性: int* p = new int(0); auto_ptr<int> ap(p); 从此我们不必关心应该何时释放p, 也不用担心发生异常会有内存泄漏。 这里我们有几点要注意: 1) 因为auto_ptr析构的时候肯定会删除他所拥有的那个对象,所有我们就要注意了,一个萝卜一个坑,两个a ...
转自:http://blog.csdn.net/woshi250hua/article/details/7644959   树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,线段树、SPLAY树,后缀树等等..      枚举那么多种数据结构只是想说树方面的内容相当多,本专辑只针对在树上的动态规划,即树形DP.做树形DP一般步骤是先将树转换为有根树,然后在树上进行深搜操作,从子节点或子树中返回信息层层往上更新至根节点。这里面的关键就是 ...
 Given s1, s2, s3, find whether 
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ ...

STL中erase()小心使用

    博客分类:
  • c++
via: http://blog.sina.com.cn/s/blog_67b6b720010114d3.html   erase()函数的功能是用来删除容器中的元素 删除某个容器里的某个元素:c.erase(T); 看似一个简单的动作,然而对不同类型的容器,内部却做了截然不同的事情,后面介绍。 假设有这样一个题目,将某个容器中所有满足条件N == X的元素删除,按照常规的思路应该有类似这样的代码: // 假设Container和container分别表示一种容器和对应的一个对象Container<T>::iterator it;for (it = container.b ...
转自:http://www.cnblogs.com/TankXiao/archive/2012/02/13/2342672.html   当今web程序的开发技术真是百家争鸣,ASP.NET, PHP, JSP,Perl, AJAX 等等。 无论Web技术在未来如何发展,理解Web程序之间通信的基本协议相当重要, 因为它让我们理解了Web应用程序的内部工作. 本文将对HTTP协议进行详细的实例讲解,内容较多,希望大家耐心看。也希望对大家的开发工作或者测试工作有所帮助。使用Fiddler工具非常方便地捕获HTTP Request和HTTP Response,  关于Fiddler工具的用法, ...
转自:http://news.xinhuanet.com/food/2010-12/02/c_12839657.htm    感冒是一种常见的多发病,每个人都会得感冒,有些人常常感冒,有些人却很少感冒。感冒了整个人都难受,生活、工作、学习无精打采。但至今尚无特效疗法能快速治疗感冒,更多人就开始关注“感冒了吃什么?”。“是药三分毒”,因此食疗,也成了人们的关注的热点,人们更愿意接受吃一些好吃又有效的食物来防治感冒。下面是小编采集的一些关于感冒的饮食问题,和大家一起分享分享。 资料图片     感冒了吃什么好得快?     网友小A回答:感冒了不吃药,食疗可以帮你解除烦恼。非药物防治 ...
Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once. For example,Given board ...
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]   class Solution { public: vector<vector<int> > generate(int numRows) { vector<vector<int&g ...
Global site tag (gtag.js) - Google Analytics