首页 > 编程语言
算法练习:排列组合之子集合
问题描述 输入一个含有不同数字的序列,输出其所有子集合(含空集)。要求: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
【C语言】编写一个函数,求字符串长度
//编写一个函数,求字符串长度 #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
KMP模式匹配算法
/*字符串匹配*/ #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
《Java编程思想》笔记
第十章 (1)当生成一个内部类的对象时,此对象 与制造他的外围对象之间就有了一种联系,所以它能访问其外围对象的所有成员,而不需要任何特殊条件。此外,内部类还拥有其他外围类的所有元素的访问权。 (2).this 如果你需要生成对外部类对象的应用,可以使用外部类的名字后面紧跟原点和this。 .new 如果想要创建某个内部类的对象,你必须外部类的一个实例后加上.new 如:DotNew dn...
分类:编程语言   时间:2015-07-01 18:17:32    收藏:0  评论:0  赞:0  阅读:116
java监听器示例
监听器的原理是观察者模式。就像明星(事件源)聚拢了一群粉丝(观察者)。当明星有啥举动的时候会通过粉丝们报道出去。订阅信息、计算器按钮都是该原理的应用。 下面写了一个监听器的小例子: package listener; import java.util.EventObject; /**  * 定义事件对象,用于标记当前进行的动作。必须继承EventObject。  * @auth...
分类:编程语言   时间:2015-07-01 18:17:12    收藏:0  评论:0  赞:0  阅读:156
D3js-对柱状图的增,删,排序
String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/"; %>       ">          D3 增加 删除 排序 柱状图  ...
分类:编程语言   时间:2015-07-01 18:14:31    收藏:0  评论:0  赞:0  阅读:158
Effective C++阅读笔记(一)
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
偶然发现关于网页JavaScript脚本无法正常执行的原因
客户经常打电话投诉公司的销售系统有问题, 后来发现有的客户直接把网址设为受限站点,才导致系统无法正常运行.修改后正常....
分类:编程语言   时间:2015-07-01 18:12:51    收藏:0  评论:0  赞:0  阅读:213
C++/CLI signing snk文件强命名
...
分类:编程语言   时间: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
Java 递归、尾递归、非递归、栈 处理 三角数问题
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-Eclipse-Jabref一条龙
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
HDU 2444 The Accomodation of Students (二分图判定,二分图匹配,匈牙利算法)
题意:有一堆的学生关系,要将他们先分成两个组,同组的人都不互不认识,如果不能分2组,输出No。若能,则继续。在两组中挑两个认识的人(每组各1人)到一个双人房。输出需要多少个双人房?思路: 先判定是否为二分图,可以用黑白着色法(DFS或BFS都行)。若是二分图,再进行匹配,用匈牙利算法,注:给的是整个...
分类:编程语言   时间:2015-07-01 18:06:11    收藏:0  评论:0  赞:0  阅读:198
c语言堆栈说明
转自http://www.cnblogs.com/endsock/archive/2010/12/23/1914621.html1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,...
分类:编程语言   时间:2015-07-01 18:04:01    收藏:0  评论:0  赞:0  阅读:115
swift网址
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
eclipse中建python项目并运行
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
Effective C++:规定24:如果所有的单位都需要的参数类型转换,使用请做到这一点non-member功能
(一个)如果一个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】MFC技巧学习 当做字典来查
MFC技巧学习摘自:http://www.cnblogs.com/leven20061001/archive/2012/10/17/2728023.html1."属性页的添加:创建对话框的类,该类要从CpropertyPage继承;然后在要添加该对话框为属性页的类(头文件)里创建CpropertyS...
分类:编程语言   时间:2015-07-01 17:55:41    收藏:0  评论:0  赞:0  阅读:339
swift关于is和as的解释
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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!