字符串的全排列问题： 给定字符串S[0...N-1]，设计算法，枚举字符串的全排列。 1、无重复字符串全排列非递归算法 程序实现： 运行结果： 说明：在每次递归前需要保证字符串的顺序不变，因此有每次的替换过程。 2、有重复字符串队规算法 程序实现： 运行结果： 说明：本算法时间复杂度能达到O((n+ ...
分类：
其他好文 时间：
2016-05-01 17:39:56
阅读次数：
327
最长括号匹配： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法找出最长匹配的括号子串，返回该字串的长度。 如： (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1、首先采用栈的存储方式来解决这个问题： 假设起始 ...
分类：
其他好文 时间：
2016-04-30 15:34:44
阅读次数：
162
问题描述： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法，找出最长的括号字串，并返回字串的长度。 如： ((): 2 ()(): 4 ()(()):6 (()()): 6 思路分析： 记起始位置start = -1，最大匹配长度为max 考虑当前位置i的符号： 如果是 ...
分类：
其他好文 时间：
2016-04-30 15:29:53
阅读次数：
168
本周学习总结： 计算机基础部分:算法学习到了设计算法部分，数据结构仍然停留在链表中，以后把数据结构看作一个长期的学习，数据结构+语言+算法 计算机图形学部分：超级宝典进入到了第二章状态机部分，以后OPENGL以蓝宝书为主，老师上课前预习一章内容+作业即可 Unity实战部分：完成了一个RPG游戏的开 ...
分类：
其他好文 时间：
2016-03-27 17:56:15
阅读次数：
186
这里我将对大部分的资料进行裁剪整理，并非原创。 动态规划是一种重要的程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题往往具有高时效，因而，对于能够使用动态规划思想来解决的问题，使用动态规划是比较明智的选择。 能够用动态规划解决的问题，往往是最优化问题，且问题的最优解(或特定
分类：
其他好文 时间：
2016-03-09 17:23:18
阅读次数：
121
算法与程序设计算法的特征：1.有穷性2.确定性3.输入4.输出5.可行性算法的描述：1.自然语言2.流程图3.伪代码程序的三种基本结构：顺序结构（sequence structure），选择结构（selection structure），循环结构（loop structure）。程序设计语言的产生与...
分类：
其他好文 时间：
2015-12-14 01:25:54
阅读次数：
162
原博主：http://blog.sina.com.cn/buyanshibai【转载】（一）算法1.定义相关题解：1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。单选题1、运用计算机程序解决实际问题时，合理的步骤是（B）。A、设计算法→分析问题→编写程序→调试程序B...
分类：
编程语言 时间：
2015-12-14 01:20:24
阅读次数：
289
本文内容 问题 存储结构 算法1：简单SQL查询 算法2：均匀分区设计 算法3：树形分区设计 算法4：积分排名数组 该问具体出自哪里，不是很确定，而我是在某个微信公众号上看到的~文中的内容比较有启发性的~ 问题 某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法...
分类：
编程语言 时间：
2015-11-23 19:06:52
阅读次数：
192
本文是针对[数据结构基础系列(7)：图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】
设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的...
分类：
其他好文 时间：
2015-11-08 16:35:55
阅读次数：
130
题目：有一幢100楼的大厦,两部手机,让你设计一种算法确切地知道这部手机在第几楼摔下会坏分析：第一步手机是用来决定在0-100层之间需要划分几个区间第二步手机是用来在已发现可以导致手机摔坏的区间内一级一级往上加楼层已具体测试是哪一层的工具。假设第一步手机划分的区间为a个，每个区间包含的层数为b。则可...
分类：
编程语言 时间：
2015-11-02 15:35:24
阅读次数：
166
