- 博客(130)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 螺旋矩阵------2023/02/09
方法一：一次完整的旋转包括四个方向，右下左上，而相对应的边控制是，是否达到最大最小边界。每次旋转结束后更新最大最小边界，从而实现填充。反思：一些小小的细节控制，竟可以导致很不一样的实验结果。所以，不论什么事情，大体框架要把握，细节需要不断打磨。方法二：在方法一上改进，最大最小边界更新换成该位置是否为空值的判断。不足：超出时间限制。
2023-02-09 13:53:00
71
原创 021. 删除链表的倒数第 n 个结点------2022/05/16
文章目录题目描述解题收获代码实现题目描述给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。题目来源解题收获对于python实现主要考虑以下两个问题：如何获取链表长度：通过判断快指针是否走到尾端。如何让快慢指针指向头指针：初始化节点并赋值。代码实现# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.
2022-05-16 11:07:16
226
原创 020. 回文子字符串的个数------2022/05/12
文章目录题目描述解题思考代码实现题目描述给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。题目来源解题思考暴力法不说了，如果现在还考虑暴力法，那么是很难进步的。另外一种方法是中心扩展法。以当前字符为中心，往两边拓展判断。但是要考虑字符串长度为偶数的情况，还应考虑中心为两个字符的情况。代码实现class Solution(object): def countSubstrings(self,
2022-05-12 20:22:00
204
原创 019. 最多删除一个字符得到回文------2022/05/11
文章目录题目描述解题思路代码实现题目描述给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。题目来源解题思路本题主要考查了回文串的特点，第i个位置与第len-i的位置的字符相一致。这里分情况考虑。如果字串本身是回文串，直接返回。如果字串本身不是回文串，左右指针定位，取出中间不符合字串。去掉左边一个字符，或者右边的字符再进行判断，如果为回文串，则返回true，否则返回false。代码实现def validPalindrome( s): """
2022-05-11 15:20:53
367
原创 018. 有效的回文------2022/05/10
文章目录题目描述解题收获代码实现题目描述给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的 回文串 。题目来源解题收获如何获得字符串中的字母和数字，去除其他的无关部分。-----使用filter函数。注意要先将字母统一小写。如何判断回文，做反转，而后用==判断，我发现用 is 实际上是有问题的（盲猜这里需要具体的值）。代码实现实现代码如下。def isPalindrome( s): """
2022-05-10 16:19:25
64
原创 017. 含有所有字符的最短字符串------2022/05/09
文章目录题目描述解题思路代码实现题目描述给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返回空字符串 “” 。如果 s 中存在多个符合条件的子字符串，返回任意一个。注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。题目链接解题思路主要使用哈希表结合滑窗的思路来解题。使用哈希表来记录目标串t中包含字符出现的次数。使用滑动窗口来搜索满足条件的子串，并比较长度。右指针移动时满足条件的字
2022-05-09 15:49:55
369
原创 在Ubuntu虚拟机上编写第一个脚本文件---2022/04/27
文章目录前期准备虚拟机安装准备Ubuntu镜像文件编写脚本并运行由于搭建环境的需要，所以想了解一下脚本文件的编写。特此记录。主要参考以下文章：Ubuntu虚拟机安装手把手教你安装Linux虚拟机前期准备虚拟机安装首先在官网下载软件。软件下载地址而后一步步安装，打开的时候需要注册码，随便去网上搜就可以找到了。进入之后如下页面。准备Ubuntu镜像文件官网下载地址镜像文件有点大，需要等挺久的。而后点击创建虚拟机。选择自定义。可以直接选择稍后安装系统（后续和物理机上的安装系统操
2022-04-27 11:33:36
1200
原创 机器学习之感知机---2022/04/15
文章目录0 参考资料1 算法流程2 代码实现3 小结0 参考资料机器学习之感知机模型《统计学习方法》笔记之感知机模型及代码实现《统计学习方法》之感知机代码实现（原始形式和对偶形式）1 算法流程2 代码实现'''日期：2022.04.15作者：城主功能：代码实现感知机''''''算法 2.1 感知机学习算法的初始形式输入：训练数据集T={(x1,y1),(x2,y2),...,(xn,yn),其中y只取正负1，学习率r}输出：w,b; 感知机模型f(x)=sign(w.x+
2022-04-15 17:36:00
178
原创 Matlab使用sort进行排序---2022/04/07
问题重述1、对一维数组进行排序2、对多维数组根据某一行进行排序，其他行数值跟着改变函数解读参考官网的说明sort函数语法B = sort(A)B = sort(A,dim)B = sort(,direction)B = sort(,Name,Value)[B,I] = sort(___)说明B = sort(A) 按升序对 A 的元素进行排序。如果 A 是向量，则 sort(A) 对向量元素进行排序。如果 A 是矩阵，则 sort(A) 会将 A 的列视为向量并对每列
2022-04-07 11:06:20
24051
1
原创 015字符串中的所有变位词---2022/03/31
文章目录题目描述解题思考代码实现性能评估题目描述给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。变位词 指字母相同，但排列不同的字符串。题目来源解题思考实际上是第14题上面做的提升，此时找到变位词并不是直接返回，而是记录首个字符的下标。遍历结束之后再做返回。代码实现class Solution(object): def findAnagrams(self, s, p): """ :
2022-03-31 14:26:38
225
原创 014字符串中的变位词---2022/03/30
文章目录题目描述解题思路代码实现性能评估题目描述给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的 子串 。题目描述解题思路首先比较字符长度，如果s2长度小于s1，那么返回false；然后对与s1同长度的子串进行比较，是否出现的字符集及其出现次数是否一致，如果一致，返回true，如果不一致，那么尾指针往后一位，相应头指针也要移动。而后继续判断。一些收获：1、理解小括号、中括号、花括号的区别：小括号：表
2022-03-30 20:57:22
829
原创 013二维子矩阵的和---2022/03/29
文章目录题目描述解题思考代码实现性能评估题目描述给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, int col2) 返回左上角 (row1, col1) 、右下角 (row
2022-03-29 20:54:55
456
原创 Linux 802.11n CSI Tool调通monitor模式---2022/03/28
文章目录0 参考资料1 准备工作2 配置流程2.1 升级内核2.2 官方指导步骤2.2.0 准备2.2.1 构建和安装修改后的驱动程序2.2.2 安装修改后的固件2.2.3 构建用户空间日志工具2.2.4 启用日志记录和测试2.3 修改驱动2.4 monitor模式收数2.4.1 下载安装Iorcon2.4.2 替换脚本2.4.3 指令执行3 踩坑汇总根据官网的一些说明，以及网上的一些经验贴，结合自己在调试monitor模式过程遇到的一些坑，由于各个帖子之间的适用性不同，所以在整个调试过程中需要多方参照，
2022-03-28 17:02:53
3712
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人