题意:给定数字n,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号...
分类:
其他好文 时间:
2014-05-15 13:21:12
阅读次数:
311
异步编程(Asynchronous Programming)
异步编程与我们所看过的其他并行编程形式有一些不同,讨论的其他主题可以有大量的线程并行运行,可以完全利用系统中可用的处理器;而在异步编程中,需要避免阻塞线程,我们在这一章的第一节“线程、内存、锁定和阻塞”中已经对阻塞线程的概念有所了解了。阻塞的线程是不能工作的线程,因为它需要等待其他任务的完成;线程等待的通常任务是操作系统执行的输...
分类:
其他好文 时间:
2014-05-15 12:23:35
阅读次数:
354
1、管理工具中的“INTERNET信息服务”本来就是一个快捷方式来的。
本标为:C:\WINDOWS\SYSTEM32\INETSRV\IIS.MSC,找到发送到桌面快捷方式即可。
2、Win7配置IIS遇到问题及解决方法:IIS图标不见了...
分类:
其他好文 时间:
2014-05-15 12:24:13
阅读次数:
266
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings....
分类:
其他好文 时间:
2014-05-15 13:27:07
阅读次数:
233
synchronized这类线程同步的机制可以解决多线程并发问题,在这种解决方案下,多个线程访问到的,都是同一份变量的内容。为了防止在多线程访问的过程中,可能会出现的并发错误。不得不对多个线程的访问进行同步,这样也就意味着,多个线程必须先后对变量的值进行访问或者修改,这是一种以延长访问时间来换取线程安全性的策略。...
分类:
其他好文 时间:
2014-05-15 13:11:27
阅读次数:
335
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
题意:给定两个二进制字符串,返回它们的和
思路:
1.按最长的循环,短的前面补零
2.因为变量少,不用考虑节省空间,定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度:时间O(m+n),空间O(m+n)...
分类:
其他好文 时间:
2014-05-15 13:17:22
阅读次数:
222
NYOJ 680 摘枇杷...
分类:
其他好文 时间:
2014-05-15 12:15:15
阅读次数:
188
题意:给定两个代表数字的链表,每个节点里存放一个digit,数字是逆方向的,将这两个链表相加起来
思路:
1.i, j遍历l1,l2至最长,短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位,mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度:O(m+n), 空间O(m+n)...
分类:
其他好文 时间:
2014-05-15 13:38:03
阅读次数:
258
维基百科上SSH的定义如下
Secure Shell(縮寫为SSH),由IETF的網路工作小組(Network Working Group)所制定;SSH為一项建立在应用层和传输层基础上的安全协议,为计算机上的Shell(壳层)提供安全的传输和使用环境。
安装ssh服务器
安装openssh-server
$sudo apt-get install openssh-server
安装成功...
分类:
其他好文 时间:
2014-05-15 13:02:56
阅读次数:
310
套接口具有两个属性:
本地地址 get
远程地址...
分类:
其他好文 时间:
2014-05-15 13:38:42
阅读次数:
264
在ubuntu 12.04.04桌面版上运行rabbitmq-c的客户端程序...
分类:
其他好文 时间:
2014-05-15 13:22:34
阅读次数:
396
其实很简单,使用对应版本的svn安装包修复一下即可...
分类:
其他好文 时间:
2014-05-15 13:30:55
阅读次数:
167
几个单词
Hierarchy
['ha??rɑ?k?]
n. 层级
思考:每个视图有一个父视图,有0个或者多个子视图
Manipulation
[m?,n?pj?'le??(?)n] n.
操纵;操作
Descendant
[d?'send(?)nt]
n. 后裔;子孙
UIWindow
Feature:
1、UIWindow set up...
分类:
其他好文 时间:
2014-05-15 12:13:20
阅读次数:
430
A - Number With The Given Amount Of Divisors
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Given the number n, find the smallest...
分类:
其他好文 时间:
2014-05-15 13:31:36
阅读次数:
343
这道题跟有?和*的那道题很像,不过要简单一些。为什么会简单呢,因为*号只能匹配跟它前面相同的字符。需要注意一点,从aab可以用c*a*b来匹配可以看出,*号可以使他之前的那个字符出现次数变成0。
昨天实验室的同学正好在做这个题,说想用递归做,我想都没想就说用递归肯定超时了。她为什么,我跟人家说因为递归的分支太多了,可怎么也想不起当初自己是怎么写的,回来一看,居然用递归做的,打脸啊。。这个题为什么...
分类:
其他好文 时间:
2014-05-15 13:29:34
阅读次数:
229
我们先来看一张之前整理过的一张二叉树的链式存储结构
1、每个数据域,都有2个指针域,分别指向该节点的左孩子、右孩子,但是每个节点前驱、后继,要知道的话需要遍历整棵树,这在时间上耗费很大。
2、另外,在叶子节点中,我们可以看到如图,每个节点都会浪费2块存储空间,N个节点的二叉树,2N个指针域,连接线为2N-1,那么会有2N-(N-1) = N+1个指针域浪费掉。
为了优化以上2...
分类:
其他好文 时间:
2014-05-15 13:30:19
阅读次数:
283
原题在此:点击打开链接...
分类:
其他好文 时间:
2014-05-15 13:27:44
阅读次数:
245
很多使用cocos2dx+lua做游戏的同学,都会想到一个问题,我的游戏一旦发布,怎样才能保证的我脚本代码不被破解,不泄露代码。虽然这和开源、共享的原则不合,但是代码也是coder的劳动成果,理应得到保护。特别是商业游戏更是如此,不希望被别人破解掉源码并且进行修改。
今天的话题就是如何实现lua脚本文件的加密和解密。
我在网络上查过,都没有成熟的解决方案。然后我经过考虑...
分类:
其他好文 时间:
2014-05-15 13:12:12
阅读次数:
277
checked exception 有时会成为代理的障碍(又多了一条不用checked exception的理由)。
某lib的异常类型设计为单根的异常类型树时,根类型选择 extends RuntimeException,而不是 Exception,但是fatal和non fatal最好还是清楚的分开成两枝。
lib最好特别为其实现的实例化过程设计专门的异常类型。...
分类:
其他好文 时间:
2014-05-15 13:28:22
阅读次数:
181