码迷,mamicode.com
首页 > 其他好文 > 日排行
Leetcode 暴力 Generate Parentheses
题意:给定数字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)
异步编程(Asynchronous Programming)   异步编程与我们所看过的其他并行编程形式有一些不同,讨论的其他主题可以有大量的线程并行运行,可以完全利用系统中可用的处理器;而在异步编程中,需要避免阻塞线程,我们在这一章的第一节“线程、内存、锁定和阻塞”中已经对阻塞线程的概念有所了解了。阻塞的线程是不能工作的线程,因为它需要等待其他任务的完成;线程等待的通常任务是操作系统执行的输...
分类:其他好文   时间:2014-05-15 12:23:35    阅读次数:354
iis安装完成后,管理工具中不显示,解决方案
1、管理工具中的“INTERNET信息服务”本来就是一个快捷方式来的。      本标为:C:\WINDOWS\SYSTEM32\INETSRV\IIS.MSC,找到发送到桌面快捷方式即可。 2、Win7配置IIS遇到问题及解决方法:IIS图标不见了...
分类:其他好文   时间:2014-05-15 12:24:13    阅读次数:266
[LeetCode]Longest Common Prefix
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
ThreadLocal类深刻理解
synchronized这类线程同步的机制可以解决多线程并发问题,在这种解决方案下,多个线程访问到的,都是同一份变量的内容。为了防止在多线程访问的过程中,可能会出现的并发错误。不得不对多个线程的访问进行同步,这样也就意味着,多个线程必须先后对变量的值进行访问或者修改,这是一种以延长访问时间来换取线程安全性的策略。...
分类:其他好文   时间:2014-05-15 13:11:27    阅读次数:335
Segment Tree - Sum of given range
简单点说其实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
Leetcode 数 Add Binary
题意:给定两个二进制字符串,返回它们的和 思路: 1.按最长的循环,短的前面补零 2.因为变量少,不用考虑节省空间,定义为int最行了 3.用二进制可能会快一点。不过实现会麻烦一些 复杂度:时间O(m+n),空间O(m+n)...
分类:其他好文   时间:2014-05-15 13:17:22    阅读次数:222
NYOJ 680 摘枇杷
NYOJ 680 摘枇杷...
分类:其他好文   时间:2014-05-15 12:15:15    阅读次数:188
Leetcode 线性表 数 Add Two Numbers
题意:给定两个代表数字的链表,每个节点里存放一个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
ubuntu上开启ssh服务,并搭建基于ssh的git服务器
维基百科上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
UDP编程
套接口具有两个属性: 本地地址  get 远程地址...
分类:其他好文   时间:2014-05-15 13:38:42    阅读次数:264
ubuntu下安装rabbitmq-c-master
在ubuntu 12.04.04桌面版上运行rabbitmq-c的客户端程序...
分类:其他好文   时间:2014-05-15 13:22:34    阅读次数:396
关于svn图标不显示问题的解决办法
其实很简单,使用对应版本的svn安装包修复一下即可...
分类:其他好文   时间:2014-05-15 13:30:55    阅读次数:167
0515.View Hierarchy [UIKit]
几个单词   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
CF 27E Number With The Given Amount Of Divisors
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
leetcode第一刷_Regular Expression Matching
这道题跟有?和*的那道题很像,不过要简单一些。为什么会简单呢,因为*号只能匹配跟它前面相同的字符。需要注意一点,从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
worf eat sheep, 最小割, hdu3046
原题在此:点击打开链接...
分类:其他好文   时间:2014-05-15 13:27:44    阅读次数:245
关于cocos2dx手游lua文件加密的解决方案
很多使用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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!