第三讲 搜索与图论 DFS 首先考虑的就是顺序全排列为例3个空格系统会有隐藏的栈帮忙做回溯记录的是当前的路径 DFS搜索的顺序可以看成一棵树,其实就是递归 回溯一定要记住恢复现场
三亚疫情估计还要持续两周以上,隔离真让人头大,作息不规律加木有精神。以下几件事每日必做,但是要注意合理穿插时间 读论文,总结,数值模拟。 CS基础课刷课+刷题 跑步(每天3k...
每天(学习) 水一点点Linux。本文主要回顾了vim和tmux一些常见操作,许久不用手生了,用于备忘。 tmux 安装 以ubuntu为例,并配置sudo apt inst...
1 概念介绍 1.1 知识图谱 知识图谱是信息化大数据时代背景下一种具有很大应用潜力的数据结构,该结构应用图和谱的方法将不同种类的信息连接得到一个关系网络。 知识图谱有节点和...
Linux释放空间小技巧 每天学一点Linux,本文主要介绍Linux清理系统空间小技巧。 sudo du -sh * 查看文件及文件夹体积 df -h命令查看磁盘利用率 移...
1.4 前缀和与差分 本次主要介绍前缀和、差分算法,前缀和与差分互为逆运算,是一种非常重要的算法思想。其中前缀和算法适用于需要频繁求出一段区间和的情况,差分算法适用于将某段区...
Ubuntu 连接 Airpods 在Linux系统连接Airpod可能存在问题,确认设备可以查找到的前提下直接连接可能会失败。 如果是Linux Desktop版本,例如U...
1.2 二分 本次主要讲到整数二分和浮点数二分,整数二分要考虑到边界问题,浮点数二分较为容易,可以采用精度控制法和循环次数控制法。 1.2.1 整数二分 二分和单调性的关系(...