南邮算法分析与设计实验4 密码算法实验目的 了解现代密码学的基本原理和数论的基础知识，掌握非对称密码体制的著名代表RSA加密算法的工作原理和流程，并设计实现一个简单的密钥系统。实验内容 了解加/解密的基本原理和工作过程，用公开密钥对明文进行加密，并用私人密钥对密文进行解密，构造一个简单的 RSA 公开密钥系统。实验原理 1、RSA算法是由麻省理工学院的 Ron Rivest,Adi Shamir 和Len Adleman 于 1977 年研制并于...
1、算法用途：是一种图像搜索演算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。 2、主要思想：主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将各点以及各点的关系存入邻接矩阵。再从第一个点开始，将一个点存入队列，然后在邻接表中找到他的相邻点，存入队列，...
线性表数据元素的排列方式是线性的顺序表 ：顺序表是在计算机中以数组的形式保存的线性表结构 除了头尾，其他的元素依次首尾相连在内存中是一块连续的存储空间，每个元素占用相同的空间，所以顺序表支持随机访问e[i]=e[1]+e[i-1]*length, 1<=i<=n,length是单个元素所占的空间Java数组 Java在定义数组的时候，在堆里面分配一个连续的固定大小的空间，用于存放基本数据类型或者对象的引用。顺序表支持随机存取，所以Java数组用任意下...
1、可达性分析算法 通过一系列称为GC Roots的根对象作为起始节点集，根据引用关系向下搜索，搜索走过的路径叫做引用链，如果某个对象到GC Roots节点集没有任何的引用链也被称为不可达，则证明这个对象不可能再被使用。 可作为GC Roots根节点的：在虚拟机栈（栈帧中的本地变量表）中引用的对象，譬如各个线程被调用的方法堆栈中使用到的参数、局部变量、临时变量等在方法区中类静态属性引用的对象，譬如Java类的引用类型静态变量...
权重下随机，就是给定各个值不同的权重，再根据权重的比例随机选出一个值 1/** 2 * Created by Jungle on 2020/2/23.3 *4 * @author JungleZhang5 * @version 1.0.06 * @Description 权重下随机的算法7*/ 8publicclass WeightRandom<K, V extends Number> {9private TreeMap<Double, K> weightMap = new TreeMap<>(); 1011public WeightRandom(@NotNull List<Pair<K, V>> list) { 12// 先排除权重为0的项13 Iterator<Pair<...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
----------------------------------------------------- Page 1 -----------------------------------------------------1.1 第 1 章 ─ 概 论 1.1.1 练 习 题 1. 下 列 关 于 算 法 的 说 法 中 正 确 的 有 （ ） 。 Ⅰ . 求 解 某 一 类 问 题 的 算 法 是 唯 一 的 Ⅱ . 算 法 必 须 在 有 限 步 操 作 之 后 停 止 Ⅲ . 算 法 的 每 一 步 操 作 必 须 是 明 确 的 ， 不 能 有 歧 义 或 含 义 模 糊 Ⅳ . 算 法 执 行 后 一...
本文索引目录：一、PTA实验报告题1 ： 二分查找 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析二、PTA实验报告题2 ： 改写二分搜索算法 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析三、PTA实验报告题3 ： 两个有序序列的中位数 3.1 实践题目 3.2 问题描述 3.3 算法描述 3.4 算法时间及空间复杂度分析...
一、开篇 姿态控制篇终于来了、来了、来了~~~ 心情爽不爽？愉悦不愉悦？开心不开心？ 喜欢的话就请我吃顿饭吧，哈哈。 其实这篇blog一周前就应该写的，可惜被上一篇blog霸占了。但是也不算晚，整理了很多算法基础知识，使得本篇blog更充实。一人之力总是有限的，难免有不足之处，大家见谅，有写的不好的地方劳烦指正。看到标题了吧，属于连载篇，所以后续还会有相关问题的补充的。二、版权声明博主：s...
复杂度分析什么是复杂度分析数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。 为什么要进行复杂度分析和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。掌握复杂...
希望大家还是在实践当中感受效率，理解效率，写出高质量的代码和算法，仅仅作为参考，不要误导大家。排版尽量舒服吧，尽力了。一般而言分析算法效率的方式有两种，即：时间效率和空间效率。时间效率也称为时间复杂度；空间效率也称为空间复杂度。在计算机技术发展的几十年中，空间资源变得不是非常重要了，因此在一般的算法分析中，讨论的主要是时间复杂度，当然空间复杂度的分析也是如此。在算法分析中，我们不使用时间的标准单位...
数据结构书前两章。 附： 递归的四个法则base cases；making progress；design rule; compound interest rule 算法里面的大小o不是高阶无穷的意思，就是说当n很大时，a比b小，也就是说，a的增长率小只定义了小，大，相等，严格小，用到的一般只有小 有些递归和for循环等价，有些递归不可以改写成for循环 算法分析，时间——语句——从最深层处开始计算，函数调用要展开，递归要展开 计算任何事情不要超过一次：不要重复。 max sub...
10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序：基本思想：假设待排的n个记录存放在变量R中，首先将R[1]看做是有序区，将后n - 1个数组元素看作是无序区；然后将无序区的第一个元素R[2]插入到前面有序区的适当位置，从而得到新的有序区R...
在搜索引擎中，爬虫爬取了对应的网页之后，会将网页存储到服务器的原始数据库中，之后搜索引擎会对这些网页进行分析并确定各网页的重要性，即会影响用户的检索的排名结果。对于这些重要性的确定及排名结果的确定需要算法来解决，所以先来了解一下算法。搜索引擎的网页分析算法主要分为3类：基于用户行为的网页分析算法、基于网络拓扑的网页分析算法、基于网页内容的网页分析算法。接下来我们分别对这些算法进行讲解。搜索引擎的网页...
# -*- coding:utf-8 -*-import sysreload(sys) sys.setdefaultencoding("utf8")def load_data_set():data_set = [[‘beer‘, ‘baby diapers‘, ‘shorts‘], [‘baby diapers‘, ‘shorts‘], [‘baby diapers‘, ‘milk‘], [‘beer‘, ‘baby diapers‘, ‘shorts‘], [‘beer‘, ‘milk‘], [‘baby diapers‘, ‘milk‘], [‘beer‘, ‘milk‘], [‘beer‘, ‘baby diapers‘, ‘milk‘, ‘shorts‘], [‘beer‘, ‘baby diap...