weixin_62130773的博客

原创 QT通过信号传递参数至槽函数（不通层级通信）

传递参数参数多个，采用map，一直insert前提，

原创 MAC在网线传输后，经pSocket转换为字符串

接收后，网络字节变成QByteArray，恢复到16进制的字符串。MAC 本身为16进制， 转成网络字节传输。

原创 刷题——最长公共子序列(二)

我觉得栈的入栈和出栈 + 动态规划好理解些，相比于递归。

原创 刷题——数组中的逆序对

【代码】刷题——数组中的逆序对。

原创 qt当中字符串和数值的相互转化

【代码】qt当中字符串和数值的相互转化。

原创 刷题——顺时针旋转矩阵

【代码】刷题——顺时针旋转矩阵。

原创 刷题——旋转字符串

这几天终于刷到，好懂的题目了，之前题目都看不懂，呜呜。

原创 刷题——盛水最多的容器

【代码】刷题——盛水最多的容器。

原创 刷题——反转字符串

【代码】刷题——反转字符串。

原创 刷题——合并区间

【代码】刷题——合并区间。

原创 刷题——大数加法

【代码】刷题——大数加法。

原创 刷题——验证IP地址

【代码】刷题——验证IP地址。

原创 刷题——最长公共前缀

j 代表从第2个字符串开始的每个字符串。aim 代表第一个字符串的每个字符。i 代表第一个字符串的位置。

原创 刷题——字符串变形

【代码】刷题——字符串变形。

原创 刷题——打家劫舍

【代码】刷题——打家劫舍一。

原创 刷题——最短距离

【ACM 金牌选手教你动态规划的本质。力扣 No.72 编辑距离，真·动画教编程，适合语言初学者或编程新人。-哔哩哔哩】 https://b23.tv/mZIMAaQ。推荐解读up链接如下。

原创 刷题——字符串转IP地址

【代码】刷题——字符串转IP地址。

原创 刷题——最长回文子串

【代码】刷题——最长回文子串。

原创 刷题——最长上升子序列

方法2：是对第一遍的优化。

原创 刷题——矩阵的最小路径

给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。

原创 刷题——不同路径的数目

如果有两个方块相接，那就让此方块的左邻和右邻相加，得到本结节是有两种方式。我第一眼，觉得是没有思路的，我也是看别人代码反应过来，最后返回，到达目的地的由邻接的两个方框路径和。外边沿的只有一种到达方式，全部赋值1，

原创 刷题——最长公共子串

3、在for内的count，在每一轮，都会被更新掉，便于最长的长度的字符串返回。2、外部的length代表整个相同的大小，处于遍历的外部。1、其中while，就让它自动遍历所有的字符串长度。我觉得这个解法更容易理解些，

原创 刷题——最小花费爬楼梯

【代码】刷题——最小花费爬楼梯。

原创 刷题——缺失的第一个正整数

利用数组的长度，对应值和下标的对应关系。我选择了一个我比较能看懂的，

原创 刷题——数组中只出现一次的两个数字

数据范围：数组长度 2≤n≤10002≤n≤1000，数组中每个数的大小 0<val≤10000000<val≤1000000。一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)提示：输出时按非降序排列。

原创 对于for中的break和continue

break跳出这个for循环，continue越过这个，跳到下一个for指向的值。

原创 数据库操作效率，一些技巧点

/取余只到0 -（index-20）如果index未满足20条，则有一个值random_number =0;超过20条，此index的前index-20条内，4、保证每次搜索数据库任意10条。计算时间，单位使用int_t，

原创 日期数字和字符串的相互转化（qt）

统一转为QDateTime类型，再进行转化。

原创 刷题——数据流中的中位数

【代码】刷题——数据流中的中位数。

原创 写入和读出文件内容，供调用

【代码】写入和读出文件内容，供调用。

原创 刷题——简单选择排序算法

【代码】刷题——简单选择排序算法。

原创 刷题——快速排序

【全网最清晰快速排序，看完快排思想和代码全部通透，不通透你打我！-哔哩哔哩】 https://b23.tv/8GxEKIk。

原创 STL学习

1、multimap的构建，内容填充，随机数生成，map调用，find，insert，pos使用。

原创 指针案例的使用

【代码】指针案例的使用。

原创 刷题——希尔排序

需要注意其中的while非常重要决定是在这一个间隔里的所有值的排序。

原创 刷题——直接插入排序

【【数据结构】算法题 直接插入排序-哔哩哔哩】 https://b23.tv/IKQHEmm。这个是哔哩哔哩上UP主的解题思路，我觉得小姐姐讲的很清楚。

原创 对于相同网段的IP，部分无法ping通问题

现象2：ping 192.168.1.230可以ping通，ping 192.168.1.232无法ping通，arp -a 查询发现192.168.1.232的MAC地址为 “5e-49-0d-3c-78-eb ”使用ifconfig查询，联网使用eth0口，只能上网192.168.10.xx网段，需要增加网段。现象1：在Linux上执行 ping 192.168.1.232，无法ping通。arp-n 查询Linux发现MAC为 “8a:2f:64:bf:4b:9d"

原创 在二叉搜索树中，找到对应值

原创 刷题——有效括号序列

【代码】刷题——有效括号序列。

原创 刷题——包含min的队列

使用了两个队列，其中s2里放最小元素，而且多少与s1对齐，如果发现s1的顶小于当前s2的顶，就加入s2中，如果不小于也将s2的顶再放一次，最顶上的元素，绝对是最小的元素。