<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cindy_00的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Cindy_00</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Cindy_00]]></copyright><item><title><![CDATA[使用虚拟机Ubuntu进行MPI环境搭建]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/128044071</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/128044071</guid><author>Cindy_00</author><pubDate>Fri, 25 Nov 2022 21:01:19 +0800</pubDate><description><![CDATA[使用Virtualbox虚拟机在Ubuntu环境下进行MPI环境搭建]]></description><category></category></item><item><title><![CDATA[Color Map Optimization for 3D Reconstruction with Consumer Depth Cameras 论文解读]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/121481731</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/121481731</guid><author>Cindy_00</author><pubDate>Mon, 22 Nov 2021 22:05:25 +0800</pubDate><description><![CDATA[输入


color/depth：输入RGB-D相机手持生成的连续图像(.jpg/.png)


3d点云文件(.ply)


相机轨迹：由KinectFusion生成(.log)


相机内参：


数据格式
KaTeX parse error: Undefined control sequence: \matrix at position 8: 
\left[\̲m̲a̲t̲r̲i̲x̲{  fx &amp; 0 &amp; cx\…


值
fx = 525.0; fy = 525.0; // def]]></description><category></category></item><item><title><![CDATA[关于Matplotlib显示中文乱码的问题]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/115358641</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/115358641</guid><author>Cindy_00</author><pubDate>Wed, 31 Mar 2021 19:42:17 +0800</pubDate><description><![CDATA[导入自己的字体文件
可以导入自己的字体文件
from matplotlib.font_manager import FontProperties 
font_set = FontProperties(fname=r"simfang.ttf", size=15)#导入宋体字体文件
plt.title("柱状图",FontProperties=font_set); #图标题
plt.xlabel("x轴",FontProperties=font_set);
plt.ylabel("y轴",FontPropert]]></description><category></category></item><item><title><![CDATA[Error: Your CLT does not support macOS 11.2 报错解决]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/115329588</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/115329588</guid><author>Cindy_00</author><pubDate>Tue, 30 Mar 2021 16:41:31 +0800</pubDate><description><![CDATA[报错
想在MAC控制台使用ftp，所以brew install inetutils 时报的错误
解决方案
前往  开发者平台 下载最新的Command Line Tools for Xcode 12.5 beta 3


]]></description><category></category></item><item><title><![CDATA[我用python那些年]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/114945570</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/114945570</guid><author>Cindy_00</author><pubDate>Wed, 17 Mar 2021 19:30:50 +0800</pubDate><description><![CDATA[python过程中吐血的tips
matplotlib

segmentation falut 11
请pip uninstall matplotlib
pip install matplotlib
别问我，我也不知道为什么，stackoverflow是yyds


]]></description><category></category></item><item><title><![CDATA[CCFCSP 202009-3 点亮数字人生]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/111060365</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/111060365</guid><author>Cindy_00</author><pubDate>Sat, 12 Dec 2020 14:34:16 +0800</pubDate><description><![CDATA[思路

拓扑排序，从入度为0的节点开始，逐步查看这个节点是哪些节点的输入，并进行计算即可
如果最后仍然存在入度非0的点，说明存在环
本题使用邻接矩阵进行计算，注意矩阵别开太大，否则空间占据过大会扣分
注意何时初始化邻接矩阵和图节点信息

代码
#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;vector&gt;
#include &lt;queue&gt;
#include &lt;string.h&gt;
using name]]></description><category></category></item><item><title><![CDATA[CCFCSP 201812-4 数据中心]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110886264</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110886264</guid><author>Cindy_00</author><pubDate>Tue, 08 Dec 2020 21:20:07 +0800</pubDate><description><![CDATA[思路

虽然题目看起来稍微有点复杂（比大模拟题好多了www），但其实就是非常简单的最小生成树，因为kruskal记的比较清楚且空间复杂度稍微低一点就用这个了。
注意在找到父亲结点的时候，也需要修改查找父节点一路上的点的father值，之后查找就会减少递归次数，不考虑这点的话只能拿到70分（超时）

代码
#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;algorithm&gt;
#include &lt;vector&gt;
u]]></description><category></category></item><item><title><![CDATA[CCFCSP 201812-3 CIDR合并（90分超时）]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110840260</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110840260</guid><author>Cindy_00</author><pubDate>Mon, 07 Dec 2020 21:04:20 +0800</pubDate><description><![CDATA[思路

没啥可说的，根据题目要求写就好
由于比较菜又很懒，所以超时了，就懒得再继续做了
这次给我最大的体验就是好好看测试样例，一开始一直0分，看了测试样例才知道感情我排序那一步都没对，才改了cmp函数。

代码（90分超时）
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;
using namespace std;

struct ip{
    int four[4];
    int len;
};
]]></description><category></category></item><item><title><![CDATA[CCFCSP 201903-3 损坏的RAID5]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110791755</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110791755</guid><author>Cindy_00</author><pubDate>Mon, 07 Dec 2020 09:55:30 +0800</pubDate><description><![CDATA[思路

老大模拟题了，但如果仔细阅读题意拿到70分难度并不大，如果做一定的简单优化就可以100分
主要时间复杂度在cout输出（不写 ios::sync_with_stdio(false); 只能拿到30分）和查找属于第几个盘第几块上，下面附上了循环方法（70分）和非循环纯找规律法（100分）供大家参考

循环法就不多说了，遍历每个盘，是p就跳过，不是p就继续直到找到该位置。
非循环法则是寻求规律先找到每个盘的首位置

先不考虑P，第一个条带就是start，start+1 … start+l，那么 某位置%]]></description><category></category></item><item><title><![CDATA[CCFCSP 201909-3 字符画]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110672827</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110672827</guid><author>Cindy_00</author><pubDate>Fri, 04 Dec 2020 21:03:53 +0800</pubDate><description><![CDATA[思路
wdnmd CCF的大模拟题最恶心的地方不是代码量大，而是题总是说不明白。这道题需要仔细筛选题干找到题目要求。代码写作1小时，看题3小时才从0到100。
本题注意事项

输出每一个R，G，B对应的值，注意如得到17，输出为"\x31\x37"，而非输出17的十六进制（11）
输入为16进制，但不知道为啥转为10进制后求平均值，无需转16进制，而是直接转字符串才能通过的。
在无重复，非0的情况下每一个代码块前都有"\x1B\x5B\x34\x38\x3B\x32\x3B"
在与上一代码块重复情况下（注意]]></description><category></category></item><item><title><![CDATA[CCFCSP 201909-4 推荐系统]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110627270</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110627270</guid><author>Cindy_00</author><pubDate>Fri, 04 Dec 2020 10:16:27 +0800</pubDate><description><![CDATA[思路
这题贼坑，题目的排序方式写的乱七八糟。

一开始个人理解里是每一个种类根据id从小到大的原则输出。也就是说：先所有商品根据score排序，再根据搜索命令得到k个score最大的商品，其中0…m类还要限制在k0 , k1，k2，k3,…,km-1的范围内。输出时候根据类从小到大，id从小到大的顺序输出。
但其实输出的时候根本无需对每个类中的id排序，只需要根据score从小到大的顺序输出即可，在score相同的情况下才考虑id。
针对需要排序并且常做插入和删除操作的情况，我们使用set，并使用map对该]]></description><category></category></item><item><title><![CDATA[我和virtualbox+linux斗争的那些年]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110495205</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110495205</guid><author>Cindy_00</author><pubDate>Wed, 02 Dec 2020 19:07:55 +0800</pubDate><description><![CDATA[先是在Centos上配置了hadoop，后来因为占据内存过大删掉了，再后来又有Spark的相关需求，所以又在Ubuntu上安装了spark和hadoop，在此记录一下踩过的坑
Ubuntu
网络问题
（在NAT+host-only网络下）

如果想要上网，在管理工具栏下有主机网络管理器，手动配置一个网卡

虚拟机网络配置为NAT+host-only（使用刚刚手动配置的网卡）


如果需要将虚拟机之间互ping

需要静态配置ip地址（注意配置静态ip后是无法连接外网的）
/etc/network/inter]]></description><category></category></item><item><title><![CDATA[CCFCSP 201912-4 区块链 80分（超时）]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110452938</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110452938</guid><author>Cindy_00</author><pubDate>Tue, 01 Dec 2020 21:29:52 +0800</pubDate><description><![CDATA[思路

事实证明不要想太多，我一开始的时候考虑如果时间非顺序输入要如何解决，给自己凭空增加了2小时的无效工作量，事实证明他的数据时间是顺序输入的
在1号node更新后，告诉2号考虑一下更新，如果2号更新了，务必要把2号也加入到传播队列里。
这里使用队列来进行传播操作，队列中存放着该节点当前时间的状态以及何时需要更新其邻居。
本题的顺序应该是，先更新邻居（传播链），再查询，再插入块。
由于太过暴力超时了啊哈哈，时间紧迫，所以就没再做改进。

代码（80分）
#include &lt;iostream&gt;
]]></description><category></category></item><item><title><![CDATA[CCFCSP 201912-3 化学方程式（70分）]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/110354723</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/110354723</guid><author>Cindy_00</author><pubDate>Sun, 29 Nov 2020 21:48:09 +0800</pubDate><description><![CDATA[思路
大模拟题，没啥可说的，左右两侧分别计算元素数量，然后用vector（单纯喜欢用而已，很多大佬似乎用map）判断左右是否配平。

遇到左括号，虽然可能存在嵌套情况，但只要找到配套的右括号即可。随后便可以通过括号后面的数字来决定括号里的元素需要乘几倍数。
遇到大写字母，看一下后面有没有小写字母了，然后看后面是否有数据，没有数据就默认乘1
遇到右括号，继续进行即可
遇到加号或者方程一开始，需要找到其后面的数字，有数字则需要相乘，没有数字则代表乘1即可

代码
虽然给的测试用例全部通过，但只拿到了70分，求助]]></description><category></category></item><item><title><![CDATA[CCFCSP 202006-4 1246]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/109902227</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/109902227</guid><author>Cindy_00</author><pubDate>Sat, 21 Nov 2020 17:13:58 +0800</pubDate><description><![CDATA[1246
思路
代码
#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;string.h&gt;
#include &lt;string&gt;
#include &lt;map&gt;
using namespace std;

#define LL long long

map&lt;string,int&gt; id;
const LL mod = 998244353;
/]]></description><category></category></item><item><title><![CDATA[有趣的数]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/109441748</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/109441748</guid><author>Cindy_00</author><pubDate>Mon, 02 Nov 2020 09:09:28 +0800</pubDate><description><![CDATA[题目
问题描述
　　我们把一个数称为有趣的，当且仅当：
　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。
　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。
　　3. 最高位数字不为0。
　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。
　　请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。
输入格式
　　输入只有一行，包括恰好一个正整数n (4 ≤ n]]></description><category></category></item><item><title><![CDATA[二叉树遍历  二叉树推导]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/109292834</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/109292834</guid><author>Cindy_00</author><pubDate>Mon, 26 Oct 2020 16:46:15 +0800</pubDate><description><![CDATA[Problem C: 二叉树遍历
题目
Description
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。
给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
Input
两个字符串，其长度n均小于等于26。
第一行为前序遍历，第二行为中序遍历。
二叉树中]]></description><category></category></item><item><title><![CDATA[Problem B: DFS or BFS? 广度优先搜索应用]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/109283339</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/109283339</guid><author>Cindy_00</author><pubDate>Mon, 26 Oct 2020 09:31:43 +0800</pubDate><description><![CDATA[Problem B: DFS or BFS?
题目
Description
说好了，题目不黑人。
给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一个方格（如果一个大石头的位置是（x，y）,那下]]></description><category></category></item><item><title><![CDATA[走迷宫]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/109270386</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/109270386</guid><author>Cindy_00</author><pubDate>Sun, 25 Oct 2020 10:09:22 +0800</pubDate><description><![CDATA[例题：【递归入门】走迷宫
Description
有一个nm格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这nm个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。
　　请统一用 左上右下的顺序拓展，也就是 (0,-1),(-1,0),(0,1),(1,0)
Input
第一]]></description><category></category></item><item><title><![CDATA[算法笔记 栈的应用 简单计算器 中缀和后缀表达式]]></title><link>https://blog.youkuaiyun.com/Cindy_00/article/details/108955215</link><guid>https://blog.youkuaiyun.com/Cindy_00/article/details/108955215</guid><author>Cindy_00</author><pubDate>Wed, 07 Oct 2020 20:38:13 +0800</pubDate><description><![CDATA[思路

将输入的中缀表达式转后缀表达式

遇到数字，则算出数值，直接放入队列（注意数据非仅有一位，需要计算出整个数的值）
遇到运算符先判断优先级是否小于栈中top的运算符

如果是，将栈中的运算符pop到队列中，直到栈中没有运算符优先级更大为止
如果不是，则直接将运算符放入栈中


最后如果栈中剩余运算符，则直接放入队列中


计算后缀表达式，遍历队列

如果为数值，则放入栈中
如果为运算符

从栈中pop出两个数（注意是先第二个后第一个，后进先出嘛）
随后运算
最后把计算完成的数放入栈中





代码
]]></description><category></category></item></channel></rss>