USACO划水中。。。 题目中要求经过原点的三角形数目，但这种三角形没什么明显的特点并不好求，所以可以求不经过原点的三角形数量。 对于一个非法三角形，它离原点最近的那条边连接的两个点所连的两条边一定在这个点与原点连线的一侧。 为了不重的计数，只用极角序最小的点算。 实现的时候可以把原数组复制一遍再用 ...
分类：
其他好文 时间：
2017-03-30 23:06:06
阅读次数：
171
现场赛手速三题，这题一直没写。 直接暴力，注意点只有一个！单向建边，从小点到大点。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 struct edge 6 { 7 in ...
分类：
其他好文 时间：
2017-03-24 00:13:28
阅读次数：
137
ARC(Automatic Reference Counting, 自动引用计数)和iOS5一起发布，它避免了最常见的也就是经常是由于我们忘记释放内存所造成的内存泄露。它自动为你管理retain和release的过程，所以你就不必去手动干预了。下面是你会经常用来去创建一个View的代码段: UIVi ...
分类：
移动开发 时间：
2017-03-23 12:20:21
阅读次数：
306
n位数，总共有0~10^n-1共计10^n个数那么所有数出现的总次数变为n*(10^n)个数1出现的次数便是十分之一，所以n位数中，1出现的次数为n*10^(n-1)知道这一个后，接下来就方便求了。 举个例子就方便理解了 3125 从头到尾for一遍 3:那么便有三组1000以内的：0~999,10 ...
分类：
其他好文 时间：
2017-03-22 19:14:36
阅读次数：
198
1）垃圾回收的两个关键要素： 发现无用对象。 回收无用对象的内存空间。 2）6种垃圾回收算法 引用计数法，tracing 算法，compacting算法，copying 算法，generation算法，adaptive算法。 3）detail： 引用计数法(Reference Counting Co ...
分类：
编程语言 时间：
2017-03-22 17:38:07
阅读次数：
205
本博文主要是CVPR2016的《Single-Image Crowd Counting via Multi-Column Convolutional Neural Network》这篇文章的阅读笔记，以及对人群计数领域做一个简要介绍。 Abstract 这篇论文开发了一种可以从一个单幅的图像中准确地 ...
分类：
其他好文 时间：
2017-03-22 15:23:48
阅读次数：
3636
Python的GC模块主要运用了“引用计数”（reference counting）来跟踪和回收垃圾。在引用计数的基础上，还可以通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用的问题。通过“分代回收”（generation collection）以空间换取时间来进一步 ...
分类：
编程语言 时间：
2017-03-22 00:03:19
阅读次数：
189
iOS 5.0之后apple引入了Xcode编译器特性ARC（Automatic Reference Counting，自动引用计数）来帮助开发者管理内存，但为了追求app的高性能与减少安装包大小，工作中很多时候需要我们手动管理内存。再牛的开发者也不能保证自己写的code 100%没有内存泄露，出现 ...
分类：
其他好文 时间：
2017-03-19 23:45:30
阅读次数：
201
Digit Counting 这题也是参考书上的习题3-2，题目也不贴了。题比较简单，值得留意的地方就是数组下角标的对应关系。C++实现如下： ...
分类：
其他好文 时间：
2017-03-17 17:57:37
阅读次数：
162
iOS开发 JSonKit does not support Objective-C Automatic Reference Counting(ARC) 有使用JSonKit的朋友，如果遇到“JSonKit does not support Objective-C Automatic Referen ...
分类：
其他好文 时间：
2017-03-17 17:32:40
阅读次数：
123
