前言 在上一篇文章中,我们聊了枚举算法和贪心算法,并进行了详细对比,让大家了解了这两个算法的相关特点。相关的传送门如下: 什么是算法?从枚举到贪心再到启发式(上) 今天咱来聊聊启发式算法吧。至于什么是启发式算法,为什么有了枚举和贪心,还要启发式算法。看完这篇文章,相信你就能找到答案哦。 什么是启发式 ...
分类:
编程语言 时间:
2020-06-19 13:44:52
阅读次数:
127
E. Necklace Assembly 题目大意: 给定一个长度为n的字符串s,和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串,并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 (1<=t<=100)。 ...
分类:
其他好文 时间:
2020-06-18 19:32:25
阅读次数:
74
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入:[8,1,5,2, ...
分类:
其他好文 时间:
2020-06-17 23:03:23
阅读次数:
54
结构体 在Java中,我们要表示一个复合的数据类型就会使用对象去封装。而C就有结构体。 结构体是C语言中自定义的数据类型,是一组变量的集合,有别于数组,数组仅限于同一种数据类型,而结构体可以是任何数据类型,包括数组。结构体里面的每一个变量或者数组都是结构体的成员。 下面来看看结构体的基本使用 14- ...
分类:
编程语言 时间:
2020-06-17 11:09:46
阅读次数:
66
1.枚举的定义 enum 枚举名{ 枚举元 素1,枚举元素2,枚举元素3...}; 2.使用枚举类型的好处 增加程序的可读性,我们都知道在计算机中所有信息都是用二进制来表示的,如果你用二进制来表示某件事务是非常不直观的,为了使程序更加直观我们引入枚举。 3.枚举的应用 1 /*红色、黄色、绿色、蓝色 ...
分类:
编程语言 时间:
2020-06-17 11:07:37
阅读次数:
57
菠菜程序网站项目搭建开发的初级目标是简化进入这个行业的门槛,用最优得产品,提供更加稳定,高效,有用的团队,实现快速安全搭建菠菜程序复制有用的实用的项目网站搭建学习所用一、业务发展驱动数据发展 随着网站业务的不断发展,用户量的不断增加,数据量成倍地增长,数据库的访问量也呈线性地增长。特别是在用户访问高峰期间,并发访问量突然增大,数据库的负载压力也会增大,如果架构方案不够健壮,那么数据库服务器很有可
分类:
数据库 时间:
2020-06-17 10:29:19
阅读次数:
176
题目链接:HDU-5936 Difference 题意 有两个等式: \[ \begin{split}f(y,K)&=\sum_{z\ {\rm in\ every\ digits\ of}\ y}z^K \qquad \ \qquad (1)\\x&=f(y,K)-y \qquad\qquad\q ...
分类:
其他好文 时间:
2020-06-16 23:37:38
阅读次数:
91
自己独立想出来的,开心. 首先,对于 $x$ 不等于 $y$ 的情况,显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数,然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况,也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类:
其他好文 时间:
2020-06-16 20:23:20
阅读次数:
61
无向图,图中选出定点三元组(a,b,c),a->b->c的路径没有重复边。问方案有多少? ———————————————————————————————————————————— 首先求出圆方树,方点权值为连接的圆点数量,圆点权值为-1 这时,枚举a,c点,b点的方案数为a,c路径上的点权和。 枚举 ...
分类:
其他好文 时间:
2020-06-16 15:07:35
阅读次数:
50
基于Controller层的注解 1、RequestMapper 加在方法上, 给处理用户请求的方法绑定一个url 属性: value/path: 绑定的url method: 默认就是get/post都能处理, 枚举类型, RequestMethod @RequestMapping(value=" ...
分类:
编程语言 时间:
2020-06-16 12:56:08
阅读次数:
63