摘要： 1 #include 2 // you can write to stdout for debugging purposes, e.g. 3 // cout &A, vector &B) { 6 // write your code in C++11 7 stack s; 8 ... 阅读全文

摘要： 最简单的思路就是：每次选最小的，算一块；然后对最小值左右两边递归的解子问题加上备忘录应该能够转化为DP但是我没有尝试这里参考了一个贪心的算法 1 // you can use includes, for example: 2 // #include 3 #include 4 // you can... 阅读全文

摘要： 名词理解：工厂(Factory)模式我们可以做如下理解，假设有一个Audi的公司生产汽车（似乎也不用假设了），它掌握一项核心的技术就是生产汽车，另一方面，它生产的汽车是有不同型号的，并且在不同的生产线上进行组装。当客户通过销售部门进行预定后，Audi公司将在指定的生产线上为客户生产出它所需要的汽车。... 阅读全文

摘要： 先对区间左边界排序，在对右边界左二分查找 1 // you can use includes, for example: 2 #include 3 4 // you can write to stdout for debugging purposes, e.g. 5 // cout other... 阅读全文

摘要： 判断数组中是否存在满足形成三角形的条件的三个数。判断连续相邻的三个数即可；可以证明当步相邻的时候存在的的话，那么就一定会有一组相邻的是满足的。 1 // you can use includes, for example: 2 #include 3 4 // you can write to s... 阅读全文

摘要： 很巧妙的思路：先计算A之前的被K除的最大数，然后计算B-A之间能填充多少个K 1 // you can use includes, for example: 2 // #include 3 4 // you can write to stdout for debugging purposes, ... 阅读全文

摘要： 这题挺有意思的，没想到规模大于3的slice的avg肯定要比它的子slice（小于3）的avg来得小的话，就不太好写。 1 int solution(vector &A) { 2 // write your code in C++98 3 int minStart = 0; 4 ... 阅读全文

摘要： 思路：统计每一个字符前面的四个字符的个数(利用前缀和数组)，这样就能在O（1）时间得到某个区间某个字符的个数开始想到的是O（n^2）的空间，这个思路比较好 1 // you can use includes, for example: 2 // #include 3 4 // you can w... 阅读全文

摘要： 1 // you can use includes, for example: 2 // #include 3 4 // you can write to stdout for debugging purposes, e.g. 5 // cout &A) { 8 // write y... 阅读全文

摘要： “碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分 配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演着重要的角色。int... 阅读全文