本文讲解4道关于permutation的题目。
1. Permutation:输出permutation——基础递归
2. Permutation Sequence: 输出第k个permutation——推理
3. Next Permutation:给定一个permutation中的序列,求字典序它的下一个permutation是什么——逻辑推理
4. Permutation II:和第一题有细微的差别: 对于一个可能有重复元素的数组输出所有permutation——有条件dfs...
分类:
其他好文 时间:
2014-10-18 19:45:40
阅读次数:
224
最近在学习数据库,但很少看到有适合入门的设计参考,故写下一个自己的实际设计以备忘。首先,我们来讲一个故事:从前有座山,山里有座庙(temple),庙里住着一位老和尚(monk),他给小和尚们讲故事,故事是这样的:从前这座山上有很多座庙,而且不止这一座山上有庙,附近很多山上都有庙,但是没有一座庙可以建...
分类:
数据库 时间:
2014-10-18 16:52:45
阅读次数:
185
vectlist等容器的范围是一个[begin,end)类型也就是其iterator::begin()为容器的第一个元素但是iterator::end()不是容器的最后一个元素,而是容器最后一个元素的下一个元素常用iterator::end()判断是否到末尾如:list::iteratorpos=L...
分类:
其他好文 时间:
2014-10-17 21:41:47
阅读次数:
181
比如:我写的一个程序中,要删除某个位置的元素for(list>::iteratorpos=point_to_file_list.begin();pos!=point_to_file_list.end();pos++){for(list::iteratorpos_line=(*pos).begin()...
分类:
其他好文 时间:
2014-10-17 20:30:18
阅读次数:
216
一:前言 每天自己斗会看到新的东西,每天自己都会学到东西,但是觉得自己老是想一口吃一个胖子。每天看到一个知识点都把其收藏了,但是自己也没有时间去看,不知道自己到底想感谢什么。真是自己无语,本来说是把自己最近学到的知识点都总结下,一个方面一个方面的总结,但是也是没时间,不知道自己是想感谢什么...
分类:
其他好文 时间:
2014-10-17 20:14:11
阅读次数:
189
转:http://www.blogjava.net/xylz/archive/2010/07/03/325168.html在这个小结里面重点讨论原子操作的原理和设计思想。由于在下一个章节中会谈到锁机制,因此此小节中会适当引入锁的概念。在Java Concurrency in Practice中是这样...
分类:
移动开发 时间:
2014-10-17 18:27:07
阅读次数:
233
3.求出数组中所有数字的和一. 实现页面样式 求出数组中所有数字的和输入数字求和,数字之间用半角","号分隔求和二.实现计算功能小结:一.Event 对象:onkeydown 事件会在用户按下一个键盘按键时发生。onkeyup 事件会在键盘按键被松开时发生。JavaScript 全局对象:pa...
分类:
编程语言 时间:
2014-10-17 18:16:26
阅读次数:
433
好题,也非常有用,犯了几个错误1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远仅仅有第一...
分类:
其他好文 时间:
2014-10-17 13:43:36
阅读次数:
191
1、如果是xib,则可以用initNibName绑定。 数据传递,可以直接自动一个protocol-delegate,不同界面之间实现数据传递。2、如果是storybord,则需要用[segue identifier]确定所跳转的下一个界面。 数据传递,需要用 performSegueWithI.....
分类:
其他好文 时间:
2014-10-17 11:32:32
阅读次数:
194
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意:迷宫中有一堆楼梯,楼梯横竖变化。这些楼梯在奇数时间会变成相反状态,通过楼梯会顺便到达前进方向的下一个点(跳过楼梯)。同时可以在原地等待,问到达终点的最少时间。解题思路:很有趣的一个题。还是...
分类:
其他好文 时间:
2014-10-17 04:50:23
阅读次数:
248