keng_s的博客

私货篇前言瞎论程序中现实中物理中传送门前言在一系列的文章(排序、数据结构、信息论)中围绕什么是信息开展。而这里就是夹带私货，升华问题，瞎讲。知道了：信息就是消除不确定。知道了：信息获取的三种方式。 已知获取，假设获取，计算获取。知道了：信息降维是简化问题的关键，是提高性能的关键(把一个大问题拆成小问题也是降维)。知道了：信息的浪费，是性能低下的本质原因。知道了：信息的浪费，还会拉高工作量(要写好多代码…)。知道了：知道一个答案需要的信息量。知道了：有的时候获取信息只能靠猜(启发式算法)。

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

数据结构前言后语传送门前言在数据结构系列文章中讲到了三种基础的数据结构数组、链表、字典。基本也是最常用的三种数据结构。后语1.数组的出现直接原因是因为，物理现实，同时也因为知识、技术体系，只可制造有界且有限的存储实体。而数组的快速寻址，正是建立在这些基本的条件上才得以实现的，这里应用了已知获取（整个存储区域中最小存储单元地址为等差数列，实际上在物理上内存区域是可能断开的，但是这个问题是操作系统或者是硬件需要解决的问题，在程序中可以认为，内存是完全连续的）2.链表解决数组的浪费问题，同时解决了数组增

前言：对基本的数据划分做一下定义。存储空间存储数据的区域，区域是连续且有界的。最小存储单位把存储空间均匀划分，得到最小存储单位。下标把最小单元称为一个元素，按照前后循序得到下标，0，1，2，3。...

数组前言：增删查如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言：数组指多个连续的元素所构成的集合。增我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计

链表前言数据基本操作增删查改后语前言链表指多个不连续的元素所构成的集合。链表解决了数组的缺陷，同时能提高总空间利用率，但同时也带来了查询开销的增大。伪码：List 为双向链表数据结构,ListData为数据“链”，其中有操作函数removeListData，insertListData，findIndexListData。ListData{ data; next; previous;}List{ start; end; removeListData(listData) {

字典前言数据基本操作增删查改后语传送门前言在数组和链表中，都是根据索引进行的元素访问（index - value），实际上大多数时候是一种key - value 的对应形式，而不是index - value。而字典就是解决这个问题的存在。字典实际上由数组、链表、散列函数，三个部分构成，且和桶排序所使用的思想完全一致。(对这几部分不清楚可以翻到最后通过传送门进行观看）链表伪码：数据基本操作设：“链”的下一个“链”为next，上一个“链”为previous。增例：如上图，要在“链”8的位置插

我们处于一个信息化的时代，而计算机的实质作用其实就是处理数据，获取信息，消除随机，得到确定的答案，消除随机获取信息，从几种排序算法中可以看到有几种途径来消除随机，计算消除，假设消除，已知消除。计算消除由计算机承担，而假设消除和已知消除需要我们人类的努力，也是我们作为一个人在计算机系统中所扮演的角色。其中： 所有排序算法都包含： 计算获取（在运行一个算法的时候，通过计算得到了很多确定的信息） 冒泡排序： 快速排序：假设获取 （假设了数据是完全随机分布的...

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

用排序来直击信息的本质

用排序来直击信息的本质

用排序来直击信息的本质

结论：（1）选取A线段的一个端点，与另外一根线段的两个端点，构成两个向量，u，v，和A线段两个端点构成一个向量T，如果u，v向量在T的同一侧，则两个线段必定不相交。（如何判断一个线段在另外一个线段的那一侧）（2） 如果两根线段的四个端点，都满足条件（1） 则线段相交。例：如上图，由A,B端点构成向量T，则v，w在向量T的两侧，同时，a，b向量也在

如上图在向量W,U,V中，和a,b,c中，分别是两种情况，W,V分别在U的一侧，而b，c都在a向量的同一侧。我们先给出结论，如果有向量A,B,C ，且 A叉乘B=k1，A叉乘C=k2， 若，k1,k2同为正数，或者同为负数，则B,C向量在A的同一侧，反之分别在一侧。（2D叉乘）则：如上图，W叉乘U，V叉乘U他们的符号肯定相反， a叉乘b，a叉乘c的符号肯定相同。

如上图：已知两个多边形（A,B,C,D）(E,F,G,H,I)，如何求出图形（F,K,C,J）？1.求出数据中的所有线段，线段没有重合区域，除了线段端点也不会和任何线段相交（如上图新增交点J,K，如DC线段，变成DJ,JC线段）2.搜索多线段中的封闭区域 ，搜索到三个区域（A,B,K,F,J,D）(F,K,C,J) (K,G,H,I,E,J,C)3.获取在这三个区域内的点4

先直接给出结论在连通图（通俗的解释 图中每一个顶点最少可以到达两根线。 同时我们把使用了此顶点的线段称之为此顶点的连通线）中。以顶点为圆心，则整个圆会被N个连通线划分成N个圆心角。如上图，顶点A的圆，被划分成1,2,3 圆弧角。结论： 1.在连通图中，所有封闭图形的角的数量和等于连通图拥有的圆弧角的数量，则意味着，连通图中所有圆弧角都是形成封闭图

对数：如果a的x次方等于N（a>0，且a不等于1），那么数x叫做以a为底N的对数（logarithm），记作x=logaN

先给出结论以点为端点，朝两侧发射射线（两根射线平行），如果任意一侧的交点个数为偶数个，那么这个点就不在几何体的内部，反之在几何体的内部。以上图为例，红色的点为需要判断的点，射线组合p,n,q都是合法的检测线(图上的p,n,q代表的是同时两侧的射线，同时我们称图中字母所在的一侧为正，例：p正射线)采用p,n,q甚至任意两根平行射线，这个条件都是满足的。（上图中p,

如上图 已知V,U向量，如何求V逆时针旋转到U的角度？ U逆时针旋转到V的度数？（1）单位化V,U（2）U，V点乘获取到一个值A（3）通过反三角函数ACos 获取到弧度值，然后在转为角度值B。（4） 如果是V逆时针旋转到U，那么V叉乘U，反之如果是U逆时针旋转到V，那么U叉乘V ，得到一个值K。   2d 向量的叉乘（5）如果K值为负数，那么旋转角度为360-B

如何获取一个点，在几何体的内部。（1）找出图形内一个可以裁剪的角，然后角的两边的端点连成一根线段。  ( 如何找出图形内可以裁剪的角参考:  图形如何三角化)（2）使用这个连线的中点就 一定在图形的内部。以下图为例(1) 假设A点为裁剪点。  (2)那么BE线段的中点就是我们要的点。