- 博客(18)
- 收藏
- 关注
RSS订阅原创 在给定范围内反转链表（C++）
题目链接：链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com)题解参考：牛客网的“孤帆远影碧空尽”在给定区间内反转和反转链表有些不一样。反转链表的思路大概是，假设链表是1,2,3,4,5，1.创建结点newhead，初始化为空，总是指向反转链表的尾端ListNode* newhead =NULL;2.创建结点cur，指向待反转链表的第一位ListNode* cur=pHead;在cur非空的情况下3.结点nex，指向cur的下一位，ListNode* next =
2022-03-10 18:23:09
1204
原创 矩阵的最小路径和（C++）
题目：’矩阵的最小路径和_牛客题霸_牛客网 (nowcoder.com)参考：题解思路：通过动态规划解决，将到每一个格子的最小路径放入动态数组dp里首先对第一行和第一列进行初始化，将路径累加，然后再通过比较得到结果代码：class Solution {public: /** * * @param matrix int整型vector> the matrix * @return int整型 */ int minPathS...
2022-03-06 22:53:59
878
原创 判断二叉树是否为搜索二叉树或者完全二叉树
树：根结点：非空树中没有前驱结点的结点结点的度：结点拥有子树的个数数的度:树内各结点度的最大值度为零的结点：终端结点，叶子度不为零的结点：非终端结点，分支结点根以外的分支结点称为内部结点结点的子树的根称为该子树的孩子，该结点是孩子的双亲有共同双亲的结点称为兄弟从根到该结点经过的所有结点称为祖先深度/高度：树的最大层次有序树：如果树中从左到右是有序的首先搜索二叉树和完全二叉树的含义是：搜索二叉树：搜索二叉树是一种特殊有序的二叉树，如果一棵树不为空，并且如果它
2022-03-06 21:37:04
630
原创 在两个长度相同的排序数组找到上中位数（C++）
题目链接：在两个长度相等的排序数组中找到上中位数_牛客题霸_牛客网 (nowcoder.com)关键点：数组长度相等，数组是排序好的那么只需要在两个数组中找到第N大的数即可，使用双指针对两个序列取值，比较数字，如果小就往后移，两个序列总共移动N-1下就可以最后判断尾数的大小，返回小的。回顾函数x<y?x:y（判断x是否小于y，假如x小于y，则返回x，否则返回y）class Solution {public: /** * find median in tw...
2022-03-05 15:54:37
419
原创 最基础的动态规划问题（C++）
题目：不同路径的数目(一)_牛客题霸_牛客网 (nowcoder.com)题解：明显可以用递归来解决在边长m或者n为1的时候，只有一条路可走在不为1的时候，递归调用函数即可出结果class Solution {public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { ...
2022-03-03 21:10:00
143
原创 合并两个排序的列表
题目链接：合并两个排序的链表_牛客题霸_牛客网 (nowcoder.com)参考链接：题解思路：使用链表的性质，通过merge函数merge：将两个有序序列合并成一个新的序列，并对新的序列排序注意：排序规则必须和原序列规则相同。存储时下标从0开始。函数参数：merge(first1,last1,first2,last2,result,compare);class Solution {public: ListNode* Merge(ListNode* pHead1, Li..
2022-03-02 22:34:04
84
原创 两数之和（python3）
题目链接：两数之和_牛客题霸_牛客网 (nowcoder.com)解题参考：牛客网内参考答案给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）数据范围：2\leq len(numbers) \leq 10^52≤len(numbers)≤105，-10 \leq numbers_i \leq 10^9−10≤numbersi
2022-02-27 22:42:33
323
1
原创 找到对应的第几个丑数
题目链接：丑数_牛客题霸_牛客网 (nowcoder.com)题解参考：题目解题思路第一种思路，丑数必然是前面丑数的想乘得到的，所以用不同的数组对2,3,5进行计数，首先除了1之外，接下来应为2,3,4,5,6,8，接下来根据丑数的个数，对丑数数组中进行添加。# -*- coding:utf-8 -*-class Solution: def GetUglyNumber_Solution(self, index): # write code here if...
2022-01-09 22:21:25
276
原创 字符串的排列（python2）
题目链接：字符串的排列_牛客题霸_牛客网 (nowcoder.com)参考牛客网中的题解字符串的排列首先要考虑字符串的长度，如果是为0或1，则直接返回输入的列表除此之外，对于长度大于1的将列表从头开始遍历，并以当前值划分，将当前值作为列表的头字母，并依次递归，等于将每个字母分开并以不同的顺序加入列表中最后通过set更改列表形式，进行整理，其实sort与否无所谓感觉，但是为了更加没管就加上了class Solution: def Permutation(self, ss): ...
2022-01-07 21:33:56
656
原创 调整数组顺序使奇数位位于偶数前面
题目链接：调整数组顺序使奇数位于偶数前面(一)_牛客题霸_牛客网 (nowcoder.com)这个题目很简单，就是判断奇数偶数，然后分别存在不同的数组中，再将两个数组合并即可python实现比较简单，判断用%取余，添加新数据用append，符合题目按照顺序排列，合并列表用+（太简易了，python牛！）有一个小问题是python2中的clear函数在执行时报错了，所以我采用了直接等于空列表，这个应该不影响的。...
2022-01-06 23:06:33
283
原创 重建二叉树
题目链接：重建二叉树_牛客题霸_牛客网 (nowcoder.com)代码参考，牛客网答案解析首先二叉树前序遍历是指先访问根节点，然后遍历左子树，最后遍历右子树二叉树中序遍历是指先遍历左子树，然后访问根节点，最后遍历右子树。顺便看一下后序遍历，是指首先遍历左子树，然后遍历右子树，最后访问根结点这里遍历的顺序可以参考题目链接中的进行复习。前序遍历：1,2,4,7,3,5,6,8中序遍历：4,7,2,1，5,3,8,6后序遍历结果应该是：7,4,2,5,8,6,3,1由于二叉树
2022-01-05 22:41:15
672
原创 关于时频分析的一些感想
最近有活，以前总是对一个较好的信号进行分析，这次遇到了实际信号不知道怎么分析，被老师教育了，所以记录一下。首先我们的信号是一个间隔0.1s的一个离散信号，总共信号长度是100，只有十秒的时间。主要采用的分析工具是matlab自带的spectrogram函数和stft函数，这两个函数的使用可以参考链接Matlab中短时傅里叶变换 spectrogram和stft的用法 - 知乎 (zhihu.com)，讲的很清楚，我主要记录一下自己没有注意到的。首先对采样频率，因为原始信号较短，所以采样频率应该直
2021-12-30 20:44:40
469
原创 两个栈实现队列
题目：用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)参考链接：【C++面试题】利用两个栈实现1个队列_程序员小毛驴的博客-CSDN博客_c++ 两个栈实现队列队列是先入先出的，一个口进，另一个口出栈是先入后出的，一个口进，同一个口出将数据存入一个栈A中，然后顺序出栈存到另一栈B中，从B中读取的顺序即为所需要的队列顺序队列的进操作，即直接由A进行push队列的出操作，需要对B进行判断，如果B为空，则需要将A中的数据先读取进B中class Solution{..
2021-12-26 22:15:33
534
原创 C++判断链表中是否存在环
题目链接：判断链表中是否有环_牛客题霸_牛客网 (nowcoder.com)题目解法，参考链接：(28条消息) 判断链表中是否有环（C语言）_多喝苦瓜身体好的博客-CSDN博客_判断链表中是否有环通过快结点fp和慢节点sp进行循环查找，如果fp和sp能够重合即认为存在环。这里快结点每次移动两个节点，慢节点每次移动一个。快结点不移动更多节点是因为可能会出现死循环。class Solution {public: bool hasCycle(ListNode *head) { ...
2021-12-25 16:37:18
586
原创 winscp：主机未通信超过 15 秒。仍在等待... 警告：中止此操作将关闭连接！
如果出现以上情况，通过点击help，有提醒这里需要在连接界面找到advancedsetting，不勾选红框的内容，然后再连接就可以。
2021-08-10 19:44:39
2154
转载 Matlab如何将向量连起来
Matlab如何将向量连起来(10条消息) 如何在Matlab中的数组变量末尾追加新的值_高亮分享的博客-CSDN博客_matlab 数组追加
2021-08-04 17:02:47
1772
原创 获取对象的size
获取对象的size如果直接用length的话，在python中会返回list的行数需要用np.size获得，详见以下链接https://blog.csdn.net/qq_39516859/article/details/81607889
2021-08-04 17:00:47
111
原创 如何将读取的mat文件转换为python中的矩阵
如何将读取的mat文件转换为python中的矩阵导入numpy模块import numpy as npaddress = 'E:/'#the address of datamatfn = address + 'xyz_all.mat'#读取mat文件名data = sio.loadmat(matfn)xTrue = data['xyz_all']创建矩阵模块datall=np.matrix(np.zeros((0,9)))通过堆栈的方式压入矩阵内for i in r.
2021-08-04 16:56:21
1409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人