Just For Fun
文章平均质量分 78
zju兔子哥哥
爱生活,爱编程
展开
-
中缀表达式转后缀表达式
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式说明:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分原创 2015-08-08 13:33:42 · 2446 阅读 · 0 评论 -
N-Queens N皇后问题 DFS
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Eac原创 2015-08-18 20:11:28 · 1074 阅读 · 0 评论 -
扑克牌算24点 DFS
一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到4个1~13的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为24。请输出一种解决方案的表达式,用括号表示运算优先。如果没有一种解决方案原创 2015-08-05 18:56:32 · 1397 阅读 · 0 评论 -
Word Break II 字符串分割 动态规划+DFS
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "原创 2015-09-02 16:29:19 · 1451 阅读 · 0 评论 -
Word Ladder II 相邻字符串接龙 BFS
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:Only one letter can be changed at a timeEach intermediate word must exi原创 2015-09-01 10:55:04 · 1496 阅读 · 0 评论 -
海盗分赃
P个海盗偷了D颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括1号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则1号将被投入大海喂鲨鱼;而后依次类似地由第2号、第3号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所原创 2015-08-05 20:18:39 · 1442 阅读 · 0 评论 -
移动拼图游戏(八数码问题)A*版
小时候玩过的移动拼图游戏。有一个3*3的棋盘,其中有0-8这9个数字,0表示空格,其他的数字可以和0交换位置。求从初始状态2 3 07 1 65 8 4变到目标状态1 2 34 5 67 8 0的最佳移动方案。第一次写A*算法,搞了一下午。。。。。在上一篇博客BFS版的基础上,为每个结点添加g、h、f三个变量,原创 2015-08-04 17:06:41 · 4223 阅读 · 0 评论 -
移动拼图游戏(八数码问题) BFS版
小时候玩过的移动拼图游戏。有一个3*3的棋盘,其中有0-8这9个数字,0表示空格,其他的数字可以和0交换位置。求从初始状态2 3 07 1 65 8 4变到目标状态1 2 34 5 67 8 0的最佳移动方案。今天先用BFS练练手。每个结点用一个长度为9的数组记录当前矩阵;用blankPos变量记录空格位置,便于计算出相邻结点;用parent指针原创 2015-08-03 22:45:15 · 2943 阅读 · 0 评论 -
KMP字符串匹配算法
今天学习了一下KMP字符串匹配算法。看的是July的博客从头到尾彻底理解KMP(2014年8月22日版),写得很详细。有两个字符串,母串S,子串P,要在S中找到P。朴素的字符串匹配算法是一一比较两个字符串中的每一个字符,同时记录连续匹配的长度,该长度与P长度一致时说明在S中找到了P。若某个字符失配,则S的索引i和P的索引j都要回退已匹配的长度,然后以下一个字符为首字符继续匹配。时间复杂度为O(原创 2015-08-03 14:18:24 · 541 阅读 · 0 评论 -
目录树的建立和输出
在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式说明:输入首先给出正整数N(4),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符):1) 路径和名称中的字符原创 2015-08-09 14:29:31 · 1713 阅读 · 0 评论 -
Maximum Gap 寻找数组中排序后相邻两个数的最大差值,桶排序,O(n)
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements原创 2015-09-07 14:53:36 · 3295 阅读 · 0 评论