- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 KMP算法
昨晚一直在啃KMP，总算是对这个久仰的算法有了大概的了解。KMP（字符串匹配）算法对于初学者来说肯定是一块难啃的骨头（这个比喻真无聊=_=）为了理解这个精妙的算法，我参考了以下博客：http://www.matrix67.com/blog/archives/115 matrix67大牛的KMP讲解，在网上看KMP的基本都看过吧。。。http://chaoswork.com/
2012-04-20 10:34:00
559
原创 HDU 1266 Reverse Number
这道题似曾相识，之前也做过一道类似这种‘阴险’的题目；回到正题——先给出题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1266我用字符串做了这道题，这道题除了题目要求，主要从几个方面考虑；Case 1：-1200 这种情况是题目负数和末尾0两种情况的结合，因此需要结合判断，错误输出是 -0021Case 2:
2012-04-19 20:13:16
994
原创 HDU 1210 Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1975 Accepted Submission(s): 1282Problem DescriptionEddy是个ACMer,他不
2012-04-18 10:14:53
2206
原创 HDU 1009 FatMouse' Trade 贪心法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009大意就是猫抓老鼠……如何用一定量的猫食来引诱喵咪以获取最大量的食物。 貌似也是经典的贪心问题。#include#includeusing namespace std;struct bb{ double get,pay;//给出的猫食和得到的鼠食 double
2012-04-17 22:21:45
494
原创 HDU 1042 N！（大数阶乘）
一个上千的数的阶乘……又是一个经典的大数问题……PS:大数问题一般都是通过字符串保存的题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042#include //1042 大数阶乘#include using namespace std; int main() { string str; int n,s
2012-04-17 22:13:39
591
原创 HDU 1027 Ignatius and the Princess II
一开始没看懂题目，原来这是个生成全排列的问题。可以用递归（DFS）做，然后偷懒用了STL模板直接得出答案……话说STL真的很好用啊→_→http://acm.hdu.edu.cn/showproblem.php?pid=1027#include//1027 生成全排列 STL函数#includeusing namespace std;int n,m;
2012-04-17 21:41:33
717
原创 【初学动态规划】之01背包问题
背包问题在DP中除了经典二字无法形容，无奈水平有限，花了很大力气才理解了01背包的思路。#include //01背包using namespace std;inline int max(int a ,int b) { return a>b?a:b; }int c[101],w[101];//价值和重量int f[101]={0};//n,v 前n个已放置物品的最大值//这道
2012-04-16 19:47:34
761
原创 【初学动态规划】之装箱问题
装箱问题就是背包问题的简化版……就是给出一个容量v，然后给出n个物品的重量，把物品装进箱子里，求箱子的最小剩余容量。#include using namespace std;int w[101];bool ans[101]={false};//这道题用了bool值来解，当然也可以用数值型.//ans[i]就是容量为i时背包是否装满 ， 满为true，不满为false（废话=_
2012-04-16 19:40:22
5258
原创 【初学动态规划】之最长不降子序列
这个问题。。很容易理解，就是找出输入的一串数字中，升序排列的数字最长的长度……注意不是连续的。题目什么的度娘谷姐很多。。但是代码乍一看是不大好理解的（好吧其实乍几看都有点难懂，所以要慢慢啃，慢慢体会思想）#include //最长不降子序列using namespace std;int sq[101],dp[101],Max;//sq保存输入的序列，dp[i]为当
2012-04-16 19:21:12
1712
原创 【初学动态规划】之数塔
这两天初学动态规划，看了几个简单的DP案例，很是头大，于是想先做一个小小的总结。作为入门，师兄推荐数塔这题，让我了解DP的思想。所谓数塔，又称数字三角形，就是给出一个数字塔阵，求从塔顶到塔底连接的最大值。有题为例：http://acm.hdu.edu.cn/showproblem.php?pid=2084这道题很容易理解，求解的路径也十分清晰：#
2012-04-16 18:37:24
1344
原创 HDU 1010 Tempter of the Bone
这是一道搜索+回溯的题目。。依旧很坑爹……让我感受到人生无处不坑爹。话说收获最大的是通过这道题学到了剪枝技巧，刚开始做完了是TLE的。然后上网搜索，学了“奇偶剪枝”，剪枝后快了几千倍的速度。。真让人汗颜。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010附上额外测试数据：2 2 3D.
2012-04-12 19:18:03
479
转载 通过金矿模型介绍动态规划
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节----初
2012-04-11 20:33:56
1410
转载 十大常用数据结构
一、栈： 1、后缀表达式的求值； 2、中缀到后缀表达式的转换； 3、深度优先搜索的非递归实现； 4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。 二、队列： 1、树的层序遍历； 2、广度优先搜索； 3、Bellman-Ford算法的SPFA实现； 4、网络流中FF算法的Edmonds-Karp实现，以及Preflo
2012-04-09 09:33:52
468
原创 HDU 1026 Ignatius and the Princess I
难缠的搜索题，花了好长时间才做出来。。。原先一直WA是因为没用优先队列……Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166
2012-04-09 09:26:07
551
解决M1处理器安装adobe闪退问题 PR/PS/AE/LR/AU/AI等已全部支持MAC苹果 M1芯片处理器-附件资源
2021-04-08
常用的第三方控件使用的Demo
2013-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人