- 博客(8)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 串联所有单词的子串
给定一个字符串s和一些 长度相同 的单词words 。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑words中单词串联的顺序。示例 1：输入：s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序不重要, [9,0] 也...
2021-09-28 22:25:42
162
原创 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：nums1 = [0,0], ..
2021-09-27 21:13:15
107
原创 模拟行走机器人算法（QT）
机器人在一个无限大小的 XY 网格平面上行走，从点(0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ：-2 ：向左转90 度-1 ：向右转 90 度1 <= x <= 9 ：向前移动x个单位长度在网格上有一些格子被视为障碍物obstacles 。第 i个障碍物位于网格点 obstacles[i] = (xi, yi) 。机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。返回...
2021-09-26 22:27:12
806
原创 C++简单队列（QT）
template <class T>struct QueueNode{ QueueNode<T> *m_pNext; T m_tValue;};template <class T >class MyQueueList{public: MyQueueList(); ~MyQueueList(); void Append(T value); void* Pup(); int Count();priva.
2021-09-26 20:24:35
197
原创 C++双向链表（QT）
template<typename T>struct DoubleLinkNode{ DoubleLinkNode<T> *m_pPreNode; DoubleLinkNode<T> *m_pNextNode; T m_Value;};template<class T>class MyDoubleLink{public: MyDoubleLink(); ~MyDoubleLink(); voi...
2021-09-25 21:12:26
574
原创 虚函数的实现机理
面试官问道的一个问题，当时没想出来，说不清楚。挂掉电话突然想到应该就是函数指针的问题。个人理解：父类定义的虚函数其实就是一个被继承关系共享函数指针，若有实现则指向代码段。若无实现，子类重写后则指向子类的代码段。如此便实现了虚函数机制，为了求证我的理解是否正确，因此查了资料。此处做个记录。理解：通过查资料简单理解就是 一个类有一个顺序存放的虚函数的地址表，顺序是声明顺序。并且虚函数表的指针存在于对象实例中最前面的位置，这样通过对象实例的地址得到这张虚函数表，然后就可以遍历其中函数指针，并调用相应的
2021-09-18 14:42:22
176
原创 （C#练习）实现一个简单的泛性链表
namespace ConsoleApp1{ public interface ILink<T> { bool Insert(T item, int pos); bool IsEmpty(); int GetLength(); void Append(T item); void Clear(); T Delete(int pos); T GetElem(int pos...
2021-09-18 14:16:06
62
原创 C# 泛性值的初始化
1、使用default(T)初始化泛型的初始化：泛型是需要进行初始化的。使用T doc = default(T)以后，系统会自动为泛型进行初始化。2、使用System.Activator.CreateInstance<T>()对T为类的时候进行初始化当T为类的时候，使用System.Activator.CreateInstance<T>()进行初始化。public class MyClass<T> where T : class{ private..
2021-09-18 14:14:34
558
C# 使用Portobuf序列化对象的问题
2021-12-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人