lin_tuer的博客

原创 [重拾 leetcode - go] [array]31. Next Permutation

原题链接1）逆序寻找第一个下降点（下降点之后的序列已经是完全逆序的）2-A）如果完全逆序，完全反转即可返回2-B）非完全逆序，寻找第一个大于下降点的数up (up 就是下一个要放到前面的)3）swap(down, up)4) reverse(down + 1, len-1) （后面调整为正序，才是下一个要找的）/*** 字母序-升序-下一个排列1）逆序寻找第一个下降点（下降点之后...

原创 [重拾 leetcode - go] [array]18. 4Sum

原题链接看到这类问题已经放弃挣扎了，，排序固定一个，找另外3个 --》转化为 3sum, 再固定一个，找另外两个，，then, binary search需要注意的就是去重时间复杂度 O(N^3)空间复杂度 O(1)func fourSum(nums []int, target int) [][]int { var result [][]int if nums =...

原创 [重拾 leetcode - go] [array] 16. 3Sum Closest

原题链接看了题目之后，原以为是01背包问题，建好模型之后发现，，一个条件搞错了。背包问题中，有的是最大容量限制，而本问题中，必须3个数，是一个固定值的限制。貌似并不能用dp的办法解。最后屈服于双指针1， 排序2，固定一个值，用搜索的办法查找另外两个值时间复杂度 O(N^2)空间复杂度 O(1)/*** 原来想着是 01背包问题，，后来发现不对，这个不是说做多3个数，而是说必须3个...

原创 go-基础概念：包，可见性，程序执行过程

文章目录包可见性程序执行过程包包是结构化代码的一种方式，每个go程序都由包组成（相当于java的类库）。每个go文件都属于且仅属于一个包。一个包可以由许多.go源文件组成。包名都由小写字母组成。如果想要构建一个程序，则包和包内的文件都必须以正确的顺序进行编译。包的依赖关系决定了其构建顺序。属于同一个包的源文件必须全部被一起编译，一个包即是编译时的一个单元，因此根据惯例，每个目录都只包...

原创 kill批量终止进程

$ ps -ef | grep rtprecv | grep -v grep | awk '{print $2}' | xargs kill -9解释一下：　　ps -ef 用于获取当前系统所有进程，如上图所示。　　grep rtprecv 过滤出与“rtprecv”字符相关的数据（以行为单位）。　　grep -v grep 的作用是除去本次操作所造成的影响，-v 表示反向选择。　　a...

翻译 git 忽略提交某些文件or文件夹内容

1 对于未入库的文件：http://blog.csdn.net/wirelessqa/article/details/19548289命令：touch .gitignore 创建.gitignore文件在文件中写入需要忽略的文件（如：*.diff ……具体见链接），或者不遵循忽略原则的特例（文件前加“！”）（注：只对untracked files有效）2 对于...

原创 WLAN 的两种组网形式