algorithm

2021年12月18日

4×4矩阵求逆

对4×4矩阵求逆,可以直接使用公式: 但是根据这篇博客,可以有更快的方法: 由于这个方法需要子矩阵P为非逆矩阵,所以这并不是一个通用的可以应对所有4×4矩阵求逆的方法,但是通过和前...

进一步了解
2021年10月21日

求逆序数

题目 题意理解:对于一个从1到n的有序数组,每个位置上的元素可以和位于它前面的元素交换一次,每个元素最多可以有2次这样向前交换的机会,问对于输入的数组排列是否可以通过这样的操作得到,如果可以得到,最少...

进一步了解
2021年9月19日

算法复习

dp 最大连续子序列和 最长上升子序列 维护一个递增的栈,遍历元素是,如果比栈顶的元素大,就直接入栈,否则就用新的元素去替换栈里面比新元素大的最小元素.在栈中查找这个元素时使用二分,从而使得算法整体复...

进一步了解
2021年9月17日

Hackerrank刷题笔记

Arrays Array Manipulation问题:对于一个全部初始化为0的数组(其实初始化为0不重要),每次将其中的一个区间\([a,b)\)里的所有数都加上一个值\(k\),进行若干次这样的操...

进一步了解
2021年9月12日

leetcode刷题

两数之和 就是创建hash表,查找sum – a在hash表里是否存在。 无重复字符的最长字串 就是记录从a[start]开始的最长重复字串a[start],a[start+1],a[st...

进一步了解
2021年8月18日

无锁队列

boost无锁队列 要求里面存放的元素具有trivial destructor,因为里面的元素有可能被删除两次。trivial destructor的解释:https://en.cppreferenc...

进一步了解