- 博客(202)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Factorio异星工厂搭建服务器
环境：阿里云 ubuntu 按需计费1C1G的配置，带宽最低，因为就2~3人玩参考文章：https://www.jianshu.com/p/01aea26df1e01.购买云服务器（aliyun还要先充100才能按需计费使用）2. xshell 登录云服务器3. 下载开服包 选择这个linux64的4. 5. 登录云服务器，mkdir factorio 创建文件夹5. 把刚刚下载好的文件，拖动上传到linux服务器上6.xz -d factorio_headless_x64_你的版本.
2021-07-24 15:09:09
3333
原创 【leetcode】01背包类型问题
https://www.cnblogs.com/kkbill/p/12081172.html图解请参考上述文章#include "bag01.h"#include <algorithm>#include <vector>using namespace std;// 重点理解dp[i][w]表示什么含义int maxValue(int w[], int v[], const int count, const int bagSize){ // dp[i][w]
2020-06-30 17:07:47
329
原创 【leetcode】392. 判断子序列（贪心，easy）
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “axc”, t = “ahbgdc
2020-06-30 11:23:21
252
原创 【leetcode】76. 最小覆盖子串（滑动窗口）
滑动窗口问题的通用解题思路：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hua-dong-chuang-kou-ji-qiao-jin-jie给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们
2020-06-28 17:08:54
397
原创 【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]链接：https://leetcode-cn.com/problems/f
2020-06-24 20:41:49
158
原创 【leetcode】704. 二分查找（这不能一遍过？）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 nums 中的所
2020-06-24 20:24:27
104
原创 【leetcode】111. 二叉树的最小深度（BFS宽搜+递归）
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-treeeasy题目，看了提交记录，6年前提交了一次。今天又做了一次，然而使用的
2020-06-24 20:06:55
246
原创 【leetcode】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 <= nums[i] <= 10^3-10^4 <= t
2020-06-24 18:13:20
227
原创 【leetcode】105. 重建二叉树（剑指offer）中等难度
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof如何找到左子树的根的位置，和右子树根的位置
2020-06-22 21:04:17
157
原创 【leetcode】46. 全排列（回溯法，回溯类问题如何解决）
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]链接：https://leetcode-cn.com/problems/permutations解题思路：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hui-su-suan-fa-xiang
2020-06-19 16:19:52
217
原创 【leetcode】96. 不同的二叉搜索树（动态规划）
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:分析：可以转换成数学公式来解。12345…理解为一个数组，其中的每个节点都可以拎起来，当做根节点。故，可以划分为左子树有i-1个节点，右子树有n-1个节点。（其中一个位根节点）递归写法，必定超时。用hash表存一下也不行。// 还是超时int numTreesImpl(int n, unordered_map<int,
2020-06-18 17:10:46
787
原创 【leetcode】42. 连续子数组的最大和(动态规划)
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100注意：本题与主站 53 题相同：https://leetcode-cn.com/problem
2020-06-18 15:21:49
258
原创 【leetcode】322. 零钱兑换（动态规划）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。解题分析：https://labuladong.gitbook.io/algo/di
2020-06-18 14:50:52
265
原创 【leetcode】509. 斐波那契数（动态规划）
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。// https://leetcode-cn.com/problems/fibonacci-number/// 509. 斐波那契数// 递归，太慢了int fib(int N) { if (N <= 1)
2020-06-18 10:57:46
365
原创 【leetcode】239. 滑动窗口最大值（单调队列）
https://leetcode-cn.com/problems/sliding-window-maximum/解题思路：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/dan-tiao-dui-lieclass MonotonicQueue{private: deque<int> data; // 单调队列中元素的个数不一定非要恒等于kpublic: // 比它小的都pop出去，保持队列的头部为最大 voi
2020-06-16 11:47:42
189
原创 【leetcode】496. 下一个更大元素 I （单调栈）
https://leetcode-cn.com/problems/next-greater-element-i/#include <stack>#include <unordered_map>using std::stack;using std::unordered_map;// https://leetcode-cn.com/problems/next-greater-element-i/// 单调栈 https://blog.csdn.net/lucky52529/
2020-06-16 10:28:30
169
原创 【leetcode】222. 完全二叉树的节点个数（附加 求完全二叉树叶子节点个数）
https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/wan-quan-er-cha-shu-jie-dian-shuhttps://leetcode-cn.com/problems/count-complete-tree-nodes/// 获取完全二叉树所有节点的个数，当然可以遍历一遍效率比较低int TreeSearch::countNodes(TreeNode* root){ if (root == NULL) return 0
2020-06-15 18:35:34
247
原创 【leetcode】146. LRU缓存机制
https://leetcode-cn.com/problems/lru-cache/// 头文件class LRUCache{public: LRUCache(int capacity); int get(int key); void put(int key, int value);private: std::unordered_map<int, std::list<std::pair<int, int>>::iterator> table; st
2020-06-15 16:02:31
136
原创 ureal engine 4.25.0安装过程
为了这个事，特意升级到了最新的win10 1903，因为win10老版本没有办法安装vs2019.下载epic，下载最新的unreal引擎，目前最新的是4.25.0版本。安装vs2019。这里需要注意的有两个，除了安装最基础的vs2019，还需要安装win10 SDK(10.0.xxx)版本都可以貌似。还需要安装.Net 4.7版本以上的sdk（我这里选择的4.8的sdk）在创建ue4 C++项目时，项目名称和路径里不要有中文，要全英文的路径，否则在build的时候会报错。...
2020-05-29 00:18:21
864
原创 windows环境下编译luasocket + lua5.3
luasocket 源码：https://github.com/diegonehab/luasocketlua5.3源码http://www.lua.org/ftp/lua-5.3.3.tar.gz环境：windows 10 64位下载安装mingw，选择安装:Mingw Base System mingw32-gcc/binMSYS Base System msy...
2020-03-09 21:05:59
3661
2
原创 【工具】使用FFmpeg压缩视频
自从入手了osmo action之后，硬盘容量是一个让人头疼的问题，面对有些可以留可不留的视频还舍不得删，所以找个方法来压缩视频是最好的了。最后找到FFmpeg这个程序，基本上满足了我的要求。之前还找到了一个x264的程序，也可以压缩视频，但是没有声音，就放弃了。另外使用这个工具压缩时间也比较短FFmpeg 下载：https://ffmpeg.zeranoe.com/builds/下载好之...
2020-01-31 19:37:06
908
原创 win10系统如何关闭任务栏缩略图预览
新装好的win10系统，在打开同一个程序的窗口特别多的时候，会出现缩略图变得非常小，而且里面的文字也变得特别小的情况。当然这种情况最好的样子是变成文字显示，不显示缩略图。系统关闭任务栏缩略图预览的具体步骤吧。1、按下win+R，在弹出菜单中选择“运行”菜单项；2、在窗口中输入命令regedit，然后点击确定按钮，可以打开注册表编辑器；3、在注册表左侧依次展开：HKEY_CURRENT...
2019-11-13 11:33:58
9099
2
原创 谷歌obb机制简单使用
首先，obb的下载过程，默认上传了obb，在安装过程是会自动下载obb文件的。有很多博客介绍了如何下载obb，如果没有特殊要求的话，下载obb这个步骤我觉得可以跳过。目前的工作流程是：安装游戏同时下载obb->解压obb到指定的路径->运行app这样即使obb被用户删掉，解压的资源还在就没问题。一般的接入流程请参考下面这个博客：Google Play APK扩展文件机制及开...
2019-10-26 16:49:04
2981
原创 [arm64]Luajit-2.1.0-beta3 编译64位android lib
谷歌商店要求在8月之前，修改所有的应用支持64位最近就在改这些东西，然后编arm64-v8a下的so。之前改了很多的mk文件，然后修改链接库等，最后成功编译出来so了然而跑起来却有一些问题，从android studio看到的报错堆栈，是cocos2d.lua没有找到然后最后把问题定位到luajit，在编译引擎so的时候，由于没有64为的libluajit.a，所以改为使用lua64位。...
2019-06-18 11:52:42
4494
5
原创 【leetcode】538. Convert BST to Greater Tree(easy)
给定一颗二叉树，从右侧中序遍历，然后不断的加和就可以了。一次acvoid converBSTImpl(TreeNode* root, int& value){ if (root) { if (root->right) { converBSTImpl(root->right, value); } value = value + root->v...
2019-03-29 11:01:57
206
原创 【leetcode】448. Find All Numbers Disappeared in an Array（easy，数组下标和值的技巧）
// 448. Find All Numbers Disappeared in an Arrayvector<int> findDisappearedNumbers(vector<int>& nums){ // 这种数组要求on遍历的，而且时间复杂度O(n) 空间O(1)的，就需要动动脑筋，想下数组的特性 // 尤其是这题目的限制条件，就可以把数组的inde...
2019-03-28 19:19:22
167
原创 【leetcode】 438. Find All Anagrams in a String (easy 窗口滑动)
卡了好几天，这个问题，实际上很简单，说到底还是stl里的容器掌握的不熟练类似窗口滑动，每次去比较，这里有个技巧，假定字符串里都是26个英文字母。// 438. Find All Anagrams in a String (窗口滑动)vector<int> Solution::findAnagrams(string s, string p){ vector<int>...
2019-03-28 17:11:43
161
原创 【leetcode】437. Path Sum III（easy,DFS深搜）
看代码，深搜要记得把每个节点当做根节点遍历一次int pathSumImpl(TreeNode * root, int sum){ if (root == NULL) return 0; return (root->val == sum ? 1 : 0) + pathSumImpl(root->left, sum - root->val) + pathSumImpl(r...
2019-03-26 18:54:26
238
原创 【leetcode】234. Palindrome Linked List(easy)
判断一个链表是不是回文链表。这里用到了前两天做的题目，反转链表。思路：一个快指针一个满指针，找到中间点，然后将中间点之后的链表反转，然后在遍历一次，总共是遍历了两次，时间O(n) ，空间O(1)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex...
2019-03-18 11:06:58
186
原创 【leetcode】226. Invert Binary Tree(easy)
Invert a binary tree.Example:Input: 4/ 2 7/ \ / 1 3 6 9Output: 4/ 7 2/ \ / 9 6 3 1Trivia:This problem was inspired by this original tweet by Max Howell:Google...
2019-03-16 16:49:54
149
原创 【leetcode】206. Reverse Linked List(easy)
反转链表// 206. Reverse Linked ListListNode* Solution::reverseList(ListNode* head){ if (head == NULL || head-&gt;next == NULL) return head; ListNode * p = head; // p指向当前处理的原链表的位置 ListNode * res ...
2019-03-16 15:14:29
132
原创 【leetcode】198. House Robber（easy）
dp问题找一下规律，使用数学归纳法数组有一个元素那么就返回第一个，数组有两个元素，返回二者最大的，数组有3个的话，返回第二个和低三个与第一个和的最大值。用一个数组存一下dpdp[0] = n[0];dp[1] = n[1];dp[2] = max(dp[0] + n[2], dp[1])…dp[n] = max(dp[n-2] + n[n], dp[n-1])那么就很容易写出代...
2019-03-14 21:09:33
202
原创 【leetcode】169. Majority Element(easy 一次ac)
虽然效率较低，但是一次ac了。找数组中出现次数大于一半数组大小的数字。// 169. Majority Elementint Solution::majorityElement(vector<int>& nums){ unordered_map<int, int> m; for (int i = 0; i < nums.size(); ++i) ...
2019-03-12 19:30:47
127
原创 【leetcode】160. Intersection of Two Linked Lists(easy)
查找两个链表，有重合的那个节点。注意不要比链表中节点的值，而要比较指针将两个链表的长度统一，然后一边遍历即可。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NU...
2019-03-12 18:49:08
171
原创 【leetcode】155. Min Stack（easy）
在栈的结构上多加一个getMin方法，返回栈中的最小值。使用两个栈，一个来保存原有的值，另外一个初始push进去第一个值，当push第二个的时候，检查是不是比第一个小，如果比第二个栈的栈顶小，那么就push进去。// 155 Min Stackclass MinStack{ /** initialize your data structure here. */public: MinSt...
2019-03-12 17:20:20
136
原创 【leetcode】121. Best Time to Buy and Sell Stock(easy)
与 53. Maximum Subarray类似。https://blog.csdn.net/eclipse_c/article/details/88417065Kadane算法算法的变形// 121. Best Time to Buy and Sell Stock// 对于原数组，如果我们将arr[i]-arr[i-1]，也就是股票某日与前一日价格差，依次排列成一个数组，那么所求问题的...
2019-03-12 16:15:55
165
原创 【leetcode】53. Maximum Subarray（easy）
给一个数组，然后算这个数组中最大子串的和。O(n) 时间复杂度，也就是一次遍历不要被这个子串迷惑了，class Solution {public: int maxSubArray(vector&lt;int&gt;&amp; nums) { int res = INT_MIN; int cur = 0; for (auto it = nums.cbegin(...
2019-03-12 11:16:36
127
原创 lua/c++中的三角函数与反三角函数，操作的是弧度非角度
c++中cos，sin，asin等等这些三角函数操作的是弧度，而非是角度，需要把角度转换为弧度。-- 参考 https://blog.csdn.net/yu121380/article/details/80410854function testMath() -- 弧度=角度*pi/180; -- 角度=弧度*180/pi； print(math.sin(30 * math.pi / 1...
2019-03-09 17:24:59
2907
原创 【leetcode】3. Longest Substring Without Repeating Characters (medium)
Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example 2:Input: ...
2019-03-02 16:39:51
118
原创 【leetcode】728. Self Dividing Numbers -- easy
https://leetcode.com/problems/self-dividing-numbers/description/A self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number because 128...
2018-10-16 17:22:26
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人