一、对象存活标记 1. 引用计数算法 给对象中添加一个引用计数器，每当有一个地方引用它时，计数器就加1；当引用失效时，计数器就减1；任何时刻计数器都为0的对象就是不可能再被使用的。 引用计数算法（Reference Counting）的实现简单，判定效率也很高，在大部分情况下它都是一个不错的算法，也 ...
分类：
编程语言 时间：
2019-01-02 01:21:28
阅读次数：
229
Problem "AtCoder agc005D" 题意概要：给出$n,k$，求合法的排列个数，其中合法定义为任何数字所在位置与自身值差的绝对值不为$k$（即求排列$\{A_i\}$，使得$\forall i\in[1,n],|a_i i|\not =k$ Solution 刚看这道题时除了全集取反 ...
分类：
其他好文 时间：
2018-12-21 21:16:56
阅读次数：
308
很容易想到时间复杂度为O(nlogn)的做法。可以做一个小优化，就是先找出小于num的2的次幂，然后ans[i] = 1 + ans[i-max2]；就是i的二进制中1的个数等于1+i-小于i的最大的2次幂的1的个数。 ...
分类：
其他好文 时间：
2018-12-13 01:20:32
阅读次数：
122
给定$n,k$，求 满足对于所有$i$，$|a_i-i|\neq k$的排列的个数。
$2\leq n\leq 2000,\quad 1\leq k\leq n-1$。 ...
分类：
其他好文 时间：
2018-12-10 14:04:04
阅读次数：
181
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ...
分类：
其他好文 时间：
2018-11-30 22:44:35
阅读次数：
392
题目信息： 题目的意思是找出树中每一层的叶节点个数。 个人觉得难点在寻找每一层有哪些结点，或者说每一个结点在哪一层。题主的做法是用一个队列来帮助我们记录每一个叶节点的层数。 需要注意的是，输入的数据可能是乱序的，也就是头一列可能不是叶节点的，这个也是一个难点。 / 题目：1004 / / 作者：Ch ...
分类：
其他好文 时间：
2018-11-26 02:35:18
阅读次数：
246
以下三种排序文章内容转自58沈剑原创文章，未做任何改动。 时间复杂度为O(n)的排序，常见的有三种： 基数排序(Radix Sort)，适用范围：整数排序 计数排序(Counting Sort)，适用范围：待排序的元素在某一个范围[MIN, MAX]之间。 桶排序(Bucket Sort)，适用范围 ...
分类：
编程语言 时间：
2018-11-15 10:24:03
阅读次数：
166
给定num，用O(num)的时间复杂度计算0--num中所有数的二进制表示中1的个数。 i&(i-1)<=i-1 ...
分类：
其他好文 时间：
2018-11-06 22:31:58
阅读次数：
158
A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to ...
分类：
其他好文 时间：
2018-11-01 18:27:19
阅读次数：
202
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ...
分类：
其他好文 时间：
2018-10-31 23:22:07
阅读次数：
191
