ZheyuHarry

摘要： //请注意，从这里开始讲的数据结构更多的是为了理解算法而存在的，可能讲的不是很完整 链表是一种比较特殊的数据结构，就像一条锁链一样链接起来。 通常，我们会把链表用一个结构体+指针的方式来存储数据， new的底层涉及内存分配，调用构造函数，指针转换等多种复杂且费时的操作。一秒大概能new1w次左右。 阅读全文

摘要： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 离散化是程序设计中一个常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特 阅读全文