- 博客(151)
- 资源 (7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 代码的艺术之路——创建型设计模式
每种设计模式，不同于网上千篇一律的定义或模板代码，我都尽可能从解决工作实际问题出发，通过代码一步步演进最终的设计模式，每种设计模式都力求讲清其来龙去脉，并解剖出一些较为独特的想法和见解，望对诸君能有所帮助！
2024-10-02 16:28:45
449
原创 代码坏味道有24种？我看未必！
《重构》的大佬Martin Fowler给出24种代码坏味道，但我看未必。我认为有些坏味道犯了“重复坏味道”的问题，所以我把它们汇总到最后一章重复的坏味道中，大家看完其他坏味道再看这些，便可很快理解。
2024-08-04 16:59:26
1048
原创 咱迈出了模仿的第一大步！快进来看看（如何公众号排版）~
上一次我更新了篇短文突然领悟了个东西，这可能是成功的捷径，哈哈～，说我悟到了成功的捷径，就是模仿。所以，为了写出更好的内容，我从小林那里模仿出了这篇文章。
2024-07-09 20:58:20
827
原创 打开IDEA，程序员思考的永远只有两件事！！！
当年面试时背了很多八股文，但在日渐重复的机械工作中（产品业务开发），计算机网络、操作系统、算法等很多晦涩难懂的基础知识已在脑海日渐模糊，每天打开 IDEA，思考的永远只有两件事。
2024-07-09 19:47:56
823
原创 java可以跨平台的原因是什么？
C/C++需要根据不同的平台和操作系统选择不同的编译器和库文件，编译后生成的可执行文件不同平台是不一样的，格式如可执行文件名都不一样，内容也不一样，它中间从编译——汇编——链接，汇编语言和链接都与平台有关，所以不能跨平台。因为不同平台可以安装对应的JVM（Java Virtual Machine），它是C/ C++写的，JVM可以屏蔽所有和平台相关的信息，并帮助把Java文件经过编译后生成的和平台无关的class类文件（也就是字节码）从硬盘读取到内存中，并转换为机器码执行。Python、PHP同理。
2023-09-11 21:34:02
669
原创 交换机和路由器到底有什么区别？？？
关于交换机和路由器的区别，百度谷歌都看了很多，但一直感觉是一知半解，似懂非懂，所以今天决定将这块知识点从底层进行一个详细梳理，毕竟这也是面试的超高频问题。不过，阅读本文需要至少明白TCP/IP四（五）层模型，明白网络包的数据帧结构。
2023-04-28 08:42:56
4033
1
原创 哈希函数和哈希表（哎，面试问了三次）
哈希表主要作用：加快查找速度。可以近似看成O（1）.哈希函数特点：1.其输入无限，输出有限。2.每次相同的输入一定得到相同的输出。不同的输入也可能产生相同的输出。（哈希碰撞）3.输出分布是绝对离散的，不会受输入的影响，即同样的面积在任何地方框点都是差不多的。（最重要，哈希函数主要利用这个性质）4.任何值模上一个数，最后一定得到0-该数的一个范围值。比如任何数模（或者说取余）上100，最后得到的值一定在0-99范围内。并且是绝对均匀分布。哈希函数不害怕多个重复数字，因为他可以把多个数字都压缩在同
2021-03-17 12:15:18
1225
1
原创 C++面经汇总（二）
暂时未解决的1.乐观锁和悲观锁？这个是数据库的知识，暂时看不懂https://www.cnblogs.com/qlqwjy/p/7798266.html聪聪面经1、多态机制多态就是说同一个名字的函数可以有多种不同的功能。分为编译时的多态和运行时的多态。编译时的多态就是函数重载，包括运算符重载，编译时根据实参确定调用哪个函数。运行时的多态则和虚函数、继承有关。2、那多态底层实现是怎么样的利用虚函数表，先构建一个基类，然后在基类的构造函数中会建立虚函数表，也就是一个储存虚函数地址的数组，内存地址
2021-03-16 21:27:10
1250
原创 网络编程面试汇总（C++）
网络编程（金山）1. 简述Tcp三次握手和四次挥手。（金山WPS）看我的文章：握手挥手详解2. 基本I/O模型了解多少。（金山WPS）游双《高性能服务器编程》第八章8.3节，p126-127页认真看链接里面的两篇解析，是对上面内容的补充：阻塞非阻塞和同步异步比较高深的解释：阻塞非阻塞和同步异步我理解：阻塞非阻塞IO是从时间上来看的，甲方请求，乙方立刻应答，或者乙方不能处理，甲方立刻转身走，对于甲方来说，它就是非阻塞；甲方请求，乙方没有立刻应答，甲方一直在等，一直等到乙方处理结束，对于甲方这种等
2021-01-05 09:56:48
2132
原创 原地数组求解例题汇总（C++力扣）
283.移出0给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。首先确立思想，既然不能使用额外空间，那就使用两个指针。关注点在,不为零的情况下的操作，一旦不为0，就把该元素赋给以k为指针的下标数组中。最后把多余的空间单独放成0。class Solution {public: void moveZeroes
2020-12-05 15:24:41
227
原创 C++面经汇总（一）
C++部分1.面向对象三特质以及多态有什么用？（金山WPS）三大特征是：封装、继承和多态。多态的作用：对于多个对象，同时这些对象之间又有一些共同点的时候，如果没有多态，每一次都需要利用if语句等进行判断选择是哪一个对象，但是有了多态之后，只需要在父类中写一个虚函数作为基类，然后在各个子类中实例化对象，同时也保证重名时不会报错，给编程带来很大的方便。2.设计模式了解哪些，举例子（简单给他讲了下单例，装饰器，适配器，观察者）。（金山WPS）（1）装饰器看这个链接：装饰器讲的非常清楚了。（2）适配器
2020-12-02 22:56:41
1664
原创 求滑动窗口的最大值（难）（C++力扣）
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3] 6
2020-11-27 22:30:31
404
原创 KMP问题详解（牛奶）
1.什么是KMP算法？KMP是一种改进后的字符串匹配算法。例如判断字符串1中是否包含字符串2，如果使用暴力算法需要将字符串的每一个字符都一一进行对比，耗时耗力，时间复杂度是O(N*M)。N是比对次数，M是字符串2的长度。而KMP算法体提供了另一种判断是否为子字符串的方法。可以将时间复杂度压缩到O（n）的级别。首先理解前缀后缀：如下图：abcabck中k的前缀为1就是a，后缀为1就是c，依次类推，前缀为2–ab,后缀为2–bc等。前缀就是该字母前面字符串的第一个字母开始起，后缀就是前面字符串的最
2020-11-23 10:24:08
351
原创 数据库索引问题部分总结（牛奶）
请你说一说数据库索引？原来数据库的整个结构是下面这个样子。最上面是客户端，就是想sqlog或者navicat这种软件的交互端，中间是在Linux上打开数据库服务，最底层是存储引擎，为了放置信息丢失，一般都是先把信息保存在文件里，再把这些文件以不同的形式存在硬盘上，形式有二进制文件形式存储，纯文本文件存储，行式文件存储，列式文件存储等等。而存储引擎就代表不同数据文件的组织形式。InnoDB 和myisam就是两种不同的存储引擎，他们是以不同的方式存储数据。MySQL整个工作流程如下：...
2020-11-22 20:15:56
217
原创 动态规划--背包问题的另一种通俗理解（C++）
动态规划的入门可以先看这篇文章:动态规划入门背包问题是动态规划中最经典的一个问题，要是比较难的一个问题。题目：有一个背包，它的容量为C（Capacity），现在有n种不同的物品，编号为0…n-1，其中每一件物品的重量为w（i），价值为v（i）。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。题目解析：变量： C（容量） i（第i个物品） w(i) （第i件物品的重量） v(i)(第i件物品的价值)要求：(1) w(0)+w(1)+…w(i-1)<=C
2020-11-19 15:16:39
365
原创 并查集--解析关押罪犯问题（二）
在网上看到一道ACM竞赛题，很巧妙的运用了并查集解决了一个现实生活的问题，然而网上的解析太少，在这里贴出来我的思考：题目：S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会将本年内监狱中
2020-11-16 19:34:12
422
原创 动态规划--5道题入门（C++力扣）（小细节多）
动态规划是由递归一步步优化出来的递归–>记忆化递归–>动态规划动态规划与其说是一个算法，不如说是一种方法论。该方法论主要致力于将合适的问题拆分成三个子目标——击破：1.建立状态转移方程2.缓存并复用以往结果3.按顺序从小往大算比如：一、斐波那契额数列（剑指offer10-I）写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N
2020-11-15 17:20:44
1062
2
原创 跳表C++代码详解（需要反复看）
跳表就是一种特殊的单链表，这个单链表的头节点有很多层，从每一层头节点往后看去，它都是一个有序的单链表。那么跳表怎样增删改查呢？1.插入节点的时候，先利用随机函数随机产生该节点的层数，如果跳表中不存在这一层，就创建到这一层，然后对新创建的每一层都进行插入，如果存在这一层，依次往后遍历，找到前一个小于它，后一个大于它的节点位置进行插入。2.删除节点同理，不过需要注意的是，如果删除掉该节点之后，这一层为空，就把这一层链表整个删除掉。3.查找节点的时候，从最高层开始遍历，找到该值就依次向下遍历，返回第一层的该
2020-11-13 12:11:49
815
1
原创 翻转单词顺序（字符串类算法）（中等C++）
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good
2020-11-12 15:23:36
741
原创 二叉搜索树、AVL树、SB树详谈
1.二分查找法二分搜索树的前身是二分查找法，大致的思想就是，先找到这个有序数列（注意是有序的）中间的那个元素mid进行比较，如果目标元素比该元素大，就在（mid+1，末尾）这个区间进行查找，如果比1小，就在（首元素，mid-1)这个区间进行查找，直到找到最终的元素。二分查找既可以用迭代法，也可以用递归法，下面是这两种方法：#include <iostream>#include <cassert>#include <ctime>using namespace
2020-11-10 16:49:01
890
原创 双指针法的例题汇总（C++力扣）
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]思路：利用数组排好序的特性。x，y分别指向数组的两端。当nums[x] + nums[y] == target时，有解{num
2020-11-08 21:14:09
489
原创 滑动窗口的例题（C++力扣（中等难度））
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]滑动窗口详解class Solution {public: vector<vector<int>> findContinuousSeq
2020-11-08 15:57:03
450
原创 判断平衡二叉树（（简单区-有注意点）力扣）
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2/ \3 3/ 4 4返回 false 。有两个注意点！/** * Definition for a bin
2020-11-07 10:30:49
216
原创 二分查找法的练习（C++力扣(简单区)）
统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0class Solution {public: int search(vector<int>& nums, int target) { if(nums.empty()) return 0; int count=
2020-11-06 11:11:16
342
原创 输入两个链表，找出它们的第一个公共节点(最浪漫的算法题解C++)
剑指 Offer 52. 两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为
2020-11-02 19:06:17
435
原创 并查集详谈
1.为什么会有并查集？如上图，任意两个节点是否连接？这如同所有的网络节点中，任意的两个节点的用户是否通过多层关系相互认识？为了探讨这个问题，发明了并查集这种数据结构。（并查集只是探讨了众多节点中的两个节点是否相连，但是没有探讨这两个节点具体的连接路径，这一点交给后面的图进行处理解决！）2.什么是并查集？百度解释：并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。3.怎样用代码表示并查集？1.最原始的并查集先在这个unionfind1.h问文件
2020-10-28 23:06:16
264
原创 在普通二叉树中寻找众数（C++（力扣））
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1
2020-10-19 16:20:14
210
原创 删除二叉搜索树的节点(C++(中等学习区)力扣)
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例:root = [5,3,6,2,4,null,7]key = 35/ 3 6/ \ 2 4 7给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后
2020-10-18 17:24:26
289
原创 搜索二叉树中出现频率最高的数字（c++力扣（中等难度））
给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2],12/2返回[2]./** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode
2020-10-18 12:03:29
380
原创 把二叉搜索树变成双向循环链表（c++力扣（中等学习区））
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱
2020-10-17 19:30:07
320
原创 Linux下数据库的安装（各种问题记录）
最开始是参考这位大佬的文章安装的数据库安装也参考了这篇大佬：Linux数据库安装但是过程中还是出现了超级多的问题，在这里一一记录一下。1.没有权限的井号#问题看到大佬的每一行前面都有#，我的没有，自己打上去也根本没用，后来查找发现是权限问题，这个权限问题的解决办法是输入sudo nautilus回车，输入你的用户的密码，这样就打开了一个超级用户权限的资源管理器，然后你进行后面的操作就好了。2.在第二步中找不到这个目录/usr/local/share/applications/怎么办？答：自己
2020-10-17 16:59:58
270
原创 判断该数组是不是某二叉搜索树的后序遍历结果(难学习区C++)
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5/ \2 6/ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: trueclass Solution {public: bool pdecsss(vector<int>& postorder, int le
2020-10-14 21:35:18
288
原创 层序遍历的难点所在（C++）（真的一打10！）
层序遍历其实很简单，就是建立一个队列，然后把二叉搜索树的根节点放进去，对队列不为空进行循环，循环里依次把队列的头部拿出即可。void levelOrder(){ queue<Node*>q; q.push(root);//使下面可以进入循环 while(!q.empty()){ //把头节点保存在一个临时变量里，以便后面循环 //必须要有不能用root,否则无法对左右子树的左右子树遍历 Node*node=q.front(); q.pop(); cout&l..
2020-10-07 21:04:02
275
原创 堆排序详细剖析（C++）
前面对选择排序，快速排序，希尔排序，归并排序，冒泡排序都进行了分析，最后一个是堆排序，刚开始实在不想写这个，感觉太麻烦了，无奈搜了一些面经，发现什么百度、腾讯、阿里等，他们都问到了堆排序，所以还是得认真聊一聊堆排序！为什么要有堆排序？堆非常典型的一个应用是优先队列，普通队列是先进先出，优先队列则出队和入队无关，和他们各自的优先级有关！算法可以动态的选择优先级最高的任务执行！而任务的排序使用之前静态的排序方法是做不到的！还有一个好处是，在N个元素里面选出前M个元素，用前面静态的方法，先排序再提取它的时间
2020-10-06 11:23:37
1049
原创 删除有序数组中的重复元素（C++（中等难度））
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的
2020-10-05 20:01:04
1515
原创 排序算法详细汇总对比分析(C++)
第一种最常用的就是1.选择排序：时间复杂度：O(N*N)大致思想为：从第一个数开始，依次从后面所有数中挑出最小的那个数（包括比较第一个数），然后与第一个数进行数值交换。自己写代码总会出现或多或少的小问题：注意：（1）swap函数记得加上头文件#include（2）自己写交换函数记得用引用传递，int temp = a;a=b;b=temp;这个交换顺序自己在纸上写一写。（3）为了可以容纳多种类型数组，加入模板T，同时包装成一个函数，这样float型数组（小数），string型数组（字符串）
2020-10-03 15:48:30
269
原创 二维数组之图片平滑器代码详解（C++难度中等）
class Solution {public: vector<vector<int>> imageSmoother(vector<vector<int>>& M) { //牛逼方法 //注意：矩阵不是方阵，长宽不一定相等 int W=M.size(); int L=M[0].size(); //初始化容器大小，并把每个元素初始化为-1 vector<vector<int&g.
2020-09-30 16:53:23
397
原创 二维数组之输出杨辉三角（C++中等难度区）
class Solution {public: vector<vector<int>> generate(int numRows) { //第n行的数组有n个数 vector<vector<int>>v; for(int i=0; i<numRows;i++) { //把第i+1行元素都设置成1 v.push_back.
2020-09-30 11:16:51
1198
原创 把数组中所有的0后移且不该非0数顺序（C++简单区（牛逼大佬法！））
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。牛逼的双指针方法！class Solution {public: void moveZeroes(vector<int>& nums) { int i=0,j=0; for(i=0; i&l
2020-09-29 21:58:17
371
工程水管埋藏深度问题.docx
2019-11-04
探月卫星的飞行速度计算.docx
2019-11-04
NFCONT&=~（1<<1）和NFCONT&=0<<1区别？
2020-02-14
ARM中的嵌入式汇编代码解释
2019-12-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人