前言：这两天在看 spring 与 quart 的集成，所以了解到 spring 是如何初始化 org.springframework.scheduling.quartz.SchedulerFactoryBean 开始执行的，这个正好涉及到 InitializingBean 接口。 Initiali ...
分类：
编程语言 时间：
2018-09-23 18:29:22
阅读次数：
161
Description The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats indefinitely with no interv ...
分类：
编程语言 时间：
2018-09-22 14:40:10
阅读次数：
168
思路： 尺取法。 循环i：1~26，分别计算恰好包含i种字母并且每种字母出现的次数大于等于k个的最长子串长度。 没法直接使用尺取法，因为不满足区间单调性，但是使用如上的方法却是可以的，因为子串中包含的字母种类数是满足区间单调性的。 实现： ...
分类：
其他好文 时间：
2018-09-09 21:05:54
阅读次数：
185
Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the ...
分类：
其他好文 时间：
2018-09-07 11:56:23
阅读次数：
220
Problem UVA690-Pipeline Scheduling Accept：142 Submit：1905 Time Limit: 3000 mSec Problem Description Input Output Sample Input 7X...XX..X.......X...... ...
分类：
其他好文 时间：
2018-09-02 13:59:14
阅读次数：
138
自己方法复杂度比较高 可以O(n)的方法，遍历一遍 用两个指针记录maxstring的位置 然后遇到跟hashmap里重复的就更新指针https://leetcode.com/problems/longest-substring-without-repeating-characters/discus ...
分类：
其他好文 时间：
2018-08-28 10:33:54
阅读次数：
113
题解 将费用提前计算可以得到状态转移方程： $F_i = \min(F_j + sumT_i * (sumC_i - sumC_j) + S \times (sumC_N - sumC_j)$ 把方程进行分离， 得到 $S\times sumC_j + F_j = sumT_i \times sum ...
分类：
其他好文 时间：
2018-08-19 20:12:52
阅读次数：
225
Description: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", w ...
分类：
其他好文 时间：
2018-08-13 19:39:32
阅读次数：
110
3 Longest Substring Without Repeating Characters https://www.youtube.com/watch?v=dH5t6rWmob0 template https://leetcode.com/problems/minimum-window-sub... ...
分类：
其他好文 时间：
2018-08-10 15:57:11
阅读次数：
187
传送门 思路：一个贪心策略就是“在不挤超过截至时间的奶牛的前提下，尽量挤奶量大的奶牛”。So我们将奶牛按截至日期从小到大排序，对于每个截至时间t，将所有截至时间为t的奶牛的奶量加入一个大根堆，只留下前t大的数，剩下的直接删去。由于priority_queue没有clear函数，所以我手写了一个堆。。 ...
分类：
其他好文 时间：
2018-08-04 20:35:45
阅读次数：
196
