- 博客(17)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 刷题05-强整数
leetcode 970.强整数给定两个正整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且 j >= 0，那么我们认为该整数是一个强整数。返回值小于或等于 bound 的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中，每个值最多出现一次。提示：1 <= x <= 1001 <= y <= 1000 <= bound <= 10^6思路：i和j的取值范围- 开始先取bound/_ 作为.
2020-11-13 11:53:48
403
原创 刷题04-奇偶链表
Leetcode 328. 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。说明:应当保持奇数节点和偶数节点的相对顺序。链表的第一个节点视为奇数节点，第二个节点视为偶数节点，以此类推。思路：显然，题目要求空间复杂度为O(1)，时间复杂度为O(n)，即不允许使用两个队列或栈进行.
2020-11-13 10:30:17
128
原创 刷题03-回文串系例（DP算法）
最长回文子串题目： 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。思路：暴力法：从长度n递减到1，查找所有的子串是否有回文串，有即返回长度。class Palindrome {public: //check函数 判断字符串A中从i位置开始的长度为len的子串是否为回文串 是true 否false bool check(string A, int i, int len){ int r=i+len-
2020-11-11 12:04:56
144
原创 刷题02-KMP
字符串匹配KMP题目：对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。class StringPattern {public: void GetNext(string B, int lenb, int* next){ int j=0, k=-1; next[0]=-1; while(j<lenb){
2020-11-09 19:28:38
135
原创 刷题01-单向链表反转
单向链表反转（迭代+递归）之前刷题目的时候有刷到过，直接用了暴力，迭代的两种方法过了，就懒得看递归的方法了。结果在深圳场的平安普惠技术面试的时候，面试官正好问到这个题目，用迭代法回答了思路，又问有没有递归的思路，悔不当初啊！题目描述： 输入一个链表，反转链表后，输出新链表的表头暴力构造法： 链表内每一个节点都是一个简易的数据，直接用vector<ListNode*>将所有节点数据存储下来，利用vector的先进后出特性，重新构建一个新的链表，既是反转过后的链表。时间复杂度：O(n)
2020-11-08 18:30:58
133
原创 有趣的逻辑
1、不见的一块钱三个人去住旅馆，住三间房，每间10元，共支付30元给老板。第二天，老板觉得收他们25元就好，让服务员退回5元给三位客人。服务员悄悄留下2块钱，只退给每人1块钱。这样一来，每个客人花了9块钱，再加上服务员手中的2块钱，一共29块钱，剩下的一块钱去哪了呢？混淆视听客人一开始支出30元，后来归还了3块钱，一共支出27元。这个27元包括老板收到的房钱25，以及服务员私扣的2块。因此，不能用27+服务员私扣的钱，应由27+客人收到的3元。这样正正好30元。2、一次称重查假药有四个装着药丸的罐
2020-10-15 14:02:13
292
原创 【UE】地球光照模拟--太空视角
分析：太阳光照射在地球上，光照的变化是有一定的规律的。地球自转——一天的光照地球公转——一年的光照模型化：为了简化整套光照系统，将地球和太阳分别用球体和定向光源模拟。所有的光照变化都可以看作是太阳围绕着地球的运动。其中，引擎自带的球体分段数不高，比例放大容易出现棱角边缘。所以，在这里使用了另一个高分段的球体资源。地球：球状网格体地球表面材质太阳：定向光源组件移动-自转&公转移动：为了模拟真实的时间光照位置，我们需要：1、旋转定向光源的Z(Yaw)数据
2020-08-07 15:43:10
2053
1
原创 【#不求人】天空盒模型制作
UE天空盒模型制作前言：绘制非常远的物体，例如远处的天空，星星等，随着观察者的距离的移动，这个物体的大小是几乎没有什么变化的，这个时候可以考虑采用天空盒技术。天空盒，将一个立方体展开，然后在六个面上贴上相应的环境贴图，对贴图的要求会比较高。私藏天空盒or太空盒资源，都是高清大图（2048*2048）：《链接-- 写实天空盒》介绍顺序在3d Max中创建一个多维/子材质的天空盒模型在UE4中如何导入并使用1创建的模型和材质准备工作工具（利其器：3d Max、UE资源（善其事：
2020-07-29 10:43:01
841
原创 【天空盒】资源预览&&下载
写实天空盒每套：6张尺寸：2048*2048每个链接的资源包内包含11个早晨傍晚阴天晴天的天空晚霞的不同颜色和风格的天空盒变化。资产包有些大。部分样图素材资源来自网络，仅限于个人学习参考，请勿用于任何商业用途...
2020-07-29 09:38:24
1226
1
原创 【UE】打印、FString、获取某一对象的某类型组件
打印日志打印到视口显示效果好，在运行过程中可以在视口左上角看到，但是显示时间有限。#include "Kismet/KismetSystemLibrary.h"UKismetSystemLibrary::PrintString(this, "helloworld");打印到输出日志输出日志中才能看到，可以通过关键字查找找到，只要不关掉项目，一直都在。 int32 num = 12; FString string = FString::Printf(TEXT("Num=%d"),
2020-07-16 17:30:21
1275
原创 3d Max建模与UE4适配的Bug（有时候你调的Bug不一定是你写的
流水生产 之 职业接Bug侠记录一下卑微调光照效果的半个月Bug效果： （明明是个边缘光滑的球，为啥还内置棱角罪恶的来源：模型生产的时候没有考虑材质，光照等效果，直接将模型生产出来了然后就是贴材质，给光照环境Bug就这样出现在了我的手里（大哭！再然后就是冷漠无情的调Bug时间-_-因为一开始没有想到会是模型的问题，一直在纠结要怎么调整材质属性才能遮住这个瑕疵（现在想想就觉得自己蠢死了-_-甚至想给材质加上一层贼丑的法线数据来遮盖住这个模型的棱角（以丑遮丑！效果是这样子的：后面发现
2020-07-14 12:21:12
499
原创 安装debuginfo
安装debuginfo资料中提供了以下两种方法debuginfo-install kernelyum install kernel-debuginfo但是，两个方法都没办法安装，安装包不存在。上网查资料，发现安装的debuginfo版本必须要和内核版本一致，debuginfo才能正常使用。大部分的资料都是一个流程通过uname -a查看内核版本信息。在http://debuginfo.centos.org/6/x86_64/下载和内核版本对应的软件包（ctrl+f 很好用）然后就是解
2020-05-17 00:58:08
2220
5
原创 xv6信号量
基础准备1、修改xv6启动时的提示信息在终端以su模式修改main.c的文件类型修改main.c文件的cprintf()函数打印的启动信息（修改地方如下图所示）运行make qemu，即可看到不同之处2、添加简单程序在xv6源码目录下，编写my-app.c文件修改Makefile文件的权限，并在UPROGS变量中，添加一个_my-app执行make...
2020-05-04 19:34:06
1084
UE4中高亮描边的两种材质实现方式.pdf
2020-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人