- 博客(20)
- 收藏
- 关注
RSS订阅原创 月のLeetCode 每周刷题之 Week8
目录88. 合并两个有序数组25. K 个一组翻转链表415. 字符串相加199. 二叉树的右视图56. 合并区间82. 删除排序链表中的重复元素 II143. 重排链表88. 合并两个有序数组给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，.
2022-03-21 13:23:00
260
原创 月のLeetCode 每周刷题之 Week7
目录958. 二叉树的完全性检验41. 缺失的第一个正数918. 环形子数组的最大和1114. 按序打印1115. 交替打印 FooBar329. 矩阵中的最长递增路径7. 整数反转24. 两两交换链表中的节点1143. 最长公共子序列最长公共子串5. 最长回文子串179. 最大数129. 求根节点到叶节点数字之和206. 反转链表102. 二叉树的层序遍历给定一个二叉树的root，确定它是否是一个完全二叉树。在一个完...
2022-03-06 22:34:05
362
原创 部分正则表达式
. :匹配任意一个字符，ab.表示abc,abs,abd等 [] ：匹配括号中任意一个字符，[abc]de可以匹配ade，bde，cde — : 在[]中表示范围，[0-9]表示可以匹配0到9中任意一个字符 ^ : 在[]的开头，表示匹配除括号中的任意字符 [^abc] 表示可以匹配d,e,f等，但不可以匹配a,b,c ？：匹配？前的字符应该出现1次或0次，[0-3]?a 可以匹配2a，0a，a +：匹配+前的字符应该出现最少一次，[0-3]+..
2022-03-05 00:00:00
757
原创 关于网络编程中的一些API
目录SOCK函数socket()bind()listen()accept()connetct()closesock()send()recv()sockaddr_in 结构体gethostname()gethostbyname()setsockopt()MySQL函数mysql_init()mysql_real_connect（）mysql_store_resultmysql_fetch_rowepollepoll_ceeat
2022-03-04 00:00:00
520
原创 月のLeetCode 每周刷题之 Week6
剑指 Offer 59 - I. 滑动窗口的最大值目录剑指 Offer 59 - I. 滑动窗口的最大值剑指 Offer 59 - II. 队列的最大值剑指 Offer 61. 扑克牌中的顺子剑指 Offer 62. 圆圈中最后剩下的数字剑指 Offer 63. 股票的最大利润剑指 Offer 64. 求1+2+…+n剑指 Offer 66. 构建乘积数组剑指 Offer 68 - I. 二叉搜索树的最近公共祖先剑指 Offer 68 - II. 二叉树的最近公共祖先
2022-02-27 22:42:36
376
原创 使用wireshark抓取三次握手
wireshark 使用ping命令获取IP地址 在过滤器中设置目标地址为182.92.187.217和http协议后可以得到数据 使用右键追踪tcp流后看到http协议上方有三条tcp连接，即为tcp3次握手其中对于IP协议获取到的报文内容如下Internet Protocol Version 4, Src: 192.168.1.108, Dst: 182.92.187.217 0100 .... = Vers...
2022-02-23 14:23:53
8542
原创 月のLeetCode 每周刷题之 Week5
目录剑指 Offer 30. 包含min函数的栈剑指 Offer 31. 栈的压入、弹出序列面试题32 - I. 从上到下打印二叉树剑指 Offer 32 - III. 从上到下打印二叉树 III剑指 Offer 33. 二叉搜索树的后序遍历序列剑指 Offer 34. 二叉树中和为某一值的路径剑指 Offer 35. 复杂链表的复制剑指 Offer 36. 二叉搜索树与双向链表剑指 Offer 37. 序列化二叉树剑指 Offer 38. 字符串的排列剑指
2022-02-20 18:56:56
279
原创 月のLeetCode 每周刷题之 Week4
目录42. 接雨水124. 二叉树中的最大路径和剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树06. 从中序与后序遍历序列构造二叉树剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 11. 旋转数组的最小数字剑指 Offer 13. 机器人的运动范围剑指
2022-02-14 13:07:08
7850
原创 智能指针详解
一、简介由于C++语言没有自动内存回收机制，程序员每次new出来的内存都要手动delete。程序员忘记delete，流程太复杂，最终导致没有delete，异常导致程序过早退出，没有执行delete的情况并不罕见。用智能指针便可以有效缓解这类问题，本文主要讲解参见的智能指针的用法。包括：std::auto_ptr、boost::scoped_ptr、boost::shared_ptr、boost::scoped_array、boost::shared_array、boost::wea...
2022-02-10 17:48:42
842
1
原创 同步互斥锁
互斥锁 对于互斥锁，有两种状态：加锁和解锁 互斥锁在访问共享资源之前进行加锁，在访问结束后进行解锁 加锁后，对于其他访问共享资源的线程，会被阻塞，直到解锁 阻塞后会立刻释放CPU资源 读写锁 读写锁相比于互斥锁有更多的加锁状态：读时加锁，写时加锁，不加锁 同时只能有一个线程占有写锁，但是可以有多个线程占用读锁（写只能一个，读可以多个） 如果有线程进行读操作，则允许其他线程也进行读操作，但是不..
2022-02-05 18:05:14
501
原创 STL迭代器失效问题
STL容器分为序列式容器和关联式容器： 序列式容器： vector、list、deque等 关联式容器： set、map、unordered_map、unordered_map等 对于序列式容器（list除外），对某节点操作时，会使对应节点及其后续迭代器失效 vector push_back()：在元素末尾添加元素，当还有空间时，只会使尾迭代器失效。当空间已满，会将原数组拷贝到扩容后的新数组，使原迭代器全部失效。 pop_b
2022-02-05 16:37:23
770
原创 月のLeetCode 每周刷题之 Week3
142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。class Solution {public: ListNode *...
2022-02-04 16:12:23
775
原创 常用Linux基本指令
关机 poweroff 重启 reboot 目录切换 cd 目录 cd / 根目录 cd .. 上一级目录 cd ./ 当前目录 cd ~ home目录 cd - 上一次访问的目录 文件查看 ls 查看当前目录下的文件 ls -a 查看当前目录的所有文件 ls ./xx 查看指定目录下的文件 创建目录 mkdir 文件名 在当前文件夹创建目录 mkdir ./xxx 在指定目录创建目录 删除文件 r..
2021-11-22 18:13:36
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人