- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 205LC
205. 同构字符串（哈希表）题目：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出: false示例 3:输入: s = “paper”, t = “title”输出
2020-06-22 13:37:35
83
原创 290LC
290. 单词规律(哈希表)题目：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:
2020-06-22 00:16:36
137
原创 202LC
202. 快乐数（哈希表）题目：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1
2020-06-21 22:55:10
74
原创 76LC
76. 最小覆盖子串（滑动窗口）-Facebook题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。//滑动窗口法class Solution {public: string minWindow(string s, string
2020-06-21 16:11:00
113
原创 438LC
438. 找到字符串中所有字母异位词（滑动窗口）题目：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: “cbaebabacd” p: “abc”输出:[0, 6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的字母异位词。起始索引等
2020-06-21 00:35:48
101
原创 侯捷C++-1 & 2
侯捷老师经典 C++3.3 构造函数访问级别构造函数——没有返回值类型大气的正规的写法：利用构造函数的初始化列表，初始化时第一阶段对变量的赋值，时间和效率上都有所提高构造函数可以有很多个——overloading（重载）4.4 参数传递和返回值把构造函数放到 private 里面——需要在public 中调用singleton单例模式常成员函数——在函数的后面加上con...
2020-01-04 11:50:14
964
原创 郝斌数据结构
郝斌数据结构链表程序//Linklist#include<stdio.h>#include<malloc.h>#include<stdlib.h>//Node的结构体定义typedef struct Node{ int data; struct Node* pNext;}NODE, * PNODE;//函数声明PNODE creat...
2020-01-02 18:28:43
518
2
原创 LaTex
LaTex第一课Hello LaTexmkdir testLaTexcd testLaTexdirlatex test.texdvipdfmx test.dvitest.pdfxelatex test.tex //直接生成PDF文件,不需要dvi的转换这种操作略显麻烦（可以写一个批处理文件）里面包含latex test.texdvipdfmx test.dvi...
2019-10-02 16:43:26
751
原创 PlayerControllerRotation
文章目录前言UE4基础欧拉角例子1：关闭人物的旋转和ControlRotation一致开启镜头随着鼠标移动开启人物随着加速度方向旋转MoveForward（ControllerRotation）错误案例：MoveForward（ActorRotation）LookUp 和 Turn知识拓展bUsePawnControlRotationMovementComponent总结前言区分ControllRotation和ActorRotationCo
2022-05-13 02:13:36
367
原创 WorldContextObject
概述Actor具备挂载组件的能力，因此可以通过Scene组件，拥有Transform，因而具有坐标的概念。Object不具备挂载组件的能力，因此不具备坐标概念。因此UObject要想获得WorldContext只能通过中介，让能够直接获取世界实例的实例把世界信息间接告诉UObjectmeta=(WorldContext="WorldContextObject") 通过meta，自动获取调用它的对象,将其赋值给它指定的参数(meta=(WorldContext="WorldContextObjec
2022-04-10 01:57:35
762
3
原创 C++实现UE委托
#include<iostream>#include<vector>#include "Functional"/** * 所涉及的知识点： * （1）typedef的函数指针定义方式 * （2）Using的函数指针定义方式 * （3）单播绑定和执行的过程（C++仿照UE） * （4）Function的使用——bind以及对这种包装器（std::function<void(int, int)> ）的使用 * （5）多播的实现（Fdelegate的类中的p
2022-04-05 19:54:32
1264
原创 UE4的委托(Delegate)使用
委托有点类似函数指针，UE4定义了一大堆的委托方便我们的使用在DelegateCombinations.h文件中的定义了各种委托#define DECLARE_DELEGATE( DelegateName ) FUNC_DECLARE_DELEGATE( DelegateName, void )#define DECLARE_MULTICAST_DELEGATE( DelegateName ) FUNC_DECLARE_MULTICAST_DELEGATE( DelegateName, void )
2022-03-28 18:19:01
4904
转载 if语句规范使用
if语句是C++/C语言中最简单、最常用的语句，然而很多程序员用隐含错误的方式写if语句。本节以“与零值比较”为例，展开讨论。 4.3.1 布尔变量与零值比较 <!--[if !supportLists]--> l 【规则4-3-1 】不可将布尔变量直接与TRUE、FALSE或者1、0进行比较。 根据布尔类型的语义，零值为“假”
2022-03-16 12:26:41
483
原创 Unreal中类与组件的关系获取
获得场景里的actorfor (TActorIterator<AStaticMeshActor> ActorItr(GetWorld()); ActorItr; ++ActorItr){ AStaticMeshActor *Mesh = *ActorItr; UE_LOG(LogTemp, Warning, TEXT("%s"), *(ActorItr->GetName()));}获得场景里直接拖到actor上面的actorTArray<AActor*&
2022-03-09 21:14:17
979
原创 UE4_C++_002
目录玩家输入与Pawn首先介绍两个概念自己定义Pawn配置游戏输入编写和绑定游戏操作玩家输入与Pawn这个时组件和碰撞的提前知识预备，最好在之前了解组件相关东西，重要的概念对于轴映射和操作映射。首先介绍两个概念Actor类——可以放到游戏场景中的游戏对象的基本类型。你如果想放置任何东西到游戏场景中，必须继承Actor类Pawn类——代表你或者代表电脑的人工智能的游戏对象，它是可以在屏幕上控制的游戏对象。Pawn类是从Actor类中继承的，它可以通过玩家的设备（键盘、鼠标等）控制或者被人工智能脚本
2021-06-08 17:05:53
195
1
原创 UE4_C++_001
UE4_C++_001Actor打开C++的项目模板，在文件中新建C++类UPROPERTY（EditAnywhere）——这是一种宏用此修饰想要暴露在编辑器以便随时编辑的变量（显示在面板上）UPROPERTY(EditAnywhere)AActor* CameraOne;UPROPERTY(EditAnywhere)AActor* CameraTwo;UPROPERTY 宏使得变量对 虚幻引擎 可见。这样，当我们启动游戏或在将来的工作会话中重新载入关卡或项目时，这些变量中设置
2021-06-07 01:12:49
131
原创 25LC
25. K 个一组翻转链表题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只
2020-07-05 18:04:27
153
原创 82 && 83LC
82. 删除排序链表中的重复元素 II题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3//直接顺序遍历一次class Solution {public: ListNode* deleteDuplicates(List
2020-06-29 16:06:20
69
原创 206LC
206. 反转链表（简单）题目：反转一个单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //第一种迭代 //迭代法（这种迭代类似于，撞一个撞到head一直下去） //按原始顺序迭代结点，并将它们逐个移动到列表的头部 //执行用时 :4 ms, 在所有 C++ 提交中击败了95.87% 的用户 //内存消
2020-06-26 00:01:43
91
1
原创 149LC
149. 直线上最多的点数(哈希表——查找表)题目： 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o±------------>0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解释:^|| o| o o|
2020-06-25 01:04:19
94
原创 447LC
447. 回旋镖的数量（哈希表———查找表）题目：给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]//
2020-06-25 00:02:08
141
原创 49LC
49. 字母异位词分组(哈希表----查找表)题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。class Solution {public: vector<vector<str
2020-06-24 17:59:40
108
原创 454LC
454. 四数相加 II（哈希表）题目：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两个元组如下:(0, 0, 0, 1) -> A[0] + B
2020-06-24 16:29:23
86
原创 18LC
18. 四数之和（两个指针）题目： 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2,
2020-06-24 16:03:30
119
原创 16LC
16. 最接近的三数之和（哈希表就没用了，只能双指针）题目：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <=
2020-06-24 00:38:19
97
原创 15LC
15. 三数之和（哈希表）题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]class Solution {public: vector<vector<int&g
2020-06-24 00:08:13
123
原创 451LC
451. 根据字符出现频率排序（哈希表）题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例 2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字母必须放在一起。示例 3:
2020-06-22 17:12:17
187
转载 23中设计模式概述
Part One: Methods for constrcting a new object:1. Factory method我们把简单工厂方法归类到工厂方法中。工厂方法的目的是用来解决具有同一接口（基类）派生类对象的生成问题。尽管可以通过类的构造函数生成对象，但是，如果派生类的数量很大——即使几十个不同的派生类——对于程序设计而言也是困难的。这里有两个困难：其一是可读性，在一个程序里使用一个switch-caseblock判断具体的生成类型，程序几乎不能读，也增加了编码的难度；其二是扩展性，如果
2020-05-13 15:06:25
148
原创 STL（完结）
STL_API容器：包含序列容器和关联容器迭代器string 容器string str //构造str.assign(“abcd”,4) //选取前四个赋值str.assign(“abcd”,1,3) //选取1到3的赋值s[100] 和 s.at(100) 区别+= 的重载str.append(“abc”)int pos =str.find(“bc”) /...
2020-03-23 23:12:09
92
原创 侯捷 STL
侯捷 STL源码之前了无秘密1.1 headers、版本、重要资源C++ Standard Library（标准库） vs. Standard Template Library（标准模板库）2.2 STL 体系结构基础六大部件：容器（Container）分配器（Allocators）算法（Algorithms）迭代器（Iterators）适配器（Adapters）...
2020-01-22 14:30:31
412
原创 网络（韩志刚版笔记）
计算机网络谢希仁（六版）[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vRAMyGb6-1571981275754)(https://ae01.alicdn.com/kf/H2a8f75ee560b4e198bc714013adb2cb77.bmp)]网络排错要从底层到高层逐一排查。网络安全和OSI参考模型物理层安全数据链路层安全 ADSL AP密码...
2019-10-25 13:29:45
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人