_临时工先森的博客

目录 交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔（shell）排序 选择排序 直接选择排序 堆（Heap）排序 归并排序 正文 排序方法 平均情况 最好 最差 空间复杂度 稳定性 冒泡排序 O(n2)O(n2)O(n^2) O(n)O(n)O(n) O(n2)O(n2)O(n^2) O(1)O(1)O(1)...

AOE网   有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV（Activity On Vertex）网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。   在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On Edge）网。   图中，顶点表示事件（特征属性：最早发生时间Ve(j);最晚发生时间V...

0-1背包 问题描述：   有N件物品和一个容量为M的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 问题思路： 用子问题定义状态：即f[i][j]f[i][j]f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。 当j<w[i]j<w[i]jw[i]w[i]w[i]不能放...

题目 使用Rijndael的一些组件构建Feistel密码。密码的基本参数是： 32位明文输入M. 32位密钥K. 6轮加密 Feistel函数在2×2状态矩阵上工作，每个条目具有最多3度的多项式。所有算术运算在F24F24F_{2^4}中相对于不可约多项式p（x）=x4+x+1p（x）=x4+x+1p（x）= x^4 + x + 1执行。单个操作更改如下： SubBytes(替换字节)：...

设计思路： 在设计算法之前，我们先编写一些功能模块。 定义函数left()和right()，通过参数传递，分别返回参数的first and last def left(Str): return Str[:int(len(Str) / 2)] def right(Str): return Str[int(len(Str) / 2):] L⊗RL⊗RL \otime...