yogurtWX

摘要： 大家知道CRT图像显示器吗？其实它就是人们常说的光栅扫描的图像显示器，今天yogurt就来跟大家分享一下光栅扫描器显示图案的编程实现方法。哇，听起来是不是好高大上啊！在yogurt的老师在课堂上讲了这个方法之前，yogurt也觉得这是一个十分有技术含量的存在！好像很复杂的样子！不过，当yogurt认 阅读全文

摘要： 相信大家都用过百度地图、高德地图之类的吧，凡是与地理信息系统相关的APP，必不可少的一个功能那就是“最优路径”的自动实现了。就是说用户只需要指定自己的起点和目的地，那么系统会自动帮用户挑选出一条最优路径出来，并将其显示在地图上。是不是很神奇呢？！ 嗷，在进入正题之前先让yogurt来吐槽一下下！说到 阅读全文

摘要： 今天来回顾一下带权路网的存储构建方法。 如今交通四通八达，路网密集，从一个地方到达另外一个地方，可以有很多条路径可以选择，今天我讲的就是路网的连通与不连通以及路线的代价（如路程或者颠簸程度等等作为评估路线的标准，取取值）在计算机中怎么存储起来，以及如何再现出来。 假设有6个地点，点与点之间有8条直接 阅读全文

摘要： 学过GIS的人应该都知道，在这个大数据时代，我们的地图数据量有时候往往是非常庞大的，存储它将会耗费非常多的内存，读取速度也相对减慢了。所以GISer们常常会对栅格的地图数据进行压缩编码存储，等到要用到这个数据的时候再解压缩显示就好了，这样不仅可以节约大量的存储空间，而且节省了系统读取和反应的时间。栅 阅读全文

摘要： 图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。这就是我今天要和大家分析的内容。 通俗易懂的说，就是：有一张图分为N个区域，给你K种颜色，让你为每个区域着色，要求最终满足相邻区域的颜色不相同。 首先，在编程实现里面应该怎么来表达这张有 阅读全文

摘要： 哈夫曼树：带权路径长度最小的二叉树，亦称最优二叉树。 1、权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。（构造哈夫曼树的核心思想） 2、只有度为0（叶子结点）和度为2（分支结点）的结点，不存在度为1的结点。 3、n个叶结点的哈夫曼树的结点总数为2n-1个。 4、哈夫曼树不唯一，但 阅读全文