keng_s的博客

信息论前言定义信息熵例信息分析算法设计图算法原理算法拓展问题变种前言在信息论中，认为信源输出的消息是随机的。即在未收到消息之前，是不能肯定信源到底发送什么样的消息。定义信息熵信息熵的计算公式为式中对数一般取2为底，单位为比特。但是，也可以取其它对数底，采用其它相应的单位，它们间可用换底公式换算。(信息量的计算公式)以上的定义可以简单理解，假设有一个数字值为0-1023之间，总共有1024种情况，那么它的信息量为log2(1024) = 10 bit。如果一个数字的值为0-1之间，那么信

前言： 桶排序在某种意义上来讲它并不是一个排序算法，它更像一个策略方案，事实上的排序还是由别的排序算法完成，它的步骤分为两部分(1)数据装“桶”，(2)每个"桶"使用其余的排序算法进行排序。计数排序实际上是桶排序的特例情况，桶排序代表的是一般情况。设： 排序数据数组为arr，长度为len，bucketSort为排序入口函数。伪码：getMaxMin(arr,len){ max = arr[0]; min = arr[0]; for(i=1...

用排序来直击信息的本质

用排序来直击信息的本质

用排序来直击信息的本质

向量基以二维向量为例，向量基有两个（1,0），（0,1），也就是x轴和y轴，由这组基底就能表示平面内所有向量。例如一个向量u（2,2）可以表示为v（2，0）+w（0，2）或者     2（1，0）+2(0，1)也就是两个基向量倍数的和。

向量用术语化的描述来讲就是一个有长度大小，方向的量 ，但是没有位置。用通俗的话来说向量就是从原点到点形成的一个线段