- 博客(110)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 判断是否是二叉平衡树
思路： 中序遍历二叉树，判断遍历节点值是否递增顺序type Node struct { left *Node right *Node val int}/* 判断是否二叉搜索树 根节点> 左子树，右子树> 根节点*/func IsBST(root *Node, list []int) (bool, []int) { if root == nil { return true, list } isLeft, leftList := IsBST(r
2021-08-05 20:36:06
123
原创 两个大数乘法
思路： 1：乘积累加 2. 累加之后统一进位package leetcodefunc bigNumberMultiply(arr1, arr2 []int) []int { result := make([]int, 0) k := 0 for i := len(arr2) - 1; i >= 0; i-- { tmp := make([]int, 0) carry := 0 for j := len(arr1) - 1; j >= 0; j-- {...
2021-08-02 23:11:12
123
原创 git merge, git rebase
git rebase ：(1)保持git history 线性commit 历史，无分叉。(2)合并多个commit 提交， git rebase -i HEAD~3,当前最近提交的三次commit 合并为一个例如：master 当前commit 历史为 ： a:master: c1-->c2 ; 最新提交在c2 提交 在c2 处checko...
2020-02-19 23:22:10
105
原创 go 相关
一. 开发工具1)sql2go用于将 sql 语句转换为 golang 的 struct. 使用 ddl 语句即可。例如对于创建表的语句: show create table xxx. 将输出的语句，直接粘贴进去就行。http://stming.cn/tool/sql2go....2)toml2go用于将编码后的 toml 文本转换问 golang 的 struct.https://...
2020-02-15 16:22:31
405
原创 golang 调试篇 一、go delve 使用
一、安装 参考文档https://github.com/go-delve/delve/blob/master/Documentation/installation/linux/install.md二、使用go build hello.go 生成二进制文件 hellodlv exec ./hello -- server --config conf/config.tomlbrea...
2019-10-14 23:58:19
1954
转载 thrift 接触
1.1前言 Apache Thrift是Facebook实现的一种高效的、跨语言的服务部署框架。最初由Facebook于2007年开发，2008年进入Apache开源项目。Thrift通过一个中间语言(IDL, 接口定义语言)来定义RPC的接口和数据类型，然后通过一个编译器生成不同语言的代码（目前支持As3，C Glib，C++，CSharp，D，Delphi，Erlang，Go，H...
2019-01-09 17:48:08
185
转载 时许图
一、 什么是时序图？时序图（Sequence Diagram），亦称为序列图、循序图或顺序图，是一种UML交互图。它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。时序图是一个二维图，横轴表示对象，纵轴表示时间，消息在各对象之间横向传递，依照时间顺序纵向排列。二、 时序图的作用是什么？1、展示对象之间交互的顺序。将交互行为建模为消息传递，通过描述消息是如何在对象间发送...
2019-01-09 17:38:59
330
原创 Cannot open include file: 'config-win.h': No such file
python 安装mysqldb 时遇到这个错误，版本不匹配导致，安装https://www.codegood.com/archives/129 MySQL-python-1.2.3.win32-py2.7.exe ok
2018-12-15 01:56:02
443
原创 mysql 重置root密码
Log on to your system as Administrator. Stop the MySQL server if it is running. For a server that is running as a Windows service, go to the Services manager: From the Start menu, select Con...
2018-10-01 18:50:43
139
转载 ffmpeg 简单使用
1、ffmpeg使用语法命令格式：ffmpeg -i [输入文件名] [参数选项] -f [格式] [输出文件] ffmpeg [[options][`-i’ input_file]]… {[options] output_file}…1.参数选项：(1) -an: 去掉音频(2) -acodec: 音频选项， 一般后面加copy表示拷贝(3) -vcodec:视频选项，一...
2018-09-22 21:13:03
361
原创 debian crontab
1.安装apt-get install cron 2.使用crontab -e 进入编辑cron 任务*/1 * * * * echo "hello" >> /home/workspace/b.txt 2>&1 & //每分钟打印hello 查看crontab -l删除crontab -r ...
2018-09-20 00:51:06
1128
转载 shell date 命令
BASH SHELL中可以定义变量显示当前日期显示当前日期是DATE=`date +%Y%m%d` +号后面是定义格式为年月日显示前一天为DATE1=`date -d '1 days ago' +%Y%m%d` 加-d参数可以设置与当前日期的计算时间，同样，前2天为'2 days ago'，去掉ago则为当前日期之后多少天 以下内容就是网上看到的一篇不错的文章，出自htt...
2018-09-19 23:57:14
1810
转载 debian 开启SSH
debian 开启SSH1、修改sshd_config文件，命令为：vi /etc/ssh/sshd_config 2、将#PasswordAuthentication no的注释去掉，并且将NO修改为YES //我的kali中默认是yes3、将#PermitRootLogin yes的注释去掉 //我的kali中默认去掉了注释4、启动SSH服务，命令为：/etc/init.d/ssh...
2018-09-19 01:37:27
1349
原创 golang 连接mysql，连接字符串参数
原帖 https://github.com/Go-SQL-Driver/MySQLInstallationSimple install the package to your $GOPATH with the go tool from shell:$ go get -u github.com/go-sql-driver/mysqlMake sure Git is installe...
2018-09-18 21:00:16
6013
1
原创 docker 使用
docker start containdocker imagesdocker ps -adocker run -it -p80:80 -d debian /bin/bashdocker exec -it containner /bin/bash docker export container_name > file1 docker import - /...
2018-09-18 00:56:22
130
转载 TOP 信息详解
一. TOP前五行统计信息统计信息区前五行是系统整体的统计信息。1. 第一行是任务队列信息同 uptime 命令的执行结果:[root@localhost ~]# uptime 13:22:30 up 8 min, 4 users, load average: 0.14, 0.38, 0.25其内容如下： 12:38:33 当前时间...
2018-09-16 11:45:03
1390
原创 supervisord 使用
http://supervisord.org/configuration.html#supervisord-section-settings
2018-09-14 17:08:48
156
原创 golang protobuf 使用
1、安装：（1）下载protc 编译器 wget https://github.com/protocolbuffers/protobuf/releases/download/v3.6.1/protoc-3.6.1-linux-x86_64.zip解压到protc目录unzip protoc-3.6.1-linux-x86_64.zip -d protoccd /protoc/b...
2018-09-08 00:05:45
492
转载 go 命令
go get命令特有标记go get命令可以接受所有可用于go build命令和go install命令的标记。这是因为go get命令的内部步骤中完全包含了编译和安装这两个动作。另外，go get命令还有一些特有的标记，如下表所示：表0-4 go get命令的特有标记说明标记名称 标记描述 -d 让命令程序只执行下载动作，而不执行安装动作。 -f 仅在使用-...
2018-09-07 23:44:28
365
转载 后台进程管理
一、后台进程管理命令fg、bg、jobs、&、ctrl + z、ctrl + c、ctrl + \、ctrl + d1、 &加在一个命令的最后，可以把这个命令放到后台执行 ,如gftp &,2、ctrl + z可以将一个正在前台执行的命令放到后台，并且处于暂停状态，不可执行3、jobs查看当前有多少在后台运行的命令jobs -l选项可显示所有任务的PID，...
2018-08-16 21:10:36
1623
转载 linux shell if 参数
shell 编程中使用到得if语句内判断参数 –b 当file存在并且是块文件时返回真 -c 当file存在并且是字符文件时返回真 -d 当pathname存在并且是一个目录时返回真 -e 当pathname指定的文件或目录存在时返回真 -f 当file存在并且是正规文件时返回真 -g 当由pathname指定的文件或目录存在并且设置了SGID位时返回为真 -h 当file存在并且是...
2018-06-30 13:39:53
128
转载 bash配置文件的加载顺序
bash配置文件的加载顺序和登陆方式有关，下面先介绍下登陆方式。1 登陆方式有2种 登陆式SHELL: su - oracle su -l oracle 正常从终端登陆 非登录式SHELL: su oracle 图形终端打开命令窗口 自动执行的shell脚本2 bash配置文件的分两大类全局配置：/etc/profile, /etc/profile...
2018-06-30 13:36:32
596
原创 命令行光标跳转
命令行不同的滚动。在这里强烈建立适应GUI节目的开发者尝试一下在提示符下面工作。但是事情也不是那么简单，还是需要知道“如何去做”。在单词之间跳转使用Ctrl+左右键。Ctrl+a跳到本行的行首Ctrl+e则跳到页尾。Ctrl+u删除当前光标前面的文字 ctrl+k-删除当前光标后面的文字Ctrl+w和Alt+d-对于当前的单词进行删除操作，w删除光标前面的单词的字符，d则删除后面的字符Alt+Ba...
2018-06-30 12:24:06
602
转载 InnoDB锁机制之Gap Lock、Next-Key Lock、Record Lock解析
转自http://blog.sina.com.cn/s/blog_a1e9c7910102vnrj.htmlMySQL InnoDB支持三种行锁定方式：l 行锁（Record Lock）:锁直接加在索引记录上面，锁住的是key。l 间隙锁（Gap Lock）:锁定索引记录间隙，确保索引记录的间隙不变。间隙锁是针对事务隔离级别为可重复读或以上级别而已的。l Next-Key Lock ：...
2018-04-16 00:58:08
472
原创 求整数数组中最长递增子序列的长度
思想：参考https://www.geeksforgeeks.org/longest-monotonically-increasing-subsequence-size-n-log-n/func CeilIndex(nums[]int,l,r,key int)int { for r-l>1 { m :=l+(r-l)/2 if nums[m]>=key{ r = m...
2018-04-15 17:39:11
1175
原创 两个有序数组求第k小元素
思路：二分查找func findKth(nums1,nums2[]int,start1,start2,k int)int{ if start1>=len(nums1){ return nums2[start2+k-1] } if start2>=len(nums2){ return nums1[start1+k-1] } if k==1 { return in...
2018-04-15 15:24:34
721
转载 awk命令
Linux三剑客之awk命令awk简介awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己的语言： AWK 程序设计语言 ， 三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他...
2018-04-13 22:14:43
176
转载 linux sort 命令详解
转自https://www.cnblogs.com/51linux/archive/2012/05/23/2515299.htmllinux sort 命令详解sort是在Linux里非常常用的一个命令，管排序的，集中精力，五分钟搞定sort，现在开始！1 sort的工作原理 sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。...
2018-04-11 17:15:18
176
原创 求有序矩阵中第k小元素
有序矩阵：每行和每列都是递增的Output:矩阵元素从小到大排序后第k个元素Example:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,return 13.思路：二分查找1.以值空间为搜索空间2.以统计个数与k比较作二分区间判断代码实现：func kthSmallest(matrix [][]int...
2018-04-11 00:06:26
660
原创 矩阵排序
条件：矩阵元素从左到右增序，从上到下增序如 ： 1, 3, 5 2， 4， 6 3 ，7， 8OutPut: 请将该矩阵转换成有序数组输出1,2,3,3,4,5,6,7,8思路：m行n列的矩阵，m个指针分别标记m行每行遍历到哪了，每次找出最小的元素，赋值给数组，遍历m*n次func converMatrix(A [][]int) []int { m := len(A) n := ...
2018-04-10 23:42:25
5681
原创 golang LRU
LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。实现：基于双向链表实现。1.访问元素时，将元素插入链表头部2.按访问的时间排序，刚访问的排在前面3.链表满时，把尾部元素删掉，将最新元素插入头部。package maintype LRUN...
2018-04-09 18:26:41
411
1
转载 Unmarshalling JSON Numbers into Interface Values
By default, Go treats numeric values in JSON as float64 numbers when you decode/unmarshal JSON data into an interface.If the JSON value you are trying to decode is an integer you have serveral
2017-04-09 00:40:00
257
原创 Ubuntu server 14.04 U盘安装 光盘挂载错误
今天用Ultraiso将Ubuntu server 14.04 刻入U盘中安装系统，中间提示从光盘中读取数据出错。1. 将ubuntu-14.04-server-amd64.iso拷贝到刚才刻录的U盘的根目录下,改为Ubuntu.iso。 2. 开机从U盘启动，到出错时按ALT+F2切换到另一个Console，输入以下命令： mkdir /mnt/usb m
2016-04-24 21:55:25
1760
转载 Min-Min算法 Max-Min算法
Min-Min算法Min-Min算法是一种实现起来很简单的算法，算法的执行时间也很快。算法的思想是首先映射小的任务，并且映射到执行快的机器上。执行过程为：计算要参与映射事件的每个任务在各个机器上的期望完成时间，找到每个任务的最早完成时间及其对应的机器；从中找出具有最小最早完成时间的任务，将该任务指派给获得它的机器；指派完成后，更新机器期望就绪时间并将已完成映射的任务从任务集合中删除
2016-03-04 17:03:32
1292
转载 云计算如何更好的提高资源利用率
转自：http://www.csdn.net/article/2012-09-05/2809547最近做了个内部分享，瞎扯了些我自己对于公有云私有云的一些看法，以及一些评估此类解决方案的建议。截取其中的主要内容和大家分享一下，希望各位IT相关的博友们多多拍砖指正。这里只聊IaaS。因为相对现在这个模式还是用的最多的，也比较容易比较。至于市场趋势和前景会是公有云为主还是私有云
2016-01-29 16:53:28
4052
转载 cloudsim 资料
1.【英文】对CloudSim仿真器资源管理的改进 http://bbs.chinacloud.cn/showtopic-4406.aspx2.CloudSim系统设计与实现简析.ppt http://bbs.chinacloud.cn/showtopic-4603.aspx3.一篇关于Cloudsim更加详尽的英文翻译论文 http://bbs.chinacloud.cn/sh
2016-01-27 00:03:33
756
转载 最大熵理论及其应用
一、熵物理学概念宏观上：热力学定律——体系的熵变等于可逆过程吸收或耗散的热量除以它的绝对温度（克劳修斯，1865）微观上：熵是大量微观粒子的位置和速度的分布概率的函数，是描述系统中大量微观粒子的无序性的宏观参数（波尔兹曼，1872）结论：熵是描述事物无序性的参数，熵越大则无序。二、熵在自然界的变化规律——熵增原理一个孤立系统的熵，自发性地趋于极大，随着熵的增
2015-11-12 11:23:45
1164
转载 拓扑排序的原理及其实现
本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki
2015-11-09 10:50:24
302
httpclient.jar
2015-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人