2022年8月17日
剑指 Offer 07. 重建二叉树
摘要： 剑指 Offer 07. 重建二叉树 题目大意 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例1 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Ou 阅读全文
posted @ 2022-08-17 15:26 别把梦弄脏 阅读(56) 评论(0) 推荐(0)
剑指 Offer 06. 从尾到头打印链表
摘要： 剑指 Offer 06. 从尾到头打印链表 题目大意 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回) 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 解题思路 修改链表结构, 前向连接改成后向连接, 然后从头向后打印 先遍历链表, 将数值保存到栈中, 然后弹 阅读全文
posted @ 2022-08-17 10:45 别把梦弄脏 阅读(97) 评论(0) 推荐(0)
剑指 Offer 05. 替换空格
摘要： 剑指 Offer 05. 替换空格 题目大意 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 解题思路 在网络编程中，如果 URL参数中含有特殊字符，如空格、 γ等，可能 导致服务器 阅读全文
posted @ 2022-08-17 09:15 别把梦弄脏 阅读(66) 评论(0) 推荐(0)
2022年8月16日
剑指 Offer 04. 二维数组中的查找
摘要： 剑指 Offer 04. 二维数组中的查找 题目大意 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 阅读全文
posted @ 2022-08-16 21:32 别把梦弄脏 阅读(45) 评论(0) 推荐(0)
剑指 Offer 03. 数组中重复的数字
摘要： 剑指 Offer 03. 数组中重复的数字 题目大意 找出数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1 阅读全文
posted @ 2022-08-16 20:55 别把梦弄脏 阅读(28) 评论(0) 推荐(0)
剑指 Offer 42. 连续子数组的最大和
摘要： 剑指 Offer 42. 连续子数组的最大和 题目大意 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 解题思路 滑动窗口(错误) 动态规划(==虽然通常我们用递归的方式分析动态规划的问题，但最终都会基于循环去 阅读全文
posted @ 2022-08-16 11:12 别把梦弄脏 阅读(66) 评论(0) 推荐(0)
2021年3月6日
矩阵论(一)线性代数基础知识
摘要： 专业名词解释 正交矩阵 \[ U^TU=UU^T=I_n \] 1、正交矩阵可对角化 2、属于不同特征值的特征向量相互正交 酉矩阵 \[ U^*U=UU^*=I_n \ 或\ U^{-1}=U^*\\ (其中U^*是U的共轭转置) \] 酉矩阵是实数域上的正交矩阵在复数域上的推广 厄米特矩阵 Her 阅读全文
posted @ 2021-03-06 10:17 别把梦弄脏 阅读(530) 评论(0) 推荐(0)
2021年1月19日
博客园markdown排版语法
摘要： 公式排版 前言 记录博客园markdown语法公式排版的一些基础内容，其他平台可能略有微小差异，但本质上都是相通的 1 行内公式 输入格式为$equation$，比如：$c=a+b$显示为$c=a+b$ 2 置中公式 $$ c=a+b $$ \[ c=a+b \] 使用\tag{n}添加公式编号 $ 阅读全文
posted @ 2021-01-19 09:10 别把梦弄脏 阅读(194) 评论(0) 推荐(0)
2021年1月18日
矩阵计算：矩阵求导及简单应用（一）
摘要： 前言 矩阵理论作为机器学习的三板大斧之一，其核心地位可想而知。我们耳熟能详的机器学习训练方法，比如随机梯度下降算法，正是基于导数的概念进行迭代更新的。矩阵求导的本质与标量求导无异，只不过是采用了更简洁的数据包装形式,使得数据的计算和公式的推导以更加简单紧凑的形式出现，本文主要根据相关网络学习教程，做 阅读全文
posted @ 2021-01-18 18:56 别把梦弄脏 阅读(260) 评论(0) 推荐(0)
2020年3月29日
tshark网络流量分析入门
摘要： 大名鼎鼎的网络抓包分析包工具wireshark的终端命令行形式--tshark，除了交互式图像化界面，但凡wireshark具有的功能，它都具有。 Linux中安装命令： sudo apt-get install tshark 在终端中打开后，直接输入不含任何参数控制的tshark 命令后，会自动进 阅读全文
posted @ 2020-03-29 08:00 别把梦弄脏 阅读(1103) 评论(0) 推荐(0)