前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p ...
分类：
编程语言 时间：
2020-05-17 13:30:57
阅读次数：
73
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ ...
分类：
其他好文 时间：
2020-05-17 09:13:36
阅读次数：
59
题意： 给出一串初始值全为0的序列，每次操作找到最长的连续为0的子区间，如果有并列则取靠左的那个，修改区间的中间值为对应操作的编号，询问最后的序列状态。 题解： 枚举最大子区间，一开始想到的是双指针法，结果TLE了，看了网上的题解才知道可以利用题目的性质用优先队列做，太神奇了。。。 #include ...
分类：
其他好文 时间：
2020-05-16 17:03:50
阅读次数：
129
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
枚举 思路 依次遍历以i为起点的所有子数组，判断各数组是否满足题设 代码 ...
分类：
编程语言 时间：
2020-05-15 13:59:35
阅读次数：
54
IfcSequenceEnum是一个枚举，它定义了对两个进程之间的序列应用时滞的不同方式。 IFC1.0增加的新实体 numeration definition ConstantDescription START_START The predecessor task must start befor ...
分类：
编程语言 时间：
2020-05-15 09:31:00
阅读次数：
68
[toc] Entity && ViewModel Entities 实体模型 Company.cs 公司实体类 Employee.cs 公司职员实体类 Gender 性别枚举类型 Models Dto(ViewModel) CompanyDto 实体类代码 Company Employee + G ...
分类：
移动开发 时间：
2020-05-15 00:08:26
阅读次数：
87
java最新面试题及答案2020 1. 一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 一个“.java”源文件里面可以包含多个类，但是只允许有一java最新面试题及答案个public类，并且类名必须和文件名一致。 每个编译单元只能java最新面试题及答案有一个public ...
分类：
编程语言 时间：
2020-05-14 22:26:41
阅读次数：
214
写在前面 这是上一篇博客的续，这几天略闲，又往后看了几页。做一下总结。 "这里" 是上一篇博客 代码规范篇 OOP规约 1. 【强制】 避免通过一个类的对象引用访问此类的静态变量或静态方法，直接通过类名访问即可。 2. 【强制】 所有的覆写方法，必须加@Override注解 3. 【强制】 相同参数 ...
分类：
编程语言 时间：
2020-05-14 20:59:14
阅读次数：
88
