<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Freedomer_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Freedomer_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Freedomer_]]></copyright><item><title><![CDATA[lidata:image/gif；base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAAnux使用基于qtwebengine的应用出现--no-sandbox的解决方案]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/119305015</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/119305015</guid><author>Freedomer_</author><pubDate>Sun, 01 Aug 2021 22:52:23 +0800</pubDate><description><![CDATA[保证管用~~~

    背景是在我的电脑上装了个wsl（windows subsystem for linux），想用来做做实验，但是发现和独立系统的linux不一样，坑很多，其中一个就是“--no-sandbox”报错的问题。在装Google浏览器的时候出现过一次，但那个时候可以直接在运行浏览器的命令行后面加一个--no-sandbox的参数，所以就那么解决了，没考虑泛用性。

    今日当我费劲装了带spyder3.3.6版本的anaconda后，点spyder的launch，弹出“...]]></description><category></category></item><item><title><![CDATA[2020北航计算机系及中法工程师系调剂经验贴（复试篇）]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/114989306</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/114989306</guid><author>Freedomer_</author><pubDate>Thu, 18 Mar 2021 21:05:15 +0800</pubDate><description><![CDATA[初试篇链接：

]]></description><category></category></item><item><title><![CDATA[安装win+ubuntu双系统踩的坑~（本人boot-repair下载不了，ppa.launch.net连接不上）]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/109183710</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/109183710</guid><author>Freedomer_</author><pubDate>Tue, 20 Oct 2020 17:03:21 +0800</pubDate><description><![CDATA[实验室安排了新工位，想装双系统，ubunut用来跑算法，win10用作笔记本的备用机器日常使用。

但是没想到会遇到这么多问题。。来回重装了好几次ubuntu和win10，才成功。。最后发现还是因为自己的基础知识不够扎实。



安装过程中我遇到的问题大致有：

1、先装ubuntu20，在分区时没有给free区格式化为ntfs，导致我使用第三方软件做windows启动盘，装不上win10。（后来我格式化后用了微软官方的那个启动盘制作工具，装win10都很顺利，所以我也不确定是不是真的需要在ubun...]]></description><category></category></item><item><title><![CDATA[20一战北航计算机系考研、调剂经验分享（初试篇）]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/106436680</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/106436680</guid><author>Freedomer_</author><pubDate>Sat, 30 May 2020 11:16:17 +0800</pubDate><description><![CDATA[首先说明一下，我的一志愿是北航计算机系（6系）计算机专硕（今年改名为电子信息），然而复试被刷，最终调剂到了北航中法工程师学院（杭州）电子信息专业。虽然不是一志愿上岸，调剂的专业也更偏硬件一些（目前还不清楚具体学习内容）。但是我觉得，相比一志愿上岸的经验，失败和调剂的经验同样具有价值。毕竟，我们大部分都是普通人。

本人概况：

本科某普本计算机科学与技术专业，考研初试354分：政治67，英语一76，数学一95，计算机基础综合（代码961）116。初试排名87，报考专业招82人，在差额复试的条件下，我成功进入]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1022（30分）qsort问题待解决]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105644331</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105644331</guid><author>Freedomer_</author><pubDate>Mon, 20 Apr 2020 21:07:44 +0800</pubDate><description><![CDATA[思路：定义一个结构体来存书，重点在格式化输入。本来不想用string的，但是发现char*还是麻烦，就用了string，最后结果也没有多慢，最后一个测试用例270ms，在没用map和set优化的情况下还可以了。。。

如果会熟练使用map和set，可以参考其他人的博客，有更快的算法。

做的时候遇到了几个坑，首先我一开始用的是qsort函数，但是对我这个结构体排序完之后，里面的string居然丢失...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1021（25分）]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105631010</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105631010</guid><author>Freedomer_</author><pubDate>Mon, 20 Apr 2020 11:33:47 +0800</pubDate><description><![CDATA[暴力搜索，测试点3用了1200ms。。。。尴尬。

测试点2比较坑，连通分支数大于2，而我一开始的代码是，一旦连通分支大于1则跳出。。。

暴力思路：先把节点1作为根，用一次图的遍历模板，将连通分支数算出来，若大于1则输出Error；若等于1，则把剩下的节点分别作为根，遍历，算出各自的最大深度，最后输出最大深度的节点。

优化的思路请参考其他博客~


#include &lt;iostream&...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1018 （20分）]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105621808</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105621808</guid><author>Freedomer_</author><pubDate>Sun, 19 Apr 2020 20:52:52 +0800</pubDate><description><![CDATA[没做过类似的题的话，题目挺难懂的。我的思路是——自行车带走和带回必有一个为0，然而这个是错误的，只能过一半用例。正确的思路应该是一个动态的过程，而不是直接算所有节点的差额。

我认为正确的思路：首先通过总体差额算出最短路径，然后从节点0开始走此路径，遇到大于完美值的节点时，拿走多余的自行车暂存起来；遇到小于完美值的节点时，看看暂存处是否有自行车，若没有则从起始处拿来补上（这是需要输出的第一个值）；...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1014]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105613981</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105613981</guid><author>Freedomer_</author><pubDate>Sun, 19 Apr 2020 13:29:57 +0800</pubDate><description><![CDATA[一道queue的时间模拟题。最后一个样例没过，不想再改了~

思路是，写一个处理函数，每次处理一个顾客，让他的处理时间归零，然后递加当前时间now，把now存入finish数组中。

有几个坑，首先第一遍题目我读错了，只有开始服务时间在17点之后的顾客才会被sorry，而结束时间在17点之后的正常输出。

第二个坑是会出现几个顾客同时处理完毕的情况，大概有2个测试用例。

在写程序的过程中也要注意...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1013]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105610405</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105610405</guid><author>Freedomer_</author><pubDate>Sun, 19 Apr 2020 09:48:54 +0800</pubDate><description><![CDATA[一个DFS的题，一开始当做并查集的题来做了。。

思路就是对每个没有被访问过的节点进行图的遍历，如果只有一个连通分支，则只需要DFS一次就可以；若有多个连通分支，就会进行多次DFS。

在空间允许的情况下最好使用一个临时二维数组来存储每次去掉一个节点后的图，遍历完恢复就可以了。


#include &lt;iostream&gt;
#include&lt;stdio.h&gt;

using n...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1010]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105603442</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105603442</guid><author>Freedomer_</author><pubDate>Sat, 18 Apr 2020 19:16:18 +0800</pubDate><description><![CDATA[计算一个数是否能通过某个进制转换为另一个数的问题。

思路就是把输入的数据转化为全数字，再计算number大小。在计算第二个不知道进制的数时，从最低位开始计算，一旦数字超过了number1，就让进制加一，重新计算，知道数字大小相等。

网上比较高效的方法是二分法找进制，我用的笨方法，从2开始往上找。

坑点就是数字可能会超过int的范围，而且可能会超过long long int的范围。当溢出时，数...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1009]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105603384</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105603384</guid><author>Freedomer_</author><pubDate>Sat, 18 Apr 2020 19:04:00 +0800</pubDate><description><![CDATA[这道题的输出格式有点迷，题目说的是与输入一致，应该是幂次数的顺序一致。


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;queue&gt;

using namespace std;

int K1,K2;
float total[2010];
bool isvalid[2010];
int num;
queue&...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1012]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105597456</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105597456</guid><author>Freedomer_</author><pubDate>Sat, 18 Apr 2020 13:40:55 +0800</pubDate><description><![CDATA[一个排序题，需要对4个分数4次排序，每次排序完成后将当前名次记录到grank数组中。做这个题之前参考了算法笔记的思路，但是它用了静态数组直接开了一个一百万*4的int数组，算了下要占15M，典型的空间换时间。。我比较喜欢动态开数组，所以自己写了一个。

不过关于成绩相等的情况题目没有说，这有点蛋疼，看了别人的博客才知道，98、90、90、88这种情况要按1,2,2,4来算。


#include...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1005 Spell It Right]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105565771</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105565771</guid><author>Freedomer_</author><pubDate>Thu, 16 Apr 2020 20:06:25 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;map&gt;
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;string.h&gt;
using namespace std;

map&lt;int,char*&gt; m;
int N = 0;

void init();

int...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1006 Sign In and Sign out]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105565728</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105565728</guid><author>Freedomer_</author><pubDate>Thu, 16 Apr 2020 20:01:16 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;stdio.h&gt;

using namespace std;

int M;
int early = 23*3600 + 59 * 60 + 59;
int late = 0;
int p1;
int p2;

int main()
{
    scanf("%d",&amp;M);
    char **per...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1004 Counting Leaves]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/105558454</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/105558454</guid><author>Freedomer_</author><pubDate>Thu, 16 Apr 2020 15:12:12 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#include &lt;iostream&gt;
#include &lt;stdlib.h&gt;
#include &lt;queue&gt;
#include &lt;string.h&gt;

using namespace std;

int N,M;
int maxlevel = -1;
int num[105] = {0};
st...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1007 Maximum Subsequence Sum]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/104856847</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/104856847</guid><author>Freedomer_</author><pubDate>Sat, 14 Mar 2020 11:19:32 +0800</pubDate><description><![CDATA[这题通过率低的可怕。。。确实有几个坑。

1、首先题目要求输出的是最大子序列的首元素和尾元素，而不是下标。给的测试样例正好是元素也是下标，容易被误解（我就看错了）。

2、题目中没有说数字有没有0，所以要考虑进去；我写的程序里面，把0当做正数来处理，比较方便。


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;


using namespac...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1047 Student List for Course]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/104846897</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/104846897</guid><author>Freedomer_</author><pubDate>Fri, 13 Mar 2020 18:42:15 +0800</pubDate><description><![CDATA[这个题费了半天劲才做出来，有些知识点还是没有掌握。

第二个测试点过不了，不知道哪里出问题了。


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
using namespace std;

i...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1029 Median]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/104795556</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/104795556</guid><author>Freedomer_</author><pubDate>Wed, 11 Mar 2020 14:09:01 +0800</pubDate><description><![CDATA[听说这个题原本内存限制1.5MB，太严格了。。逼着你去用归并排序。我写的时候没有想到，直接暴力存数组，然后从头一个一个比较，直到（n+m）/2的位置结束。但思想还是归并。


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;algorithm&gt;
using namespace std;

int N,M;
lon...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1107 Social Clusters]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/104795187</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/104795187</guid><author>Freedomer_</author><pubDate>Wed, 11 Mar 2020 13:50:24 +0800</pubDate><description><![CDATA[很经典的并查集题目，写的时候还是不熟练，遇到了个坑，看了别人的代码才反应过来。

isRoot数组递增应该在输入并且合并完所有元素之后才执行，不然会出错。。因为每个结点的根节点在输入完之前都是有可能变的。


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;algorithm&gt;
#define MAXN 1005...]]></description><category></category></item><item><title><![CDATA[（自用随笔）PAT A1043 Is It a Binary Search Tree]]></title><link>https://blog.youkuaiyun.com/Freedomer_/article/details/104774431</link><guid>https://blog.youkuaiyun.com/Freedomer_/article/details/104774431</guid><author>Freedomer_</author><pubDate>Tue, 10 Mar 2020 14:49:46 +0800</pubDate><description><![CDATA[有两个样例没过。。


//PAT1043
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

int N;
int origin[1005] = {0};
int t_index = 0,flag = 1;

typedef struct node
{
    int data;
    struct node* lchild;
    str...]]></description><category></category></item></channel></rss>