anteoy-CSDN博客

原创常用排序算法原理简析

前言本文只作一些概念性说明，后续会整理每种排序算法的具体实现。个人知识和能力有限，搜集整理和理解可能不到位，如有错误，欢迎指正插入排序原理跑n-1趟，对于p=1到N-1趟，插入排序保证从位置0到位置p（数组也是从0开始计算）的数据是有序的，从后面每次拿一个数组往前面插，找到有序的位置（如此时51为被插入数，则在34到64之间）。需要使用两次for循环，时间复杂度为O（n^2）希尔排序原理

2017-03-29 21:06:31 642

原创折半查找算法

运行时间中的对数前一篇文章中分治递归的时间复杂度为O（nlogn）;对数最常出现的规律可概括为如下一般规律：如果一个算法用常数时间O（1）将问题的大小削减为其的一部分（通常是二分之一），那么该算法就是O（logn）.另一方面，如果一个算法用常数时间O（1）将问题的大小消减一个常数数量（如将问题减少1等等），那么这种sauna就是O（n）的。折半查找简单引论问题求x在数组T[]中的坐标

2017-03-29 15:25:16 1139

原创经典问题--最大子序列和的个人简单整理

前言最近回溯算法，对以往算法和新学习算法进行一个系统的整理和学习，本文的最大子序列和的问题在很多算法书籍和技术文章中对此都有详述，个人简单整理仅为了再次消化和日后查阅，不喜误喷。个人理解，如有错误，欢迎指正。注：本文中提及的时间复杂度均使用大O法。问题描述求-2,4,-1,5,6的最大子序列和注：如果所有值都为负，则最大子序列和为0 方案一思路：使用穷举的方式，使用for循环

2017-03-29 13:16:27 683

原创算法之时间复杂度简析

算法之时间复杂度简析前言最近准备对算法进行一些系统的总结和学习，不积跬步无以至千里,不积小流无以成江海.此文主要对时间复杂度进行简单梳理和个人总结，本人才疏学浅，有所疏漏在所难免，如有不当和错误之处，欢迎指正时间复杂度的定义（Time Complexity）时间复杂度，用简单地话描述为：为了大概估算程序运算时间的一种概量。那用什么来估算的呢？用简单的程序执行代码的次数，如int a

2017-03-27 20:40:48 1211

原创 golang实现简易TCP服务以及TCP和UDP协议对比

引言ECHO（Echo Protocol，回绕协议，应答协议，如linux中的echo命令），用于查错及测量应答时间（运行在TCP和UDP协议上）本文示例为echo协议，服务器只需把收到的客户端的请求数据发给这个客户端即可，其它什么功能都不做。 tcp/ip是一个协议簇（族），TCP（传输控制协议）和IP（网际协议）是此协议簇的核心。七层OSI模型中，tcp/udp在传输层，而ip在网络层。O

2017-03-25 23:57:58 3214

原创简析超文本传输协议（HTTP，HyperText Transfer Protocol)

http超文本传输协议（HTTP，HyperText Transfer Protocol)http request结构：request line: 请求行包含请求的方法（如get,post）请求资源路径（URL,URL总是以/开头，/就表示首页） HTTP协议版本号request head: 其他重要请求信息如服务器生成的response给浏览器的cookie，后面的请求携带在reques

2017-03-25 00:40:34 2895

转载 golang Garbage Collector(GC)

前言本文主要源于网络，用于自己对golang gc的一些理解和记录。golang gc 历程转自：http://studygolang.com/articles/9509 Go 的 GC 从 1.0 发布之后，一直有人说 Go 的 GC 不行。直到 1.5 版本之后，有一个大牛主导 GC 之后，现在没有人吐槽 Go 的 GC 了。 Go 的 GC 和 Java 的

2017-03-24 21:06:09 3072

引言：个人理解的线程，协程和单，多核线程　　1. 单核CPU上运行的多线程程序, 同一时间只能一个线程在跑, 系统帮你切换线程而已（cpu时间切片）, 系统给每个线程分配时间片来执行, 每个时间片大概10ms左右, 看起来像是同时跑, 但实际上是每个线程跑一点点就换到其它线程继续跑,效率不会有提高的,切换线程反倒会增加开销（线程的上下文切换），宏观的可看着并行，单核里面只是并发，真正执行的一个cpu

2017-03-24 17:13:16 12902 4

原创 ubuntu 安装本地版storm并运行WordCount

前言：jubuntu 安装本地版storm并运行WordCount 1. 开始从apache下载的最新版1.0.3，本地安装没有问题，但是当执行example-wordcount的时候报错找不到主类，后来解压jar包发现，1.03里面没有wordcount，有一些其他的类，于是第二次去下载安装了一个早期版本0.9.6，成功执行。 2. 关于1.0.3和0.9.6的配置异同，可参考官方文档地址ht

2017-03-05 00:17:44 1833

原创自己写GoBinaryHead 二叉堆binaryheap实现优先队列（堆）

前言：java GoBinaryHead二叉堆binaryheap实现优先队列（堆） 1. 二叉堆是完全二叉树因为完全二叉数的规律（root始终最小）用数组实现此数据结构优于链表 2. ，注意在插入和删除时，需要在数组实现的完全二叉树结构代码中，对原有节点数据进行上滤和下滤，插入时，和子树的根节点比较，只有比子树根节点大才能满足定义，否则循环交换位置。堆内元素向下移动为下滤，删除后空余

2017-03-03 18:13:18 696

原创自己写GoBinarySearchTree 二叉查找树

前言：　　java GoBinarySearchTree的简易实现，代码中注释比较详尽，通俗易懂,注意事项亦在注解中标明。正文：GoBinarySearchTree.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;/** * Created by zhoudazhuang on 17-3-2. * Description:

2017-03-02 23:26:49 579

原创自己写Stack 实现栈结构

前言：栈的应用：1. 可计算数学后缀表达式2. 把正常中缀表达式转换为后缀表达式3. 计算检测编译程序{}等括号符号是否正确，是否存在语法错误4. 递归中需要实用栈存储方法信息，计算机中函数调用是通过栈(stack)这种数据结构实现，在递归中调用一层函数，栈就会加一层栈帧，每当函数返回，栈就会减少一层栈帧。正文：java中使用数组实现栈package com.anteoy.dataStru

2017-03-02 14:42:09 878

转载在Java中谈尾递归--尾递归和垃圾回收的比较

我不是故意在JAVA中谈尾递归的，因为在JAVA中谈尾递归真的是要绕好几个弯，只是我确实只有JAVA学得比较好，虽然确实C是在学校学过还考了90+，真学得没自学的JAVA好不过也是因为要绕几个弯，所以才会有有意思的东西可写，另外还有我发现把尾递归如果跟JAVA中的GC比对一下，也颇有一些妙处（发现还没有人特地比较过）（不过后来边写边整理思路，写出来又是另一个样子了）转载请注明：博客园-阁刚广

2017-03-02 12:39:40 965

原创自己写LinkedList GoLinkedList

前言：　　java GoLinkedList的简易实现，代码中注释比较详尽，通俗易懂,注意事项亦在注解中标明。正文：GoLinkedList.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;import java.util.Iterator;/** * Created by zhoudazhuang on 17-3-1.

2017-03-01 22:24:40 536

原创自己写ArraryList GoArrayList

前言：　　java ArrayList的简易实现，代码中注释比较详尽，通俗易懂。正文：GoArrayList.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;import java.util.Iterator;import java.util.NoSuchElementException;/** * Created by

2017-03-01 16:39:30 1002

原创 ubuntu开机启动Mongo脚本以及使用root权限执行的脚本（快捷方式）

环境：ubuntu 16.04 Gogland root权限启动脚本 mongo开机启动脚本正文：关于开机执行脚本 1. 在容器中添加开机启动脚本，编写脚本mongo.sh，写入 #!/bin/bash /home/zhoudazhuang/usr/local/mongodb/mongodb-linux-x86_64-ubuntu1604-3.2.9/bin/m

2017-02-25 23:30:52 2106

原创 docker使用容器ubuntu安装mongodb

前言：　　最近准备使用docker安装一个mongo，可以使用Docker Hub上的镜像，后来就琢磨着自己用dockerfile来构建，后来在使用dockerfile构建过程中，因为TC网络环境，部分资源始终下载不了，后在容器中使用apt-get ppa依旧如此，最后决定使用mongo官网压缩包到容器里面安装，一切顺利。安装过程：从docker Hub上拉去ubuntu imagedocker

2017-02-25 23:23:56 2002

原创 nginx搭配frp进行端口和服务转发

引言：　　java接入三方运营商服务接口，需要可供回调的公网接口，并在本地两台（及以上）调试接口服务，于是使用开源frp进行穿透，nginx搭配负责分发请求到不同机器。安装环境：ubuntu 16.04 LTS 一台服务器两台客户机已安装好nginxfrp配置过程：参考我之前博文[http://blog.csdn.net/yan_chou/article/details/53406095](

2017-02-20 16:06:27 10568

原创 java递归简析

引言： 1. 给定一个整数，依次打印其没位上的数字想法： 1. 把数字转为String,再转为char，最后放入char[]，逐个打印 2. 递归代码:package com.anteoy.dataStructuresAndAlgorithm.javav2;/** * Created by zhoudazhuang on 17-2-16. * Description:

2017-02-17 10:18:50 477

转载 Java中使用OpenSSL生成的RSA公私钥进行数据加解密

本文出处：http://blog.csdn.net/chaijunkun/article/details/7275632，转载请注明。由于本人不定期会整理相关博文，会对相应内容作出完善。因此强烈建议在原始出处查看此文。RSA是什么：RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是

2017-02-16 16:37:42 858

原创 svn: E155007 和 svn: E155004

###引言：　　环境：ubuntu 16.04 svn: 一个为IDEA插件版本一个install 版本情景：命令行下 svn: E155007 not a working copy ;IDEA插件下 svn: E155004 is already locked处理：尝试命令行下使用svn cleanup结果：svn: E155007 not a working copy尝试

2017-02-06 11:07:34 21644 1

原创 mongo 3.0 备份和还原数据库

主要记录下在mongo 3.0的操作备份示例./mongodump -h localhost -d liongo -o ./还原示例错误方式：./mongorestore -h 127.0.0.1 -d liongo --directoryperdb /home/zhoudazhuang/company-zhoudazhuang/liongo/note.bson会报错：2017-01-27T15:

2017-01-27 16:03:50 4396

原创芝麻分从本地mongo中获取有效数据工具

引言：　　起因：java接入芝麻分，接口数据为了提高效率，需要储存在mongo中，若接口调用则优先从本地mongo库中查询是否存在有效数据。java处理时间的工具类：package com.anteoy.utils;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar

2017-01-16 22:03:44 636

原创 GO语言中封装，继承，和多态

封装go中的封装和java的不太一样，在go里面是没有java中的class，不过可以把struct看成一个类，封装可以简单地看作对struct的封装，如下type obj1 struct { valte1 string}type obj2 struct { valte2 string}继承把struct看做类，struct中可以包含其他的struct，继承内部struct的方

2017-01-10 00:04:57 20686 4

原创 Java中方法多态以及多接口实现

关于java中方法多态通过多子类重写父类或接口实现。通过同类同方法（方法名相同，参数数量或者类型不同）实现，这里主要注意Java中判断同一方法的标准是方法名和参数，与返回值无关，如下，可简要看着yy(int a)package com.anteoy.coreJava.polymorphism;/** * Created by zhoudazhuang * Date: 17-1-9 * T

2017-01-09 22:24:03 1147

原创 java构造函数以及static关键字

关于java构造器原本无显示编码构造器，则有一个默认的隐式（隐藏的无参构造器），但是，当显示指定了构造器，则这个默认隐式的构造器将不存在，比如此时无法new无参的构造器（除非显示地编写声明无参的构造函数）。如下： package com.anteoy.coreJava.constructor;/** * Created by zhoudazhuang * Date: 17-1-3 * Ti

2017-01-03 11:41:59 788

原创 ubuntu16.04 自动挂载新分区到指定目录下

引言：　　起因：ubuntu系统使用固态硬盘120G不够使用，如今已无法满足日常需要，于是增加了一枚机械硬盘，分别分了两个空闲分区，依次使系统自启时挂在到/home/和/usr/指定目录下安装环境：ubuntu 16.04 LTS有剩余未分配空间的硬盘安装过程：查看硬盘所有分区并记录下待挂在分区（主要以硬盘，分区大小和格式确定） fdisk -l 格式化分区为ext4 mkfs.

2016-12-28 23:08:54 14080

原创 git branch

从git拉取指定分支先clone下来 git clone https://git.coding.net/zhoudafu/gblog.git增加远程仓库（此步可省略，若添加远层仓库可参考） git remote add origin https://git.coding.net/zhoudafu/gblog.gitfetch下分支代码 git fetch origin coding-pa

2016-12-27 20:24:55 1175

转载 Docker之常用命令

本文转自：·http://blog.chinaunix.net/uid-10915175-id-4443127.html 1. 查看docker信息（version、info）查看docker版本$docker version显示docker系统的信息$docker info 2. 对image的操作（search、pull、images、rmi、history）检索image$docker s

2016-12-07 10:02:29 714

转载更新GitHub上自己 Fork 的代码与原作者的项目进度一致

本文转载自(原文地址不详)：http://blog.csdn.net/peterwanghao/article/details/49762479 在GitHub上我们会去fork别人的一个项目，这就在自己的Github上生成了一个与原作者项目互不影响的副本，自己可以将自己Github上的这个项目再clone到本地进行修改，修改后再push，只有自己Github上的项目会发生改变，而原作者项目并不

2016-12-05 18:07:19 755

原创 jottings-ubuntu16.04 lts的完整克隆

安装环境：ubuntu 16.04 LTS一台待克隆的计算机，一台原始ubuntu16.04计算机安装过程： 1. 在新的计算机中安装好ubuntu16.04 LTS（这篇文章主要介绍系统的克隆，对于初始安装这里不再赘述,所有操作请确保自己拥有root权限） 2. 使用tar压缩源计算机的相关文件（包括配置，软件，文件等） tar -zcpPf /media/zhoudazhuang/N

2016-12-03 18:29:45 4320

原创 frp配置本地服务端口到服务器80端口

搭建环境：ubuntu 16.04 LTS （本地服务计算机） ubuntu 14.04 LTS(阿里云服务器)apache tomcat 7java 7 frp 0.8.1 linux搭建过程：资源准备 frp 0.8.1 linux 二进制包tomcat任意版本jvm开始安装分别在服务端ubuntu和客户端ubuntu解压安装包（jdk以及tomcat这里不再赘述）tar -

2016-11-30 11:45:21 42118 5

转载 linux中service与chkconfig的替代者systemctl

原文地址： http://www.111cn.net/sys/linux/65797.htm linux中有很多命令已经存在了N多年，渐渐一些已被一些新命令所代替，不过由于习惯的原因，很多时候我们并不能一下子适应过来，例如ifconfig之于ip命令。该命令是用来替代service和chkconfig两个命令的 — 尽管个人感觉还是后者好用。为了顺应时间的发展，这里总结下。在目前很多lin

2016-11-30 10:35:34 1182

原创配置以太网网关为A类IP(1.1.1.0)的随笔

引子　　今天心血来潮，准备把自有网络路由网关修改为1.1.1.0，主机地址修改为1.1.1.1-1.1.1.254（虽然这样部分的公网ip地址不能访问，但对于实用并没有影响，因为这部分网站我没有使用需求），广播地址修改为1.1.1.255，由此扩展出一些东西，在此做一记录，以供后时参考，若有错误或不妥的地方，欢迎大家不吝赐教。过程1. 在此之前，我首先去查阅了部分资料，重新温习了下以往认知的ip分类

2016-11-24 23:25:35 2831

原创 ubuntu 16.04安装zookeeper

搭建环境ubuntu 16.04 LTS zookeeper-3.5.1-alpha搭建过程使用官方源码包进行安装资源准备zookeeper-3.5.1-alpha.tar.gz 源码包官方稳定版下载地址http://apache.fayea.com/zookeeper/开始安装解压压缩包到指定目录tar -zxvf zookeeper-3.5.1-alpha.tar.gz -C /h

2016-11-24 17:01:59 10265

原创 nginx配置分发tomcat服务

搭建环境：ubuntu 16.04 LTSapache tomcat 7java 7 nginx/1.10.0 (ubuntu)搭建过程：注：本人在这里使用的是ubuntu软件源进行安装，但推荐大家实用源码包进行安装，源码安装更易后期配置，关于源码安装，可参考nginx官网文档nginx官方中文文档地址nginx gitbook官方文档地址 sudo apt install nginx

2016-11-21 22:10:15 2805

原创 tomcat配置https

搭建环境：ubuntu 16.04 LTSapache tomcat 7java 7 搭建过程： 1. 服务端利用jdk自带的keytool生成server.keystore,命令如下： keytool -genkey -alias tomcat -keyalg RSA -keypass anteoypasswd -storepass Envisi0n -keystore ser

2016-11-21 17:47:50 1189

原创 CAfile:/etc/ssl/certs/ca-certificates.crt CRLfile:none

问题描述CAfile:/etc/ssl/certs/ca-certificates.crt CRLfile:noneubuntu 16.04git https解决方案export GIT_SSL_NO_VERIFY = 1sudo update-ca-certificatesecho -n | openssl s_client -showcerts -connect github.co

2016-11-11 11:19:14 4301

原创 a bit of git

a bit of gitnano 编辑器 git pull = git fetch + git merge关于 .gitignore 规则很简单，不做过多解释，但是有时候在项目开发过程中，突然心血来潮想把某些目录或文件加入忽略规则，若更过后未生效，原因是.gitignore只能忽略那些原来没有被track的文件，如果某些文件已经被纳入了版本管理中，则修改.gitignore是无效的。那么解决方法

2016-11-10 20:19:00 767

原创 spring4 配置json *.html 出现HTTP 406问题

引起原因：spring4.x中原请求servlet-mapping为/ 拦截所有请求需要修改为.html,需使用spring4.x重现：原本是直接修改servlet-mapping /改位*.html 结果：修改为*.html过后请求无法正常发挥Json,一直报错htpp 406 无法接受的请求头寻找问题并解决过程发现spring-servlet.xml的xsi原始指向位spri

2016-11-10 17:35:28 2283

空空如也

空空如也