<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[eclipse_c  的专栏]]></title><description><![CDATA[————————————当你途径我的盛放]]></description><link>https://blog.youkuaiyun.com/eclipse_c</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; eclipse_c]]></copyright><item><title><![CDATA[Factorio异星工厂搭建服务器]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/119058510</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/119058510</guid><author>eclipse_c</author><pubDate>Sat, 24 Jul 2021 15:09:09 +0800</pubDate><description><![CDATA[环境：阿里云 ubuntu   按需计费1C1G的配置，带宽最低，因为就2~3人玩
参考文章：https://www.jianshu.com/p/01aea26df1e0
1.购买云服务器（aliyun还要先充100才能按需计费使用）
2. xshell 登录云服务器
3. 下载开服包 选择这个linux64的
4. 5. 登录云服务器，mkdir factorio 创建文件夹
5. 把刚刚下载好的文件，拖动上传到linux服务器上

6.
xz -d factorio_headless_x64_你的版本.]]></description><category></category></item><item><title><![CDATA[【leetcode】01背包类型问题]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/107046214</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/107046214</guid><author>eclipse_c</author><pubDate>Tue, 30 Jun 2020 17:07:47 +0800</pubDate><description><![CDATA[https://www.cnblogs.com/kkbill/p/12081172.html
图解请参考上述文章

#include "bag01.h"
#include &lt;algorithm&gt;
#include &lt;vector&gt;

using namespace std;



// 重点理解dp[i][w]表示什么含义
int maxValue(int w[], int v[], const int count, const int bagSize)
{
	// dp[i][w]]]></description><category></category></item><item><title><![CDATA[【leetcode】392. 判断子序列（贪心，easy）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/107038134</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/107038134</guid><author>eclipse_c</author><pubDate>Tue, 30 Jun 2020 11:23:21 +0800</pubDate><description><![CDATA[给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 &lt;=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1:
s = “abc”, t = “ahbgdc”
返回 true.
示例 2:
s = “axc”, t = “ahbgdc]]></description><category></category></item><item><title><![CDATA[【leetcode】76. 最小覆盖子串（滑动窗口）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/107003323</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/107003323</guid><author>eclipse_c</author><pubDate>Sun, 28 Jun 2020 17:08:54 +0800</pubDate><description><![CDATA[滑动窗口问题的通用解题思路：
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 中存在这样的子串，我们]]></description><category></category></item><item><title><![CDATA[【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106950727</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106950727</guid><author>eclipse_c</author><pubDate>Wed, 24 Jun 2020 20:41:49 +0800</pubDate><description><![CDATA[给定一个按照升序排列的整数数组 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]]></description><category></category></item><item><title><![CDATA[【leetcode】704. 二分查找（这不能一遍过？）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106950533</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106950533</guid><author>eclipse_c</author><pubDate>Wed, 24 Jun 2020 20:24:27 +0800</pubDate><description><![CDATA[给定一个 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 中的所]]></description><category></category></item><item><title><![CDATA[【leetcode】111. 二叉树的最小深度（BFS宽搜+递归）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106950339</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106950339</guid><author>eclipse_c</author><pubDate>Wed, 24 Jun 2020 20:06:55 +0800</pubDate><description><![CDATA[给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度  2.
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
easy题目，看了提交记录，6年前提交了一次。今天又做了一次，然而使用的]]></description><category></category></item><item><title><![CDATA[【leetcode】16. 最接近的三数之和（回溯超时，两个指针优化）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106945883</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106945883</guid><author>eclipse_c</author><pubDate>Wed, 24 Jun 2020 18:13:20 +0800</pubDate><description><![CDATA[给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示：
3 &lt;= nums.length &lt;= 10^3
-10^3 &lt;= nums[i] &lt;= 10^3
-10^4 &lt;= t]]></description><category></category></item><item><title><![CDATA[【leetcode】105. 重建二叉树（剑指offer）中等难度]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106909804</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106909804</guid><author>eclipse_c</author><pubDate>Mon, 22 Jun 2020 21:04:17 +0800</pubDate><description><![CDATA[输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 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
如何找到左子树的根的位置，和右子树根的位置]]></description><category></category></item><item><title><![CDATA[【leetcode】46. 全排列（回溯法，回溯类问题如何解决）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106857463</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106857463</guid><author>eclipse_c</author><pubDate>Fri, 19 Jun 2020 16:19:52 +0800</pubDate><description><![CDATA[给定一个 没有重复 数字的序列，返回其所有可能的全排列。
示例:
输入: [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]]></description><category></category></item><item><title><![CDATA[【leetcode】96. 不同的二叉搜索树（动态规划）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106838753</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106838753</guid><author>eclipse_c</author><pubDate>Thu, 18 Jun 2020 17:10:46 +0800</pubDate><description><![CDATA[给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？
示例:
输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:


分析：
可以转换成数学公式来解。
12345…理解为一个数组，其中的每个节点都可以拎起来，当做根节点。
故，可以划分为左子树有i-1个节点，右子树有n-1个节点。（其中一个位根节点）
递归写法，必定超时。用hash表存一下也不行。
// 还是超时
int numTreesImpl(int n, unordered_map&lt;int, ]]></description><category></category></item><item><title><![CDATA[【leetcode】42. 连续子数组的最大和(动态规划)]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106835792</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106835792</guid><author>eclipse_c</author><pubDate>Thu, 18 Jun 2020 15:21:49 +0800</pubDate><description><![CDATA[输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
示例1:
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
提示：
1 &lt;= arr.length &lt;= 10^5
-100 &lt;= arr[i] &lt;= 100

注意：本题与主站 53 题相同：https://leetcode-cn.com/problem]]></description><category></category></item><item><title><![CDATA[【leetcode】322. 零钱兑换（动态规划）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106828720</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106828720</guid><author>eclipse_c</author><pubDate>Thu, 18 Jun 2020 14:50:52 +0800</pubDate><description><![CDATA[给定不同面额的硬币 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]]></description><category></category></item><item><title><![CDATA[【leetcode】509. 斐波那契数（动态规划）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106825729</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106825729</guid><author>eclipse_c</author><pubDate>Thu, 18 Jun 2020 10:57:46 +0800</pubDate><description><![CDATA[斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N &gt; 1.
给定 N，计算 F(N)。
// https://leetcode-cn.com/problems/fibonacci-number/
// 509. 斐波那契数
// 递归，太慢了
int fib(int N) {
	if (N &lt;= 1)]]></description><category></category></item><item><title><![CDATA[【leetcode】239. 滑动窗口最大值（单调队列）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106784283</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106784283</guid><author>eclipse_c</author><pubDate>Tue, 16 Jun 2020 11:47:42 +0800</pubDate><description><![CDATA[https://leetcode-cn.com/problems/sliding-window-maximum/
解题思路：
https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/dan-tiao-dui-lie

class MonotonicQueue
{
private:
	deque&lt;int&gt; data; // 单调队列中元素的个数不一定非要恒等于k
public:

	// 比它小的都pop出去，保持队列的头部为最大
	voi]]></description><category></category></item><item><title><![CDATA[【leetcode】496. 下一个更大元素 I  （单调栈）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106782169</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106782169</guid><author>eclipse_c</author><pubDate>Tue, 16 Jun 2020 10:28:30 +0800</pubDate><description><![CDATA[https://leetcode-cn.com/problems/next-greater-element-i/
#include &lt;stack&gt;
#include &lt;unordered_map&gt;
using std::stack;
using std::unordered_map;

// https://leetcode-cn.com/problems/next-greater-element-i/
// 单调栈 https://blog.youkuaiyun.com/lucky52529/]]></description><category></category></item><item><title><![CDATA[【leetcode】222. 完全二叉树的节点个数（附加 求完全二叉树叶子节点个数）]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106768969</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106768969</guid><author>eclipse_c</author><pubDate>Mon, 15 Jun 2020 18:35:34 +0800</pubDate><description><![CDATA[https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/wan-quan-er-cha-shu-jie-dian-shu
https://leetcode-cn.com/problems/count-complete-tree-nodes/
// 获取完全二叉树所有节点的个数，当然可以遍历一遍效率比较低
int TreeSearch::countNodes(TreeNode* root)
{
	if (root == NULL)
		return 0]]></description><category></category></item><item><title><![CDATA[【leetcode】146. LRU缓存机制]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106764397</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106764397</guid><author>eclipse_c</author><pubDate>Mon, 15 Jun 2020 16:02:31 +0800</pubDate><description><![CDATA[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&lt;int, std::list&lt;std::pair&lt;int, int&gt;&gt;::iterator&gt; table;
	st]]></description><category></category></item><item><title><![CDATA[ureal engine 4.25.0安装过程]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/106416676</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/106416676</guid><author>eclipse_c</author><pubDate>Fri, 29 May 2020 00:18:21 +0800</pubDate><description><![CDATA[为了这个事，特意升级到了最新的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的时候会报错。

...]]></description><category></category></item><item><title><![CDATA[windows环境下编译luasocket + lua5.3]]></title><link>https://blog.youkuaiyun.com/eclipse_c/article/details/104758551</link><guid>https://blog.youkuaiyun.com/eclipse_c/article/details/104758551</guid><author>eclipse_c</author><pubDate>Mon, 09 Mar 2020 21:05:59 +0800</pubDate><description><![CDATA[luasocket 源码：
https://github.com/diegonehab/luasocket
lua5.3源码
http://www.lua.org/ftp/lua-5.3.3.tar.gz
环境：
windows 10 64位
下载安装mingw，选择安装:
Mingw Base System
    mingw32-gcc/bin
MSYS Base System
    msy...]]></description><category></category></item></channel></rss>