- 博客(93)
- 收藏
- 关注
RSS订阅原创 从头开始：手搓一个基于C/C++的线程池
构建一个基于C/C++的线程池是并发编程的重要技术之一。线程池可以有效地管理线程资源，提高系统的并发性能和响应能力。本博客将引导读者从零开始，逐步实现一个简单而高效的线程池。我们将探索C/C++线程库的基本概念和函数，了解线程池的设计原则和运行机制。通过代码示例和详细解释，读者将学会使用互斥锁、条件变量和任务队列等关键技术，以及优化策略，提高线程池的性能和稳定性。无论是初学者还是有经验的开发者，本博客都将为大家提供全面的指导，帮助你构建一个稳定可靠的C/C++线程池，提升并发编程的能力。
2024-09-24 15:12:03
957
原创 C++网络编程入门学习（二）-- socket通信
本博客将介绍C++网络编程中的socket通信，通过socket通信可以实现不同主机之间的数据传输。首先，我们将介绍socket的概念和基本原理，包括服务器和客户端的创建和连接过程。然后，我们将讨论socket通信的常用函数和方法，例如发送和接收数据，以及处理连接错误和异常情况。最后，我们将给出一个简单的示例代码，演示如何使用socket进行基本的聊天应用程序。通过本文的学习，读者将能够掌握C++网络编程中的socket通信基础知识，为进一步深入学习和应用打下坚实的基础。
2024-09-20 14:00:56
1323
原创 2024年华为9月4日秋招笔试真题题解
本文主要探讨了2024年华为0904秋招笔试的真题题解。文章首先介绍了华为秋招笔试的背景和重要性。随后，详细分析了笔试题目的内容，包括编程题、算法题和理论题等。对每道题目进行了解析和解答，给出了具体的解题方法和思路。最后，总结了华为秋招笔试的难度和要求，并提出了备考建议和学习心得。通过本篇文章的阅读，读者可以对华为秋招笔试的题目类型、解题思路和备考方法有一个全面的了解，为未来的笔试准备提供参考。
2024-09-12 14:31:20
2381
原创 C++网络编程入门学习（一）-- Linux环境下的C++程序编译与运行
本博客将帮助读者入门学习基于C++的网络编程，并重点介绍了在Linux环境下的C++程序编译与运行。在博客中，我们将首先介绍了几个在VSCode中常用的插件，并详细讲解了静态库与动态库的概念及使用方法。接下来，我们还将介绍了makefile的使用，包括使用makefile进行编译与运行以及不使用makefile的编译运行方法。此外，我们还提供了使用cmake进行编译与运行的方法，并引入了gdb代码调试入门的内容。通过阅读本博客，读者将能够掌握在Linux环境下的C++程序编译与运行的基本技巧。
2024-09-09 17:19:36
1409
原创 LeetCode 1423. 可获得的最大点数（很经典的一道固定窗口的滑窗题）
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。
2023-12-03 18:00:37
1035
5
原创 动态规划之树形DP
本文主要讨论动态规划中的一种常见应用——树形DP。树形DP通常应用于树状结构的问题中，通过从叶子节点到根节点的动态规划过程，计算出每个节点的状态值，并最终得出问题的解。文章将介绍树形DP的基本思想、常用解法和优化技巧，并给出实例说明。通过本文的学习，读者将对树形DP有一个更深入的理解，能够更好地应用于实际问题解决中。
2023-08-01 14:52:09
2098
1
原创 力扣每日一题--2050. 并行课程 III（拓补排序例题）
给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations ，其中 relations[j] = [prevCoursej, nextCoursej] ，表示课程 prevCoursej 必须在课程 nextCoursej 之前 完成（先修课的关系）。同时给你一个下标从 0 开始的整数数组 time ，其中 time[i] 表示完成第 (i+1) 门课程需要花费的 月份 数。请你根据以下规则算出完成所有课程所需要的 最少 月份数：如果一门课的所有先修
2023-07-28 12:40:34
385
1
原创 Python 生成随机图片验证码
本篇博客介绍了如何使用Python生成随机的图片验证码。通过使用Python的Pillow库，我们可以生成包含数字和字母的随机验证码。在本文中，我们详细介绍了如何使用Pillow库创建和修改图片。接着，我们使用随机数生成器来生成随机的验证码，并将其添加到一个新的图片中，最后保存为PNG格式。此外，我们还介绍了如何对验证码进行扭曲和噪声处理，提高了验证码的安全性和可读性。最后，我们还给出了完整的Python代码和结果展示。
2023-07-25 23:33:16
3210
2
原创 动态规划之数位dp
本篇博客主要介绍数位DP算法及其应用，包括数位DP的基本思想、常用模板以及实例分析。数位DP是一种巧妙的动态规划思路，通常用于计算某个数的某些特定数位上的特征，例如数位和、数字个数等。在文章中，我们将详细介绍数位DP方法的实现过程，包括从高到低递推、预处理等技巧。此外，我们还会提供多个案例分析，包括计算二进制中1的个数、计算区间[L,R]内数位和等。通过本篇博客的学习，读者能够掌握数位DP的基础知识，并能够迅速理解和解决各种数位DP问题。
2023-07-21 13:53:35
843
原创 摩尔投票算法（Moore‘s Voting Algorithm）及例题
摩尔投票算法是一种常用的寻找数组中出现次数超过一半的元素的算法。该算法的核心思想是通过消除不同元素之间的数量差异，最终得到出现次数最多的元素。摩尔投票算法具有时间复杂度为O(n)，空间复杂度为O(1)的优点，可广泛用于实际工程中。文章结合一个实例，详细介绍了摩尔投票算法的具体过程及实现思路，希望能够对大家理解该算法有所帮助。
2023-07-16 16:52:41
1811
原创 Django学习笔记
本篇博客主要记录了作者学习Django的笔记，内容包括了Django概述、Django项目的创建、Django视图、Django模板等方面的知识。在学习过程中，作者针对每一个知识点进行了详细的讲解，并且通过实例展示了Django的应用。此外，作者还总结了一些Django开发的注意事项和技巧，帮助读者更好地理解和掌握这门强大的Web框架。
2023-07-08 16:30:15
1091
原创 Linux学习笔记
本篇博客是关于Linux学习笔记的摘要，主要介绍了Linux的基础概念、常用命令以及实战技巧等内容。首先介绍Linux系统的组成和内核结构；接着详细介绍了Linux的常用命令，包括文件管理、权限管理、进程管理、网络管理和如何使用Vim编辑器等。总之，本篇博客提供了一份完整的Linux学习笔记，涵盖了从基础到实战的内容，是初学者入门学习Linux的良好参考资料。
2023-06-24 16:21:04
433
原创 Python学习笔记
本篇博客主要是笔者在学习Python过程中的一些总结和心得，包括Python的基础语法、函数、模块、面向对象编程等方面的内容。文章中还介绍了一些实用的Python库和工具，如NumPy等，以及如何使用Python进行数据分析和可视化。通过本文，读者可以全面了解Python的基础知识和应用，为进一步深入学习打下基础。
2023-06-13 17:16:17
2020
原创 剑指 Offer 59 - I. 滑动窗口的最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。
2023-04-27 11:58:09
444
1
原创 J 严格一致
小明在太空博物馆发现n个字符串s1，s2，...sn，每个字符串由小写英文字母组成。在一次操作中，他可以选择一个字符串si，抹掉第一个字符并将其附加到字符串的末尾。例如字符串“coolming”，他可以在一次操作中将其转换为字符串“oolmingc”。现在小明想知道：为了将所有字符串变为相同，需要做的最小操作次数是多少？
2023-04-24 22:53:46
399
原创 Git学习笔记
在软件开发中，版本控制是一个非常重要的概念，而Git作为目前最流行的分布式版本控制系统之一，已经成为许多开发人员必备的技能之一。要好好了解Git的基本概念和常用操作，包括Git的版本控制流程、分支管理、远程仓库、团队协作等方面。
2023-04-17 21:27:53
418
原创 每日一题-力扣（leetcode）3. 无重复字符的最长子串（滑动窗口经典题）
在这个过程中，我们记录下每个不包含重复字符的子串的长度，最终返回其中的最大值即可。具体来说，我们可以维护一个滑动窗口，其中包含的字符都是不重复的。在这个过程中，我们可以记录下每个不包含重复字符的子串的长度，最终返回其中的最大值即可。我们可以使用两个指针 left 和 right 来表示当前子串的左右边界，然后不断移动 right 指针，直到遇到重复字符为止。此时，我们可以记录下当前子串的长度，并将 left 指针移动到重复字符的下一个位置，继续寻找下一个不含重复字符的子串。非常经典的一道滑动窗口的题目。
2023-03-16 11:25:08
162
原创 每日一题-力扣（leetcode）2542. 最大子序列的分数
给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都是 n ，再给你一个正整数 k 。你必须从 nums1 中选一个长度为 k 的 子序列 对应的下标。对于选择的下标 i0 ，i1 ，...， ik - 1 ，你的 分数 定义如下：nums1 中下标对应元素求和，乘以 nums2 中下标对应元素的 最小值 。用公示表示： (nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) * min(nums2[i0] , nums2[i1],
2023-01-24 16:34:38
392
原创 每日一题-力扣（leetcode）581. 最短无序连续子数组
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组，并输出它的长度。
2023-01-20 20:14:05
149
原创 每日一题-力扣（leetcode）2368. 受限条件下可到达节点的数目
现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数数组 restricted 表示 受限 节点。在不访问受限节点的前提下，返回你可以从节点 0 到达的 最多 节点数目。注意，节点 0 不 会标记为受限节点。
2023-01-18 14:21:20
788
原创 每日一题-力扣（leetcode）2059. 转化数字的最小运算数
给你一个下标从 0 开始的整数数组 nums ，该数组由 互不相同 的数字组成。另给你两个整数 start 和 goal 。整数 x 的值最开始设为 start ，你打算执行一些运算使 x 转化为 goal 。你可以对数字 x 重复执行下述运算：如果 0
2023-01-15 23:49:53
446
原创 前端页面插件集成--代码块样式设置（代码高亮 prism）
前端页面插件集成--代码块样式设置（代码高亮 prism），点击进入prismjs.com，选择自己喜欢的代码高亮样式下载下来。引入 CSS 和 JS 样式。Prism is a lightweight, extensible syntax highlighter, built with modern web standards in mind. It’s used in millions of websites, including some of those you visit daily.
2023-01-07 16:33:41
878
原创 前端页面插件集成-Markdown编辑器
前端项目集成mavon-editor的Markdown插件，并回显到网页上。首先需要下载MarkDown的插件包，在前端项目的static中创建lieb目录 引入下载好的所有文件,引入css、js、Jquary文件,定义一个textarea区域 作为MarkDown的载体.
2023-01-05 16:09:03
3734
原创 6-12 Shortest Path（Dijkstra算法）
Write a program to find the weighted shortest distances from any vertex to a given source vertex in a digraph. It is guaranteed that all the weights are positive.Format of functions:void ShortestDist( MGraph Graph, int dist[], Vertex S );where MGraph i
2022-10-16 20:11:51
267
原创 Count Connected Components
Write a function to count the number of connected components in a given graph.
2022-09-04 22:34:11
328
原创 7-20 Binary Search Tree
A binary search tree is uniquely determined by a given ordered insertions of a sequence of positive integers. On the other hand, a given binary search tree may correspond to several different insertion sequences. Now given several insertion sequences, it i
2022-08-18 12:53:41
309
原创 Insert or Merge
Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there. It r
2022-07-30 23:19:15
191
原创 Insertion or Heap Sort
Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there. It r
2022-07-28 20:05:18
156
原创 Heaps
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) t
2022-07-27 23:06:04
271
原创 Complete Binary Tree
Given a tree, you are supposed to tell if it is a complete binary tree.
2022-07-21 14:36:39
271
原创 Counting Nodes in a Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node's key.The right subtree of a node contains only nodes with keys
2022-07-19 21:40:56
196
原创 Invert a Binary Tree
Each input file contains one test case. For each case, the first line gives a positive integer N (≤10) which is the total number of nodes in the tree -- and hence the nodes are numbered from 0 to N−1. Then N lines follow, each corresponds to a node from 0
2022-07-18 23:04:12
219
原创 Dijkstra Sequence
Dijkstra's algorithm is one of the very famous greedy algorithms.It is used for solving the single source shortest path problem which gives the shortest paths from one particular source vertex to all the other vertices of the given graph. It was conceived
2022-07-17 23:05:15
503
原创 Postfix Expression
Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains one test case. For each case, the first line gives a
2022-07-17 22:06:43
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人