统计每层的叶子节点个数建树，然后dfs即可 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; /* 统计每层的叶子节 ...
分类：
其他好文 时间：
2017-04-18 15:06:17
阅读次数：
209
题意：给你若干个平行于坐标轴的，长度大于0的线段，且任意两个线段没有公共点，不会重合覆盖。问有多少个交点。 析：题意很明确，可是并不好做，可以先把平行与x轴和y轴的分开，然后把平行y轴的按y坐标从小到大进行排序，然后我们可以枚举每一个平行x轴的线段， 我们可以把平行于x轴的线段当做扫描线，只不过有了 ...
分类：
编程语言 时间：
2017-04-17 18:44:17
阅读次数：
128
It is possible to write five as a sum in exactly six different ways: 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 How many differen ...
分类：
其他好文 时间：
2017-04-17 11:34:33
阅读次数：
151
可以从不同的的角度去划分垃圾回收算法： 按照基本回收策略分 引用计数（Reference Counting）: 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。 标记-清除（Mark- ...
分类：
编程语言 时间：
2017-04-16 16:26:26
阅读次数：
146
一、简介 ARC，自动引用计数，是指iOS的内存管理使用引用计数的技术。 在OC中采用Automatic Reference Counting的机制，让编译器进行内存管理。在新一代的Apple LLVM编译器中设置ARC为有效状态，就不用再次键入retain、release代码，这在降低程序崩溃、内 ...
分类：
其他好文 时间：
2017-04-14 18:51:14
阅读次数：
123
题目： Description Did you know that if you draw a circle that fills the screen on your 1080p high definition display, almost a million pixels are lit? T ...
分类：
其他好文 时间：
2017-04-11 01:22:26
阅读次数：
227
JVM调优总结 一、相关概念 基本回收算法 引用计数（Reference Counting）比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。 标记-清除（Mark-Sweep）此算法执 ...
分类：
其他好文 时间：
2017-04-05 01:01:10
阅读次数：
176
ARC在OC里面个人感觉又是一个高大上的牛词，在前面Objective-C中的内存管理部分提到了ARC内存管理机制，ARC是Automatic Reference Counting 自动引用计数。有自动引用计数，那么就得有手动引用计数MRC（Mannul Reference Counting），前面 ...
分类：
其他好文 时间：
2017-04-02 18:28:11
阅读次数：
275
题目 ： Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If the ...
分类：
其他好文 时间：
2017-04-01 23:46:16
阅读次数：
272
地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3518 题目： Boring counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
分类：
其他好文 时间：
2017-03-31 01:04:10
阅读次数：
235
