![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 67
wangyi_lin
这个作者很懒,什么都没留下…
展开
-
哈工大数据结构实验3 图的应用
直接贴代码了,可能有错误,如果发现了,请当没看见·················································#include #include #define MAX 100using namespace std;class node{ public: int to; int len;}t;int from,t原创 2011-11-02 12:17:17 · 1718 阅读 · 0 评论 -
哈工大数据结构实验4 查找与排序
就是写个快排,网上抄个代码就行了,如果想深入理解请点这里http://baike.baidu.com/view/19016.htm#include using namespace std;void sort(int* a,int x,int y){ int xx=x,yy=y; int k=a[x]; if (x>=y) return; while (xx原创 2011-11-02 14:07:31 · 2234 阅读 · 0 评论 -
最长公共上升子序列(LCIS)
预备知识动态规划的基本思想,LCS,LIS。问题字符串a,字符串b,求a和b的LCIS(最长公共上升子序列)。思路首先我们可以看到,这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么?定义状态。1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个而不是其他的状态定义?最重要的原因是我只转载 2013-04-11 20:32:55 · 623 阅读 · 0 评论 -
编程之美大赛资格赛的一点整理
资格赛只要做出一道题便可以,因为LOL比赛的关系也只是草草的做了一下,发现微软出题还是很有趣的,所以来整理一下~~~~(>_发现微软的面试题目,很侧重于先推导中间结论,简化算法复杂度的思路,这也是我很喜欢的,虽然我的数学很弱。⊙﹏⊙b//-----------------------------------------------------------------------------原创 2013-04-10 10:12:28 · 1077 阅读 · 0 评论 -
编程之美大赛初赛的一点整理
水水的过了初赛,整理一下两场初赛的题目。//===================================格叽格叽========================================================竞价描述Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过原创 2013-04-15 17:29:43 · 1769 阅读 · 2 评论 -
腾讯编程马拉松初赛的整理
为什么要叫做变成马拉松那···?明明是acm嘛,很无力的学习了一下算法知识,结果止步于复赛,本想很快的做一下整理,结果中途赶上清明节LOL大赛,于是乎组了个队去参加,到了比赛地点却因为举办方不利,没有达成,那个网吧明明就是民房改的嘛,搞毛?网速还没宿舍快,就这条件还好意思来当主办方,简直是莫名其妙,草草打了两局,出门看到“预祝LOL工大赛成功”的横幅,不禁蛋疼。 //===========原创 2013-04-16 18:58:42 · 1368 阅读 · 1 评论 -
Manacher算法--O(n)回文子串算法
这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。转载 2013-04-12 11:01:05 · 691 阅读 · 0 评论