wangwei_hz-CSDN博客

原创数据结构与算法 | 回文链表检测

原文链接：https://wangwei.one/posts/java-algoDS-palindrome-linked-list.html如何判断一个单链表是否为回文链表？回文链表LeetCode 234. Palindrome Linked List例1：Input: 1->2Output: false例2：Input: 1->2->2->1...

2019-01-31 20:57:56 344

原创数据结构与算法 | 如何实现LRU缓存淘汰算法

原文链接：https://wangwei.one/posts/java-algoDS-LRU-implement-by-linkedlist.html前面，我们学习了链表的实现，今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。缓存的大小有限，...

2019-01-29 12:01:20 379

原创数据结构与算法 | Leetcode 876. middle-of-the-linked-list

原文链接：https://wangwei.one/posts/java-algoDS-middle-of-the-linked-list.html前面，我们实现了删除单链表倒数第N个节点操作，本篇来聊聊，如何求一个链表的中间节点。求链表的中间结点Leetcode 876. Middle of the Linked List给定一个非空的单链表，要求返回它的中间节点，如果中间...

2019-01-25 00:31:37 162

原创数据结构与算法 | Leetcode 19. Remove Nth Node From End of List

原文链接：https://wangwei.one/posts/java-algoDS-Remove-Nth-Node-From-End-of-List.html前面，我们实现了两个有序链表的合并操作，本篇来聊聊，如何删除一个链表的倒数第N个节点。删除单链表倒数第N个节点Leetcode 19. Remove Nth Node From End of List给定一个单链表，如...

2019-01-25 00:30:32 139

原创数据结构与算法 | LeetCode 224. Basic Calculator

原文链接：https://wangwei.one/posts/algoDS-java-leetcode-224-basic-calculator.html前面，我们学习了栈的实现及其应用，今天我们基于栈，来实现一个简单的计算器功能。简单计算器实现Leetcode 224. Basic Calculator实现一个能够对简单的表达式进行计算的基础计算器。表达式字符串包含括号 ...

2019-01-18 20:46:12 164

原创数据结构与算法 | 栈的实现及应用

原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-stack.html前面，我们实现了两种常见的线性表 —— 顺序表和链表，本篇我们来介绍另外一种常用的线性表 —— 栈。栈定义线性表中的一种特殊数据结构，数据只能从固定的一端插入数据或删除数据，另一端是封死的。特点FILO（First ...

2019-01-14 09:43:37 387

原创数据结构与算法 | 线性表 —— 链表

原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html链表定义逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元...

2018-12-29 12:13:05 163

原创 Netty新连接接入与NioSocketChannel分析

原文链接：https://wangwei.one/posts/netty-new-connection-and-niosocketchannel-analyse.html前面的一些章节，我们分析了Netty的三大组件 —— Channel 、EventLoop、Pipeline ，对Netty的工作原理有了深入的了解。在此基础上，我们来分析一下当Netty服务端启动后，Netty是如何处理新...

2018-11-01 15:09:15 618

原创 Netty Pipeline源码分析(2)

原文链接：https://wangwei.one/posts/netty-pipeline-source-analyse-2.html前面，我们分析了Netty Pipeline的初始化及节点添加与删除逻辑。接下来，我们将来分析Pipeline的事件传播机制。Netty版本：4.1.30inBound事件传播示例我们通过下面这个例子来演示Netty Pipeline的事件传播机...

2018-11-01 15:05:16 280

原创 Netty Pipeline源码分析(1)

原文链接：https://wangwei.one/posts/netty-pipeline-source-analyse-1.html前面，我们分析了Netty EventLoop的创建与启动原理，接下里我们来分析Netty中另外两个重要组件—— ChannelHandler 与 Pipeline。Netty中I/O事件的传播机制均由它负责，下面我们来看看它是如何实现的。Net...

2018-11-01 15:00:46 323

原创 Netty NioEventLoop 启动过程源码分析

原文链接：https://wangwei.one/posts/netty-nioeventloop-analyse-for-startup.html前面，我们分析了NioEventLoop的创建过程，接下来我们开始分析NioEventLoop的启动和执行逻辑。Netty版本：4.1.30启动在之前分析 Channel绑定的文章中，提到过下面这段代码，先前只讲了 channel....

2018-11-01 14:54:36 231

原创 Netty NioEventLoop 创建过程源码分析

原文：https://wangwei.one/posts/netty-nioeventloop-analyse-for-create.html前面，我们分析了Netty中的Channel组件，本篇我们来介绍一下与Channel关联的另一个核心的组件 —— EventLoop。Netty版本：4.1.30概述EventLoop定义了Netty的核心抽象，用于处理网络连接生命周期中所...

2018-11-01 14:46:30 218

原创 Netty Channel源码分析

原文链接：https://wangwei.one/posts/netty-channel-source-analyse.html前面，我们大致了解了Netty中的几个核心组件。今天我们就来先来介绍Netty的网络通信组件，用于执行网络I/O操作 —— Channel。Netty版本：4.1.30概述数据在网络中总是以字节的形式进行流通。我们在进行网络编程时选用何种传输方式编码（OI...

2018-11-01 14:39:41 1606 1

原创基于Java语言构建区块链（六）—— 交易（Merkle Tree）

最终内容请以原文为准：https://wangwei.one/posts/630e7ae5.html引言在这一系列文章的最开始部分，我们提到过区块链是一个分布式的数据库。那时候，我们决定跳过”分布式”这一环节，并且聚焦于”数据存储”这一环节。到目前为止，我们几乎实现了区块链的所有组成部分。在本篇文章中，我们将会涉及一些在前面的文章中所忽略的一些机制，并且在下一篇文章中我们将开始...

2018-04-16 10:21:35 1798

翻译基于Java语言构建区块链（五）—— 地址（钱包）

文章的主要思想和内容均来自 https://jeiwan.cc/posts/building-blockchain-in-go-part-5/ 原文链接：https://wangwei.one/posts/f9088e0f.html引言在上一篇文章当中，我们开始了交易机制的实现。你已经了解到交易的一些非个人特征：没有用户账户，您的个人数据（例如：姓名、护照号码以及...

2018-03-25 18:02:06 3444

翻译基于Java语言构建区块链（四）—— 交易（UTXO）

文章的主要思想和内容均来自 https://jeiwan.cc/posts/building-blockchain-in-go-part-4/ 原文链接：https://wangwei.one/posts/9cf9e42a.html引言交易这一环节是整个比特币系统当中最为关键的一环，并且区块链唯一的目的就是通过安全的、可信的方式来存储交易信息，防止它们创建之后被人恶意...

2018-03-11 00:48:01 3433 3

翻译基于Java语言构建区块链（三）—— 持久化 & 命令行

文章的主要思想和内容均来自：https://jeiwan.cc/posts/building-blockchain-in-go-part-3/ 原文链接：https://wangwei.one/posts/35c768a3.html引言上一篇文章我们实现了区块链的工作量证明机制（Pow），尽可能地实现了挖矿。但是距离真正的区块链应用还有很多重要的特性没有实现。今天我们...

2018-03-11 00:46:53 754

翻译基于Java语言构建区块链（二）—— 工作量证明

文章的主要思想和内容均来自 https://jeiwan.cc/posts/building-blockchain-in-go-part-2/ 原文链接：https://wangwei.one/posts/7890ab7e.html引言上一篇文章中，我们实现了区块链最基本的数据结构模型，添加区块以及和前一个区块连接在一起。但是，我们的实现方式非常简单，而真实的比特币区...

2018-03-11 00:45:30 1499 1

翻译基于Java语言构建区块链（一）—— 基本原型

文章的主要思想和内容均来自 https://jeiwan.cc/posts/building-blockchain-in-go-part-1/ 原文链接：https://wangwei.one/posts/df195d9.html引言区块链技术是一项比人工智能更具革命性的技术，人工智能只是提高了人类的生产力，而区块链则将改变人类社会的生产关系，它将会颠覆我们人类社会现...

2018-03-11 00:42:59 3329 1

王维