树状数组求逆序对

第{{index + 2}}步,对于arr[{{index}}],即{{elenemt}},在cArr里进行标记。


如果有以{{elenemt}}为后件的逆序对,那么该逆序对的前件一定在cArr索引{{elenemt+1}}到9(左闭右闭)区间内(以下划线表示)。这一步非常重要,请务必多想[……]

继续阅读

Directory Opus编程

脚本插件运行外部程序的方式曲折,必须调用ActiveX对象WScript.Shell,使用Exec命令(不然会有黑色cmd窗口),并把输出重定向到硬盘文件。如果经常调用此脚本,会向硬盘写入大量临时文件。我倾向于不使用调用外部程序的脚本插件。

单调队列及应用

单调队列

单调队列是一种优先队列,要求元素是可排序的,或传入比较器。单调队列继承队列的以下性质:

  • 可从队尾插入元素。
  • 可从队头弹出元素。
  • 在队列中的所有元素里,队头元素一定是最早插入的。在队列中的所有元素里,队尾元素一定是最晚插入的。(FIFO)

单调队列有以下特[……]

继续阅读

Git笔记

还原子模块工作树的修改

问题现象:TortoiseGit日志窗口的工作树变更显示子模块已修改。右击该子模块,还原,但修改仍然存在。

修复方法:

git submodule update --init

如何查看提交中是否包含重命名或复制?

$ git log --na[......]

继续阅读

WordPress屏蔽垃圾评论

屏蔽IP

屏蔽IP并在触发规则时写入日志

sudo ufw insert 1 deny log from 84.17.58.0/24
sudo ufw reload

ufw的大部分规则在/etc/ufw/user.rules。

126. Word Ladder II

LeetCode是用C# release模式运行的。

解法1:

使用队列进行广度优先搜索,统一在Dequeue后进行终止条件判断。

缺点是生成下一个状态,enqueue前,没有检查是不是解。

using System;
using System.Collections.Ge[......]

继续阅读

.NET测试框架测评

最近用了xUnit.net,结构简洁。用[Fact]标记无参测试方法,用[Theory]标记有参测试方法并用[InlineData]提供参数。而且,xUnit.net可以使用静态类作为测试类。这使得编写简洁的测试代码成为可能。

美中不足是xUnit的断言除了Assert.True()Asse[......]

继续阅读