发布于

树状数组求逆序对

第{{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[......]


继续阅读