基数计数（cardinality counting）是实际应用中一种常见的计算场景，在数据分析、网络监控及数据库优化等领域都有相关需求。精确的基数计数算法由于种种原因，在面对大数据场景时往往力不从心，因此如何在误差可控的情况下对基数进行估计就显得十分重要。目前常见的基数估计算法有Linear Cou...
分类：
其他好文 时间：
2014-09-03 00:16:25
阅读次数：
332
题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
设计实体（设计数据库表）通过分析需求文档和静态页面等，了解需求，抽象出相关的实体。正向工程：设计实体、映射文件→ 建表反向工程：设计表→ 映射文件、实体设计实体时主要考虑以下几个问题：1）有几个实体？一般是一组增删改查对应一个实体。2）实体之间有什么关系？一般是页面引用了其他的实体时，就表示与这个实...
分类：
其他好文 时间：
2014-09-02 15:44:04
阅读次数：
170
两个有序数组，各自含有n个元素，求第n大的元素
1.顺序遍历两个数组，计数变量k统计出现的第k个元素
代码如下：
int getmid(int a[],int b[],int n)
{
int k=0;
int i=0,j=0;
while(i<n&&j<n)
{
if(a[i]<b[j])
{
i++;
k++;
if(k==n)
retu...
分类：
其他好文 时间：
2014-09-02 00:22:54
阅读次数：
224
设T[0:n-1]是n 个元素的数组。对任一元素x，设S(x)={ i | T[i]=x}。当| S(x) |>n/2 时，称x 为T 的主元素。设计一个算法，确定T[0:n-1]是否有一个主元素。算法描述如下：a1 a2 a3 a4 … aj aj+1 … … an 首先取a1 存入m 中，计数器...
分类：
其他好文 时间：
2014-09-02 00:14:53
阅读次数：
258
netstat命令用于显示与IP、TCP、UDP和ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况。netstat是在内核中访问网络及相关信息的程序，它能提供TCP连接，TCP和UDP监听，进程内存管理的相关报告。如果你的计算机有时候接收到的数据报导致出错数据或故障，你不必感到奇怪，...
分类：
Web程序 时间：
2014-09-02 00:10:33
阅读次数：
407
copy:建立一个索引计数为1的对象，然后释放旧对象 对NSString对NSString 它指出，在赋值时使用传入值的一份拷贝。拷贝工作由copy方法执行，此属性只对那些实行了NSCopying协议的对象类型有效。更深入的讨论，请参考“复制”部分。retain:释放旧的对象，将旧对象的值赋予输入对...
分类：
其他好文 时间：
2014-09-01 23:58:13
阅读次数：
619
题目链接：uva 12206 - Stammering Aliens
题目大意：给出一个字符串，找出至少出现m次的最长子串。
解题思路：哈希算法，将每个后缀数组建立一个哈希值，每次二分长度判断，每次判断时将哈希值排序，计数即可。
#include
#include
#include
using namespace std;
typedef unsigned long lon...
分类：
其他好文 时间：
2014-09-01 22:47:33
阅读次数：
279
JavaScript采用垃圾自动回收机制，运行时环境会自动清理不再使用的内存，因此javascript无需像C++等语言一样手动释放无用内存。在这之前先说一下垃圾回收的两种方式：引用计数与标记清除。引用计数方式会为每个已分配内存单元设置计数器，当计数器减少到0的时候就意味着该单元无法再被引用，将会被...
分类：
编程语言 时间：
2014-09-01 22:22:33
阅读次数：
257
计数器CounterCounter类是自Python2.7起增加的，属于字典类的子类，是一个容器对象，主要用来统计散列对象，支持集合操作+、-、&、|，其中后两项分别返回两个Counter对象各元素的最小值和最大值。>>> from collections import Counter>>> c =...
分类：
编程语言 时间：
2014-09-01 22:20:03
阅读次数：
233
