MaxwellWong

在本次实验中，我总结了SVM的基本理论，并且针对SVM的不同核函数（包括线性核函数和高斯核函数）针对其性能进行⽐较和分析，之后又引入了线性分类模型（分别采用hinge loss 和cross-entropy loss）对不同的Loss的性能进行比较和分析。

实验内容：硬盘调度由于内存通常太小而且不能永久保存所有数据和程序，因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘（硬盘）作为信息（程序与数据）的主要在线存储介质。换句话说，硬盘或磁盘为现代计算机系统提供大量外存。磁盘是表面涂有磁性物质的物理盘片，通过磁头（导体线圈）从磁盘存取数据，在读/写期间，磁头固定，磁盘在下面高速旋转。磁盘盘面上的数据存储在一组同心圆中，称为磁道。每个磁道和磁头一样宽，一个盘面上有上千个磁道。磁道又分为几百个扇区，每个扇区固定存储大小，因此越往内的扇区密度越高。磁盘地址由

实验内容：虚拟存储管理编写一个C程序模拟实现课件 Lecture24 中的请求页面置换算法，包括FIFO、LRU stack implementation 和 Second chance/CLOCK 置换策略。​ 在操作系统中，通常使用虚拟内存来对内存进行管理，使计算机能够弥补物理内存短缺，暂时将数据从随机存取存储器（RAM）传输到磁盘存储。将内存块映射到磁盘文件使计算机能够将辅助内存视为主内存。虚拟内存使用硬件和软件进行操作。当应用程序正在使用时，来自该程序的数据将使用RAM存储在物理地址中。内存管理单元

Numpy 实现单层感知机对情感文本多分类一、 实验题目在给定文本数据集完成文本情感分类训练，在测试集完成测试，计算准确率文本的特征可以使用TF或TF-IDF （可以使用sklearn库提取特征）设计合适的网络结构，选择合适的损失函数利用训练集完成网络训练，并在测试集上计算准确率。二、 实验内容1. 假定网络为单层感知机，且没有激活层，没有偏置，此时，网络输出为y=XW2.设置损失函数为L_MSE，并随机初始化网络参数W3.当满足终止条件时，终止优化，否则继续4.计算网络输出y=XW，以及损

【人工智能】启发式搜索算法，A*和IDA*搜索算法解决十五数码（15-puzzle）问题Python实现，理论算法分析与实验证明

一致代价搜索（Uniform Cost Search, UCS） Python实现

1.层序遍历层序遍历是从上到下从左到右每一层地去遍历。这与队列的操作相似，先进先出因此我们可以用队列来实现：首先将根节点入队，再出队与此同时将根节点的左右儿子入队，以此类推，直到队列为空。（与BFS相似）力扣习题：102. 二叉树的层序遍历给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序

151. 翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例 1：输入："the sky is blue"输出："blue is sky the"示例 2：输入：" hello world! "输出："world! hello"解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符

归并排序文章目录归并排序一、归并排序是什么？二、基本实现1.合并（治）2.排序（分）3.完整代码一、归并排序是什么？归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。时间复杂度 O(n log n)空间复杂度 T（n)简而言之，归并排序是将大问题拆分成几个小

深度优先搜索(DFS) 结合洛谷习题文章目录深度优先搜索(DFS) 结合洛谷习题前言一、深度优先搜索是什么？二、洛谷例题1.P1706全排列问题题目描述输入格式输出格式输入输出样例题解：代码解读：2.P1605 迷宫题目背景题目描述输入格式输出格式输入输出样例说明/提示题解前言当处于一个巨大的迷宫中，你只有第一人称视角，应该如何以最快速度走出这个迷宫呢？依据深度优先算法，这种策略一定有效：以当前位置为起点，沿着一条路向前走。当遇到一个岔路口时，就选择一个岔路前进，如果这个岔路是死胡同，就退回上一个

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言：为什么我们需要高精度算法？一、高精度算法基础二、高精度乘法1.计算流程2.完整代码三、总结前言：为什么我们需要高精度算法？多数时候我们需要进行非常庞大的数字运算，其中涉及四则运算，加减乘除，但是当连最大的long long类型也容纳不下如此大的数字的时候，我们应该怎么办？那么，我们就要用到今天所介绍的高精度算法，顾名思义，我们可以用一些特殊的方式来得出我们想要计算的答案。一、高精度算法基础在讲高精度算法之前，我们需

结构体~Struct前言：我们在代码编写过程中经常遇到一些需要将某些拥有共同性质的元素表示出来，但是如果每个元素都需要编写一次这些重复的性质的时候，代码就会变得冗长，因此我们选择采用一种特殊的数据类型：结构体。题目描述：成绩排序[结构体的使用]建立一个结构体，读入并保存 n 个学生的考试信息，每个学生的信息包括学号，姓名和考试分数。然后对学生的分数进行排序(由高到低)，若分数相同则按学号排序（由小到大）。最后按照“学号 姓名 成绩”的格式逐行打印成绩表（可参考Sample Input和Sample

Simple Game ---- Escape From the Hell题目描述Let’s play a game. The description may be very long so I don’t want to pretend B.有一位大熊弟因为秀恩爱而遭到FFF团的制裁——被扔进了下界，而你，正以上帝视角暗中观察这一切。(但你只能观察)观察到的地图如下细节遇到地形时的行为：*边界不会阻挡大熊弟(下面简称A)的移动，当遇到边界时，会从其对面边界穿出如上图情况，若A向左走，下一

题目描述现在给出一串字符串，里面的括号要不成双出现，要不就不出现，也就是括号匹配。括号的种类包括’{‘、’}‘、’(‘、’)‘、‘[’、‘]’。请大家判断字符串是否括号匹配，是则输出"Yes"，反之输出"No"。字符串长度不大于100。输入abc(abc)输出Yes输入abv(aa输出No题目分析：我们可以用栈的思想来实现这段代码。首先我们观察到，只有先输入左括号后，再在后续输入对应的右括号这样才能匹配。那么我们可以认为把先输入的左括号存放在栈里，由于栈是从下往上堆叠而成的，所以把最先

P5734 【深基6.例6】文字处理软件题目描述你需要开发一款文字处理软件。最开始时输入一个字符串（不超过 100 个字符）作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作：1 str：后接插入，在文档后面插入字符串 str，并输出文档的字符串。2 a b：截取文档部分，只保留文档中从第 a 个字符起 b 个字符，并输出文档的字符串。3 a str：插入片段，在文档中第 a 个字符前面插入字符串 str，并输出文档的字符串。4 str：查找子串，查找字符串 str 在文档中最先的

Description:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。（死亡的人会从环中消失，例如3号自杀，那么当报数再次报到2号时，会直接跳过3号，4号继续报数）现在，我们把这个问题变化一下，假设现在有n个人（最多不超过1000人），编号为1到n，他们排成一圈从1号人开始报数， 报数时