随笔
关注
分享
扫一扫
文章平均质量分 93
windTYF
2020届毕业生，Java开发工程师，熟悉应用SpringCloud Alibaba、SpringBoot、Mybatis等技术框架进行项目开发；熟练掌握MySQL应用开发、数据库原理和性能优化，以及Redis的项目应用；熟悉RabbitMQ、Activiti、Nginx、FastDFS等中间件。
展开
-
区间覆盖问题
一、设计题目★问题描述：设x1，x2,…,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间？设计解此问题的有效算法，并证明算法的正确性。★算法设计：对于给定的实直线上的n个点和闭区间的长度k，计算覆盖点集的最少区间数。★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和k，表示有n个点，且固定长度闭区间的长度为k...原创 2019-01-12 13:34:31 · 3413 阅读 · 3 评论 -
钓鱼问题（百练1042）
★问题描述：约翰正在钓鱼。他有h个小时可用（1 <= h <= 16），并且该区域有n个湖泊（2 <= n <= 25），沿着一条单向公路可达。约翰从1号湖开始，但他可以在任何他想要的湖上完成。他只能从一个湖到另一个湖，但他不必在任何湖边停下来，除非他希望。对于每个i = 1，...，n-1，从湖i到湖i + 1所需的5分钟间隔的数量被表示为ti（0 <ti≤19...原创 2019-01-12 16:23:14 · 2837 阅读 · 0 评论