WHU_Fan

摘要： 5.现实中跳表的形态 6. 阅读全文

摘要： 1.时间复杂度 Big O notation O(1) Constant Complexity常数时间复杂度 O(log n) Logarithmic Complexity对数复杂度 O(n) Linear Complexity线性时间复杂度 O(n^2) N Square Complexity平方 阅读全文

摘要： 1.const和指针： 如果const出现在星号左边，表示被指物是常量；如果出现在星号右边，表示指针自身是常量；如果出现在星号两边，表示被指物和指针两者都是常量。 char greet[] = “Hello”; char* p = greet; //①greet不能变，即不能通过(*p) = 的方式 阅读全文

摘要： 1.pass-by-value的情况: 缺省情况C++以pass-by-value（继承C的方式）传递对象至（或来自）函数。函数参数都是以实际参数的复件为初值，调用端所获得的也是函数返回值的一个复件，复件由对象的拷贝构造函数产出，可能使pass-by-value成为耗时的操作。 2.耗时的原因 类的 阅读全文

摘要： 单个文件导入：导入的模块可以是一个py文件（放置在当前文件的同级目录、默认路径等） 导入：import 模块名 使用：模块名.函数名 导入：from 模块名 import * 使用：函数名 文件夹导入：文件夹必须要有一个__init__.py文件，同时包含其他的功能性的py文件 导入：import 阅读全文

摘要： 1.算法描述 经典的Douglas-Peucker算法（简称DP法）描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold， 阅读全文

摘要： 之前介绍了Shp文件和Dbf的写（创建），最后来介绍一下Shx文件的写（创建）。Shx文件是三者之中最简单的一个，原因有两个：第一是Shx文件的头文件与Shp文件的头文件几乎一样（除了FileLength）；第二是Shx文件的主体只有两个记录项，分别是Offset和ContentLength。 推荐 阅读全文

摘要： 上一篇介绍了shp文件的创建，接下来介绍dbf的创建。 推荐结合读取dbf的博客一起看！ 推荐结合读取dbf的博客一起看！ 推荐结合读取dbf的博客一起看！ 1.Dbf头文件的创建 Dbf头文件的结构如下： 记录项数组说明： 字段类型说明： 关于每项的具体含义参照读取dbf文件的解释，这里重点解释几 阅读全文

摘要： 之前介绍了shp文件、dbf文件和shx文件的的读取，接下来将分别介绍它们的创建过程。一般来说，读和写的一一对应的，写出的文件就是为了保存数据供以后读取的。写的文件要符合shapefile的标准。之前读取的时候使用的函数是fread，写的函数对应为fwrite，文件为二进制流文件。 建议本博客和之前 阅读全文

摘要： 1.shx文件的基本情况 shx文件又叫索引文件，主要包含坐标文件的索引信息，文件中每个记录包含对应的坐标文件记录距离坐标文件的初始位置的偏移量。通过索引文件可以很方便地在坐标文件中定位到指定目标的坐标信息。 2.shx文件的组成 索引文件也是由头文件和实体信息两部分构成，其中文件头部分是一个长度固 阅读全文