DS1905 (广东外语外贸大学)

  • 班级所有博文发布时间分布(24小时制):
  • 古典密码,背包密码,RSA

    一、古典密码 单表代换密码 1、置换密码 (1)列置换 (2)周期置换 2、代换密码 ①加法密码: 用明文字母在字母表中后面第k个字母来代替 凯撒密码——历史上第一个密码技术 ②乘法密码 ③密钥词组代替密码 多表代换密码 ①Vernam密码 明文、密文、密钥都表示为二进制位 ②Playfair密码
    #哈哈哈哈哈#   2020-08-01 11:04   0   23
  • 数据结构 第八章学习小结

    第八章我们了解的主要是排序,这一章还是挺难的,特别是快速排序和堆排序等等部分对于我来说还是理解欠佳,得多看看这一部分的内容。 对于这一部分的内容,我们主要对算法,内容还有时间和空间复杂度等方面去进行学习的。 在这一部分的归纳中,我在网上找到了以为博主的归纳表,我觉得很详细,就在这里借用了: 下面我们
    20191003037魏云龙   2020-07-12 23:58   0   15
  • 第八章 排序 学习小结

    一、本章小结 二、PTA作业及实践 1、作业:统计工龄。【链接:https://pintia.cn/problem-sets/1274691184952340480/problems/1274691283090657301】 思路:排序 输出。 排序:用的是直接插入排序。但是第三个测试点运行超时,也
    王毅20191002908   2020-07-12 23:57   0   11
  • 第八章学习小结

    第八章的内容是排序排序的稳定性:如果两个大小相同但位置的数据在排序之后它们的位置发生了改变,则该排序方法不稳定,否则为稳定。插入排序:(1)直接插入排序:将要排序的数据放在监视哨即0号下标的位置,然后比较大小,再将数据后移,直到找到插入的位置时间复杂度为O(n^2),空间复杂度为O(1)(2)折半插
    冯培俊   2020-07-12 23:33   0   13
  • 第八章学习小结

    内容:这章我具体学习了 稳定的: 1.直接插入法:最简单且稳定。 2.折半插入法:利用 “折半查找”。 3.冒泡排序:最简单的交换排序,可用于顺序表和链式存储结构,但只能交换相邻记录,适于小规模数据。 4.简单选择排序:即“直接选择排序”,与冒泡算法上有些类似,但也不适于大规模数据( O(n^2)/
    江鹏   2020-07-12 23:27   0   9
  • 第八章学习小结

    排序:计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列,如递增或递减。 比较如下
    陈昱昊   2020-07-12 22:44   0   13
  • 第八章学习小结

    本章学习的是排序 一、 插入排序:是一个稳定的排序方法(时间复杂度:O(n²)) (1)直接插入排序: 从待排序的第二个元素开始,向下扫描列表,比较这个目标值target与arr[i-1]、arr[i-2]的大小,依次类推。如果target的值小于于或等于每一个元素值,那么每个元素都会向右滑动一个位
    王家怿   2020-07-12 22:39   0   6
  • 第八章学习小结

    第八章主要学习排序的相关算法。 通过这章,了解到有很多比较好的排序方式,这章也比较强调对算法存储结构的理解,对算法的编写要求不是太大。 1、从插入排序来说 主要讲了直接插入排序和折半插入排序,希尔排序的话也了解了一下。插入排序的关键是“比较”和“后移”。比较就是对数的比较,基于要求进行升序或降序排列
    江振宇   2020-07-12 22:21   0   8
  • 第八章学习小结

    在第八章学习中,我学习了排序。排序有以下分类,插入排序:直接插入排序 希尔排序,交换排序:冒泡排序 快速排序,选择排序:简单选择排序 堆排序,归并排序,基数排序。 从平均情况看:堆排序、归并排序、快速排序胜过希尔排序。 从最好情况看:冒泡排序和直接插入排序更胜一筹。 从最差情况看:堆排序和归并排序强
    liuytjk   2020-07-12 22:18   0   7
  • 第八章学习小结

    第八章学习的内容是排序,指的是将关键字按非递减或者非递增的顺序进行排列 排序具有稳定性:如果两个大小相同但位置的数据在排序之后它们的位置发生了改变,则该排序方法不稳定,否则为稳定。 插入排序: (1)直接插入排序: 将要排序的数据放在监视哨即0号下标的位置,然后比较大小,再将数据后移,直到找到插入的
    黄梓财20191003015   2020-07-12 21:58   0   9