已注销

算法学习

C语言实现基本的数据结构与算法(7) java(1) laravel(1) LeetCode(1) lumen(2) NLP(1) object detection(1) PAT(54) POJ(1) 动态规划(7) 并查集(1) 推荐系统(1) 操作系统(3) 未归档(3) 机器学习(3) 比赛(1) 目标检测(12)

/ 注册

全部文章 / 算法学习（共35篇）

CSU - 1335 高桥和低桥

有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1 第一次洪水：水位提高到6（两个桥都被淹），退...

2019-03-14

0 491

HackerRank——max-sum-subarray（最大子序列和）

You are given an array of integers. You need to find the contiguous subarray of the maximum sum in . The subarray should not contain the number . Plea...

2019-03-14

0 577

Bailian——4074积水量

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地...

2019-03-14

0 722

PAT(排序)——1025 PAT Ranking （25 分）

1025 PAT Ranking （25 分） Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each te...

算法学习 PAT

2019-01-17

0 509

PAT(模拟)——1017 Queueing at Bank （25 分）

1017 Queueing at Bank （25 分） Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting ...

2019-01-17

0 579

PAT(进制转换)——1015 Reversible Primes （20 分）

1015 Reversible Primes （20 分） A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example i...

算法学习 PAT

2019-01-14

0 520

HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I

题目大意：迷宫问题，已知出发点和终点，求两点之间时间最短的路径，要注意，迷宫中有怪物，走到有怪物的格子要击败怪物，用时等于怪物的血量。题目解析：迷宫问题，马上想到用dfs或bfs，像这种求一条最短路线的就用bfs，由于涉及到不同血量的怪物，我们采用优先队列可以解决这个问题。题目要求输出走...

2019-01-14

0 371

HDOJ(递归)——1012.u Calculate e

Problem Description A simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations...

2019-01-11

0 475

EOJ(排序)——2945. Search Web Pages

2945. Search Web Pages 有 N 个 Web 页面，给每个 Web 页面分配一个相关系数 Vi （Vi为正整数），输出具有最大相关系数的页面，如果具有最大相关系数的页面有多个，那么将这些页面全部输出。输入第 1 行：一个正整数 N(0<N⩽20) 第 2 行 ∽ ...

算法学习 EOJ

2019-01-11

0 497

EOJ(排序)——2890. 询问队员身高

2890. 询问队员身高 ECNU 篮球队教练陈老师选拔了一批篮球队员。对于篮球运动，队员身高是重要因素之一，陈老师的记忆力不好，他经常会向助理教练询问身高第 i 高的人是谁。助理教练不胜其烦，想请你帮忙写个程序回答陈老师的询问。备注：每个队员的身高都各不相同。输入第一行是一个整数 t，...

2019-01-11

0 553