算法程序设计
Chgl16
这个作者很懒,什么都没留下…
展开
-
DP —> 背包问题
转自大牛 http://www.wutianqi.com/?p=539 和 http://love-oriented.com/pack/#sec4 以下使用滚到数组(若输入要求一般,可以边定义状态边输入,不需保存) + memset( f, 0, sizeof(int) * n); 若求最小值, 除 f[0] , 其余初始化为 INF,f[0] = ...转载 2017-04-09 11:15:12 · 176 阅读 · 0 评论 -
Java 快速排序
快排本质上也是交换排序。不过对比交换排序的只能一直替换相邻元素的费劲。快排使用双向检索交换。好久不写,漏洞百出。常见的数组下标越界问题。 package xyz.cglzwz.question_bank; public class QuickSort { public static void main(String[] args) { int[] s = new int[] {0, ...原创 2019-03-10 11:36:25 · 491 阅读 · 0 评论 -
京东 2019实习生Java笔试题目2,求T串中最多的不相交Sm子串的个数
1. 题目 样例输入: 3 aa b ac bbaac 样例输出: 3 样例解释:把T中字符从1开始编号,用[L,R]表示从第L个字符到第R个字符所构成的子串。一种选择子串的方法是[1,1],[2,2],[3,4] (b、b、aa) 一共3个串,另一种选法是[1,1],[2,2],[4,5] (b、b、ac) 一共也是3个串。注意不能同时选择子串[3,4],[4,5]因为它们相交了。 ...原创 2019-04-13 22:06:29 · 612 阅读 · 0 评论