<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Wall_e_47的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Wall_e_47</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Wall_e_47]]></copyright><item><title><![CDATA[struct*数组 初始化]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/130377263</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/130377263</guid><author>Wall_e_47</author><pubDate>Wed, 26 Apr 2023 00:56:58 +0800</pubDate><description><![CDATA[遇到一次struct数组忘记初始化的bug，记录一下。]]></description><category></category></item><item><title><![CDATA[【bug】vmware 启动黑屏]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/129938511</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/129938511</guid><author>Wall_e_47</author><pubDate>Mon, 03 Apr 2023 20:21:59 +0800</pubDate><description><![CDATA[转载：https://askubuntu.com/questions/1048737/failed-to-start-snappy-daemon。]]></description><category></category></item><item><title><![CDATA[【c++ primer plus 笔记】01-智能指针]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/129934698</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/129934698</guid><author>Wall_e_47</author><pubDate>Mon, 03 Apr 2023 17:19:13 +0800</pubDate><description><![CDATA[使用堆区内存时，往往需要new分配指针，使用结束后要用delete回收内存，如果忘记delete就会造成内存泄漏。这样的手动管理是一种负担，智能指针会自动回收内存。可以看作指针的封装类，创建时将new得到的地址赋给智能指针，过期时（对象销毁）在析构函数中释放堆区内存。]]></description><category></category></item><item><title><![CDATA[【graph cpp bug】修改graph后，节点id比N大]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/129049628</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/129049628</guid><author>Wall_e_47</author><pubDate>Wed, 15 Feb 2023 19:59:17 +0800</pubDate><description><![CDATA[bug]]></description><category></category></item><item><title><![CDATA[cpp vector iterator && #ifdef]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/128349560</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/128349560</guid><author>Wall_e_47</author><pubDate>Sat, 17 Dec 2022 03:21:50 +0800</pubDate><description><![CDATA[bug]]></description><category></category></item><item><title><![CDATA[9.高性能计算 期末复习]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/128329237</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/128329237</guid><author>Wall_e_47</author><pubDate>Thu, 15 Dec 2022 15:00:10 +0800</pubDate><description><![CDATA[期末考试复习]]></description><category></category></item><item><title><![CDATA[0.高性能计算 课程实验]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/128329109</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/128329109</guid><author>Wall_e_47</author><pubDate>Thu, 15 Dec 2022 14:07:54 +0800</pubDate><description><![CDATA[MPI, OpenMP, C Pthread/c++ threads, CUDA]]></description><category></category></item><item><title><![CDATA[cpp queue bug: malloc.c:2379]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/128107912</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/128107912</guid><author>Wall_e_47</author><pubDate>Wed, 30 Nov 2022 01:10:34 +0800</pubDate><description><![CDATA[bug malloc.c:2379]]></description><category></category></item><item><title><![CDATA[003-7算法笔记【动态规划】LCS最长公共子序列]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125352299</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125352299</guid><author>Wall_e_47</author><pubDate>Sat, 18 Jun 2022 22:03:35 +0800</pubDate><description><![CDATA[剑指 Offer II 095. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。
两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = “a]]></description><category></category></item><item><title><![CDATA[003-6算法笔记【动态规划】leetcode152. 乘积最大子数组]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125352187</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125352187</guid><author>Wall_e_47</author><pubDate>Sat, 18 Jun 2022 21:59:15 +0800</pubDate><description><![CDATA[leetcode152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。子数组 是数组的连续子序列。示例 1:输入: nums = [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:输入: nums = [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。记是以结尾的最大乘积
若，；
若，应该为以]]></description><category></category></item><item><title><![CDATA[005-5算法笔记【回溯】TSP旅行商问题]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125351074</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125351074</guid><author>Wall_e_47</author><pubDate>Sat, 18 Jun 2022 21:40:27 +0800</pubDate><description><![CDATA[某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。该题利用回溯法求解，该解空间为一棵排列树。
我们假设初始的一条路线为x，x中的值为 1，2，3，……，n，表示该路线为由城市1依次经过城市2、3……到n后再回到城市1（当然是假设该路线存在）。如果不存在的话，我们只需改变一下这个排列的排列方式，再进行判断，所以可想而知，我们可以知道该解空间是一棵排列树。...]]></description><category></category></item><item><title><![CDATA[priority_queue]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125244385</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125244385</guid><author>Wall_e_47</author><pubDate>Sun, 12 Jun 2022 13:15:30 +0800</pubDate><description><![CDATA[优先队列]]></description><category></category></item><item><title><![CDATA[004-3算法笔记【贪心】分析4-1、两个磁带存储]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125228145</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125228145</guid><author>Wall_e_47</author><pubDate>Fri, 10 Jun 2022 21:03:01 +0800</pubDate><description><![CDATA[贪心、回溯]]></description><category></category></item><item><title><![CDATA[004-1【图结构】最小生成树]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125157722</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125157722</guid><author>Wall_e_47</author><pubDate>Tue, 07 Jun 2022 01:33:05 +0800</pubDate><description><![CDATA[1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时，才认为所有点都已连接。示例 1：

示例 2：
示例 3：
示例 4：
示例 5：
解析
每个point是一个vertex，]]></description><category></category></item><item><title><![CDATA[005-4算法笔记【回溯】N皇后]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125157338</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125157338</guid><author>Wall_e_47</author><pubDate>Tue, 07 Jun 2022 00:45:58 +0800</pubDate><description><![CDATA[51. N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：
输入：n = 4
输出：[[“.Q…”,“…Q”,“Q…”,“…Q.”],[“…Q.”,“Q…”,“…Q”,“.Q…”]]
解释：如上图所示，]]></description><category></category></item><item><title><![CDATA[005-3算法笔记【回溯】符号三角形]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125156850</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125156850</guid><author>Wall_e_47</author><pubDate>Tue, 07 Jun 2022 00:13:42 +0800</pubDate><description><![CDATA[符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:
Input每行1个正整数n .........]]></description><category></category></item><item><title><![CDATA[003-1【树结构】前序、中序、后序、建树]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145981</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145981</guid><author>Wall_e_47</author><pubDate>Mon, 06 Jun 2022 15:54:07 +0800</pubDate><description><![CDATA[1.2 中序遍历

1.3 后序遍历

1.4 层次遍历(BFS)

2、建树
2.1 根据前序和中序建树
前序遍历的结果是

即根节点总是前序遍历中的第一个节点。中序遍历的结果是
只要在中定位到根节点，那么我们就可以分别知道左子树和右子树中的节点数目，也就是可以确定和的每一部分。这样，原问题就缩小为：构造，在中构造左子树，在中构造右子树105. 从前序与中序遍历序列构造二叉树
利用map记录inorder中的，减少在inorder中搜索root的时间:
2.1 根据中序和后序建树
......]]></description><category></category></item><item><title><![CDATA[004-4算法笔记【贪心】区间覆盖问题]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145794</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145794</guid><author>Wall_e_47</author><pubDate>Mon, 06 Jun 2022 14:13:52 +0800</pubDate><description><![CDATA[435. 无重叠区间
贪心做法：区间右端点越小，后面越可能有更多的不重叠区间时间复杂度：O(nlogn)，其中 n是区间的数量。O(nlogn) 的时间对所有的区间按照右端点进行升序排序，并且需要 O(n)时间进行遍历。因此总时间复杂度为 O(nlogn)。空间复杂度：O(logn)，即为排序需要使用的栈空间...]]></description><category></category></item><item><title><![CDATA[002-4算法笔记【分治】最小K个数]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145606</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125145606</guid><author>Wall_e_47</author><pubDate>Mon, 06 Jun 2022 14:06:13 +0800</pubDate><description><![CDATA[面试题 17.14. 最小K个数快速搜索排序：找到第k+1小的数，返回左侧部分
复杂度: O(n) = n +n/2 +n/4 +… < 2*n进行一轮快排后，若
1.i==k，arr[i]是第k+1小的数，返回左侧部分
2.ik，第k+1小的数在左侧，搜索[left,i-1]...]]></description><category></category></item><item><title><![CDATA[005-2算法笔记【回溯】装载问题、子集和问题]]></title><link>https://blog.youkuaiyun.com/Wall_e_47/article/details/125090644</link><guid>https://blog.youkuaiyun.com/Wall_e_47/article/details/125090644</guid><author>Wall_e_47</author><pubDate>Wed, 01 Jun 2022 21:28:18 +0800</pubDate><description><![CDATA[有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且，装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明，如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。
(1)首先将第一艘轮船尽可能装满；
(2)将剩余的集装箱装上第二艘轮船。
将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集，使该子集中集装箱重量之和最接近C1。由此可知，装载问题等价于以下特殊的0-1背包问题。用回溯法设计解装载问题的O(2^n)计算]]></description><category></category></item></channel></rss>