勋章
粉丝
技术能力
- Java
- Python
- 前端开发
- Linux
-
Java
初级
能力说明：
了解变量作用域、Java类的结构，能够创建带main方法可执行的java应用，从命令行运行java程序；能够使用Java基本数据类型、运算符和控制结构、数组、循环结构书写和运行简单的Java程序。
-
Linux
中级
能力说明：
掌握Linux文件管理方式和技巧，对用户和组管理有基本认知，掌握Linux网络知识，对TCP/IP协议及OSI七层模型有较为清晰的概念，掌握Linux磁盘与文件系统管理技巧，知道如何安装Linux软件包，逐步掌握Shell脚本的编程技巧。
暂时未有相关云产品技术能力~
CSDN博客专家，9年博主
-
发表了文章 2023-11-01
局部性原理——各类优化的基石（1）
学过计算机底层原理、了解过很多架构设计或者是做过优化的同学，应该很熟悉局部性原理。即便是非计算机行业的人，在做各种调优、提效时也不得不考虑到局部性，只不过他们不常用局部性一词。如果抽象程度再高一些，甚至可以说地球、生命、万事万物都是局部性的产物，因为这些都是宇宙中熵分布布局、局部的熵低导致的，如果宇宙中处处熵一致，有的只有一篇混沌。
-
发表了文章 2023-11-01
浮点数美丽的表象(为什么要慎用浮点数)
这其实是float累加过程中精度丢失导致的，要理解这点我们首先要理解什么是浮点数。首先我们了解数在计算机中是如何表示的，因为计算机只能理解0和1两个数，所以一切信息都是用二进制表示的。如何保存更多的信息就是计算机设计者面临的挑战。
-
发表了文章 2023-11-01
Ehcache食用指南
可以使用CacheConfigurationBuilder来创建cache配置，分别用heap() 和offheap()来指定堆存储和堆外存储配置，这两个方法都支持指定存储实例数或者存储空间的大小。上面代码中1指定最大存储2gb，2表最多存储10个实例，超过了就会用默认的LRU策略往下层淘汰。
-
发表了文章 2023-11-01
LinkedHashMap源码解析
上文提到多次LRUCache，其中LRU是Least Recently Used的缩写，其实就是想在有限的存储空间里保留更多有价值数据的一种方式。其实现的依旧就是最佳被使用的数据将来还被使用的概率更高，这个现象在计算机领域非常明显，很多优化就是基于此的。LRUCache就是这样一种存储的实现，它的难点就在于如何高效地剔除掉最旧的数据，以及如何维护数据的新旧度。
-
发表了文章 2023-11-01
用fbprophet预测北京未来一个月的气温
fbprophet是facebook开源的时序数据预测包，提供了简洁的python和R api，可以对时序数据做一些预测，也提供了有些简单的趋势分析。更多细节可以看下官方文档。官方doc中给了一个数据集作为prophet的入门，这里我也只是按照官方的入门文档编写了的代码，很简单，只是把数据集换成了北京这8年来的每日温度数据，温度数我从网上爬取的，爬虫源码和数据可以从我github上找到。
-
发表了文章 2023-11-01
我常用的一些linux命令
之前做过两年的运维，用过很多命令，深切体会到某些linux命令熟练掌握后对效率提升有多大。举个简单的例子，在做了研发后经常会有跑一些数据，对于结果数据的处理，我们的产品同学一般都习惯于用excel做统计，把数据复制到excel里，然后数据分列，排序………… 最后得出某些简单的结论，我只需要cat, sort, uniq, awk, grep 这几个命令挥手间完成相同的操作。
-
发表了文章 2023-11-01
OSI七层网络协议
在前一篇博客运维往事 一次负载均衡坏点检测事故中我提到了在生产环境中在第四层和第七层做healthCheck，这个第四层和第七层到底是什么意思呢？除了第四层第七层之外，其他的几层到底是什么？这几层到底做了啥？
-
发表了文章 2023-11-01
运维往事 一次负载均衡坏点检测事故
之前做运维，有一些印象很深的事故，今天来讲其中一个，为了大家能理解，先说一些背景。现在因为流量巨大，单台机器肯定不足以为所有用户提供服务，所以大公司几乎任何一个服务的背后都是一套集群，然而任意一台机器不是100%可靠，如果你想让你服务尽可能接近100%可靠，你的集群就得具备检测和剔除坏点的能力。
-
发表了文章 2023-11-01
死锁的原理
之前在学校学习过程中，很少写多进程的代码，虽然操作系统中学过死锁相关的内容，但考试过后也基本就忘记了，后来自己也遇到过有些多进程死锁的情况，再加上看了有些资料，对死锁才算是有了有些深入的理解。
-
发表了文章 2023-11-01
java.util.Random和concurrent.ThreadLocalRandom对比
起始ThreadLocalRandom是对每个线程都设置了单独的随机数种子，这样就不会发生多线程同时更新一个数时产生的资源争抢了，用空间换时间。
-
发表了文章 2023-11-01
面试题精选:Rand10()实现Rand7()
前两天在刷leetcode的时候，遇到了一题Implement Rand10() Using Rand7()，rand7()可以给你等概率返回1-7的任意一个数，让你用rand7()实现一个rand10()，rand()可以等概率返回1-10的任意一个数。后来又在上网中不经意看到了另一题rand5()实现rand7()，更早些，我自己面试的过程中也遇到过类似的题。再早些在大二的时候，有个学姐在群里问过的一道她遇见的一道类似的面试题，我们先来从这道题开始，逐步剖析这种randX()–>randY()的题目怎么做。
-
发表了文章 2023-11-01
大数据下的实时热点功能实现讨论（实时流的TopN）
我司内部有个基于jstorm的实时流编程框架，文档里有提到实时Topn，但是还没有实现。。。。这是一个挺常见挺重要的功能，但仔细想想实现起来确实有难度。实时流的TopN其实离大家很近，比如下图百度和微博的实时热搜榜，还有各种资讯类的实时热点，他们具体实现方式不清楚，甚至有可能是半小时离线跑出来的。今天不管他们怎么实现的，我们讨论下实时该怎么实现（基于storm）。
-
发表了文章 2023-11-01
OpenTSDB简介
这个时候OpenTSDB就应运而生。 首先它做了数据存储的优化，可以大幅度提升数据查询的效率和减少存储空间的使用。其次它基于hbase做了常用时序数据查询的API，比如数据的聚合、过滤等。另外它也针对数据热度倾斜做了优化。接下来挨个说下它分别是怎么做的。
-
发表了文章 2023-11-01
Leetcode 295. Find Median from Data Stream
在一个有序数组中找中位数，但需要支持再数组中添加新的元素。本来是有序里的，可以很轻易就查到中位数，但如果添加新数字后，不一定有序。如果先对数组排序，那代价就比较大了，每次排序时间复杂度O(n*log(n))，看discuss发现了一种很巧妙的解法，可以把添加数据的时间复杂度降低到O(log(n)) ，查询中位数O(1)。
-
发表了文章 2023-11-01
python tsfresh特征中文详解
tsfresh.feature_extraction.feature_calculators.count_above_mean(x) 大于均值的数的个数
-
发表了文章 2023-11-01
Springboot 中同时使用mybatis注解和springbean-xml配置方式
因为自己新建了一个应用，为了开发的速度，直接选用了springboot，但后来发现大部分读库的代码和同事已有的代码重复， 索性直接拿过来用。但问题是我已有的代码是通过纯注解的方式使用mybatis，同事代码是spring+xml来使用mybatis，经过几天的探索，发现一种两种方式结合使用的方法。
-
发表了文章 2023-11-01
最小二乘法的极大似然解释
在真实数据中，一个x值可能对应多个y值，因为实际y值可能是受多种因素影响，所以我们可以假设任意一个x对于的y的真实值服从正态分布。我们什么时候可以认为模型 hθ(x)hθ(x) 拟合出来的点最好？当然是 hθ(x)hθ(x) 取值概率最大的时候。
-
发表了文章 2023-11-01
记一次mysql线上问题排查
背景是这样的，我们有个系统每天都会调起多个定时任务，首先quartz每分钟会调起一次检查时间的任务，如果发现时间到达设定的任务执行时间，java代码会向数据库里写入一条记录，然后有另外一个系统就会根据这条记录执行相应的任务，有天有同事反馈说有条定时任务没执行。。
-
发表了文章 2023-11-01
Leetcode 582. Kill Process 题解
大概说下题意，给出n个进程，每个进程都有一个唯一的进程号，每个进程只有一个父进程，但一个进程可能有多个子进程，我们用pid和ppid两个list来保存所有的进程和其父进程。每当杀死一个进程的时候，其全部子进程都必须被杀死，现在给出一个进程pid，让你找出杀死它时候必须杀死哪些进程？以list返回。
-
发表了文章 2023-11-01
kubernetes简介
service是提供用户发现你服务的模块， 其实上面跑着上文中提到的label selector。因为某个pod并不稳定，可能随时新建随时删除，serives出现屏蔽掉了pod变动对服务调用方带来的影响。顺便说一句，service是长期存活的。 当一个请求过来的时候，他先到proxy service，proxy service通过label selector找到对应的pod，将请求转发过去。如果有多个pod提供同一种服务，proxy service会采用轮询的方式转发请求。
-
发表了文章 2023-11-01
面试题：如何找出数组里出现次数超过总数1/3的数
如果你每次从nums中拿出3个不一样的数作为一组，肯定会出现两种情况。一，nums被取空了，那么nums中每个数出现次数最多占总次数的1/3，写代码很好处理吧！！ 二，还有剩余，这个情况就复杂了，有可能剩余多个，但是……但是，最多只可能剩余两种数。 为什么？ 3个不同的数凑一组才能删掉，所以不可能删掉超过1/3的数。所以超过1/3的数肯定被剩下来，但是，剩下来的俩数并不一定都是超过1/3的，这点额外注意。
-
发表了文章 2023-11-01
Leetcode 114. Flatten Binary Tree to Linked List
思路也很简单，先把root的左子树（如有）变成单链表 leftlinkedlist，把root的右子树（如有）变成单链表 rightlinkedlist，再把root的右节点变成leftlikedlist，再把rightlinkedlist接到leftlinkedlist后面，代码如下。
-
发表了文章 2023-11-01
Leetcode 467. Unique Substrings in Wraparound String
大概翻译下题意，有个无限长的字符串s，是由无数个「abcdefghijklmnopqrstuvwxy」组成的。现在给你一个字符串p，求多少个p的非重复子串在s中出现了？
-
发表了文章 2023-11-01
树莓派从温度传感器DHT11读取数据
这里有个校验位，是为了确保数据传输的准确性的。如果byte1+byte2+byte3+byte4 == byte0，数据传输就是正确的。不过DHT11小数位是不工作的，所以只需要考虑byte2+byte4就行了。
-
发表了文章 2023-11-01
Leetcode 368. Largest Divisible Subset思路及详解
这里有个很简单的数学性质，就是整除的传递性，如果a%b==0 且 b%c == 0，那么a%c == 0，说白了如果c是b的因子，b又是a的因子，那么c肯定是a的因子。这样我们就可以在数组中找出很多整除链（a->b->c->d，其中b是a的因子，c是b的因子，d是c的因子），这样的链条就满足两两整除的条件，题目就变成了求最长的链条。 先上代码，然后我再解释下我的代码。
-
发表了文章 2023-11-01
一次诡异的磁盘空间占用问题排查
大半夜接到线上一服务器磁盘占用率超过90%的短信，需要立即处理。一般这种情况都是线上异常，当天日志打太多，无法自动删掉的。上来第一反应就是查我们规范java应用日志目录，居然没有文件，再查，居然连java进程都没有，原来不是java应用，不过没关系，干一年运维也不是白干的，还是有其他方法可以查的，在此记录下整个排查过程。
-
发表了文章 2023-11-01
Leetcode 74. Search a 2D Matrix
这道题很简单，为此专门写篇博客其实算博客凑数了。给你一个每一行每一列都是增序，且每一行第一个数都大于上一行末尾数的矩阵，让你判断某个数在这个矩阵中是否存在。 假设矩阵是m*n，扫一遍的时间复杂度就是O(m*n)，题目中给出的这么特殊的矩阵，时间复杂度可以降到O(m+n)，具体代码如下，写的比较挫。
-
发表了文章 2023-11-01
Leetcode 230. Kth Smallest Element in a BST
先来看下二叉搜索树的性质，对于任意一个非叶子节点，它的左子树中所有的值必定小于这个节点的val，右子树中所有的值必定大于或等于当前节点的val。 这条性质就保证了如果我们对二叉搜索树做中序遍历，中序遍历的结果肯定是有序的。对于此题而言，我们只需要拿到中序遍历结果，然后返回第k个即可，时间复杂度是O(n)。
-
发表了文章 2023-11-01
Leetcode 313. Super Ugly Number
题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。
-
发表了文章 2023-11-01
Leetcode Find Minimum in Rotated Sorted Array 题解
对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。
-
发表了文章 2023-11-01
Leetcode Minimum Depth of Binary Tree （面试题推荐）
计算树的最小深度 很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 我在这用了一个全局变量 mindepth。总感觉我这代码写的不够简练，求更精简的方法。
-
发表了文章 2023-10-31
Ubuntu下python安装mysqldb(驱动)
先跳转的该目录下，然后执行 sudo python setup.py install 然后就是各种问题，需要配置这个那个的。
-
发表了文章 2023-10-31
hdoj 2089 不要62
这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。
-
发表了文章 2023-10-31
codeforces 304A. Pythagorean Theorem II
给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定是三角形，所以要判断一下，根据三角形三边的性质，两边之和大于第三边，两边之差小于第三边。
-
发表了文章 2023-10-31
100个经典的动态规划方程
设g’表示从起点到第i个旅店住宿一天的最少天数；f’表示从起点到第i个旅店住宿一天，在满足最小天数前提下所需要的最少费用。那么：
-
发表了文章 2023-10-31
UVA live 2678 - Subsequence
关于这个题目，有多种的解法，如果枚举起点和终点，时间复杂度为O(n^3)，但如果我们用一个数组B把一段数的和存起来，B[i] = sum(a[1].....a[i])。这样就可以把时间复杂度降到O(n^2)。
-
发表了文章 2023-10-31
动态规划详解
前段时间一直在做关于数据结构的题，也算是对数据结构有了一定的了解，知道了有些数据结构的基本算法。现在刚刚开始接触动态规划，其实写这篇文章的初衷是一来锻炼一下自己的总结能力，二来也是希望通过这篇文章，来指引和我一样的初学者，废话不多说了，开始吧。
-
发表了文章 2023-10-31
归并树&划分树详解
对4 5 2 8 7 6 1 3 分别建划分树和归并树
-
发表了文章 2023-10-31
计算机科学中的树
二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树
-
发表了文章 2023-10-31
ACM竞赛常用STL（二）之STL--algorithm
内部实现: 数组 // 就是没有固定大小的数组，vector 直接翻译是向量vector // T 就是数据类型，Alloc 是关于内存的一个什么东西，一般是使用默认参数。
-
发表了文章 2023-10-31
ACM竞赛常用STL（一）2
ACM/ICPC 竞赛之STL--iterator 简介 iterator(迭代器)是用于访问容器中元素的指示器，从这个意义上说，iterator(迭代器)相当于数据结构中所说的“遍历指针”，也可以把iterator(迭代器)看作是一种泛化的指针。STL 中关于iterator(迭代器)的实现是相当复杂的，这里我们暂时不去详细讨论关于iterator(迭代器)的实现和使用，而只对iterator(迭代器)做一点简单的介绍。
-
发表了文章 2023-10-31
ACM竞赛常用STL（一）1
s.resize(n, val)改变序列的长度，超出的元素将会被删除，如果序列需要扩展（原空间小于n），将用val 填满扩展出的空间。
-
发表了文章 2023-08-12
IO密集型服务提升性能的三种方法
本文介绍了优化IO密集型系统性能的三种主要策略——批处理、缓存和多线程，其工作原理和适用场景。
-
发表了文章 2023-03-19
深入理解Spring的事件通知机制
Spring作为一个优秀的企业级应用开发框架，不仅提供了众多的功能模块和工具，还提供了一种灵活高效的事件通知机制，用于处理组件之间的松耦合通讯。本文将详细介绍Spring的事件通知机制的原理、使用方法以及示例，希望对大家深入理解Spring框架有所帮助。
-
发表了文章 2023-03-13
聊一聊过度设计！
新手程序员在做设计时，因为缺乏经验，很容易写出欠设计的代码，但有一些经验的程序员，尤其是在刚学习过设计模式之后，很容易写出过度设计的代码，而这种代码比新手程序员的代码更可怕，过度设计的代码不仅写出来时的成本很高，后续维护的成本也高。因为相对于毫无设计的代码，过度设计的代码有比较高的理解成本。说这么多，到底什么是过度设计？
-
发表了文章 2023-03-13
Java高并发之CyclicBarrier简介
CyclicBarrier 是 Java 中的一种同步工具，它可以让多个线程在一个屏障点处等待，直到所有线程都到达该点后，才能继续执行。CyclicBarrier 可以用于协调多个线程的执行，以便它们可以在某个点上同步执行。
-
发表了文章 2023-02-11
详解Redisson分布式限流的实现原理
多图详解Redisson中RRateLimiter分布式限流的实现原理。
-
发表了文章 2022-12-16
LinkedHashMap源码解析
LinkedHashMap源码解析
-
发表了文章 2022-12-16
Java中的String、StringBuffer和StringBuilder
Java中的String、StringBuffer和StringBuilder
-
发表了文章 2022-12-16
局部性原理——各类优化的基石
局部性原理——各类优化的基石
-
发表了文章
2024-10-27
从大模型的原理到提示词优化
-
发表了文章
2023-11-02
如何使用ffmpeg制作透明背景的视频
-
发表了文章
2023-11-02
Java21虚拟线程实践
-
发表了文章
2023-11-02
spring-kafka中ContainerProperties.AckMode详解
-
发表了文章
2023-11-02
如何在地图上寻找最密集点的位置？
-
发表了文章
2023-11-02
使用javax.validation.constraints校验参数合法性
-
发表了文章
2023-11-02
Java Optional：让你的代码更优雅
-
发表了文章
2023-11-02
ChatGPT函数调用初体验：让ChatGPT具备抓取网页文本的能力
-
发表了文章
2023-11-02
如何使用ChatGPT提升自己的“码”力?
-
发表了文章
2023-11-02
使用ffmpeg拼接两张图片
-
发表了文章
2023-11-02
ThreadPoolExecutor——高效处理并发任务的必备良器
-
发表了文章
2023-11-02
从CPU的视角看 多线程代码为什么那么难写！
-
发表了文章
2023-11-02
使用ffmpeg缩小视频体积的几种方式
-
发表了文章
2023-11-02
Linux parallel 命令使用手册
-
发表了文章
2023-11-02
Linux xargs命令介绍
-
发表了文章
2023-11-02
Java中使用HashMap时指定初始化容量性能一定会更好吗？
-
发表了文章
2023-11-02
如何用ffmpeg截取视频片段&截取时间不准确的坑
-
发表了文章
2023-11-02
使用ffmpeg将视频转成HLS(m3u8)格式
-
发表了文章
2023-11-02
用ffmpeg将视频转成gif动图
-
发表了文章
2023-11-02
在Springboot HandlerInterceptor中获取GET和POST请求参数
