题目：Weak Pair 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给一棵树和一个定值k，每个点的值w，对于两点（u、v），如果u 是v 的祖先，且w[u]*w[v]<=k，则说u、v是弱的，问树中有多少对u、v是弱的。 思 ...
分类：
其他好文 时间：
2016-09-11 00:10:13
阅读次数：
320
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 333 Accepted Submission(s): 111 Probl ...
分类：
其他好文 时间：
2016-09-11 00:05:23
阅读次数：
261
来源：网络 assign： 普通（简单）赋值，一般常用于基本数据类型，常见委托设计模式，一次来防止循环引用。不更改索引计数（Reference Counting）。 对基础数据类型 （NSInteger，CGFloat）和C数据类型（int, float, double, char, 等等） ret ...
分类：
移动开发 时间：
2016-09-11 00:03:23
阅读次数：
352
Weak Pair Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An orde ...
分类：
其他好文 时间：
2016-09-10 20:40:25
阅读次数：
194
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith ...
分类：
编程语言 时间：
2016-09-10 20:35:39
阅读次数：
296
? copy: 用于希望保持一份传入值的拷贝，而不是值自身的情况，即把原来的对象完整的赋值到另外一地方，重新加载一内存区，一个地方变了不影响另一个地方的对象。 ? assign: 简单的直接赋值，相当于说两个对象指向同个内存区，一个地方的变了，其他的也跟着改变。 ? retain:释放旧的对象,将旧 ...
分类：
移动开发 时间：
2016-09-09 20:44:49
阅读次数：
180
深入研究Block捕获外部变量和__block实现原理 前言 在上篇中，仔细分析了一下Block的实现原理以及__block捕获外部变量的原理。然而实际使用Block过程中，还是会遇到一些问题，比如Retain Circle的问题。 目录 1.Retain Circle的由来 2.weak、stro ...
分类：
其他好文 时间：
2016-09-09 08:49:42
阅读次数：
410
shared_ptr虽然方便，但是它有着一个致命的缺陷就是循环引用问题，因为shared_ptr本身并没有能力解决这个问题，所以我们又引入了弱指针weak_ptr来辅助shared_ptr解决这个问题。那么循环引用又是什么场景？举个栗子：假设现在我们要创建一个双向整形链表，但是这个链表的指针域..
分类：
其他好文 时间：
2016-09-06 23:30:48
阅读次数：
174
C++11目前已经引入了unique_ptr, shared_ptr, weak_ptr等智能指针以及相关的模板类enable_shared_from_this等。被广泛使用的是shared_ptr,...
分类：
编程语言 时间：
2016-09-06 17:00:25
阅读次数：
269
一、概述 WeakHashMap是Map的一种，根据其类的命令可以知道，它结合了WeakReference和HashMap的两种特点，从而构造出了一种Key可以自动回收的Map。 前面我们已经介绍了WeakReference的特点及实现原理，以及HashMap的实现原理，所以我们本文重点介绍Weak ...
分类：
其他好文 时间：
2016-09-06 01:07:22
阅读次数：
197
