CocaCona-优快云博客

原创前缀和与差分

结合背景，假如要对区间[l,r]上的元素加上一个值val 原数组是a，现在我们得到了差分数组b,我们可以很轻易地使用差分数组b运算得到a（因为a是b的前缀和数组）从a[r+1]开始，后面的项中包含b[l]与b[r+1]，而这两项一个加上了val，一个减去了val，值不变。则数组a满足：a[i] = b[1]+b[2]+...+b[i] = a[i-1] + b[i]由前缀和数组a的性质则b数组满足：b[i] = a[i] - a[i-1]由于a[i] = a[i-1] + b[i]

2024-03-05 21:54:26 384 1

转载 Git的数据模型/基本命令

就上面介绍的快照系统来说，您也许会期望它的实现里包括一个 “创建快照” 的命令，该命令能够基于当前工作目录的当前状态创建一个全新的快照。例如，考虑如下场景，您开发了两个独立的特性，然后您希望创建两个独立的提交，其中第一个提交仅包含第一个特性，而第二个提交仅包含第二个特性。引用是指向提交的指针。与对象不同的是，它是可变的（引用可以被更新，指向新的提交）。这个顶层的树包含了两个元素，一个名为 “foo” 的树（它本身包含了一个blob对象 “bar.txt”），以及一个 blob 对象 “baz.txt”。

2024-01-02 14:13:54 114 1

原创 Linux终端复用Tmux

当您在使用命令行时，您通常会希望同时执行多个任务。举例来说，您可以想要同时运行您的编辑器，并在终端的另外一侧执行程序。尽管再打开一个新的终端窗口也能达到目的，使用终端多路复用器则是一种更好的办法。这类的终端多路复用器可以允许我们基于面板和标签分割出多个终端窗口，这样您便可以同时与多个 shell 会话进行交互。是一个高度可定制的工具，您可以使用相关快捷键创建多个标签页并在它们间导航。切换到指定方向的面板，<方向> 指的是键盘上的方向键。每个会话都是一个独立的工作区，其中包含一个或多个窗口。

2023-12-27 15:19:21 394 1

原创使用xshell连接ubuntu

在xshell中新建一个session输入ip和端口，连接即可，也可以设置登录用户。以ubuntu 22.04.2为例。首先确保主机安装了ssh服务。

2023-12-25 15:32:19 728 1

原创 01背包问题

当我们枚举到 i 的时候，会枚举所有的 0<=j<=V , 也就是数组dp[i][j] , 此时i固定，那就只考虑j, 也就是dp[j]计算dp[j]的时候需要用到dp[j-v[i]]，在二维的时候是计算dp[i][j]需要用到dp[i-1][j-v[i]]当枚举到 i 的时候，dp[j] (j从0到V)，存的是什么呢, 是枚举i-1时计算的值, 也就是dp[i-1][j]如果选择第i个物品，那么dp[i][j] = dp[i-1][j-v[i]] + w[i]有 N件物品和一个容量是 V的背包。

2023-09-17 16:37:16 73 1