自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 【面试编程题训练】c/c++反转链表学习笔记

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。*important!:使用指针之后,两个不同名的指针指向的是同一块地址空间,所以两者的改变都会对该结构体变量产生作用*经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。数据范围: 0≤n≤10000。如当输入链表{1,2,3}时,(1) ,时间复杂度。

2023-03-26 17:33:14 209 1

原创 VS Code C++环境程序代码编写的万能开头

【代码】VS Code C++环境程序代码编写的万能开头。

2023-03-22 22:17:01 813

原创 MIT操作系统实验lab1(案例:primes(质数筛选)附代码、详解)

MIT操作系统实验primes,通过管道模型,对质数进行筛选。

2022-10-17 23:32:40 1605

原创 MIT操作系统实验lab1(pingpong案例:附代码、详解)

运用管道通信,通过父、子进程实现mit xv6实验lab 1中的pingpong程序。

2022-10-15 23:52:20 2215

原创 Romberg积分法MATLAB实现(附代码、实例、详解)

第一部分:问题分析(1)实验题目:龙贝格积分算法具体实验要求:用matlab编写龙贝格积分的代码,要求代码实现用户输入了被积函数、积分区间、精度之后,龙贝格积分表(T-数表)。(2)实验目的:让同学们进一步掌握龙贝格积分的原理以及运算过程,并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分:数学原理龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上,构造出一种加速计算积分的方法。 作为一种外推算法,它在不增加计算量的前提下提高..

2022-05-26 17:30:32 21418 15

原创 多线程中的等待唤醒机制wait()、notify()、sleep()方法详解(含底层工作原理及代码实现)

1.线程的工作状态(图源:网课视频)注意:(1)在使用了同步方法的线程中,获得锁对象的线程处于运行状态(RUNABLE),而其余争夺锁对象的线程处于阻塞状态。一旦拥有锁对象的线程释放了该锁,那么它就会重新进入线程池和其他线程一块争夺锁对象,而获得锁对象的线程将由阻塞状态(BLOCKED)进入运行状态。(2)计时等待:线程对象调用Object.wait()、Thread.sleep()方法会使自身进入睡眠状态从而退出运行的状态,内部参数为用户想要等待的毫秒值(ms)(3)等待:线程对象调用

2022-05-03 15:17:24 2036

原创 Gauss消元法matlab实现(原理、代码、案例及详解)

第一部分:问题分析(1)实验题目:高斯消元算法具体实验要求:要求学生运用高斯列主元消元法计算出线性方程组Ax=b的近似解。用matlab编写高斯列主元消元法的代码,要求代码实现用户输入了矩阵行列数、稀疏矩阵A、行列式b之后,程序能够输出迭代的近似解。实验目的:让同学们进一步掌握高斯列主元消元法的原理以及迭代过程,并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分:数学原理列主元素消去法是为控制舍入误差而提出来的一种算法,列主元素消去法计算基本上能控制舍入误差的影响,其..

2022-05-01 13:55:58 24694 2

原创 原码一位乘(C语言实现)

1.算法引入:c语言中,如果我们要进行两个数(op1,op2)的乘法,便可以直接输入op1*op2语句即可。但是我们知道,在计算机中,数值都是由一串二进制码来组成的。所以,计算机在执行c语言中op1*op2这条指令的时候,其实底层实现的是两个原码(或补码)的乘法运算。(具体是原码or补码,取决于操作数的类型,这里不多赘述)2.基本原理:要理解计算机中两个操作数的机器码所对应的乘法运算,需要引入一位乘的计算方法。类似于笔算乘法,以小数乘法为例,我们可以将操作数分为乘数和被乘数,通过被乘数的加法(其实是

2022-04-14 16:34:40 3966 2

原创 拉格朗日插值法MATLAB实现(附代码、实例、详解)

第一部分:问题分析(1)实验题目:拉格朗日插值算法具体实验要求:要求学生运用拉格朗日插值算法通过给定的平面上的n个数据点,计算拉格朗日多项式Pn(x)的值,并将其作为实际函数f(x)的估计值。用matlab编写拉格朗日插值算法的代码,要求代码实现用户输入了数据点(xi,f(xi))、插值点之后,程序能够输出插值点对应的函数估值。(2)实验目的:让同学们进一步掌握拉格朗日插值算法的原理以及运算过程,并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分:数学原理要估计任一点..

2022-04-10 10:50:35 97050 17

原创 最小生成树Prim算法

(1)问题描述:输入:一个边加权无向连通图G=(V,E);输出:最小代价生成树。最小生成树:1.连接图中所有的顶点2.代价最小(所有边权重之和)的生成树。(2)引入概念:1.图割:无向图G =(V,E)的一个割(S,V-S),是集合V的一个划分。a.如果E中一条边(u,v)的一个端点在S中,另一个端点在V-S中,则称这条边为横跨割(S,V-S)b.如果集合A中不存在横跨割的边,则称该集合为割尊重。c.在横跨该割的所有边中,权重最小的边称为轻量级边(该边不唯一)。(3)算法思想:

2022-01-21 14:54:22 776

原创 任务安排问题

(1)问题描述:输入:活动集合S=,每个活动的起始时间集合和每个活动的终止时间,其中1in;输出:S的最大相容集合S'。(2)问题分析:相容活动的理解:贪心思想:1.选择最早开始时间(不一定是最优解)反例:如果按照最早的开始时间,则最大的相容活动只有活动1;但实际的最优解应该是活动2、活动3。2.选择最早结束时间不难理解,要构造最优解我们有两种活动选取的方案:a.选择最早结束的活动(由前往后选择)b.选择最晚开始的活动(由后往前选择)...

2022-01-20 22:40:31 749

原创 最长公共子序列(LCS)问题(算法思想及代码)

(1)问题描述:输入:两个字符串X、Y,X=(,,...,)、Y=(,,...,);输出:Z=X和Y的最长公共子序列。注释:最长公共子串。如X=(a,b,d,a,c,b,a)、Y=(c,d,d,a,c,b),则最长公共子序列为Z=(d,a,c,b)。字符串的子序列是字符串的前缀。(2)问题分析:1.定义:设X=(,,...,)是一个序列,X的第i个前缀是一个序列,定义为=X=(,,...,)2.优化解结构::表示前缀X、Y的最长公共子序列的长度子问题具有重叠性:采用动

2022-01-13 16:32:44 1271

原创 浅谈棋盘覆盖问题(算法思想及伪代码)

问题描述:在一个的方格组成的棋盘中,有一个方格与其他的方格不同,称之为奇异块。要求:若使用一下四种L型骨牌覆盖除这个奇异块的其他方格,覆盖过程中L型骨牌之间不能有互相覆盖,设计算法求出覆盖方案。(四种L型骨牌如下图)算法思想:分治法。分治法原理:1.划分2.求解3.合并。将原始问题分解为如果个互不相同的子问题,对子问题进行求解。(1)解题思路:1.当k>0时,可以将棋盘由中心划分为对称的四份小棋盘(子问题划分)此时,我们很容易知道奇异块一定在其中一个子棋盘中,其他三个相邻的子棋盘没..

2022-01-11 18:00:28 4373 1

原创 浅谈大数乘法(算法思想及代码)

问题描述:输入:两个n位二进制数x和y;要求输出:x和y的乘积(大数乘法)

2022-01-10 18:39:01 663

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除