2018年3月16日
编程之美 1.3 一摞烙饼的排序
摘要： import java.util.*; public class Main{ static int count; static int[] result; static int length; static int maxCount; public static void main(String[] args) { int[] nums... 阅读全文
posted @ 2018-03-16 21:28 xinyilovestudy 阅读(122) 评论(0) 推荐(0)
图的着色问题
摘要： 1.假设可以用color种颜色，如果不满足则增大color的量 阅读全文
posted @ 2018-03-16 20:58 xinyilovestudy 阅读(154) 评论(0) 推荐(0)
编程之美 1.8 小飞的电梯调度算法
摘要： 扩展版：上楼消耗K，下楼消耗1 阅读全文
posted @ 2018-03-16 18:06 xinyilovestudy 阅读(105) 评论(0) 推荐(0)
KMP字符串匹配
摘要： import java.util.*; public class Main{ public static void main(String[] args) { String s1="BBCABCDABABCDABCDABD"; String s2="ABCDABD"; int[] next=getNext(s2); ... 阅读全文
posted @ 2018-03-16 17:26 xinyilovestudy 阅读(112) 评论(0) 推荐(0)
动态区间和的两种解法（线段树和树状数组）
摘要： 307. Range Sum Query - Mutable 求两下标区间之间的和。 1. 利用树状数组来求解(https://www.cnblogs.com/hsd-/p/6139376.html)。 2.利用线段树求解 阅读全文
posted @ 2018-03-16 17:11 xinyilovestudy 阅读(146) 评论(0) 推荐(0)
逆序对的三种解法（归并、树状数组、线段树）
摘要： 1.逆序对（归并排序） 2.逆序对（离散化+树状数组） 3.逆序对（离散化+线段树） 阅读全文
posted @ 2018-03-16 17:05 xinyilovestudy 阅读(204) 评论(0) 推荐(0)