前言
LeetCode上有不少字符串组合的题目,之前写过用二进制的方法解决该类问题,原文链接:字符串组合算法
这里,介绍一种使用dfs解决字符串组合的问题的方法
思路
典型的dfs思想,增加一个int pos记录子集的起点在哪里,当循环结束返回上一层需要删除刚添加的元素
以集合[1, 2, 3]为例:
pos = -1, []
pos...
分类:
其他 时间:
2014-02-07 21:54:31
收藏:
0 评论:
0 赞:
0 阅读:
349
When you declare one variable, the initial type is null, but the type can be changed by assign statement....
分类:
Web开发 时间:
2014-02-07 22:12:51
收藏:
0 评论:
0 赞:
0 阅读:
356
建立UDP通信,服务器的端的代码如下:
#include
#include
using namespace std;
#include
#pragma comment(lib,"Ws2_32.lib")
void GetIP(void)
{
char host_name[255];
gethostname(host_name, sizeof(h...
分类:
其他 时间:
2014-02-07 21:51:11
收藏:
0 评论:
0 赞:
0 阅读:
381
我工作这几年(五)-- 在代码中加入一些关键统计信息来实时监控程序的运行状态
在上一篇《我工作这几年(四) --解决短信平台OutOfMemory问题及收获》中,分析了在出现OutOfMemory问题后,如何通过性能测试重现问题后再解决问题,但通过这种方式去解决问题比较被动,那如何能主动地让问题及时地暴露出来呢?
一般我们在写代码过程中都会输出很多日志,但是在现网运行时,只会放开INFO级别以上的日志,OutOfMomery问题要出现一般都需要一个比较持续的过程才行,所以即使是INFO以上级别的日志,服务...
分类:
其他 时间:
2014-02-07 22:22:51
收藏:
0 评论:
0 赞:
0 阅读:
371
??系统时间是很重要的,也是很基础的,然而这么基础的时间上,也会出现多种问题:
1,时区不对;2,rtc时间与自然时间的差异;3,rtc的校准...
分类:
其他 时间:
2014-02-07 22:03:41
收藏:
0 评论:
0 赞:
0 阅读:
374
蓝桥杯:操作格子(线段树),通过对问题的分析,详细的阐述了线段树的使用方法。...
分类:
其他 时间:
2014-02-07 22:02:51
收藏:
0 评论:
0 赞:
0 阅读:
442
原创链接:,转载请注明,谢谢。
目前Android的实现是:有来电时,音乐声音直接停止,铃声直接直接使用设置的铃声音量进行铃声播放。
Android 4.3实现类似iOS在音乐播放过程中如果有来电则音乐声音渐小铃声渐大的效果。
如果要实现这个效果,首先要搞清楚两大问题;
1、来电时的代码主要实现流程。
2、主流音乐播放器在播放过程中,如果有来电,到底在收到了什么事件后将音乐暂...
分类:
移动平台 时间:
2014-02-07 23:02:01
收藏:
0 评论:
0 赞:
0 阅读:
543
引言: 通过之前的内容,大家基本上对Java Annotation已经有了一个深入的了解,在本节,我们将基于JUnit项目的源代码,来分析其Annotation的使用和实现机制。
8.1 JUnit
JUnit是开源领域鼎鼎大名的单元测试框架,从4.x开始,基于Java新的Annotation机制,抛弃了基于继承的单元测试开发方式,转向了基于Annotatio...
分类:
其他 时间:
2014-02-07 22:49:31
收藏:
0 评论:
0 赞:
0 阅读:
443
BitmapFactory类提供了一些解码方法 (decodeByteArray(), decodeFile(), decodeResource(), 等.) 从各种源来创建位图Bitmap。选择最合适的解码方法依赖于你的图片数据源。这些方法试图按照bitmap的构造方法分配内存,因此很容易导致OutOfMemory异常。每一种解码方法还有额外的通过 BitmapFactory.Options来指定解码选项的签名,在解码时设置inJustDecodeBounds属性为真可以避免分配内存,虽然返回的是空位图,...
分类:
其他 时间:
2014-02-07 22:45:21
收藏:
0 评论:
0 赞:
0 阅读:
419
几个月前在京东买了TP-LINK的无线网卡,结果只能用在Windows系统,Ubuntu系统试了好几次都失败。http://item.jd.com/618066.html现在终于找到了简单的方式搞定。我的Ubuntu 是13.10 64bit.插入网卡后,到github上下面的项目下下载代码git clone https://github.com/lwfinger/rtl8188eu.git然后进...
分类:
其他 时间:
2014-02-07 22:42:51
收藏:
0 评论:
0 赞:
0 阅读:
562
2001年用友进行了一次千字千元的征文。比现在30万字才一万多元的稿费效用高很多。笔者精心撰写的文章有幸获奖。 用友也许认可文章中软件服务的远见,但没能去实施和实现。 重新翻出旧作是想说明对个人计算机的发展预测。 虽然目前各大PC厂家在转型,但大部分没有看到信息市场的发展方向。转型的成功只能靠运气。在信息服务成为现实并不断扩展的现实下,个人计算机将成为重要的信息终端。就像电力服务的灯泡,煤气服务的...
分类:
其他 时间:
2014-02-07 22:22:01
收藏:
0 评论:
0 赞:
0 阅读:
399
0.前言 在项目开发中,我们经常会碰到,某些视图View
内部基本空间都一样,只是数据不同,这时,我们可以用xib来将这个视图封装起来多次重用,(例如,大小固定
控件固定的TableViewCell)这可以尽可能的加快我们的项目开发进度。1.介绍一下xib的基本使用 A. xib中的File’s o...
分类:
其他 时间:
2014-02-07 23:08:41
收藏:
0 评论:
0 赞:
0 阅读:
400
了解完kernel启动以前的汇编之后我们来看看正式的c语言启动代码,也就是我们的start_kernel函数了。start_kernel相当大,里面每一个调用到的函数都足够我们伤脑筋了,我这里只是浅尝辄止的描述一下函数的功能,从而对kernel启动的过程有一个比较直观的了解。很多函数真正理解需要对l...
分类:
其他 时间:
2014-02-07 23:01:11
收藏:
0 评论:
0 赞:
0 阅读:
535
在WCF中实体层,需要被序列化,就需要在实体类上加上[DataContract()]这个特性,并且需要在每个实体字段上加上DataMember这个特性。
当然一般加DataMember时,还会加上几个参数,类似这样的:[DataMember(Name = "CategoryID", IsRequir...
分类:
其他 时间:
2014-02-07 22:53:41
收藏:
0 评论:
0 赞:
0 阅读:
453
AJAX = Asynchronous JavaScript and XML(异步的
JavaScript 和 XML)。AJAX 是与服务器交换数据并更新部分网页的艺术,在不重新加载整个页面的情况下。GET 还是 POST?与 POST
相比,GET 更简单也更快,并且在大部分情况下都能用。然而,...
分类:
其他 时间:
2014-02-07 22:48:41
收藏:
0 评论:
0 赞:
0 阅读:
433
在使用loadrunner进行性能调试时,录制脚本的时候,发现loadrunner不能调用IE、不能自动启动IE,还有一种情况是可以启动,但是录制不到内容,action的内容为空。
一般遇到这种情况,总结了下,总共有以下几种问题及解决方法。 1、 系统安装了多个浏览器; 问题描述:当系统安装了多个浏...
分类:
其他 时间:
2014-02-07 22:28:41
收藏:
0 评论:
0 赞:
0 阅读:
347
虽然这里的Arm Linux kernel前面加上了Android,但实际上还是和普遍Arm
linux
kernel启动的过程一样的,这里只是结合一下Android的Makefile,讲一下bootimage生成的一个过程。这篇文档主要描述bootimage的构造,以及kernel真正执行前的解压...
分类:
其他 时间:
2014-02-07 22:21:12
收藏:
0 评论:
0 赞:
0 阅读:
496
注:本文翻译自Google官方的Android Developers
Training文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好。原文链接:http://developer.android.com/training/graphics/opengl/projection.ht...
分类:
移动平台 时间:
2014-02-07 22:20:21
收藏:
0 评论:
0 赞:
0 阅读:
457
findstr 字符串查询命令(文件的名或内容)百度一下:window中findstr命令的用法
分类:
Windows开发 时间:
2014-02-07 22:12:01
收藏:
0 评论:
0 赞:
0 阅读:
412
只保留文本的内容。利用正则表达式就可以很容易做到这一点:String
noHtmlContent = content.replaceAll("]*>","");
分类:
其他 时间:
2014-02-07 21:48:41
收藏:
0 评论:
0 赞:
0 阅读:
337