- 博客(14)
- 收藏
- 关注
RSS订阅原创 【面试编程题训练】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
172
1
原创 MIT操作系统实验lab1（pingpong案例：附代码、详解）
运用管道通信，通过父、子进程实现mit xv6实验lab 1中的pingpong程序。
2022-10-15 23:52:20
1631
原创 Romberg积分法MATLAB实现（附代码、实例、详解）
第一部分：问题分析（1）实验题目：龙贝格积分算法具体实验要求：用matlab编写龙贝格积分的代码，要求代码实现用户输入了被积函数、积分区间、精度之后，龙贝格积分表(T-数表)。（2）实验目的：让同学们进一步掌握龙贝格积分的原理以及运算过程，并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分：数学原理龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上，构造出一种加速计算积分的方法。 作为一种外推算法，它在不增加计算量的前提下提高..
2022-05-26 17:30:32
19637
15
原创 多线程中的等待唤醒机制wait()、notify()、sleep()方法详解（含底层工作原理及代码实现）
1.线程的工作状态（图源：网课视频）注意：(1)在使用了同步方法的线程中，获得锁对象的线程处于运行状态（RUNABLE），而其余争夺锁对象的线程处于阻塞状态。一旦拥有锁对象的线程释放了该锁，那么它就会重新进入线程池和其他线程一块争夺锁对象，而获得锁对象的线程将由阻塞状态(BLOCKED)进入运行状态。(2)计时等待：线程对象调用Object.wait()、Thread.sleep()方法会使自身进入睡眠状态从而退出运行的状态，内部参数为用户想要等待的毫秒值(ms)(3)等待：线程对象调用
2022-05-03 15:17:24
1948
原创 Gauss消元法matlab实现（原理、代码、案例及详解）
第一部分：问题分析（1）实验题目：高斯消元算法具体实验要求：要求学生运用高斯列主元消元法计算出线性方程组Ax=b的近似解。用matlab编写高斯列主元消元法的代码，要求代码实现用户输入了矩阵行列数、稀疏矩阵A、行列式b之后，程序能够输出迭代的近似解。实验目的：让同学们进一步掌握高斯列主元消元法的原理以及迭代过程，并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分：数学原理列主元素消去法是为控制舍入误差而提出来的一种算法，列主元素消去法计算基本上能控制舍入误差的影响，其..
2022-05-01 13:55:58
23576
2
原创 原码一位乘（C语言实现）
1.算法引入：c语言中，如果我们要进行两个数(op1,op2)的乘法，便可以直接输入op1*op2语句即可。但是我们知道，在计算机中，数值都是由一串二进制码来组成的。所以，计算机在执行c语言中op1*op2这条指令的时候，其实底层实现的是两个原码(或补码)的乘法运算。（具体是原码or补码，取决于操作数的类型，这里不多赘述）2.基本原理：要理解计算机中两个操作数的机器码所对应的乘法运算，需要引入一位乘的计算方法。类似于笔算乘法，以小数乘法为例，我们可以将操作数分为乘数和被乘数,通过被乘数的加法（其实是
2022-04-14 16:34:40
3832
2
原创 拉格朗日插值法MATLAB实现（附代码、实例、详解）
第一部分：问题分析（1）实验题目：拉格朗日插值算法具体实验要求：要求学生运用拉格朗日插值算法通过给定的平面上的n个数据点，计算拉格朗日多项式Pn(x)的值，并将其作为实际函数f(x)的估计值。用matlab编写拉格朗日插值算法的代码，要求代码实现用户输入了数据点(xi,f(xi))、插值点之后，程序能够输出插值点对应的函数估值。（2）实验目的：让同学们进一步掌握拉格朗日插值算法的原理以及运算过程，并且通过matlab编程培养实际的上机操作能力和代码能力。第二部分：数学原理要估计任一点..
2022-04-10 10:50:35
92230
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
734
原创 任务安排问题
(1)问题描述：输入：活动集合S=,每个活动的起始时间集合和每个活动的终止时间,其中1in;输出：S的最大相容集合S'。(2)问题分析：相容活动的理解：贪心思想：1.选择最早开始时间（不一定是最优解）反例：如果按照最早的开始时间，则最大的相容活动只有活动1；但实际的最优解应该是活动2、活动3。2.选择最早结束时间不难理解，要构造最优解我们有两种活动选取的方案：a.选择最早结束的活动（由前往后选择）b.选择最晚开始的活动（由后往前选择）...
2022-01-20 22:40:31
725
原创 最长公共子序列（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
1222
原创 浅谈棋盘覆盖问题(算法思想及伪代码)
问题描述：在一个的方格组成的棋盘中，有一个方格与其他的方格不同，称之为奇异块。要求：若使用一下四种L型骨牌覆盖除这个奇异块的其他方格，覆盖过程中L型骨牌之间不能有互相覆盖，设计算法求出覆盖方案。（四种L型骨牌如下图）算法思想：分治法。分治法原理：1.划分2.求解3.合并。将原始问题分解为如果个互不相同的子问题，对子问题进行求解。(1)解题思路：1.当k>0时，可以将棋盘由中心划分为对称的四份小棋盘（子问题划分）此时，我们很容易知道奇异块一定在其中一个子棋盘中，其他三个相邻的子棋盘没..
2022-01-11 18:00:28
4060
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人