基础算法学习
lxt_bupt
https://github.com/lxtGH
展开
-
POJ_All Discs Considered
总时间限制: 10000ms 内存限制: 65536kB描述Operating systems are large software artefacts composed of many packages, usually distributed on several media, e.g., discs. You probably remember the time when you原创 2017-10-20 16:30:46 · 712 阅读 · 0 评论 -
poj 丛林中的树
描述热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用(单位为aacms)。现在长老会需要提出一种方案,即需要保证村落之间都可以互相到达,又要将每个月的道路维修费用控制在最小。村原创 2017-10-19 21:20:03 · 676 阅读 · 0 评论 -
POJ_Dynamic Median 数据流的中位数
Dynamic Median查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述设计一个数据结构,初始为空,支持以下操作:(1)增加一个元素,要求在log(n)时间内完成,其中n是该数据结构中当前元素的个数。注意:数据结构中允许有重复的元素。(2)返回当前元素集合的中位数,要求在常数时间内完成。如果当前元素的原创 2017-10-19 16:31:28 · 1070 阅读 · 1 评论 -
PAT-Head of Hangs
链接:https://www.nowcoder.com/questionTerminal/6572f529c966464c88ccf75cc0062a8c来源:牛客网One way that the police finds the head of a gang is to check people'sphone calls. If there is a phone call betw原创 2017-10-19 02:10:40 · 284 阅读 · 0 评论 -
牛客网(直通BAT面试算法班) 第三章,字符串,专题系列 Day4
字符串很难很难,面试题目变化多端,涉及类型较多。要经常刷题3.2 拓扑结构相同子树练习对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。思路1:暴力遍历二叉树:先序遍历A的各个节点的同时再去遍历各个B的节点。原创 2017-09-08 22:06:55 · 450 阅读 · 0 评论 -
牛客网(直通BAT面试算法班) 第二章,排序下,Day3
排序第二部分,练习这一部分越来越发现大学四年的课程白上了,得坚持刷题了。。。第13节 小范围排序练习题已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。测试样例:[原创 2017-09-08 22:02:14 · 438 阅读 · 0 评论 -
牛客网(直通BAT面试算法班) 第二章,排序上,Day2
第二章是基础排序算法,作为总结回顾练习一发。两年前学习数据结构课的时候学习过,但当时并没有自己实现这些算法,所以印象不是很深刻,但这些简单的算法笔试面试时也会遇到。PS: 发现大学就应该早些时候参加ACM玩玩,这样以后面试啥的也有套路了。原创 2017-08-27 00:27:56 · 295 阅读 · 0 评论 -
POJ2479:Maximum sum
总时间限制: 1000ms 内存限制: 65536kB描述Given a set of n integers: A={a1,a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 Your task is to calculat原创 2017-12-07 01:06:04 · 314 阅读 · 0 评论