摘要：
为了熟悉Go语言基本用法，用Go实现了一遍常见的排序算法 几个概念 原地排序(Sorted in place)算法:就是指空间复杂度是O(1)的排序算法 排序算法的稳定性:如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。 有序度和逆序度。有序度是数组中具有有序关系的 阅读全文
摘要：
本文是我之前看"Go程序设计语言"和"Go语言实战"的一些笔记。还没看完，后续有时间再补充。 1、程序结构 1.1、名称 Go中函数、变量、常量、类型、语句标签和包的名称遵循一个简单地规则:名称的开头是一个字母或下划线，后面可以跟任意数量的字符、数字和下划线，并区分大小写。 如果一个名字是在函数内部 阅读全文
摘要：
C语言设计模式： https://blog.csdn.net/qq_15079039/article/details/80917734 阅读全文
摘要：
做了一些leetcode题目，广度优先搜索算法一般是用于求 类似起始点 到 终点 是否可达，如果可达，求出最小距离的题目。所以如果看到求最小距离，第一想法应该要想到BFS算法。下面是我做的部分题目，可以感受一下： 阅读全文
摘要：
广度优先搜索算法：先查找离起始顶点最近的，然后是第二进的，这样依次往外搜索。树的层次遍历就是一个广度搜索算法。 一般需要用到队列这个数据结构，但是如果你是C语言开发，并且是在考试中，时间有限。一般临时写一个队列出来还是很耗时间的，所以一般用一个大数组来模拟队列。 根据百度百科：广度优先搜索算法在求解 阅读全文
摘要：
菜鸟一个，以前没学过爬虫，今天恰好在浏览链家，想对长沙的价格有一个了解，所以用go的一个包goquery学习了一下怎么爬虫。 goquery包的基本使用可以参考链接：https://www.cnblogs.com/diegodu/p/5761961.html 对于爬虫，总体思路是： 1、明确URL( 阅读全文
摘要：
1、http://www.topgoer.com/ 2、Golang标准库文档： https://studygolang.com/pkgdoc 3、go语言中文网： https://studygolang.com/ 4、Go by Example 中文： https://books.studygol 阅读全文
摘要：
并查集：主要用于解决一些元素分组的问题。它管理一系列不相交的集合。并支持两种操作 合并(Union):把两个不相交的集合合并为一个集合 查询(Find):查询两个元素是否在同一个集合中。 代码片段： 1 int pre[1010]; //存放第i个元素的父节点 2 3 int Find(int ro 阅读全文
摘要：
维护左右两个指针，先移动右指针，直到找到一个符合题意的可行解。这个可行解不一定是题目想要的最优解，所以保持右指针不动，移动左指针，找到更优的可行解。如此反复移动左右指针，右指针扩展窗口，找到可行解。左指针缩小窗口，找到更优解。 阅读全文
摘要：
不管是在工作上，还是最近在LeetCode上刷题。都错误的认为 二维数组 和 二维指针作为函数的参数时是等价的。这种认知是错误的。究其原因，还是对数组和指针理解的不深入。今天把我的理解做一个总结： 假如一个函数的形参是一个二维指针，但是你实参传入的是一个二维数组。那么你就会编译报错。 为什么我会错误 阅读全文