
基础知识
文章平均质量分 84
Maxwell-Wong
A sufficiently advanced technology is indistinguishable from magic
展开
-
【计算机体系结构】指令集并行(ILP)动态调度算法:Tomasulo实现代码(Tomasulo Algorithm Implementation)
Tomasulo算法用于指令的动态调度,允许乱序执行,能更有效地使用多个执行单元。Tomasulo's algorithm is for the dynamic scheduling of instructions thatallows out-of-order execution and enables more efficient use of multipleexecution units.原创 2023-01-03 18:40:21 · 1733 阅读 · 1 评论 -
【机器学习】SVM支持向量机在手写体数据集上进行二分类、采⽤ hinge loss 和 cross-entropy loss 的线性分类模型分析和对比、网格搜索
在本次实验中,我总结了SVM的基本理论,并且针对SVM的不同核函数(包括线性核函数和高斯核函数)针对其性能进行⽐较和分析,之后又引入了线性分类模型(分别采用hinge loss 和cross-entropy loss)对不同的Loss的性能进行比较和分析。原创 2022-10-15 23:27:21 · 1096 阅读 · 0 评论 -
【SQL数据库】数据库的创建、查询、插入等操作使用方法(结合黑皮书教材网站(db-book中的例子)在MySQL Workbench和shell中实现查询操作
SQL 数据库的创建、查询、插入等操作使用方法(结合黑皮书教材网站中的例子)原创 2022-09-07 18:29:06 · 2069 阅读 · 0 评论 -
【操作系统】磁盘调度算法(FCFS、SSTF、SCAN 和 C-LOOK 调度策略)
实验内容:硬盘调度由于内存通常太小而且不能永久保存所有数据和程序,因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘(硬盘)作为信息(程序与数据)的主要在线存储介质。换句话说,硬盘或磁盘为现代计算机系统提供大量外存。磁盘是表面涂有磁性物质的物理盘片,通过磁头(导体线圈)从磁盘存取数据,在读/写期间,磁头固定,磁盘在下面高速旋转。磁盘盘面上的数据存储在一组同心圆中,称为磁道。每个磁道和磁头一样宽,一个盘面上有上千个磁道。磁道又分为几百个扇区,每个扇区固定存储大小,因此越往内的扇区密度越高。磁盘地址由原创 2022-06-15 15:18:31 · 9543 阅读 · 2 评论 -
【人工智能-神经网络】Numpy 实现单层感知机对情感文本多分类
Numpy 实现单层感知机对情感文本多分类一、 实验题目在给定文本数据集完成文本情感分类训练,在测试集完成测试,计算准确率文本的特征可以使用TF或TF-IDF (可以使用sklearn库提取特征)设计合适的网络结构,选择合适的损失函数利用训练集完成网络训练,并在测试集上计算准确率。二、 实验内容1. 假定网络为单层感知机,且没有激活层,没有偏置,此时,网络输出为y=XW2.设置损失函数为L_MSE,并随机初始化网络参数W3.当满足终止条件时,终止优化,否则继续4.计算网络输出y=XW,以及损原创 2022-05-26 20:03:43 · 1216 阅读 · 2 评论 -
【操作系统-线程池】Pthread 线程池的设计及实现
Lab Week 15 实验报告实验内容:设计实现一个线程池 (Thread Pool)使用 Pthread API 管理线程。利用回调函数作为线程的启动函数。采用 pthread 信号量解决线程池分配的互斥问题。讨论上述方案的技术可行性,尝试写一个设计报告。在一个源代码文件内实现编码、完成编译、运行和用例测试。I.线程池线程池的提出,主要是为了解决:(1)频繁地为某一任务创建和销毁线程所引起的系统资源耗费问题;(2)无限制地为并发请求创建线程且系统对线程数量没有限制而引起的系统资源原创 2022-05-25 15:38:05 · 1283 阅读 · 0 评论 -
【操作系统】在Linux下用C语言实现BBS聊天系统(实现的功能包括私信、禁言、广播、自定义昵称等)
BBS聊天系统原创 2022-04-27 15:29:02 · 2844 阅读 · 0 评论 -
【操作系统-网络编程】 Socket 通信 Server&Client (全双工Socket,Full Duplex Socket)
实验内容:进程间通信 — 管道和 socket 通信- 编译运行课件 Lecture11 示例代码 alg.11-1, alg.11-2.1, alg.11-2.2,指出你认为不合适的地方并加以改进。原创 2022-04-13 15:47:24 · 4694 阅读 · 0 评论 -
【操作系统】进程间通信 — 消息队列
编译运行课件 Lecture 09 示例代码:alg.9-1 ~ alg.9-2,指出你认为不合适的地方并加以改进。修改代码 alg.9-1 ~ alg.9-2,让 msgsnd 和 msgrcv 在两个终端并发随机执行,用第三个终端观察消息队列的变化情况。你认为会不会出现访问冲突?仿照 alg.9-1 ~ alg.9-2 的程序结构,编制基于 POSIX API 的进程间消息发送和消息接收例程。原创 2022-04-06 15:29:23 · 1480 阅读 · 0 评论 -
【操作系统D&I】(设计与实现)进程间通信 — Linux System Call 共享内存
实验内容:建立一个足够大的共享内存空间结构 (lock, M),逻辑值 lock 用来保证同一时间只有一个进程进入 M;测试在你的系统上 M 的容量上限。设计一个程序,在 M 上建立一个结点信息结构为 (flag, 学号, 姓名) 的列表 L,逻辑值 flag 用作结点的删除标识;在 L 上建立一个以学号为关键字的二元小顶堆,自行设计结点的控制结构 (如静态指针数据域)。设计一个程序对上述堆结构的结点实现插入、删除、修改、查找、排序等操作。该程序的进程可以在同一主机的多个终端并发执行。原创 2022-04-01 19:39:22 · 1147 阅读 · 0 评论 -
【操作系统】Linux 进程间通信(IPC)—共享内存(System V与POSIX API实现,基于生产者消费者问题)
Linux 进程间通信(IPC)—共享内存原创 2022-03-23 14:33:35 · 6455 阅读 · 0 评论 -
【人工智能大作业】A*和IDA*搜索算法解决十五数码(15-puzzle)问题 (Python实现)(启发式搜索)
【人工智能】启发式搜索算法,A*和IDA*搜索算法解决十五数码(15-puzzle)问题Python实现,理论算法分析与实验证明原创 2022-03-16 17:43:22 · 11304 阅读 · 9 评论 -
【信号与系统-可视化】基本信号的产生( Python Numpy和Matplotlib实现)
信号与系统—基本信号的产生Python Numpy和Matplotlib实现前言通过Python的Numpy库和Scipy库可以用于产生基本的信号,如阶跃信号,指数信号,脉冲信号等等。 本次实验版本Python=3.6.5, numpy=1.14.5, scipy=1.1.0,matplotlib= 3.1.1Numpy与Matplotlib中相关绘图API Reference就不多说了,相信大多数博客和官网文档中都写得很详细了。导入 需要的 library 库import num原创 2022-03-12 11:27:19 · 8413 阅读 · 1 评论 -
【操作系统】x86汇编数学运算和字符串操作 (Basic Math Functions and Using Strings)
Lab Week 04 实验报告实验内容:熟悉 Linux 下 x86 汇编语言编程环境验证实验:Blum’sBook: Sample programs in Chapter08, 10 (Basic Math Functions and Using Strings)Note: This report is written mainly in English while partly in Chinese.文章目录Lab Week 04 实验报告👽PreviewBasic knowled原创 2022-03-09 16:04:35 · 729 阅读 · 0 评论 -
【人工智能】一致代价搜索(Uniform Cost Search, UCS) Python实现
一致代价搜索(Uniform Cost Search, UCS) Python实现原创 2022-03-03 13:26:28 · 5972 阅读 · 1 评论 -
【操作系统】x86汇编实验控制流和数的使用(Controlling Flow and Using Numbers)
中山大学计算机科学与技术操作系统汇编实验 week3原创 2022-03-03 11:06:19 · 1938 阅读 · 0 评论 -
【中山大学计算机组成原理实验】单周期CPU设计与实现
中山大学20级计算机组成原理实验:使用Verillg语言,设计一个单周期CPU,基于MIPS指令集,实现其子集中的功能原创 2022-01-23 16:56:27 · 10039 阅读 · 8 评论 -
一文详解前端开发React的核心概念(包括配置和安装方法)——入门项目实战
React 是一个用于构建用户界面的 JavaScript 库原创 2021-08-19 20:47:28 · 1069 阅读 · 1 评论 -
【C++】【视频解析】二叉树的层序遍历(内附完整c++代码解析与力扣对应习题)
1.层序遍历层序遍历是从上到下从左到右每一层地去遍历。这与队列的操作相似,先进先出因此我们可以用队列来实现:首先将根节点入队,再出队与此同时将根节点的左右儿子入队,以此类推,直到队列为空。(与BFS相似)力扣习题:102. 二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序原创 2021-02-18 15:52:31 · 1068 阅读 · 1 评论 -
【力扣题解系列】151. 翻转字符串里的单词
151. 翻转字符串里的单词给定一个字符串,逐个翻转字符串中的每个单词。说明:无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。示例 1:输入:"the sky is blue"输出:"blue is sky the"示例 2:输入:" hello world! "输出:"world! hello"解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符原创 2021-01-28 14:56:50 · 290 阅读 · 0 评论 -
【C/C++】排序算法之归并排序
归并排序文章目录归并排序一、归并排序是什么?二、基本实现1.合并(治)2.排序(分)3.完整代码一、归并排序是什么?归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。时间复杂度 O(n log n)空间复杂度 T(n)简而言之,归并排序是将大问题拆分成几个小原创 2021-01-28 11:59:44 · 1449 阅读 · 0 评论 -
【专题】深度优先搜索(DFS) 从入门到精通—— 结合洛谷习题
深度优先搜索(DFS) 结合洛谷习题文章目录深度优先搜索(DFS) 结合洛谷习题前言一、深度优先搜索是什么?二、洛谷例题1.P1706全排列问题题目描述输入格式输出格式输入输出样例题解:代码解读:2.P1605 迷宫题目背景题目描述输入格式输出格式输入输出样例说明/提示题解前言当处于一个巨大的迷宫中,你只有第一人称视角,应该如何以最快速度走出这个迷宫呢?依据深度优先算法,这种策略一定有效:以当前位置为起点,沿着一条路向前走。当遇到一个岔路口时,就选择一个岔路前进,如果这个岔路是死胡同,就退回上一个原创 2021-01-26 12:06:09 · 897 阅读 · 0 评论 -
【基础】(C语言)高精度算法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言:为什么我们需要高精度算法?一、高精度算法基础二、高精度乘法1.计算流程2.完整代码三、总结前言:为什么我们需要高精度算法?多数时候我们需要进行非常庞大的数字运算,其中涉及四则运算,加减乘除,但是当连最大的long long类型也容纳不下如此大的数字的时候,我们应该怎么办?那么,我们就要用到今天所介绍的高精度算法,顾名思义,我们可以用一些特殊的方式来得出我们想要计算的答案。一、高精度算法基础在讲高精度算法之前,我们需原创 2020-12-14 17:56:08 · 18851 阅读 · 14 评论 -
【结构体】基础篇-简单结构题的使用(成绩排序)
结构体~Struct前言:我们在代码编写过程中经常遇到一些需要将某些拥有共同性质的元素表示出来,但是如果每个元素都需要编写一次这些重复的性质的时候,代码就会变得冗长,因此我们选择采用一种特殊的数据类型:结构体。题目描述:成绩排序[结构体的使用]建立一个结构体,读入并保存 n 个学生的考试信息,每个学生的信息包括学号,姓名和考试分数。然后对学生的分数进行排序(由高到低),若分数相同则按学号排序(由小到大)。最后按照“学号 姓名 成绩”的格式逐行打印成绩表(可参考Sample Input和Sample原创 2020-12-14 00:16:28 · 736 阅读 · 0 评论 -
【中山大学20级计算机类第十五周作业题】【模拟】[Algorithm]Simple Game ---- Escape From the Hell
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向左走,下一原创 2020-12-10 17:22:17 · 2461 阅读 · 8 评论 -
【详细图解】【基础题—栈的应用】括号匹配(C语言)
题目描述现在给出一串字符串,里面的括号要不成双出现,要不就不出现,也就是括号匹配。括号的种类包括’{‘、’}‘、’(‘、’)‘、‘[’、‘]’。请大家判断字符串是否括号匹配,是则输出"Yes",反之输出"No"。字符串长度不大于100。输入abc(abc)输出Yes输入abv(aa输出No题目分析:我们可以用栈的思想来实现这段代码。首先我们观察到,只有先输入左括号后,再在后续输入对应的右括号这样才能匹配。那么我们可以认为把先输入的左括号存放在栈里,由于栈是从下往上堆叠而成的,所以把最先原创 2020-12-09 23:52:46 · 1093 阅读 · 0 评论 -
【基础】简单静态链表运用
#include <stdio.h>#include <string.h>struct student{ int num; char name[10]; char sex; struct student *next;};int main(){ struct student a,b,c; struct student *p; struct student *head;定义一个头指针指向第一个元素的地址 a.num=101;strc原创 2020-12-08 09:33:34 · 176 阅读 · 0 评论