前言： 栈的应用： 1. 可计算数学后缀表达式 2. 把正常中缀表达式转换为后缀表达式 3. 计算检测编译程序{}等括号符号是否正确，是否存在语法错误 4. 递归中需要实用栈存储方法信息，计算机中函数调用是通过栈(stack)这种数据结构实现，在递归中调用一层函数，栈就会加一层栈帧，每当函数返回，栈就会减少一层栈帧。 正文： java中使用数组实现栈 package com.anteoy.dataStructuresAndAlgorithm.javav2; import java.util.ArrayList; /** * Created by zhoudazhuang on 17-3-1. * Description: */ public class ListGo { public sta...阅读全文
##前言： java GoLinkedList的简易实现，代码中注释比较详尽，通俗易懂,注意事项亦在注解中标明。 ###正文： GoLinkedList.java package com.anteoy.dataStructuresAndAlgorithm.javav2.my; import java.util.Iterator; /** * Created by zhoudazhuang on 17-3-1. * Description: 简易Linkedlist实现 */ public class GoLinkedList
运行时间中的对数 前一篇文章中分治递归的时间复杂度为O（nlogn）;对数最常出现的规律可概括为如下一般规律： 如果一个算法用常数时间O（1）将问题的大小削减为其的一部分（通常是二分之一），那么该算法就是O（logn）.另一方面，如果一个算法用常数时间O（1）将问题的大小消减一个常数数量（如将问题减少1等等），那么这种sauna就是O（n）的。 折半查找简单引论问题 求x在数组T[]中的坐标，如果不存在x，则返回-1 方案一 思路：直接穷举，进行遍历，时间复杂度O（n），线性增长 代码： public static
前言： java ArrayList的简易实现，代码中注释比较详尽，通俗易懂。 正文： GoArrayList.java package com.anteoy.dataStructuresAndAlgorithm.javav2.my; import java.util.Iterator; import java.util.NoSuchElementException; /** * Created by zhoudazhuang on 17-3-1. * Description: 简易Arrarylist实现 */ public class GoArrayList
前言： java GoBinarySearchTree的简易实现，代码中注释比较详尽，通俗易懂,注意事项亦在注解中标明。 正文： GoBinarySearchTree.java package com.anteoy.dataStructuresAndAlgorithm.javav2.my; /** * Created by zhoudazhuang on 17-3-2. * Description: AnyType extends Comparable * 注意这里的extends 接口 不能使用implements AnyType已经是泛型 不能使用 * compareTo这里是多态 root节点在插入过程中是变化的 如在root1 中插入节点root2 ...阅读全文
Maven jar / pom download 分析。 碰上这个问题背景是：maven 中，snapshot 包是允许发布时覆盖的。那么有个问题就是，当： 依赖了 snapshot 版本的 jar 在环境执行某些操作，需要使用前面的 jar 这种情况下，maven 是如何判断是否更新本地 repository 中的 jar 呢？ 基本流程按照 jar 的 version 类型不同，可以分为： SNAPSHOT RELEASE RELEASE 很简单，看 local 有就不会尝试去获取 remote。而 SNAPSHOT 设计初衷就是为了在不改变版本号的前提下做快速迭代，所以它支持按照时间比对的方式来更新 jar，遵循如下逻辑： check -o option 是否配置 -o 是 offli...阅读全文
如题，今天我们来看下java.math.BigDecimal是如何解决浮点数的精度问题的，在那之前当然得先了解下浮点数精度问题是什么问题了。下面我们先从IEEE 754说起。 IEEE 754 IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式（包括负零-0）与反常值（denormal number）），一些特殊数值（无穷（Inf）与非数值（NaN）），以及这些数值的“浮点数运算符”；它也指明了四种数值舍入规则和五种异常状况（包括异常发生的时机与处理方式）。 下面我们就以双精度，也就是double类型，为例来看看浮点数的格式。 signexponentfraction1位11位52位...阅读全文
Http Body 的四种格式 1、参考资料 http的请求体body的几种数据格式 HTTP协议之multipart/form-data请求分析 2、Http Body 的四种格式 在 Postman 的请求体中有这样四种格式：form-data，x-www-from-urlencoded，raw，binary，那么这四种格式分别代表什么呢？ 2.1、form-data form-data 的作用 form-data 就是 Http 协议中的 multipart/form-data，表示以表单形式提交，它会将表单的数据处理为一条消息，以标签为单元，用分隔符分开。既可以上传键值对，也可以上传文件。 使用 form-data 传输字符串键值对 在 Postman 选择 Body 的格式为 fo...阅读全文
背景面试被问到kafka消息发送是分区选择的策略，当时回答说是随机选择一个分区；或者通过消息key的hash值和分区数计算出分区。当时只是猜测的，并没有查看过kafka的源代码来证实，今天就通过源码来证实一下。 发送消息的一个简单例子12345678910111213141516171819 private static void sendMsg() { String topicName = "kafka-test"; // 设置配置属性 Properties props = new Properties(); props.put("metadata.broker.list", "127.0.0.1:2181"); props.put("bootstrap.servers", "127.0....阅读全文
