Detective_Xin的专栏

献给有志于认真学习算法的同学！！！POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)

Item M1：指针和引用的区别引用必须总是指向某个对象，任何情况下都不能使用指向空值的引用，不存在指向空值的引用意味着使用引用的代码效率比使用指针高，因为使用引用之前不需要测试引用的合法性。指针可以被重新赋值指向另一个不同的对象，引用则一直指向初始化时指向的对象，以后都不能改变。string s1("nancy");string s2("clancy");string &rs =

View C++ as a federation of languages.C，Object-Oriented C++，Template C++，STLPrefer consts, enums and inlines to #defines.对于单纯变量，最好以const对象或enum替代#defines；对于形似函数的宏（micros），最好改用inline函数替换#define

在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离，但是对于一些特殊情况，欧氏距离存在着其很明显的缺陷，比如说时间序列，举个比较简单的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用欧氏距离，也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话，总的距离和应该是128，应该说这个距离是非常大的，而实际上这个序列的图像是十

Kd-树 其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的Kd-树的图为：

计数排序在某些特殊情况下，对数据进行排序，使用计数排序可以实现O(N)的时间复杂度。比如现在有K个数a0,a1,a2........ak，这些数的范围是0int ctr[MAXN];//计数器int data[MAXN];//存储未排序的数据int n;//data数组中数据的个数void CountingSort() { int i,j; memset(ctr, ctr+MAX

void perm(int* num, int i) { int j, k, tmp; if(i < size) { for(j = i; j < size; j++) { tmp = num[j]; for(k = j; k > i; k--) num[k] = num[k-1];

#include // using namespace std;using std::cout;using std::endl;using std::cin;using std::istream;using std::ostream;class Complex {public: Complex(); // default constructor Compl

通常，集群里的一台机器被指定为 NameNode，另一台不同的机器被指定为JobTracker。这些机器是masters。余下的机器即作为DataNode也作为TaskTracker。这些机器是slaves\官方地址：(http://hadoop.apache.org/common/docs/r0.19.2/cn/cluster_setup.html)1 先决条件确保在

微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两

之前关于堆和栈的认识不是很清晰，今天看书的时候再次遇到这两个概念，于是仔细查找了一些资料，加深理解。一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）———由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） ———般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是

PL0语言可看成是Pascal[1]语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假象栈试计算机的汇编语言，与具体计算机无关。编译原理的课程作业，就是实现一个PL0的编译程序，分两个任务。第一个任务是生成中间代码以及输出运行过程的栈中数据，第二个任务在第一个任务的基础上实现PL0的read和write函数。program pl0(input, output);

给出一堆石头，要求将石头分成两堆，是得两堆石头的和的差值最小。转化为01背包问题求解，设sum为所有石头的权值和，则背包容量为sum/2。#include #include int w[30];int dp[1000020];int get_max(int a, int b) { if(a>=b) return a; else return b;}int main