计算机算法设计分析 请概述最小代价生成树的贪心选择性质并证明。 描述Ford-Fulkerson算法基本步骤。 用伪代码或程序语言写出二分搜索的算法,并分析其时间复杂度。 简述分治法在每一层递归上的三个步骤的具体内容。 简述快速排序的具体过程。 有面值分别为1、5和11单位的硬币,希望找回总额为15单位的硬币,贪心算法的思路和最优解分别是什么? 简述贪心算法的基本思想? 快速排序算法基本思想? 简述程序与算法的异同点。 简单区分语言、算法、程序的不同之处。 简单阐述动态规划算法的基本思想。 分治法基本步骤是什么? 简述动态规划法解最优化问题通常的几个步骤。 已知变量x和y中分别存放了数据,交换其中的数据。请用自然语言描述算法。 阐述动态规划算法与分治法不同之处。 试叙述流网络的基本性质。 试给出归并排序的复杂度分析。 什么是最优子结构性质? 写出求它们的最大公约数的算法或程序。 输入一个元素,检查数组列表中的每个元素,将其插入到一个已经排好序的数列中的适当位置,使数列依然有序,当最后一个元素放入合适位置时,该数组排序完毕。 归并排序是指将数组一分为二,分别对每个集合单独排序,然后将已
2022-05-24 18:05:10 365KB 算法 文档资料
本文档适用于计算机专业, 离散数学及其应用附带答案, 70道选择题,50道判断题.30道简答题,20道论述题 https://blog.csdn.net/Candy5204/article/details/124940648
2022-05-24 17:03:41 568KB 文档 图论 算法 计算机
计算机数据库系统及应用(SQL)附带考试答案 本文链接:https://blog.csdn.net/Candy5204/article/details/124920972 什么是主从式结构的数据库系统,它有什么优点和缺点。 主从式结构是指一台主机带多个终端的多用户结构。在这种结构中,数据库系统,包括数据、数据库管理系统、应用程序等集中存放在主机上,所有的任务都由主机完成,各个用户通过主机的终端并发地存取数据库,共享数据资源;这种结构的优点是结构简单,数据易于维护和管理。它的缺点则在户当用户增加到一定程度后,主机的任务过于繁重会成为瓶颈,从而使系统的性能大大下降。此外,当主机出现故障时,整个系统就不能使用,也就是说系统的可靠性不高。
2022-05-24 17:03:39 300KB sql 文档资料 数据库 database
1
cs50_Project2_Auction:哈佛大学的CS50项目2.该项目是建立一个符合要求的拍卖场。 https
2022-05-24 10:19:35 57KB Python
1
秘密聊天 “这是一次私人谈话。” 秘密聊天可让您以绝对私密和安全的方式与重要朋友聊天。 要求 Python 3.6 Python软件包:tkinter,线程,套接字,队列,时间,选择,pyaes 设置 在命令行python server.py键入以启动服务器进程。 在命令行python client.py键入以创建一个新客户端。 在空白处输入您的用户名,然后单击“登录”。 然后,您可以与连接到同一服务器的所有人聊天。 用法 如果要与在线某人聊天,请在名称列表中单击其姓名,然后在聊天窗口中键入单词。 要发送文字,您可以点击键盘上的“ Enter”按钮,也可以单击聊天窗口中的“ send”按钮。 如果要广播消息,请单击“全部”。 要退出该应用程序,只需单击“退出”。 注意 服务器和客户端之间的所有数据均根据HTTPS使用的TLS / SSL协议进行了强大的加密。 第三者永远不会
2022-05-24 09:00:40 82KB python https chatroom aes-encryption
1
脚本内容 代码如下: from mitmproxy import http, ctx from multiprocessing import Lock class Filter: def __init__(self, filter_info): self.log_info = "" self.mutex = Lock() self.filter_info = filter_info self.response_file = None self.switch_on = False self.log_file = "log.txt" def
2022-05-23 22:06:00 42KB http https mit
1
使用openssl 在windows下生成https证书完整例子(附件文件里有openssl.cnf) 1.下载openssl 2.运行一下命令,生成密钥key 3.创建证书的申请文件 4.创建一个CA证书 5.使用上面的证书申请文件和CA证书,来创建自己的证书 6、Apache加载证书,修改httpd.conf文件。
2022-05-23 15:25:12 42KB openssl.cnf https openssl Apache
1