算法 源码 编码java
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。 策略二（component diff）： 拥有相同类的两个组件 生成相似的树形结构， 拥有不同类的两个组件 生成不同的树 ......
JAVA -适合新手和复习（Restart）
作为22届专科生，在没有经历和学历的情况下找一份得体的工作 是多么“奢侈”，世上岂无千里马,人中难得九方皋. 废话太多我们开始吧！ JAVA从这里开始 Java的历史（不感兴趣直接跳过） Java 的历史要追溯到 1991 年，项目“Green”启动！帕特里克、詹姆斯·高斯林、麦克·舍林丹和其他几个 ......
【Socket】基于 Java NIO 的 HTTP 请求过程
1 前言 这节我们自己动手感受一下 HTTP的东西，我们知道 HTTP 协议是在应用层解析内容的，只需要按照它的报文的格式封装和解析数据就可以了，具体的传输还是使用的 Socket，我们基于上节的NIO Socket自己做一个简单的实现了HTTP协议的例子。 2 源码分析 因为HTTP 协议是在接收 ......
Java入门_一维数组_第一题_升序数组
声明 咱是个新手，没啥技术只会最基础的，见谅哈。 更简化的方法还请大佬指教。 题目： 已知有个升序数组的数组，要插入一个元素，该数组顺序依然是升序。 例如：{ 25 , 49 , 74 , 99 }，添加‘ 77 ’后，数组为{ 25 , 49 , 74 , 77 , 99 }。 思路： 建立第一个 ......
java 执行 同一个项目不同的main方法
1、多个main方法，通过idea的方式打包 2、在执行的时候 java -cp /data/dolphinscheduler-install/jars/dolphoinscheuler-demo.jar cn.iullor.TestExceptionMain java -cp /data/dolp ......
值得收藏的Java 命名规范参考！
一、Java中常用到的命名形式共有三种 既首字母大写的UpperCamelCase，首字母小写的lowerCamelCase以及全部大写的并用下划线分割单词的UPPERCAMELUNSER_SCORE。 通常约定，类一般采用大驼峰命名，方法和局部变量使用小驼峰命名，而大写下划线命名通常是常量和枚举中 ......
Java实现记录对象修改前后的变化
需求描述今天接到一个需求，修改数据时需要记录修改详情。详情包括，被修改的字段，修改前的值和修改后的值。 解决思路分别比较修改前后两个Bean实例的所有成员变量，当值不一致时，记录变量名称，以及修改前后的值。 对于该方案，可以解决特定类型的Bean。 如果有其它类型的Bean也有这种需求，则需要新写一 ......
读后笔记 -- Java核心技术（第11版 卷I ）Chapter1-2 Java 程序设计
本书源码（下载对应版本的代码）：https://horstmann.com/corejava/index.html Java 17 API 文档：https://docs.oracle.com/javase/17/docs/api 配套视频讲解（卷一）：https://space.bilibili. ......
IDEA Rebuild项目错误：Information:java: java.lang.AssertionError: Value of x -1
模仿lombok工具，我的enumgen工具写完了。 公司的项目emax-rpcapi-list依赖了enumgen后，IDEARebuild Project时，或者maven package/install的时候，出现报错→Information:java: java.lang.Assertion ......
算法笔记
算法笔记 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解（转载翻译） - 力扣（LeetCode） 数据结构和容器 基本类型： int,lo ......
Can not set java.lang.String field com.jsedc.log.pojo.entity.voSyslogV0.happenTime to java.util.LinkedHashMap
未加泛型约束的result,其List中的实体对象会被序列化为LinkedHashMap,实际结构为Result<List<LinkedHashMap<String,String>>> 导出excel时对象赋值失败 ......
剑指 Offer 07. 重建二叉树（java解题）
leetcode《图解数据结构》剑指 Offer 07. 重建二叉树（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
Java开发学习(四十九)----MyBatisPlus更新语句之乐观锁
1、概念 在讲解乐观锁之前，我们还是先来分析下问题: 业务并发现象带来的问题:秒杀 假如有100个商品或者票在出售，为了能保证每个商品或者票只能被一个人购买，如何保证不会出现超买或者重复卖 对于这一类问题，其实有很多的解决方案可以使用 第一个最先想到的就是锁，锁在一台服务器中是可以解决的，但是如果在 ......
drf-jwt源码分析以及自定义token签发认证、alc和rbac
1.drf-jwt源码执行流程 1.1 签发(登录) 1.代码: urls.py: from rest_framework_jwt.views import obtain_jwt_token urlpatterns = [ path('login/',obtain_jwt_token), ] 2.我 ......
算法总结--动态规划
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.动态规划介绍 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来，这是DP的一个重要标志。 ##2.DP大法的使 ......
Java：数据表的字段设计了默认值0不生效的原因
在数据表里给字段设置了默认值为0，但是在插入的时候不生效，数据表设计如下 通过数据表生成的实体类 查看代码 @Data @TableName(value = "user") @NoArgsConstructor @AllArgsConstructor public class UserEntity{ ......
Yolov5——训练目标检测模型详解（含完整源码）
项目的克隆 打开yolov5官网（GitHub - ultralytics/yolov5 at v5.0），下载yolov5的项目： 环境的安装（免额外安装CUDA和cudnn） 打开anaconda的终端，创建新的名为yolov5的环境（python选择3.8版本）： conda create - ......
太坑了，我竟然从RocketMQ源码中扒出了7种导致消息重复消费的原因
大家好，我是三友~~ 在众多关于MQ的面试八股文中有这么一道题，“如何保证MQ消息消费的幂等性”。 为什么需要保证幂等性呢？是因为消息会重复消费。 为什么消息会重复消费？ 明明已经消费了，为什么消息会被再次被消费呢？ 不同的MQ产生的原因可能不一样 本文就以RocketMQ为例，来扒一扒Rocket ......
带你深入Java Log框架，彻底搞懂Log4J、Log4J2、LogBack，SLF4J
最近系统被扫出来还在使用老旧的log4j，需要升级到最新的log4j。但是在升级的发现，Java相关的日志处理库有log4j, log4j2,slf4j和logback，初一看确实有点头大，那么区别是啥呢？之前也大概知道一些，查找了大量相关资料，这里好好总结一下，相信你读完就会熟练掌握 Log4J、 ......
Tars-Java网络编程源码分析
作者：vivo 互联网服务器团队- Jin Kai 本文从Java NIO网络编程的基础知识讲到了Tars框架使用NIO进行网络编程的源码分析。 一、Tars框架基本介绍 Tars是腾讯开源的支持多语言的高性能RPC框架，起源于腾讯内部2008年至今一直使用的统一应用框架TAF（Total Appl ......
机器学习算法（一）: 基于逻辑回归的分类预测
逻辑回归（Logistic regression，简称LR）虽然其中带有"回归"两个字，但逻辑回归其实是一个分类模型，并且广泛应用于各个领域之中。虽然现在深度学习相对于这些传统方法更为火热，但实则这些传统方法由于其独特的优势依然广泛应用于各个领域中。 ......
Java多线程开发CompletableFuture的应用
做Java编程，难免会遇到多线程的开发，但是JDK8这个CompletableFuture类很多开发者目前还没听说过，但是这个类实在是太好用了，了解它的一些用法后相信你会对它爱不释手(呸渣男，咋对谁都爱不释手呢)，好了我先简单举个列子，告诉你用它有多好。Single Dog拿一个Appointme ......
Java中的String类真的不可变吗？java面试常见问题
其实在Java中，String类被final修饰，主要是为了保证字符串的不可变性，进而保证了它的安全性。那么final到底是怎么保证字符串安全性的呢？接下来就让我们一起来看看吧。 一. final的作用 1. final关键词修饰的类不可以被其他类继承，但是该类本身可以继承其他类，通俗地说就是这个类 ......
算法 | 中缀表达式转后缀表达式并计算结果（利用栈）
1.手动实现中缀转后缀 2.代码实现中缀转后缀并计算表达式结果 为了简化问题，假设算术运算符仅由加、减、乘、除4种运算符和左、右括号组成。 step1: 声明栈结构 #include <iostream> #include <string> using namespace std; #define ......
【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制（Paxos篇）
概念简介 Paxos是一种基于消息传递具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 发展历史 Paxos算法的发展历史追溯到古希腊，当时有一个名为“Paxos“的小岛， 岛上采用一会的形式通过法令， 议会中议员通过信使进行消息传递，议员与信使都是兼职的，他们随时都 ......
复杂度分析：如何分析、统计算法的执行效率和资源消耗
我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。 ......
算法学习笔记(19): 树上启发式合并（DSU on tree）
树上启发式合并 DSU on tree，我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题： 适用情况 可以离线的部分树上问题。 需要子树上的所有信息，但是信息 ......
JUC源码学习笔记8——ConcurrentHashMap源码分析1 如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移
源码基于jdk1.8 这一片主要讲述ConcurrentHashMap如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移 系列文章目录和关于我 一丶ConcurrentHashMap概述 支持高并发读写的哈希表，ConcurrentHashMap中每一个方法都是线程安全的，并且读数据 ......
从源码彻底理解 Prometheus/VictoriaMetrics 中的 relabel_configs/metric_relabel_configs 配置
背景 最近接手维护了公司的指标监控系统，之后踩到坑就没站起来过。。 本次问题的起因是我们配置了一些指标的删除策略没有生效： - action: drop_metrics regex: "^envoy_.*|^url\_\_\_\_.*|istio_request_bytes_sum" 与这两个容易引 ......
解读 Servlet 源码：GenericServlet，ServletConfig，ServletContext
解读 Servlet 源码：GenericServlet，ServletConfig，ServletContext 每博一文案 人活着，就得随时准备经受磨难。他已经看过一些书，知道不论是普通人还是了不起的人，都要在自己的一生中经历许多磨难。磨难使人坚强。 人和社会、一切斗争的总结局也许都是中庸而已。 ......