git地址：https://github.com/944613709/HIT-Data-Structures-and-Algorithms 12金币问题：给出12个硬币，其中一个是假硬币，用一个天平来确定三种重量的假币（其中假币可能比其他硬币轻或重）。问：至少称量多少次能够保证判断出：是否假币，而且如果有，确定假币是哪一颗， 算法思想：首先将金币分成三份，然后取出前面两份进行比较，第一次比较之

问题：知n个人围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 算法思想：\1. 构建n个结点的双向链表,初始化按照先后顺序给链表的每个节点data值赋值为i（代表是链表第i个） \2. 执行search函数，从Head开始寻找第P个节点，while循环head 

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目：线性表的链式存储结构与应用 实验题目：一元多项式的代数运算 实验日期：2021.10.13 班级：2003001 学号：120L021011 姓名：石卓凡 一、实验目的 1． 掌握线性表顺序存储结构的特点及线性表在顺序存储结构中各种基本操作的实现。 2． 掌握线性表链式存储结构的特点及线性表在链式

课程名称：数据结构与算法 课程类型：必修 实验项目：图型结构的建立与搜索 实验题目：图的存储结构的建立与搜索 实验日期：2021.11.10 班级：2003001 学号：120L021011 姓名：石卓凡 一、实验目的 1． 掌握图的邻接矩阵、邻接表等不同存储形式的表示方法。 2． 掌握图的两种不同遍历方法的基本思想并能编程实现。 3． 掌握构造最小生成树的两种算法思想，并能编程实现。 4． 掌握

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目：树型结构的建立与遍历 实验题目：二叉树存储结构的建立与遍历 实验日期：2021.10.27 班级：2003001 学号：120L021011 姓名：石卓凡 设计成绩 报告成绩 指导老师 一、 实验目的 \1. 掌握树的链式存储方式及其操作实现（创建、遍历、查找等）。

概率论与数理统计课程论文 题目：概率统计与计算机技术的联系及在生活当中的应用研究 班 号 2003001 学 号 120L021011 姓 名 石卓凡 日 期 2021.11.17 成 绩 **** 摘 要 概率论与数理统计是研究随机现象统计规律性的一门学科，是理工科各专业的一门重要的基础课程，一方面，它有别开生面的研究课题，有自己独特的概念和方法，内容丰富，结果深

线段树问题： 区间查询求和问题:给定一个含有n个整数序列的数组A，查询任意区间最大值与区间和的复杂度为O(n)，若进行m次查询，则总的复杂度为O(mn)。 设计一个数据结构(线段树)，优化区间查询与求和操作，使其时间复杂度为O(logn)。举例描述说明: 1该数据结构的节点与结构; 2建立与更新（数组A中某一个元素值更新时）数据结构的具体步骤; 3任意区间查询与求和操作的具体步骤。 提示:更新数

给定二叉树的先序遍历有多少种可能的二叉树问题：给定二叉树的先序遍历有多少种可能的二叉树 git地址：https://github.com/944613709/HIT-Data-Structures-and-Algorithms 算法思想：在二叉树先序遍历非递归算法中，二叉树先序遍历序列即为二叉树结点入栈顺序，而二叉树中序遍历序列即为二叉树结点出栈顺序，已知二叉树的先序遍历序列和中序遍历序列，即可

贝尔曼福特算法——负权值单源最短路径问题：具有负权值非环图的单源最短路径算法 git地址：https://github.com/944613709/HIT-Data-Structures-and-Algorithms 算法思想：对图中的边进行V-1轮遍历，对所有的边松弛（对每条边v1->v2,如果d[v2]+Weight(v1->v2)<d[v2]就更新d[v2]),利用上述遍

目录 一、 相关原理知识……………………………………………………………………………………………. 3 二、 具体实验流程……………………………………………………………………………………………. 3 (1)、 wireshark的使用…………………………………………………………………………………. 3 (2)、HTTP分析…………………………………………………………………………………………… 6 (