2016年3月14日

Combination Sum II

摘要: 与Combination Sum不同的是: 元素里有重复的,所以最后产生的序列会有重复的,要去重 元素只能用一次,所以每次要从当前元素的下一元素开始循环 为了方便处理,可以每次令index的序号为要保存的元素下一序号。 如果不这么处理,向下面这样处理:   阅读全文

posted @ 2016-03-14 21:54 RenewDo 阅读(138) 评论(0) 推荐(0)

Combination Sum

摘要: 一遇到这种回溯递归的,感觉脑子就成了浆糊~~ 第一点:对于不合格的元素直接返回,不在结果向量里添加任何东西,有了返回便继续下面的循环 第二点:对于某些元素可以重复无数次--采用办法下次递归的元素仍从接着上个元素。   阅读全文

posted @ 2016-03-14 20:36 RenewDo 阅读(133) 评论(0) 推荐(0)

vector的几小点

摘要: 1、vector初始化有一种用法: vector<int> a(n,1);  表示在a中初始化n个1。 有时经常会忘记了然后写出了这样的语句:vector<int> a(-1,1) ,发现编译器只是中断程序,却没有报出具体的错误。   单步调试时,由于这句话在子函数中,也很难调出来。 谨记谨记!! 阅读全文

posted @ 2016-03-14 19:15 RenewDo 阅读(246) 评论(0) 推荐(0)

C中字符结尾‘\0’的作用

摘要: 这几天看到有讲解Strcat函数原型的,在里面发现一个极其有趣的用法 中间直接用*dst进行判断没有发生C++中的越界的行为。 编译器‘\0’默认为假,从而跳出判断。   这一点简直比指针省事多了! 阅读全文

posted @ 2016-03-14 18:39 RenewDo 阅读(521) 评论(0) 推荐(0)

导航