果冻虾仁 - 博客园

hdu1372 dfs搜索之国际象棋的马

摘要：原题地址题意一个8x8的国际象棋棋盘，你有一个棋子“马”。算出棋子“马”从某一格到另一格子的最少步数。与普通dfs不同的是，你能走的路线不是上下左右，四个方向。而是由“日”字组成的8个方向。虽然是国际象棋的马，但是其实和中国象棋的马走法还是一样的。代码#include#include#include... 阅读全文

posted @ 2014-07-05 12:38 果冻虾仁阅读(243) 评论(0) 推荐(0)

hdu1181 dfs搜索之变形课

摘要：原题地址这道题数据据说比较水，除了第一组数据是Yes以外，其余都是No，很多人抓住这点就水过了。当然了，我觉得那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的搜索题，解法多种多样，有 dfs，bfs，并查集，dijkstra算法都能解决。题目分析：题目中给了很多字符串，... 阅读全文

posted @ 2014-07-03 20:27 果冻虾仁阅读(150) 评论(0) 推荐(0)

Follow My Heart----大二下

摘要：又是一年学期过，呼吸之间，四个月时间飞过。这学期，感觉自己在技术上又有了长足的进步，并且感觉是个“飞跃”（貌似每个学期期末的时候都会有这种感觉。。。）。不知道这个学期进步的程度比前面两个学期是大还是小，不好评断，姑且一一记录。并且，无论学习生活，都悉数整理一番。学习我一直形容自己的学习之路是“摸着... 阅读全文

posted @ 2014-07-03 14:59 果冻虾仁阅读(159) 评论(0) 推荐(0)

hdu1455 dfs搜索之凑棍子

摘要：原题地址这道题和poj的拯救少林神棍是一样的题目。要用给出的小棍凑成等长的棍子，求能凑成的棍子的最小长度。直观的包里思路就是枚举所有可能的长度，然后不停的测试小棍组合，先把小棍加入组合，然后不合适就推翻这一根小棍，再测试下一个小棍，直到推翻所有的小棍。在枚举的时候，我们只需从最长的小棍长，枚举到小棍... 阅读全文

posted @ 2014-07-02 23:32 果冻虾仁阅读(198) 评论(0) 推荐(0)

14行脚本配置Linux下Java环境变量

摘要：对于Java初学者而言，可能在Java开发环境的配置上要花一番功夫，而在Linux下，配置Java的环境变量，这个功夫可能又会增加。为此，我编了一个bash脚本来实现自动配置Java的环境变量。你只需要将如下脚本和你下载的jdk压缩包放到一个文件夹下，执行该脚本，并依据提示输入一些信息即可。conf... 阅读全文

posted @ 2014-07-01 21:55 果冻虾仁阅读(352) 评论(0) 推荐(0)

hdu2084动态规划入门题----数塔

摘要：原题：数塔这个是动态规划入门题，比较简单。题意是：一个数字组成的三角形，从上到下找一条路径，使这条路径上数字之和最大。解题思路，就是要从下往上看。举个例子：如果你从上到下走到了第4行第1个数，也就是2，那么接下来有两个数可以走19和7，而你必然会选择19。所以就可以根据这个思路更新上面一行的数。把2... 阅读全文

posted @ 2014-06-11 18:15 果冻虾仁阅读(175) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试(2010)——二叉搜索树(hdu3791)

摘要：查看原题题意先给你一个数字n，接着是一串数字，你把它顺序扫描后建立一棵二叉搜索树。然后再陆续给你n串数字，判断它们尽力的二叉树和第一个二叉树是否相同。题目保证给出的字符串长度不大于10.每个数字在0~9之间。且给出的数字不会有重复。分析很明显，这是一个数据结构的题目，很容易想到的就是直接自定义个二叉... 阅读全文

posted @ 2014-05-19 15:49 果冻虾仁阅读(325) 评论(0) 推荐(0)

Qt计算器开发(三)：运行效果及项目总结

摘要：运行效果工程目录Counter|--- Counter.pro|--- 头文件||--- aboutdialog.h|`--- mainwindow.h|--- 源文件||--- aboutdialog.cpp||--- main.cpp|`--- mainwindow.cpp`--- UI文件|-... 阅读全文

posted @ 2014-05-17 11:13 果冻虾仁阅读(521) 评论(0) 推荐(0)

Qt计算器开发(二)：信号槽实现数学表达式合法性检查

摘要：表达式的合法性因为我们的计算器不是单步计算的，所以我们可以一次性输入一个长表达式。然而如果用户输入的长表达式不合法的话，那么就会引发灾难。所以有必要对于用户的输入做一个限制。一些限制举例：比如，在输入了左括号以后那么接下来，不能输入运算符。此时运算符要是不可用的状态。在输入了右括号以后不能直接输入数... 阅读全文

posted @ 2014-05-17 11:11 果冻虾仁阅读(464) 评论(0) 推荐(0)

hdu3336解读KMP算法的next数组

摘要：查看原题题意大致是：给你一个字符串算这里面所有前缀出现的次数和。比如字符串abab，a出现2次，ab出现2次，aba出现1次，abab出现1次。总计6次。并且结果太大，要求对1007进行模运算。AC代码#include using namespace std;#include string s;in... 阅读全文

posted @ 2014-05-14 09:34 果冻虾仁阅读(238) 评论(0) 推荐(0)