勋章
粉丝
技术能力
- Java
- Python
- 前端开发
- Linux
-
Java
初级
能力说明：
了解变量作用域、Java类的结构，能够创建带main方法可执行的java应用，从命令行运行java程序；能够使用Java基本数据类型、运算符和控制结构、数组、循环结构书写和运行简单的Java程序。
-
Linux
中级
能力说明：
掌握Linux文件管理方式和技巧，对用户和组管理有基本认知，掌握Linux网络知识，对TCP/IP协议及OSI七层模型有较为清晰的概念，掌握Linux磁盘与文件系统管理技巧，知道如何安装Linux软件包，逐步掌握Shell脚本的编程技巧。
暂时未有相关云产品技术能力~
CSDN博客专家，9年博主
-
发表了文章 2023-11-01
Leetcode 198. House Robber
一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。
-
发表了文章 2023-11-01
Leetcode 3. Longest Substring Without Repeating Characters
此题题意是找出一个不包含相同字母的最长子串，题目给出了两个例子来说明题意，但这两个例子具有误导性，让你误以为字符串中只有小写字母。还好我是心机boy，我把大写字母的情况也给考虑进去了，不过。。。。字符串里竟然有特殊字符，于是贡献了一次wrong answer，这次我把ascii字符表都考虑进去，然后就没问题了。这个故事告诫我们在编程处理问题的时候一定要注意输入数据的范围，面试中可以和面试官去确认数据范围，也能显得你比较严谨。
-
发表了文章 2023-11-01
Leetcode Find Minimum in Rotated Sorted Array 题解
对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。
-
发表了文章 2023-11-01
Leetcode Minimum Depth of Binary Tree （面试题推荐）
计算树的最小深度 很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 我在这用了一个全局变量 mindepth。总感觉我这代码写的不够简练，求更精简的方法。
-
发表了文章 2023-11-01
Leetcode Binary Tree Postorder Traversal(面试题推荐)
非递后续归遍历二叉树，肯定得用到栈。先序遍历很好写，但后续遍历就不是那么容易了。 只需要设置个指针pre，指向最后输出的那个节点就行了，只要判断cur指针指向的是上次输出节点的父节点，且cur无其他未遍历的节点，这个时候就把cur节点输出即可，然后更改pre。原理是要遍历当前节点，其所有子节点都必须遍历完，因为肯定是先左后右，所以只需一个指针保持前一次输出的结果即可。
-
发表了文章 2023-11-01
Leetcode Single Number II （面试题推荐）
给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。
-
发表了文章 2023-11-01
Leetcode Copy List with Random Pointer（面试题推荐）
给大家推荐一道leetcode上的面试题，这道题的具体讲解在《剑指offer》的P149页有思路讲解，如果你手头有这本书，建议翻阅。
-
发表了文章 2023-11-01
Stanford 机器学习练习 Part 3 Neural Networks: Representation
从神经网络开始，感觉自己慢慢跟不上课程的节奏了，一些代码好多参考了别人的代码，而且，让我现在单独写也不一定写的出来了。学习就是一件慢慢积累的过程，两年前我学算法的时候，好多算法都完全看不懂，但后来，看的多了，做的多了，有一天就茅塞顿开。所有的困难都是一时的，只要坚持下去，一切问题都会解决的。没忍住发了点鸡汤文。
-
发表了文章 2023-10-31
Stanford 机器学习练习 Part 1 Linear Regression
In octave, we return values by defining which variables % represent the return values (at the top of the file)
-
发表了文章 2023-10-31
Ubuntu下python安装mysqldb(驱动)
先跳转的该目录下，然后执行 sudo python setup.py install 然后就是各种问题，需要配置这个那个的。
-
发表了文章 2023-10-31
Qtech 暑假未讲到的算法（不完全）
优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树.....
-
发表了文章 2023-10-31
codeforces 339A.Helpful Maths B.Xenia and Ringroad 两水题
.题意就是把字符串里面的数字按增序排列，直接上代码。
-
发表了文章 2023-10-31
poj 1990 MooFest 树状数组
题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？
-
发表了文章 2023-10-31
hdoj 2089 不要62
这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。
-
发表了文章 2023-10-31
poj 1164 放苹果
这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放置的苹果不能从0开始，否则就会产生相同的放法，然后同理第三第四个盘子。。。。 还有一个问题，可能放到最后一个盘子了，还有很多苹果没有放，怎么办？
-
发表了文章 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
poj 3254 Corn Fields （状态压缩dp）
状态压缩dp其实就是用二进制来表示所有的状态，比如这题， 我们在某一行可以这样取0 1 0 1 1 0 1，用1代表取了，0代表没取，因为这点，它的数据量也限制在20以内，所有看到这样数据量的题目可以先考虑一下状态压缩dp。对于有多行的数据，所有状态的总数必然很庞大，而且不用特殊的方法想要存储这些状态是不太现实的。既然每个点只有这两种情况，我们可以用二进制的一位来表示，0 1 0 1 1 0 1就可以表示为二进制0101101也就是十进制的45，如果我们想要枚举6个点的所有状态，我们只需要从0到2^6取其二进制就可以了，并不会重复或是多余。
-
发表了文章 2023-10-31
poj 2362 hdoj 1518 Square（搜索）
不难了解，小棒子的长度越长，其灵活性越差。例如长度为5的一根棒子的组合方式要比5根长度为1的棒子的组合方式少，这就是灵活性的体现。
-
发表了文章 2023-10-31
poj 2299 Ultra-QuickSort 求逆序数 树状数组解法
所谓离散化，我们的了解就是对原数组排序，然后用所在位置的下标代替原数，这样我们就可以把数据范围缩小到1-500000，这个数组是开的下的。
-
发表了文章 2023-10-31
动态规划详解
前段时间一直在做关于数据结构的题，也算是对数据结构有了一定的了解，知道了有些数据结构的基本算法。现在刚刚开始接触动态规划，其实写这篇文章的初衷是一来锻炼一下自己的总结能力，二来也是希望通过这篇文章，来指引和我一样的初学者，废话不多说了，开始吧。
-
发表了文章 2023-10-31
归并树&划分树详解
对4 5 2 8 7 6 1 3 分别建划分树和归并树
-
发表了文章 2023-10-31
poj 1976 A Mini Locomotive(01背包)
题目的大概意思就是说给你n个数，然后就是有三辆货车头可以拉连续k辆车厢，问你这三个火车头最终可以拉的最大的乘客数是多少。
-
发表了文章 2023-10-31
Codeforces Round #179 (Div. 2)A、B、C、D
我们每次加进来的点相当于k，首先需要进行一个双重循环找到k点和所有点之间的最短路径；然后就以k点位判断节点更新之前的k-1个点，时间复杂度降到O(n^3),而暴力解法每次都要进行floyd，时间复杂度为O(n^4)；相比之下前述解法考虑到了floyd算法的性质，更好了运用了算法的内质。
-
发表了文章 2023-10-31
hackerrank challenges median
只能说这题我想多了，使用普通的插入排序完全可以解决这道题，在查找的时候用二分加快查找速度。 正确解题报告 这道题的关键在于，不能用int，因为两个int相加可能会越界！因为这个WA了好多遍。所以改用long long。 对double，使用math.h中的函数ceil(double)可以取整，根据ceil(v) == v的结果可以判断v是否是整数。
-
发表了文章 2023-10-31
Codeforces Round #178 (Div. 2)
在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线上的第yi只鸟，然后被打中的这只鸟左边的飞到第i-1条电线上，右边的飞到i+1条电线上，没有落脚点的鸟会飞走。
-
发表了文章 2023-10-31
poj 1961 Period(kmp最短循环节)
给定一个长度为n的字符串s，求他每个前缀的最短循环节。换句话说，对于每个i（2<=i<=n），求一个最大的整数k（如果k存在），使得s的前i个字符可以组成的前缀是某个字符串重复k次得到的。输出所有存在K的i和对应的k。
-
发表了文章 2023-10-31
ZOJ1117 POJ1521 HDU1053 Huffman编码
Huffman编码的思想就是贪心，我们这里使用stl里的优先队列，priority_queue使用堆进行优化，虽然自己也可以写一个堆，但我感觉对于这道题有点主次不分了，再次感觉到stl确实是一个很强大的东西。
-
发表了文章 2023-10-31
POJ 1195 Mobile phones (二维树状树组)
题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作，操作如下：命令1：(X Y A)对位于坐标（X Y）的值加A；命令2：（L B R T）求出位于L<=x<=R，B<=y<=T的值的和；命令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
局部性原理——各类优化的基石
局部性原理——各类优化的基石
-
发表了文章 2022-12-16
一文告诉你CPU分支预测对性能影响有多大
一文告诉你CPU分支预测对性能影响有多大
-
发表了文章 2022-12-16
布隆过滤器(BloomFilter)原理 实现和性能测试
布隆过滤器(BloomFilter)原理 实现和性能测试
-
发表了文章 2022-12-16
ReentrantLock源码解析
ReentrantLock源码解析
-
发表了文章 2022-12-16
ReentrantReadWriteLock源码解析
ReentrantReadWriteLock源码解析
-
发表了文章 2022-12-16
StampedLock源码分析
StampedLock源码分析
-
发表了文章 2022-12-16
大厂面试题:求根号2简单？高级算法你肯定不会
大厂面试题:求根号2简单？高级算法你肯定不会
-
发表了文章 2022-12-16
面试题精选:循环队列
面试题精选:循环队列
-
发表了文章 2022-12-16
Json字段选取器介绍和实现
Json字段选取器介绍和实现
-
发表了文章
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请求参数
