自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

时空复杂度

当发现时间复杂度为n^2的时候就考虑是不是可以优化了 下列图片来源:浙大mooc数据结构视频 复杂度的渐进表示法

2018-08-04 15:24:55

阅读数 86

评论数 1

秦九韶算法解多项式

写程序计算给定多项式f(x)= (i:0<=i<1000)i*x^i 在定点x = 1.1 处的值f(1.1) f1:f(x)=a0+a1x+…+anx^n f2:f(x)=a0+x(a1+x(…(an-1+x(an))…)) #include ...

2018-08-03 11:21:29

阅读数 162

评论数 1

uva1395 Slim Span Kruskal算法

CODE // strcmp() /* memset() sizeof() const lower_bound upper_bound define return scanf printf while push_...

2018-07-28 15:31:35

阅读数 73

评论数 1

POJ 2299 Ultra-QuickSort 逆序对

CODE #include <stdio.h> #include <string.h> #include &...

2018-07-28 11:31:57

阅读数 124

评论数 0

归并排序与逆序对

归并排序 归并问题按照分治三步法进行介绍: 划分问题:把序列分成元素个数尽量相等的两半 递归求解:把两半元素分别排序 合并问题:把两个有序表合并成一个 借鉴一个博客的图 图解排序算法(四)之归并排序 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去...

2018-07-28 10:29:30

阅读数 147

评论数 1

最小生成树——Kruskal

Kruskal描述: 不断加入不会形成环的当前权值最小边,直到全连通 并查集 int find(int x) { p[x] == x ? x : find(p[x]);//如果p[x]等于x则说明x为当前树根,否则继续寻找他父结点的根结点 } 把x的父结点保存在p[x]中(...

2018-07-26 16:35:50

阅读数 91

评论数 0

uva 12219 - Common Subexpression Elimination

Description Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”, “aa”, “fun” and “kvqf”. Conside...

2018-07-25 21:01:59

阅读数 95

评论数 0

无根树转有根树

输入一个n个节点的无根树各条边,并指定一个根节点,要求把该树转化为有根树,输出各个节点的父节点编号。 #include <iostream> #include <vector&a...

2018-07-25 09:28:52

阅读数 153

评论数 0

SDUTOJ 2484 表达式树

题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。 输入 输入一算术表达式,以\’#\’...

2018-07-25 09:28:46

阅读数 115

评论数 0

UVA 156 Ananagrams 反片语

题目描述 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应该保留输入中的大小写,按字典序排列。 样例输入 ladder came tape soon leader acme RIDE lone ...

2018-07-25 09:28:37

阅读数 69

评论数 0

将博客搬至CSDN

将博客搬至CSDN 搬个家喽 发表于 2018-07-24 09:45 aacm 阅读(...) 评论(...) 编辑 收藏 markdown_highlight();var al...

2018-07-24 09:45:00

阅读数 5

评论数 0

简单模拟a+b

Description 节日即将结束,为了纪念这个愉快的假期,来做到简单的a+b吧 输入两个小于一百的正整数a,b,求他们的和。是不是很简单? 但怎么能就这样呢,我们加点娱乐吧,这两个数的每一位都由它们 对应的英文单词列出。下面就看你的了~~ Input 输入包含多组数据,每组数据...

2018-07-24 09:37:04

阅读数 180

评论数 0

约瑟夫环问题

1、下面有例题 2、给出从1开始和从0开始两种递推公式 0:f(n)=((f(n-1)+m)%n 1:f(n)=(f(n-1)+m-1)%n+1//为了防止求余后为0而没有第0个人 约瑟夫环问题描述: 一共有n个人,从1报数,报到第m个的时候淘汰,求活到最后一个的人的序号。 普通解...

2018-07-24 09:25:38

阅读数 106

评论数 0

SDUT-2781 二分练习

Description 给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 Input 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m &...

2018-07-24 09:12:33

阅读数 92

评论数 0

HDOJ 2199 Can you solve this equation

Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky. ...

2018-07-24 09:09:15

阅读数 65

评论数 0

HDOJ 1280 前m大的数

Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正...

2018-07-24 09:06:11

阅读数 45

评论数 0

hdu1264 Counting Squares hash暴力

Description Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of ...

2018-07-24 08:59:16

阅读数 212

评论数 0

HDU 4993 Revenge of ex-Euclid

Description In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, bes...

2018-07-24 08:54:23

阅读数 56

评论数 0

hdu 1276 下沙的沙子有几粒?

Description 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上,除了...

2018-07-24 08:44:23

阅读数 81

评论数 0

hdoj 2046 骨牌铺方格

Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&...

2018-07-24 08:35:52

阅读数 68

评论数 0

提示
确定要删除当前文章?
取消 删除