Maxw的小站

Maxw学习记录

发表于 更新于 分类于

这两天感觉做题的速度快起来了！可以一到一个半小时做完一道题（当然是比较简单的题目啦）。

试着做了一点牛客网上的面试题库，发现数据结构这块果然不能一点书不看（之前我是不是飘了？），准备看数据结构书了。

最近发现了力扣的笔记功能，虽然题目集的笔记和题目的笔记是分开的，有点坑，不过还是打算不写博客的时候先记在题目集笔记里，方便之后翻阅整理。

3/2-3/11

（累了，摸会🐟）

发表于 更新于

心血来潮想找几个javascript小游戏玩玩，github上找到了untrusted这个游戏。

3/18

想打开网页直接玩来着，结果网页显示一些资源无法访问。于是按issues里的问题换了源，还是没办法。看来只好搭个本地服务器了。

直接down zip文件到了本地（文件有点大 怕git拉到本地中途出问题），git bash安装了http-server，http-server可以这么启动：

http-server [path]

结果跟网页端一样无法显示...一看报错发现没有编译.js文件出来，这就网上搜一圈看看怎么弄。

下载git bash的时候就看到附带了mingw，结果不能直接用make命令，而是得用mingw32-make，好家伙，然而整完还报错：

Makefile:14: *** File mods/default/intro.js not found!. Stop.

本来以为是下载的时候出了问题，上github一看，人家的描述是会自动生成这个文件，那我这是哪里出了问题？

整了挺久累了，下次再更🕊~

对了！make不能用cmd，会报奇怪的错！git bash就不会。

3/18

在github的issues里找到了这个解决换源，虽然说的是网页问题，但也可以改下载下来的code解决404问题。

Here's a solution:

  1. Right click and click “Save As...”
  2. Edit the html file that just saved, overwrite jQuery reference <script src="//ajax.googleapis.com/ajax/libs/jquery/1.10.2/jquery.min.js"></script> as <script src="http://libs.baidu.com/jquery/1.11.3/jquery.min.js"></script> or other reference you trust.
  3. run the html.

最后就是上面的file缺失问题了，我找到了一个较早的branch，copy了里面untrusted.js的代码并整到本地的对应文件夹

E:\works\untrusted-master\scripts\build

这样就不用make了，虽然感觉可能会出些错，但是我只是想玩个游戏，先这样啦~

对了，别忘了

http-server *:/.../untrusted-master

（*：code所在盘符，...：code所在目录）

终于可以玩了！

这个游戏里用setPhoneCallback蛮多次的，在这里存下这些代码，免得往回翻了。

1
2
3
4
5
6
7
8
9
10
11
12
13
map.getPlayer().setPhoneCallback(function () {
       var player = map.getPlayer();
       if(player.getColor() == "#0f0"){
       	return player.setColor("#f00");
       }
       else if(player.getColor() == "#f00"){
       	return player.setColor("#ff0");
       }
       else if(player.getColor() == "#ff0"){
       	return player.setColor("#0f0");
       }

   });

发表于 更新于 分类于

刷了有快一周leetcode题目了，感觉算法这块进度偏慢，一天可能刷一两道题就是极限了。

刷的是leetcode学习栏里的初级算法选题。有时候感觉自己的记忆力真是差到一定程度了，有好两道题刷完后才发现自己在算法竞赛入门里看过，就是记不起来，结果还是用了最笨的方法...

可以预感到自己学了有些方法，例如双指针，之后还需要适应...太难了！一步一步来吧

(以下所有题目来源力扣cn官网)

2/25-3/1

LC26. 删除有序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int a=0;
        int b=nums.size();
        if(b<=1) return b;
        for(int i=0;i<(b-1);i++){
            if(nums[i]!=nums[i+1]){
                nums[a]=nums[i];
                a++;
            }
        }
        nums[a]=nums[b-1];
        return a+1;
    }
};

这里（重新）学到了双指针的思想，熟悉了下许久未见的cpp。选cpp语言来学其实只是因为自己以前选的好几本（算法跟opencv）教程都是cpp的，虽然听说cpp面试在语言特性上挺严格的，但是感觉比起另一个我学过一点的python，这个更能展现一些语言内部的设定吧，python总感觉隐去了不少细节，对我之后代码风格不是太有利。

这道题其实还好，后面有在原值上修改的题，就一定要用vector<int>& nums这种传引用的方式。

在写这道题的时候发现自己各种函数都快忘完了，.size()/memset()/.length()都不记得了，哎。

122. 买卖股票的最佳时机 II

给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。

在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。 返回 你能获得的 最大 利润 。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int day=0;
        int count=0;
        bool st=false;
        if(prices.size()==1)return 0;
        for(int i=0;i<prices.size()-1;i++){
            if(prices[i]<prices[i+1]&&i+1!=prices.size()-1&&st==false){
                day=i;
                st=true;
            }
            if(prices[i]>prices[i+1]&&st==true){
                count+=prices[i]-prices[day];
                st=false;
            }
            if(prices[i]<=prices[i+1]&&i+1==prices.size()-1){
                if(st==true)count+=prices[i+1]-prices[day];
                if(st==false)count+=prices[i+1]-prices[i];
            }
        }
        return count;
    }
};

做这道题的时候我想到了要在下降的最低日买，上升的最高日卖，然后就捅了if窝......不过这几个条件想合并确实有点难吧。

然后我一想到这个解决方法就乐起来了，完全没想到自己之前在教程里看过一个更简单的解法，就是求每一个前后两日差，然后求其中正数的和。其实我思考题目的时候想到了是不是可以利用每一段买入到卖出可以拆解成这段时间每天都买入卖出，但是没想到啥好的利用方法。

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        for(int i=0;i<prices.size()-1;i++){
            prices[i]=prices[i+1]-prices[i];
        }
        int pf=0;
        for(int j=0;j<prices.size()-1;j++){
            if(prices[j]>0)pf+=prices[j];
        }
        return pf;
    }
};

哦对，还可以代码复用一下

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int pf=0;
        for(int i=0;i<prices.size()-1;i++){
            prices[i]=prices[i+1]-prices[i];
            if(prices[i]>0)pf+=prices[i];
        }
        return pf;
    }
};

这样看起来就简洁多了！需要注意的是最后一天没有别的天数来减（买了不卖也是亏），在第二个循环中不用加上。

48.旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

1
2
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

这题显然是有一定的规律可以利用的，否则一边一边写旋转，代码有点太多了。看到题目强调矩阵这个概念，我就想到了可以把矩阵操作一下，比如转置之类的。

第一次做这题时，我想到可以先转置，再看看怎么调整。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        int tri = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0+tri; j < n; j++) {
                int tr=matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tr;
            }
            tri++;
        }
        for (int i = 0; i < n; i++) {
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};

果然，转置过后，每一行reverse一下就行了。不过需要注意的是转置时遍历一个三角即可，不然是转置两次。

后来重做了一遍，我是倒过来想的，先reverse列，再转置。

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
	void rotate(vector<vector<int>>& matrix) {
		reverse(matrix.begin(), matrix.end());
		for (int i = 0; i < matrix.size(); i++) {
			for (int j = i; j < matrix[i].size(); j++) {
				int ori = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = ori;
			}
		}
	}
};

这次我学聪明了，知道遍历三角可以j = i，少几行代码。不过这样写使用内存居然比第一次多！我把这个想法也改成用j = 0+tri的形式（其他没变），内存使用变成和第一次一样了。这是为什么呢？

我想去stackoverflow上问问，就去了leetcode英文站看看英文题目描述，顺手再提交了两次题目，发现内存占用又一样了...但是我用最开始的写法时间更快。好吧，看来这或许不是我现阶段能了解的问题。

发表于 更新于 分类于

bash的一些特殊变量表示

似乎这些东西总是偶尔能看到，放到这里方便查阅

$0 - 脚本名 $1 到 $9 - 脚本的参数。 \(1 是第一个参数，依此类推。\)@ - 所有参数 \(# - 参数个数\)? - 前一个命令的返回值 $$ - 当前脚本的进程识别码 !! - 完整的上一条命令，包括参数。常见应用：当你因为权限不足执行命令失败时，可以使用 sudo !!再尝试一次。 $_ - 上一条命令的最后一个参数。如果你正在使用的是交互式 shell，你可以通过按下 Esc 之后键入 . 来获取这个值。

发表于 更新于

虽然遇到了一些问题，不过都很快找到方法解决了。看来之前安装VS和openCV的坑不是白踩的。

Maxw终于有了自己的博客啦！有点激动，也有点犹豫跟纠结，虽然理由已经充分到说服自己无数遍，但我仍无法预测自己毅然走出专业的圈走进写代码的坑是不是更加正确的选择...

2/23-2/24

git初试

follow 枫叶的教程 problem occur: can' t clone existing repostory with git bash reports timeout or OpenSSL SSL_read: Connection was reset, errno 10054

从GitHub上clone仓库的时候，试了几次，有时git bash报错10054，有时timeout。

我先是按网上教程改了git的global config，还是报错

想到自己上GitHub都要科学方法，就觉得应该是代理的问题。git应该并非使用系统代理设置，而是需要自行设置，果不其然。

solve: setup proxy for git, following git设置代理

博客搭建

follow 枫叶的教程合集

感谢枫叶大佬的教程，有时间一定上知乎评论区里发个反馈。

安装node.js与插件的过程中报错属于node.js本地的文件夹无法访问。一开始觉得很奇怪，明明特意从c盘卸载了安别的盘，后来我想起来那个盘是我从c盘分出去的了，草（感叹词）。所以应该是因为也需要管理员权限（也可能是我把git安到c盘了？）。果然管理员启动bash之后，安装就顺畅了。

枫叶的教程里面设置npm的环境变量那里可能有点问题，设置好之后应该是不需要像网上一些教程说的那样安装两遍npm的。npm所在目录需要保留而不是更改，再按教程添加node的目录。在系统变量里添加node的路径后，path里需要添加对应的%NODE_PATH%，这也是教程里未提及的。

其他问题应该就只是跟版本有关了，比如GitHub把主分支从master改成main，创建个人网页的setting单独分页了等等。以及博客更新后无需删除.git重新上传，hexo的操作估计是有延迟的。

我跳过了教程里设置自己的域名的部分。（以后博客里内容多了再为它花钱吧）

在菜单中增加新页面需要同时hexo new page以及在主题的config文件中设置（参考枫叶的教程）

一些感叹

虽然我对于文件系统和权限的理解仅限一鳞半爪，但在配置网站的过程中，这些知识还是帮了我不少忙。不愧是程序员的基本功。

一些bug

git报错the remote end hung up unexpectedly：照此教程解决了： https://jingyan.baidu.com/article/afd8f4de38d87174e386e967.html

一些bug 2.0

。。。又给git的proxy摆了一道没办法deploy博客，不想用的时候一定要记得git config --global --unset http.proxy重置啊！设置回来则是git config --global http.proxy proxyaddress:port

最近总感觉自己记性有点差，这是写完博客后如何deploy: 在博客的根文件夹（那个有.deploy_git的文件夹）打开git bash，输入： 

1
2
3
hexo clean
hexo generate
hexo deploy

发表于 更新于

依赖问题

由于安装的老版本（humble）ros2, 很多必需包直接安装会报依赖小版本号不一致错误，使用apt install解决是很麻烦的， 于是要用一个比较新的依赖处理工具 

1
2
sudo apt install aptitude
sudo aptitude install [package]
在[package]填出问题的依赖，aptitude会弹出建议的一些解决方案，按,和.切换到一个降版本的解决方案，yes即可

swap空间不足

已经到了编译这一步了，但是编到最后总是报错 

1
C++: fatal error: Killed signal terminated program cc1plus
很搞心态，开新terminal用htop命令一查，cpu内存swap全拉满

这个时候就需要给wsl2扩swap空间， 在 c:下找一个叫.wslconfig的文件，找不到就创建一个，填： 

1
2
[wsl2]
swap=4GB
填完wsl --shutdown重启一下wsl2， 在wsl的终端free -h可以查看swap分区的大小，当然直接htop自然是可以的

如果rosdep已经初始化过了，还要删掉初始化文件重新初始化一下。执行这个sudo rosdep init会有提示

这个时候再colcon build --symlink-install就万事大吉了

发表于 更新于

安装中文语言包和fcitx输入法管理器，其中fcitx-sunpinyin是新安装的输入法 

1
2
sudo apt install language-pack-zh-hans
sudo apt install fcitx dbus-x11 im-config fcitx-sunpinyin

编辑/etc/locale.gen文件，找到 # zh_CN.UTF-8 这一行，取消注释 

1
zh_CN.UTF-8

编辑~/.profile文件，在文件末尾加上： 

1
2
3
4
5
export GTK_IM_MODULE=fcitx
export QT_IM_MODULE=fcitx
export XMODIFIERS=@im=fcitx
export DefaultIMModule=fcitx
fcitx-autostart &>/dev/null
以上代码分别：设置了GTK（GIMP Toolkit）和QT程序的输入法模块为fcitx。GTK和QT是Linux系统中用于创建图形用户界面的工具包；设置了X Window System的修饰符（modifiers），以确保fcitx能够正确地拦截键盘事件；设置了默认的输入法模块为fcitx；设置了fcitx的自动启动，并将启动时的输出重定向到/dev/null，这样就不会在终端中显示启动过程的输出信息

刷新~/.profile在shell中的引用 

1
source ~/.profile

刷新字体缓存 

1
fc-cache -f -v
重启 wsl2 
1
poweroff
重启fcitx 
1
fcitx-autostart

打开fcitx的设置页面 

1
fcitx-config-gtk3
在输入法中, 选择keyboard_en_us作为首位输入法，之前安装的fcitx-sunpinyin为第二位。 默认的输入法切换键位是ctrl+space，可以在fcitx的设置页面中更改。

这一套完成后，亲测无需将系统语言切换至中文，也可在gedit使用中文输入法。当然如果想在特定编译器中使用中文输入法，或许需要更复杂的配置了。设置IDEA可以参考：monkeywie的博客:wsl2官方gui安装IDEA踩坑记录

发表于 更新于

实现一个简单的MVVM框架

6/30

纯javascript实现双向数据绑定：https://www.codeproject.com/Articles/5264704/Two-Way-Data-Binding-in-Pure-JavaScript

javascript MVVM框架介绍：https://www.codeproject.com/Articles/5265632/Introducing-MVVM-Architecture-in-JavaScript-TypeSc

谢谢你，Volodymyr Kopytin大神！

发表于 更新于

在b站看斯坦福CS144作为教程，打算后期跟着《计算机网络 自顶向下方法》（Kurose&Ross版）再过一过。

突然发现看了英文教程再看中文版书有点不理解一些概念用语😂，想看纯英文版的书又怕自己看不懂，纠结了。

3/17

（摘自Kurose&Ross的《计算机网络 自顶向下方法》）

什么是套接字（socket）：

套接字说同一台主机内应用层与传输层之间的接口，由于该套接字是在网络上建立网络应用程序的可编程接口，因此也将套接字称为应用程序和网络之间的应用程序编程接口（Application Programming Interface，API）。

什么是传输层的多路复用（multiplexing）和解复用（demultiplexing，多路分解）：

多路复用和多路分解是因特网中的基本传输层服务。

从源主机的不同套接字中收集数据块，并为每个数据块封装上首部信息（这将在多路分解时使用）从而生成报文段，然后将报文段传递到网络层的工作称为多路复用。

将运输层报文段中的数据交付到正确的套接字的工作称为多路分解。

4/22

一个连异或怎么算都记不住的人今天看到了一个神解释：异或=不进位二进制加法

绝了！

发表于 更新于

一些感慨

最近学了好多好多东西，有gdb debug, 有rust, 也刷了些题。正在看很有意思的操作系统网课，还有项目组要求看的书...感觉这些事情都忙不过来了，更别说整理成博客。我这个博客网站的archive也一直没好好利用。

完全提不起兴致玩游戏，心理上好累又睡不着。大概是最近游戏不好玩吧，大概是没有朋友和我一起玩？大概是游戏打多了忙一忙就觉得游戏好玩了...好多年前我就只有听着Owl City的歌才能睡着了，但那个时候只觉得是自己压力太大。三两年前觉着是实验室事情太多，是画图太累，后来安慰自己年轻人熬熬夜怎么了。

很多年前还小的时候我就总觉着，如果社交上出现一些问题，那个念头就会总在脑子里转动消不去，到了有点影响生活的地步了。我总被这样的思绪叨扰，我没办法解释这种事情，只好跟家长说我头疼。我以为是我性格太执拗，是我太内向，是我表达的方式不对...哦，我该改改总是自我检讨的毛病，所作所为，留予世人评好了

好歹还能感受到朋友的关心，好歹还有兴致吃点什么，好歹今天中午睡得不错。

0%