自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闲狗的博客

一条闲狗。

闲狗是一名博主。他一直在热衷于分享Programming Language,Data Structure,Design Patterns领域的技术知识。...

原创 算法十五:序列计数

描述给定一个n个整数的序列以及一个非负整数d,请你输出这个序列中有多少个连续子序列(长度大于1),满足该子序列的最大值最小值之差不大于d。连续子序列:序列1 2 3中长度大于1的连续子序列有:1 2 2 3 1 2 3 输入第一行包含两个整数n,d。接下来一行包含n个整数。输出输出一个整数,表示满...

2018-05-25 22:03:56

阅读数 859

评论数 0

原创 算法十四:象棋

描述 你有足够多的象棋“车”,在一个n×n的棋盘上你能放多少个“车”呢?注意,所给棋盘上有些位置不能放任何东西。同时,某一行(列)最多只能存在一个“车”。 输入 第一行为一个正整数n。 接下来n行,每行包含n个整数,若为0表示这个位置不能放“车”;若为1表示这个位置可以放“车”。 输出 ...

2018-05-25 22:02:49

阅读数 1633

评论数 0

原创 算法十三:最短路

时间限制:1 sec空间限制:256 MB问题描述给定一张 n 个点的无向带权图,节点的编号从 1 至 n,求从 S 到 T 的最短路径长度。输入格式第一行 4 个数 n,m,S, T,分别表示点数、边数、起点、终点。接下来 m 行,每行 3 个正整数 u,v,w,描述一条 u 到 v 的双向边,...

2018-05-25 22:01:51

阅读数 784

评论数 0

原创 算法十二:楼尔邦德

时间限制:2 sec空间限制:256 MB问题描述给定包含 n 个数的序列 A。再给出 Q 个询问,每个询问包含一个数 x,询问的是序列 A 中不小于 x 的最小整数是多少(无解输出-1)。输入格式第一行一个数 n,表示序列长度。第二行 n 个用空格隔开的正整数,描述序列中的每一个元素。保证这些元...

2018-05-25 22:01:03

阅读数 424

评论数 0

原创 算法十一:大转盘

问题描述 邓老师有一个大转盘,被平分成了 2^n 份。 邓老师还有一个长度为 2^n 的数组 a(下标从 0 开始),其中的每个元素都是 0 或 1。于是邓老师就可以选择大转盘上的一个位置,将 a[0] 填入其中,然后按顺时针顺序依次将 a[1],a[2],…,a[2^n-1] 填入。 对于...

2018-05-25 21:59:35

阅读数 1992

评论数 1

原创 算法十:最小交换

时间限制:1 sec空间限制:256 MB问题描述给定一个 1 到 n 的排列(即一个序列,其中 [1,n] 之间的正整数每个都出现了恰好 1 次)。你可以花 1 元钱交换两个相邻的数。现在,你希望把它们升序排序。求你完成这个目标最少需要花费多少元钱。输入格式第一行一个整数 n,表示排列长度。接下...

2018-05-25 21:58:10

阅读数 1256

评论数 1

原创 算法九:队列

描述实现一个队列,完成以下功能:入列出列询问队列中位置Y是谁一开始队列为空。队列中的位置从1开始(即队头位置为1)。输入第一行一个整数n,表示操作个数。接下来n行,每行第一个数字表示操作(见描述):若为数字1,则接下来有一串字符串X,表示将X加入队列。若为数字2,表示出列(保证队列非空),并输出出...

2018-05-24 15:04:45

阅读数 254

评论数 0

原创 算法八:分组

描述有n个正整数排成一排,你要将这些数分成m份(同一份中的数字都是连续的,不能隔开),同时数字之和最大的那一份的数字之和尽量小。输入输入的第一行包含两个正整数n,m。接下来一行包含n个正整数。输出输出一个数,表示最优方案中,数字之和最大的那一份的数字之和。样例1输入5 2 2 1 2 2 3 样例...

2018-05-23 17:15:25

阅读数 1228

评论数 0

原创 算法七:道路升级

问题描述Z国有 n 个城市和 m 条双向道路,每条道路连接了两个不同的城市,保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制,这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是,所有道路的载重量限制恰好都与其编号相同。现在,要挑选出若干条道路,将它们升级...

2018-05-22 21:36:32

阅读数 1270

评论数 0

原创 算法六:等式

描述有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。输入第一行一个整数T,表示数据组数。接下来会有T组数据,对于每组数据:第一行是两个整数n,m,表示变量个数和约束条件的个数。接下来m行,每行三个整数a,b,e,表示第a个变量和第b个变量的关系:若...

2018-05-22 21:34:21

阅读数 554

评论数 0

原创 优先队列学习笔记

一. 应用需求1. 优先级队列:其中的元素接受的访问次序未必是先进先出。每次从队列中取出的是具有最高优先权的元素。2.夜间门诊假设某家医院在夜间只安排了一位医生值班,那么他要按照什么样的次序为到来的病人提供服务呢?如果是一般的感冒发烧,自然是采用先来先服务的次序。倘若某位病人发生了骨折,相对于一般...

2018-05-22 18:38:20

阅读数 58

评论数 0

原创 算法三:成绩排序

问题描述有 n 名学生,它们的学号分别是 1,2,…,n。这些学生都选修了邓老师的算法训练营、数据结构训练营这两门课程。学期结束了,所有学生的课程总评都已公布,所有总评分数都是 [0,100] 之间的整数。巧合的是,不存在两位同学,他们这两门课的成绩都完全相同。邓老师希望将这些所有的学生按这两门课...

2018-05-22 18:37:25

阅读数 1960

评论数 1

原创 算法五:重编码

问题描述有一篇文章,文章包含 n 种单词,单词的编号从 1 至 n,第 i 种单词的出现次数为 w[i]。现在,我们要用一个 2 进制串(即只包含 0 或 1 的串) s[i] 来替换第 i 种单词,使其满足如下要求:对于任意的 1≤i,j≤n(i≤j),都有 s[i] 不是 s[j] 的前缀。(...

2018-05-21 22:20:00

阅读数 909

评论数 0

原创 算法四:数字盒子

问题描述 你有一个盒子,你可以往里面放数,也可以从里面取出数。 初始时,盒子是空的,你会依次做 Q 个操作,操作分为两类: 插入操作:询问盒子中是否存在数 x,如果不存在则把数 x 丢到盒子里。 删除操作:询问盒子中是否存在数 x,如果存在则取出 x。 对于每个操作,你需要输出是否成功插入...

2018-05-21 22:16:35

阅读数 788

评论数 0

原创 算法二:二叉排序树

描述给定一个1到n的排列,按顺序依次插入到一棵二叉排序树中,请你将这棵二叉树前序遍历和后序遍历输出。前序遍历的定义后序遍历的定义输入第一行一个整数n。接下来一行表示为n个整数,代表1到n的一个排列。输出输出所建成的二叉树的前序遍历和后序遍历。输入样例10 2 6 9 3 5 7 10 8 4 1 ...

2018-05-19 05:43:29

阅读数 833

评论数 0

原创 算法一:栈排序

问题描述 给定一个序列 A,请你将它升序排序。 输入格式 第一行一个正整数 n,表示序列长度。 第二行 n 个用空格隔开的非负整数,描述这个序列。 输出格式 n 行,每行一个非负整数,表示排序后的序列。 样例输入 4 1 3 2 10 样例输出 1 2 3 10 讲解 ...

2018-05-13 20:23:52

阅读数 2448

评论数 0

原创 散列学习笔记(二)——排解冲突

1. 多槽位(multiple slots) (1)桶单元细分成若干槽位slot,存放(与同一单位)冲突的词条        一个长度为23的散列表,每一个桶都被分成了3个槽位,将24个词条插入其中。进行查找时,除了需要根据关键码确定对应的桶单元地址,还需在桶中遍历所有的槽位。 (2) ...

2018-05-04 17:29:31

阅读数 136

评论数 0

原创 散列学习笔记(一)

一. 散列冲突       M为素数时,数据对散列表的覆盖最充分,分布最均匀。二. MAD法1. 除余法的缺陷1) 不动点:无论表长M取值如何,总有hash(0)=02) 零阶均匀:[0,R)的关键码,平均分配至M个桶;但相邻关键码的散列地址也必相邻。2. MAD=multiply-add-div...

2018-05-02 18:09:24

阅读数 76

评论数 0

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