- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 回溯法:字符串转换
问题描述: 通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典序。例如TROT 到 TORT: [ i i i i o o o o i o i i o o i o ] 输入 给定两个字符串,第一个字符串是源字符串,第二个字符是目标目标字符串。
2015-09-13 16:27:36 1106
原创 回溯算法:基本思想以及方法
思想:沿着一条向前走,能走则走;不能走则退回来,试者走其他路。以深度优先方式遍历子集树。 基本方法:1)定义问题的解空间(子集树,排列树) 2)确定剪枝条件 3)确定结束条件 注意事项:在回溯的函数体内,不能改变问题的状态,即进入函数前,状态是s,则函数完成后,状体也应该是s; 例题:字符串转换
2015-09-13 16:06:37 2264
原创 Mac下,在myeclipse中导入jdk和javaEE
曾经jdk1.6,会安装在: /System/Library/Java/JavaVirtualMachines/1.6.0.jdk 而jdk1.7和1.8,就会安装在:/Library/Java/JavaVirtualMachines/jdk1.7.0_55.jdk/Library/Java/JavaVirtualMachines/jdk1.8.0_20.jdk jdk1.6:
2015-09-10 20:23:39 1451
百度地图开发问题:定位图层的显示问题!!
2015-01-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人