- 博客(3)
- 收藏
- 关注
原创 DES加密算法编程实现 C++实现
#include <iostream>#include "置换表.cpp"//根据置换表p,将数组src的元素放进数组des。template<std::size_t N>void Permutation(const std::array<int, N> p, const int* src, int* des){ for (int i = 0; i < N; ++i) des[i] = src[p[i] - 1];}void S盒(int*
2021-06-14 09:30:09
360
原创 最长上升子序列 - 时间复杂度O(NlogN)
最长上升子序列维护一个数组tail,其中,元素tail[k] 表示 长度为i的最长上升子序列的末尾元素的最小值。对任意下标i<j,tail[i]<tail[j]。tail[i]<“tail[j]所在的序列的长度为m的前缀的结尾元素”<tail[j]。第一个小于号是因为长度为n的上升子序列的长度为m的前缀都是长度为m的上升子序列,第二个小于号是因为tail[j]所在的序列是上升的。只更新lower_bound(a,nums[n])已知nums[0…n-1]的tail和num
2021-06-13 22:52:57
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人