lin_tuer的博客

原创 Golang 并发 - runner [Part One]

Golang 并发 - runnerrunner包简介源码解析runner包简介用途使用channel监视程序的执行时间终止程序使用场景调度后台处理任务的程序（该任务可能作为cron作业执行，or在基于定时任务的云环境里执行）源码解析// runner 包管理处理任务的运行与生命周期package runnerimport ( "errors" "os"...

原创 [重拾 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 的两种组网形式

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

原题链接看到题目，受到2Sum题目的影响，首先想到的就是固定一个数，然后借助map/set来寻找满足条件的两个数组合。my codefunc threeSum(nums []int) [][]int { var result [][] int if nums == nil || len(nums) < 3 { return result } ...

原创 [重拾 leetcode - go] [array] 11. Container With Most Water

原题链接解答这道题的关键就是-木桶可以盛多少水，完全是由短边决定的。解法一：Brute Force遍历数组，比较数组任意两个值组合形成的面积的大小。时间复杂度 O(N^2)空间复杂度 O(1)解法二： two pointer设置两个指针，一个指向数组最左边，一个指向数组最右边计算数组之间形成的面积值并更新最大值移动指针，移动原则是：移动二者中较短的那一个（这样才不会给我们带来损...

原创 [重拾 leetcode - go] [array] 4. Median of Two Sorted Arrays

原题链接这道题中要求的时间复杂度是 O(log(m + n))但是，但是！用 go 来写，很普通的O(m+n)的解法也可以AC，而且时间上很有优势，go 的性能真是太赞了解法一：合并两个有序数组求合并后数组的中位数这种方式在合并的时候需要遍历两个数组，时间复杂度是 O(m + n)，同时也会占用 O(m+n) 的空间。精简代码(同样的逻辑，，大神来写还是可以被优化，，)func...

原创 [重拾 leetcode - go] [array] 1. Two Sum

原题链接解法一：with map用map来保存已经出现过的数字，及它对应的下标，每遍历到一个新的数字，就判断 target - nums[i] 是否已经存在，若存在，则返回它们对应的下标，否则，将当前数字及其下标存入map, 继续遍历。时间复杂度 : O(N), 空间复杂度: O(N)这是最直接，也最容易想到的解法。当我用go去实现它的时候，运行时间还是吓了我一跳解法二： brute ...

原创 一天一句 LINUX 命令之 grep

grep 就像一个过滤器，可以过滤掉一些我们不关心的内容，并取出想要的。一、过滤含有某关键字的进程ps aux | grep java上面的语句就可以帮我们帅选出和java相关的进程，即对 ps aux 得到的结果再进行一次内容过滤，得到精简的结果。二、过滤日志文件grep key_word filename上面的语句可以帮助我们打印出filename中含有 key_word 的各...

原创 一天一句LINUX 之 tail -f filenamey

在服务器部署时，我们经常把项目日志输出到一个文件中，那么怎么方便地查看该日志文件的内容呢？tail 这个命令可以很好的帮助我们。只想查看最后几句的时候使用tail -n number filename比如tail -n 20 my.log打印该日志文件的最后20行。在项目重启时，我们希望观察实时输出的日志，这时候一直使用tail -n 就会有些繁琐，tail -f 恰好可以满足我...

原创 Centos, redHat 安装 phantomjs

# 安装依赖软件yum -y install wget fontconfig# 下载PhantomJSwget -P /tmp/ https://bitbucket.org/ariya/phantomjs/downloads/phantomjs-2.1.1-linux-i686.tar.bz2# 解压tar xjf /tmp/phantomjs-2.1.1-linux-i686.ta...

原创 Java 数组存储机制

参考资料数组是一种引用类型。数组用来存储类型相同的一组数据，一旦初始化完成，其所占的空间也确定下来了，即使清除某个元素，其所占用的空间仍然存在，即，数组的长度不能被改变，且数组只有在分配空间后才能使用。数组的初始化方式有两种，a, 动态初始化，只指定长度，后面再进行初始值的指定 int[] dynamic_initial = new int[len]; b. 静态初始化，不指定长度，直接...

原创 Longest Substring Without Repeating Characters

最长无重复字符的子串Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example...

原创 字符串-最长重复子串

最长重复子串题目描述code题目描述一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bcTrie 树典型应用。-- 后缀树codepackage leetcode;/** * 一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc */public class LongestCommonSub...

原创 背包问题

背包问题 最好的背包问题的总结。

转载 排序及排序相关问题

八大排序总结 堆排序的 java 实现 TopK 问题

原创 How to make docker image and

To establish my Django project in Docker, I have done following work.make imageI make image by Dockfile.create Dockfile at the root of your project.the content of Dockerfile:FROM fw-...

原创 python 删除字符串多余空格及删除多余的空格与空行

这个功能我用了几次了，但是自己不去记录，一直需要查找，因此，特意来记录一下。要实现这个功能可以有多种方法：1. 通过字符串的 replacetest = 'I love python'print(test.replace(' ','')))2. 通过字符串的 split 与 join 结合test = 'I love python'test = test.split(' ') # 这里变成了 ...

原创 Redis 五种数据结构

1. STRING字符串 整数 or 浮点数》字符串操作》整数 or 浮点数的自增与自减2. LIST一个链表，每个节点都包含了一个 STRING》从链表两端推入 or 弹出元素》根据元素偏移量对链表进行修剪 trim》读取单个或者多个元素》根据值查找或者移除元素3. SET包含独一无二 STRING 的无序收集器 unordered collection》随机获取元素》检查元素是否存在》交、并、...

原创 IEEE 802.11 中的 DCF 与 CSMA/CA

在阅读文献的时候，总是一会看到的 "IEEE 802.11 MAC 层接入协议是 CSMA/CA, 一会是 "IEEE 802.11 MAC 层采用的是DCF工作模式"，因为自己没有去详细阅读标准，就比较迷惑这两个的区别，各种查阅资料后发现，事实是这样的...1. 全称DCF: Distributed Coordination Function 分布式协调功能CSMA/CA: Carrier Se...

原创 Ambari启动hive报错

第一次错误：Traceback (most recent call last): File "/var/lib/ambari-agent/cache/common-services/HIVE/0.12.0.2.0/package/scripts/hive_metastore.py", line 203, in <module> HiveMetastore().execute...

原创 JAVA ConcurrentHashMap

隔了这么久 才把 concurrenthashmap 的文给补上，我表示深深的忏悔，不过，学习贵在坚持，不管有多少事情等待着我，我总要花时间去做我坚持要做的。首先，先列举一下，关于 ConcurrentHashMap 必须知道的几个点：1. 它 是线程安全的，通过采用 分段锁 来提高并发操作的效率，（效率比 HashTable高）。不支持 key, value 为 null。2. 它 通过 二次 ...

原创 Java HashMap

阅读源码是个优雅的习惯~今天主要看了  HashMap jdk1.8， 因为，，同学面试被问到了，唉，，又到一年春招季。首先关于 HashMap 我们需要知道以下内容：HashMap 是线程不安全的，它允许 key, value 的值为 null，在不要求线程安全时，它在效率上比 HashTable 要好一些（这是它与 HashTable 的基本区别）；在 jdk1.7 的时候，它是 数组 + 链...

原创 代理模式

1. 静态代理通过在代理类中 注入 目标类，并在代理类中调用 目标类的方法来实现。代理类与目标类是关联关系。必须为每一个需要被代理的目标类写一个代理类，通用性差。Example:package com.lsj.dao; /** * 定义一个账户接口 * * @author linture * */ public interface Hello{ ...

原创 unbuntu16.04 各种环境搭建

反反复复搭建各种环境，一直记不住命令，到处搜索也是很尴尬，因此，特意记下来，方便后用。一、Java 环境搭建安装版本： Oracle Java JDK 1.8安装之前，先更新一下 ubuntu apt-get 的安装包，在 linux terminal 执行如下命令：$ sudo apt-get update # 更新软件包列表$ sudo apt-get upgrade # 根...

原创 mysql mac ERROR 2002(HY000)

出现“ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)”的根本原因就是mysql服务没有启动,下面总结下mysql在mac下的几个常用的命令吧！$ mysql.server start$ mysql.server restart$ mysql.server s...

原创 incompatible types: ArrayList<ArrayList<Integer>> cannot be converted to List<List<Integer>>

这个错误出现在我试图用一个 ArrayList>() new 一个 List> 对象的时候List> = new ArrayList>();  也许我们会发现 把第二个 ArrayList 改成 List ，错误就没有了，那么原理是什么呢？经查找发现，这是一个 泛型 应用的常踩坑： Generics, Inheritance, and Subty

原创 supervisor 使用遇到的问题及解决方案

服务器重新启动后，需要将上面的服务也都跑起来，我们的一个 Node.js 的项目是用 supervisor 来管理的，首先启动 supervisor，可是，，却报出了如下错误：unix:///tmp/supervisor.sock refused connection对于这个问题，以下文章给出了很好的解决办法：http://www.cashqian.net/blog/00147297551

原创 maven部署springboot项目到linux服务器

假设我们已经有了一下东西 1. maven已经安装 2. springboot项目已经建立好了，并且在本地可以正常运行 3. linux服务器上面也已经有了相应的环境，java，mysql等等 接下来，我们就可以把项目迁移到服务器发布了通过maven打包项目，生成jar文件首先，要在我们的pom.xml文件中添加如下内容：<build> <plugins> <

转载 Multiclass Learning with ECOC

by pluskid, on 2012-05-24, in Machine Learning     13 commentsECOC 是 Error-Correcting Output Codes 的缩写。上一篇文章中提到 ECOC 可以用来将 Multiclass Learning 问题转化为 Binary Classification 问题，本文中我们将对这个方法进行介绍。

原创 python返回多个参数

在Python中定义的函数返回了两个数组 本来是这样写的 return np.array(train_x),np.array(train_y)然后就一直报错

原创 java中mongoDB连接遇到的问题

用单例模式建立mongoDB的连接，需要每次操作完关闭连接吗？关于建立单例模式的MongoDB连接，参考这里MongoClient连接池用法建立了之后，每次操作调用同一个实例，MongoClient又是线程安全的，貌似就没有什么问题了。但是 突然想到，这些连接获取后，操作完不主动释放，会不会一直被占有？– 于是开始找各种资料，这篇文章给出了很形象的说明，MongoDB的连接池和管理

原创 spring boot @Value() 不识别

在配置文件中配置了mongoDB的连接参数然后在MongoDB类中希望通过@Value() 注解来获得这些参数可是 运行项目却报错了，可怕的空指针异常，于是乎，我很不专业地打印了一下，发现注解的变量都是null可怕-----------找了许久，网上有各种方案，我尝试的额脑袋昏昏，最后终于有一个成功啦啦啦，，

原创 数据库的时间类型 与 spring mvc 中 entity 属性类型的对应关系

数据库中的Date, DateTime, TimeStampDate: 仅日期值，没有时间部分；MySQL检索并且以'YYYY-MM-DD'格式显示DATE值，支持的范围是'1000-01-01'到'9999-12-31'DateTime: 包含日期和时间；ySQL检索并且以'YYYY-MM-DD HH:MM:SS'格式显示DATETIME值，支持的范围是'1000-01-01 00:

原创 当你选择技术，请记住，问题永远比想象多--数据库写入失败

node web项目连接数据库 在进行插入操作时爆出了如下错误，，找了许久，，才幡然悔悟，是数据库权限的问题，唉解决方案：在数据库新建一个用户参考 http://www.jianshu.com/p/d7b9c468f20d我很暴力地给了新用户 所有的权限CREATE USER 'pig'@'%' IDENTIFIED BY '123456';GRANT AL

原创 supervisor更改某项目配置后 需要重新启动才有效

在linux服务器上部署了node项目，使用supervisor进行管理，supervisor是个好工具，具体介绍见这里about supervisor梗概了该项目对的某些配置后，重新启动项目，发现问题仍在，通过日志内容才知道原来新的配置没有被应用。 要使更新的配置得以应用，需要重新启动supervisor服务。具体操作如下： 参考文章二、更新新的配置到supervisordsupervisor