https://haifeiWu.github.io/tags/%E7%AE%97%E6%B3%95/Recent content in 算法 on haifeiWuHugo -- gohugo.iozh-cnwhfstudio@163.com (haifeiWu)whfstudio@163.com (haifeiWu)© 2016～2026 haifeiWuWed, 08 Mar 2023 15:33:34 +0800https://haifeiWu.github.io/posts/mapreducelunwenyuedu/Wed, 08 Mar 2023 15:33:34 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/mapreducelunwenyuedu/概述 这篇论文主要介绍了 MapReduce 编程模型和相关实现，用于处理和生成大型数据集。它隐藏了并行化、容错、本地性优化和负载平衡等细节，使得即使对于没有并行和分布式系统经验的程序员也很容易使用。https://haifeiWu.github.io/posts/gfslunwenyuedu/Wed, 08 Mar 2023 15:32:18 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/gfslunwenyuedu/概述 这篇论文主要讲述了 Google 文件系统（GFS）的设计和实现。它介绍了 GFS 的目标、架构、组件、数据流和一些关键技术，如租约、快照和恢复等。https://haifeiWu.github.io/posts/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie/Sun, 01 Sep 2019 00:00:00 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie/思路 我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Althohttps://haifeiWu.github.io/posts/lru--suan-fa/Sat, 29 Jun 2019 00:00:00 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/lru--suan-fa/What？LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰https://haifeiWu.github.io/posts/leetcode--mei-ri-yi-ti--day-1/Wed, 13 Feb 2019 00:00:00 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/leetcode--mei-ri-yi-ti--day-1/题目 题目描述：给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：4, 1,0,3,10 输出：0,1,9,16,100 示例 2：输入：7, 3,2,3,11 输https://haifeiWu.github.io/posts/liaoliao-volatile-guanjianzi/Mon, 22 Oct 2018 10:07:21 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/liaoliao-volatile-guanjianzi/我们知道 volatile 关键字的作用是保证变量在多线程之间的可见性，它是 java.util.concurrent 包的核心，没有 volatile 就没有这么多的并发类给我们使用。本文将简单介绍一下 volatile 这个东东。CAS(compare-and-swap)…https://haifeiWu.github.io/posts/jiyu-jmeterdeyacegongjudeshixian/Sun, 05 Nov 2017 19:54:39 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/jiyu-jmeterdeyacegongjudeshixian/在界面中选择对应的选项卡：（目前只支持 HTTP 模板，自定义脚本上传，测试相应结果两个选项卡），HTTP 模板是根据页面选择的参数生成 jmx 文件，自定义脚本是用户直接上传 jmx 脚本。下图是执行脚本的页面，在页面中可以选择在本地执行与在远程机执行（远程机执行是指在 3 台机器上同步执行…https://haifeiWu.github.io/posts/bayibaspring-dom4jshixianmonishixianduquxml/Wed, 23 Aug 2017 20:38:56 +0800whfstudio@163.com (haifeiWu)https://haifeiWu.github.io/posts/bayibaspring-dom4jshixianmonishixianduquxml/今天 leadr 提出需求，原来公司项目中读取解析 XML 文件的代码效率太低，考虑切换一种 XML 为数据封装格式与读取方式以提高效率。我这灵机一动 Spring 对 bean 的依赖注入就是读取 XML 文件，可以尝试扒一扒 Spring 的源码，来实现一个轻量级的方案。重构 XML 文件，向 sprin…