2017年03月_anteoy

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

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

2017-03-29 21:06:31 542

原创折半查找算法

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

2017-03-29 15:25:16 1022

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

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

2017-03-29 13:16:27 603

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

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

2017-03-27 20:40:48 1076

原创 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 3023

原创简析超文本传输协议（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 2717

转载 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 2927

原创 go协程goroutine与Java多线程比较

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

2017-03-24 17:13:16 12688 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 1716

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

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

2017-03-03 18:13:18 603

原创自己写GoBinarySearchTree 二叉查找树

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

2017-03-02 23:26:49 508

原创自己写Stack 实现栈结构

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

2017-03-02 14:42:09 773

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

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

2017-03-02 12:39:40 891

原创自己写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 456

原创自己写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 914

Anteoy的博客