问题描述
输入一个含有不同数字的序列,输出其所有子集合(含空集)。要求:1)集合里元素有序排列;2)输出结果不含有重复集合
举例
输入序列{3,1,2}
输出:{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}
问题分析
可以使用排列组合问题求解的第一种方法:分期摊还。初始化时,结果集合里含有一个空集。当扫描数列时,保留原有集合,同时将当前元素...
分类:
编程语言 时间:
2015-07-01 18:22:22
收藏:
0 评论:
0 赞:
0 阅读:
217
//编写一个函数,求字符串长度
#include
#include
int my_strlen(const char *p)
{
int len=0;
assert(p);
while (*(p++))
{
len++;
}
return len;
}
int main()
{
char *p = "abcdef";
printf("%d\n", my_strlen(p))...
分类:
编程语言 时间:
2015-07-01 18:19:32
收藏:
0 评论:
0 赞:
0 阅读:
104
/*字符串匹配*/
#include
using namespace std;
void get_next(string T,int *next)
{//朴素算法
int i,j;
i=1;
j=0;
next[1]=0;
while(i<T.length())
{
if(j==0 || T[i]==T[j])
{
i++;
j++;
next[i]=j;
...
分类:
编程语言 时间:
2015-07-01 18:19:22
收藏:
0 评论:
0 赞:
0 阅读:
187
第十章
(1)当生成一个内部类的对象时,此对象 与制造他的外围对象之间就有了一种联系,所以它能访问其外围对象的所有成员,而不需要任何特殊条件。此外,内部类还拥有其他外围类的所有元素的访问权。
(2).this 如果你需要生成对外部类对象的应用,可以使用外部类的名字后面紧跟原点和this。
.new 如果想要创建某个内部类的对象,你必须外部类的一个实例后加上.new
如:DotNew dn...
分类:
编程语言 时间:
2015-07-01 18:17:32
收藏:
0 评论:
0 赞:
0 阅读:
116
监听器的原理是观察者模式。就像明星(事件源)聚拢了一群粉丝(观察者)。当明星有啥举动的时候会通过粉丝们报道出去。订阅信息、计算器按钮都是该原理的应用。
下面写了一个监听器的小例子:
package listener;
import java.util.EventObject;
/**
* 定义事件对象,用于标记当前进行的动作。必须继承EventObject。
* @auth...
分类:
编程语言 时间:
2015-07-01 18:17:12
收藏:
0 评论:
0 赞:
0 阅读:
156
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";
%>
">
D3 增加 删除 排序 柱状图
...
分类:
编程语言 时间:
2015-07-01 18:14:31
收藏:
0 评论:
0 赞:
0 阅读:
158
0. 导读学习程序语言根本大法是一回事;学习如何以某种语言设计并实现高效程序设计是另一回事。
术语:
声明式(Declaration):告诉编译器某个东西的名称和类型,但略去细节。
签名式(Dignature):(函数)参数和返回类型。
定义式(Definition):提供编译器一些声明式所遗漏的细节。
初始化(Initialization):给予对象初值的过程。
对象初始化:default构造...
分类:
编程语言 时间:
2015-07-01 18:13:52
收藏:
0 评论:
0 赞:
0 阅读:
181
问题描述
输入一个不含相同数字的序列,输出所有可能的排列。
问题分析
与之前的“求解子集合”类似,使用递归方法:典型的在for循环内调用递归函数。不同的是,必须等到所有的数字均在集合里才能输出。为了记录每个数字的使用情况,还需一个辅助数组记录每个数字的使用情况。详见代码部分的FullPermutation函数。
扩展问题
如果数列中含有重复的数字,并且输出的结果不含重复...
分类:
编程语言 时间:
2015-07-01 18:13:42
收藏:
0 评论:
0 赞:
0 阅读:
219
客户经常打电话投诉公司的销售系统有问题,
后来发现有的客户直接把网址设为受限站点,才导致系统无法正常运行.修改后正常....
分类:
编程语言 时间:
2015-07-01 18:12:51
收藏:
0 评论:
0 赞:
0 阅读:
213
...
分类:
编程语言 时间:
2015-07-01 18:12:42
收藏:
0 评论:
0 赞:
0 阅读:
130
应用场景: 获取两个字符串所有公共的子串。
思路: 1. 先获取两个子串的交集
2. 遍历交集子串,从最短子串到最长子串
public static List getAllCommonSubStrings(String str1, String str2) {
//TODO null check.
Strin...
分类:
编程语言 时间:
2015-07-01 18:10:52
收藏:
0 评论:
0 赞:
0 阅读:
171
import java.io.BufferedReader;
import java.io.InputStreamReader;
//1,3,6,10,15...n 三角数
/*
* # 1
* ## 1+2
* ### 1+2+3
* #### 1+2+3+4
* ##### 1+2+3+4+5
* ...第1层为1, 第n层等于 n + (f(n-1))
...
分类:
编程语言 时间:
2015-07-01 18:10:22
收藏:
0 评论:
0 赞:
0 阅读:
155
Java部分:1. 到Oracle官网下载需要版本的JDK:http://www.oracle.com/technetwork/java/javase/archive-139210.html2. 下载.exe文件后,点击安装,可自由改变目录;3. 更改环境变量:我的电脑--右键”属性“--”高级系统...
分类:
编程语言 时间:
2015-07-01 18:06:41
收藏:
0 评论:
0 赞:
0 阅读:
316
题意:有一堆的学生关系,要将他们先分成两个组,同组的人都不互不认识,如果不能分2组,输出No。若能,则继续。在两组中挑两个认识的人(每组各1人)到一个双人房。输出需要多少个双人房?思路: 先判定是否为二分图,可以用黑白着色法(DFS或BFS都行)。若是二分图,再进行匹配,用匈牙利算法,注:给的是整个...
分类:
编程语言 时间:
2015-07-01 18:06:11
收藏:
0 评论:
0 赞:
0 阅读:
198
转自http://www.cnblogs.com/endsock/archive/2010/12/23/1914621.html1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,...
分类:
编程语言 时间:
2015-07-01 18:04:01
收藏:
0 评论:
0 赞:
0 阅读:
115
http://www.cocoachina.com/industry/20140613/8818.htmlSwift -- 中文版两大官方文档汇总发布于:2014-06-13 15:34阅读数:22081Swift官方文档由CocoaChina翻译小组精心翻译制作而成,目前两本文档中文版已全部完成!...
分类:
编程语言 时间:
2015-07-01 17:59:11
收藏:
0 评论:
0 赞:
0 阅读:
199
1、 Help → Install New Software2、Enterhttp://pydev.org/updates3、点击Click "Next" and "OK" 开始安装python4、配置pythonWindow → Preferences5、新建一个python项目File → Ne...
分类:
编程语言 时间:
2015-07-01 17:58:51
收藏:
0 评论:
0 赞:
0 阅读:
227
(一个)如果一个class。同意整数“隐式转换为”有理数似乎非常合理。class Rational{ public: Rational(int numerator = 0, int denominator = 1); //刻意不为explicit;同意int-to-Rational隐式转换 ...
分类:
编程语言 时间:
2015-07-01 17:56:31
收藏:
0 评论:
0 赞:
0 阅读:
245
MFC技巧学习摘自:http://www.cnblogs.com/leven20061001/archive/2012/10/17/2728023.html1."属性页的添加:创建对话框的类,该类要从CpropertyPage继承;然后在要添加该对话框为属性页的类(头文件)里创建CpropertyS...
分类:
编程语言 时间:
2015-07-01 17:55:41
收藏:
0 评论:
0 赞:
0 阅读:
339
http://tieba.baidu.com/p/3155277323在Swift中,类型检查使用is和as操作符来实现。 is操作符用来检查一个实例是否是某种特定类型,如果是返回true,否则返回false。 as操作符用来把某个实例转型为另外的类型,由于实例转型可能失败,因此Swift为as操作...
分类:
编程语言 时间:
2015-07-01 17:54:31
收藏:
0 评论:
0 赞:
0 阅读:
170