2014年5月15日

【转】康托展开(全排序到自然数空间的映射)

摘要: 1. 概述 康托展开是将n个数的全排列映射到自然数空间{0, 1, ... , n!-1}的双射。在介绍康托展开之前,先介绍几个概念:变进制数、逆序对。 1.1 变进制 我们经常使用进制有:二进制、十进制、十六进制。这些进制称为“常数进制”,有一个共同点,即逢p进1;比如,十六进制是每位逢16进1,十进制数每位逢10进1。p进制数K可表示为 K = a1*p^1 + a2*p^2 + ..... 阅读全文

posted @ 2014-05-15 11:01 X__XzZ 阅读(364) 评论(0) 推荐(0) 编辑

2014年5月11日

【转】C++的一大误区——深入解释直接初始化与复制初始化的区别

摘要: 不久前,在博客上发表了一篇文章——提高程序运行效率的10个简单方法,对于其中最后一点,多使用直接初始化,有很多读者向我提出了疑问,并写了一些测试程序,来说明直接初始化与复制初始化是同一件事。让我了解到大家对于直接初始化与复制初始化的区别的确是不太清楚,无可否认,那篇文章的例子用得的确不太好,在这里表示歉意!所以我觉得还是有必要跟大家详细分享一下我对直接初始化和复制初始化的理解。 一、Primer... 阅读全文

posted @ 2014-05-11 11:08 X__XzZ 阅读(143) 评论(0) 推荐(0) 编辑

2014年5月1日

有向面积

摘要: 有向面积是矢量,它大小等于面积,但是带有方向,可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积,及点与凸多边形的位置关系。 以三角形为例: 三角形的有向面积: Double area(double x0,double y0,double x1,double... 阅读全文

posted @ 2014-05-01 18:23 X__XzZ 阅读(2056) 评论(0) 推荐(0) 编辑

2014年4月25日

【转】数据离散化方法

摘要: 转至http://blog.csdn.net/programmer_wei/article/details/17200085 什么是离散化: 连续属性的离散化就是将连续属性的值域上,将值域划分为若干个离散的区间,最后用不同的符号或整数 值代表落在每个子区间中的属性值。 为什么要离散化 ... 阅读全文

posted @ 2014-04-25 10:04 X__XzZ 阅读(8806) 评论(0) 推荐(0) 编辑

2014年4月23日

【转】动态规划:从新手到专家

摘要: 作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。... 阅读全文

posted @ 2014-04-23 16:15 X__XzZ 阅读(176) 评论(0) 推荐(0) 编辑

2014年4月22日

【转】最小编辑距离 算法原理

摘要: 问题 最小编辑距离 Minimum Edit Distance 关于两个字符串s1,s2的差别,可以通过计算他们的最小编辑距离来决定。 设A、B为两个字符串,狭义的编辑距离定义为把A转换成B需要的最少删除(删除A中一个字符)、插入(在A中插入一个字符)和替换(把A中的某个字符替换成另一个字... 阅读全文

posted @ 2014-04-22 21:51 X__XzZ 阅读(571) 评论(0) 推荐(0) 编辑

2013年6月15日

【转】visual studio 2010失败或.net framework 4.0 0xc8000247错误解决

摘要: 介绍visual studio因为NET 4.0的问题而安装失败的解决办法 阅读全文

posted @ 2013-06-15 15:20 X__XzZ 阅读(340) 评论(0) 推荐(0) 编辑

2013年5月23日

代理类

摘要: 容器与类继承公用问题的解决办法 阅读全文

posted @ 2013-05-23 23:14 X__XzZ 阅读(221) 评论(0) 推荐(0) 编辑

导航