kakkk's Blog

车到山前必有路，船到桥头自然直。

布线问题——分支界限法

最近学校数据结构课程布置了一个作业，我觉得很有意思，这里记录一下题目布线问题：印刷电路板将布线区域划分为n×m个方格阵列。布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案要求：布线时电路只能沿直线或直角布线。已布线方格做上封闭标记，其他线路布线不允许穿过封闭区域。（如下图所示）算法实现这里使用队列式分支限界法来解决首先，记录起点步数为0，起点的上下左右中，可达的节点步数为1，并将...

  • kakkk
  • 2022 年 04 月 23 日
  • 2 条评论

    • Powershell美化及命令提示补全

    用Mac的时候，oh-my-zsh是个好东西，他可以让你的终端变得很漂亮，同时又有一些提高生产力的功能，比如历史命令的提示补全，那么，Powershell有没有呢？有的，本文将会一步一步将Powershell配置成一个好看又好用的生产力工具。本文使用Powershell 7和Windows Terminal进行演示，windows自带的powershell同理。哦对了，以下配置的前提是你已经...

  • kakkk
  • 2022 年 04 月 17 日
  • 暂无评论

    • Ubuntu20.04 修改IP地址

    废话不多说直接讲kakkk@kakkk:~$ cd /etc/netplan/ kakkk@kakkk:/etc/netplan$ ls #查看配置文件的名字，修改它 00-installer-config.yaml kakkk@kakkk:/etc/netplan$ sudo vim 00-installer-config.yaml修改成你需要的配置# This is the net...

  • kakkk
  • 2022 年 04 月 17 日
  • 暂无评论

    • 数据库中的脏读、不可重复读、幻读及四种隔离级别

    脏读脏读，是指在不同的事务下，当前事务可以读到其他事物未提交的数据，即读到脏数据。举个简单的例子，事务A对数据 num进行了更新，使其从1变为2，随后，事务B读取了 num，读取到的值为2，由于某种原因，事务A回滚了当前事务，此时，事务B读到的，就是事务A没有提交的数据，这就是脏读。事务A事务B结果SELECT t.num FROM t WHERE t.id = 1 1BEGIN UPDA...

  • kakkk
  • 2022 年 04 月 16 日
  • 暂无评论

    • Goland使用delve进行远程调试

    为什么要远程调试有些时候，本地的环境跟线上环境不一致，比如本地开发在windows，而实际上项目运行可能需要Linux环境，再比如在调试服务的时候，本地无法模拟出各种线上的环境，比如数据库，注册发现等等，甚至，网络环境线上和线下环境不一致，因此，这个时候，我们就需要远程调试了。什么是delve说白了，这个是一个Golang的调试工具，具体可看官方解释：Delve is a debugger ...

  • kakkk
  • 2022 年 03 月 20 日
  • 暂无评论