学习的蜗牛-CSDN博客

原创数据结构与算法基础复习-广度搜索和深度搜索

广度搜索和深度搜索我们在笔试中或者面试中经常遇到图的搜索的问题（我校招时候遇到过很多次），但是一般来说都是记住一个大概的算法思想，直接手撕代码就会有一大堆问题。因此特地复习一下图的搜索算法的原理和实现。1、深度搜索（1）算法思想：图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，...

2018-08-27 17:19:29 381

原创 PostgreSQL数据库表名大小写，空间数据导入后乱码两个问题

今天使用shp2pgsql导入了一个表到自己的空间数据库中，但是遇到几个问题，在这里贴出自己的解决方法。导入数据的乱码问题如图，新建一个空的空间数据库，此时编码显示正常，服务器和客户端都是正常的UTF编码，但是导入shpfile的数据后出现了显示的乱码：原因分析：假设服务端编码为UTF-8，客户端工具psgl默认为GBK,在此环境下插入“汉字”，一切正常。此时传到客户的“汉字”为GBK编码，自动转...

2018-03-05 12:40:57 667

原创 VS2015配置OpenGL（GLFW库）

最近要用到OpenGL，在VS2015下配置费了很大的劲，现在将我的成果直接贡献给大家，希望能为需要在VS2015下配置OpenGL的读者省去一些麻烦。文件准备百度云链接：https://pan.baidu.com/s/1qZbcLtU 密码：f58oPS：教程给的是32位库，百度云资源是我后来编译的64位运行库，配置过程类似下载相关的头文件下载或编译相关的库文件这里我用了Win32即x86平台下...

2018-02-28 11:43:35 1347