- 博客(51)
- 收藏
- 关注
RSS订阅原创 数据结构基础内容（第十篇：排序）
void Merge_Pass(ElementType A[], ElementType TmpA[], int N, int length) // lenght = 当前有序子列的长度, 一开始等于1。// 一直循环,直到A[Hight] <= Pivot, 停住。// 一直循环,直到A[Low] >= Pivot, 停住。// 将基准Pivot藏到右边Right-1处, 则之后只需考虑 A[Left+1] -> A[Right-2]
2025-07-27 19:59:15
453
原创 数据结构基础内容（第九篇：最短路径）
if (collected[V] = false && dist[V]< MinDist){ /* 若V未被收录，且dist[V]更小 */W=W->Next) // 对V的每个邻接点W->AdjV。if ( i==j && D[i][j]<0 ) /* 若发现负值圈 */if ( Graph->G[V][W]<0 ) /* 若有负边 */* dist[w] = min{dist[w], dist[v] + <v,w>的权重}
2025-07-27 19:58:41
313
原创 数据结构基础内容（第八篇：图）
* 创建空队列, MaxSize为外部定义的常数 *//* IsEdge(Graph, V, W)检查<V, W>是否图Graph中的一条边，即W是否V的邻接点。W++ ) /* 对图中的每个顶点W *//* 标记W已访问 *//* W入队列 */{ /* 以S为出发点对邻接矩阵存储的图Graph进行BFS搜索 *//* 标记S已访问 *//* Visited[]为全局变量，已经初始化为false *//* 若W是V的邻接点并且未访问过 *//* 访问顶点W *//* S入队列 */
2025-07-27 19:58:00
428
原创 数据结构基础内容（第七篇：堆、哈夫曼树）
将新item放在最后的位置Size+1, 然后跟他的父节点i/2比较,不断把父节点往下(子节点)移动,直到其父节点大于item。/* child=左右儿子中大的那个, 当右儿子存在,且右儿子的值比左儿子大时,让child=右儿子 */
2025-07-27 19:57:23
271
原创 数据结构基础内容（第六篇：二叉搜索与平衡二叉树）
1. Position Find( ElementType X, BinTree BST ):从二叉搜索树BST 中查找元素X，返回其所在结点的地址;BST->Left ) /* 只有右孩子或无子结点 */
2025-07-27 19:56:30
268
原创 数据结构基础内容（第五篇：树与树的表示）
对任何非空二叉树T，若$n_0$表示叶结点的个数、$n_2$是度为2的非叶结点个数，那么两者满足关系$n_0 = n_2 +1$/*求右子树的深度*//*求左子树的深度*//*(访问)打印结点*//*访问取出队列的结点*//*创建并初始化队列Q*//*查找成功，返回数据元素的下标*/else // 分配新节点,作为出队节点的左孩子,分配的新节点入队。else // 分配新节点,作为出队节点的右孩子,分配的新节点入队。/*返回树的深度*/while(T){ /*一直向左并将沿途结点压入堆栈*/ \。
2025-07-27 19:55:19
384
原创 数据结构基本内容（第四篇：队列）
rear指向这个队列实际的最后一个元素的位置,front是第一个元素的前一个. 加入一个元素的时候rear + 1, 删除一个元素的时候front + 1。if ( (PtrQ->rear+1) % MaxSize == PtrQ->front ) // front rear相邻。switch ( Compare(P1->expon, P2->expon) ) // 比较两个指数。/* 删除后队列置为空 */if ( PtrQ->front == PtrQ->rear) /* 若队列只有一个元素 */
2025-07-27 19:54:35
492
原创 数据结构基础内容（第三篇：堆栈）
/ 先抛出再对top-1。if ( PtrS->Top == MaxSize-1 ) // 判断满不满。if ( PtrS->Top2 – PtrS->Top1 == 1) /* 堆栈满, 两个指针相邻啦 */if ( PtrS->Top2 == MaxSize ) /*堆栈2空 */
2025-07-27 19:53:54
353
原创 数据结构基础内容（第二篇：线性结构）
第 i (1≤i≤n+1)个位置上插入一个值为X的新元素（其实是插在数组的第i-1个位置，因为数组从0开始标）先移动再插入，n挪到n+1，n-1挪到n, ...，i-1挪到i。= X ) // 条件1表不空，条件2没找到X，就继续。线性表的长度:L.Last+1 或 PtrL->Last+1 (last代表位置，因为从零开始所以是n-1)/* 没找到第K个，循环因为 p=NULL 而退出 *//* 查找第i-1个结点 *//*新结点插入在第i-1个结点的后面*//*查找第i-1个结点*/
2025-07-27 19:52:44
317
原创 数据结构基础内容（第一篇：基本概念）
*存放跨分界线的结果*//* 则不可能使后面的部分和增大，抛弃之 */ }//clock()返回的变量类型是 clock_t。else if( ThisSum < 0 ) /* 如果当前子列和为负 */{ /* 分治法求List[left]到List[right]的最大子列和 */下界： T(n) = Omega(g(n))， 存在T(n) >= Cg(n)多项式 f(x) = a0 + a1*x^1 +... +an * x^n。上界：T(n) = O(f(n)), 存在T(n) <= Cf(n)
2025-07-27 19:51:05
288
原创 JAVA选修课期末复习
Java 选修课期末复习（made by one of nuisters of computer science and technology）
2025-07-25 13:57:40
111
原创 计网期末刷题
1. 计算机网络一些互相连接的自治的计算机的集合，是将不同地理位置上的具有独立功能的多个计算机系统用通信线路相互连接起来，在协议的控制之下，以实现资源共享和数据通信为目的的系统。在无噪声情况下，若某通信链路的带宽为6kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是。所以CRC校验码为1111。对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs，A. 空分交换、时分交换、分组交换 B. 电路交换、空分交换、时分交换。
2025-07-24 14:51:55
566
原创 数据库期中复习
假定每个员工只能属于一个部门，一个部门有多名员工，一个部门可以经营多种商品，允许不同部门经营相同商品，一个供货商可以提供多种商品，一种商品可以来自不同的供货商。部门（部门编号，部门名称，职工号，姓名，部门地址，电话），其中，部门关系中的外部键是 D。4、在关系模型中，若属性A是关系R的主属性，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为 实体完整性。（ F ）商品模型（销售价，购入价，商品编号，商品名，型号，部门名，供货商名称，顾客姓名）
2025-07-24 14:40:19
754
原创 数据库系统考试题型（仅供参考哦）
P6-8 概念数据模型与逻辑数据模型、两者的区别联系、概念模型是按用户的观点对数据建模、数据模型分为层次模型、网状模型和关系模型、层次模型是树形结构、网状模型数据结构是有向图、关系模型数据结构是二维表。P71-95 数据库设计的六阶段：需求分析（数据流程图、数据字典）、概念设计、逻辑设计、物理设计、数据库实施、数据库运行和维护。P98-106 函数依赖、1NF、2NF、3NF定义、判断一个关系模式属于几范式、模式的分解。P6 数据库系统的三级模式结构、二级映像、数据的逻辑独立性、数据的物理独立性。
2025-07-24 14:32:17
1225
原创 数据库第5章期末复习（仅供参考哦）
7. 设有关系模式R（A，B，C，D），F是R上成立的FD集，F={ AB→C，D→A }，则属性集（CD）的闭包(CD)+为 （ B ）。10. 设有关系模式R（A，B，C，D），其数据依赖集：F＝{（A，B）→C，C→D}，则关系模式R的规范化程度最高达到（ B ）。8．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={ AB→C，D→A }，则R的候选码为（ D ）。A．函数依赖AB→C在上述关系中成立 B．函数依赖C→A在上述关系中成立。
2025-07-24 14:30:06
371
原创 数据库第四章复习题（大雪圣期末复习参考）
2. 有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式可以有（ B ）。在班级与学生实体的联系中，班级实体的基数是（ D ）。在ER模型中，如果有3个不同的实体集，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是___6_______。A. 所有属性 B. 各实体码的组合 C. n端实体的码 D. m端实体的码。
2025-07-24 14:29:05
359
原创 数据库第三章练习题（大雪圣期末复习参考）
10. 设student表结构为学号（CHAR(4)）、姓名（VARCHAR(20)）、专业（VARCHAR(20)），7. 将SPB中商品编号为"10010001"的商品单价字段值改为100的SQL语句是（ B ）9. 将SPB中商品编号为"10010001"的商品删除的SQL语句是（ C ）8. 删除基本表USERS的SQL语句是（ A ）。4. SQL语言中为结果列指定别名的关键字是（ C ）。2. SQL语言中定义表的关键字是（ A ）。
2025-07-24 14:26:59
300
原创 求逆序对（n*n的类dp算法和借助归并排序法）
其实使用最初的想法没太大问题，就是时间问题。之前写了一半，发现还在存稿没发，顺手发了~把最初的代码show一下。
2025-07-24 14:26:02
242
原创 数据库第二章期末复习（大雪圣期末参考复习）
关系S（D，A），主码为D，外码为A，外码A参照于关系R的主码A。2. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且不包含多余属性，则称该属性或属性组为（ A ）。3. 若某属性或属性组不是关系A的主码，但它是另一个关系B的主码，则该属性或属性组称为关系A的（D ）。A. 关系 B. 属性 C. 关系或一个属性 D. 关系和一个属性。4. 设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是（ A ）。
2025-07-24 14:25:04
937
原创 数据库第一章练习题（大雪圣期末参考复习）
一部电影由一家公司制作，一家公司可制作多部电影。A．信息世界 B．数据库系统 C．数据 D．数据库管理系统。A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界。A．数据定义功能 B．数据管理功能 C．数据操纵功能 D．数据控制功能。A．数据 B．数据模型 C．数据以及数据之间的联系 D．实体。A．数据模型 B．概念模型 C．非关系模型 D．关系模型。
2025-07-24 14:23:25
517
原创 计算机网络简答题（大雪圣期末参考资料）
接收窗口的大小体现了接收端对发送端施加的流量控制，而拥塞窗口的大小则是整个互联网的负载情况对发送端施加的拥塞控制。当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh 若收到的重复的 ACK 为 n 个（n>3），则将 cwnd 设置为 ssthresh 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。
2025-07-24 14:11:30
456
原创 跳板问题（贪心算法+细节思考）
这时候问题就来了，比如距离起点为5，能跳长度为6的这样一个板，它在5-11之间还是会有其他的跳板，所以，在5-11他也不需要自行走路，因为他目前的跳板可以把他送到5-11范围内的任意位置，那么如果有这样一个跳板，距离起点7，跳板长度是10，那么借助这个跳板就可以直接达到17这个位置，这是之前代码没有考虑到的，之前的代码直接是认为做上5跳板，到达的位置就是11，这就是问题所在，所以i++的过程中需要进行一个判断。但题目里面有一个细节，就是说。其实整体思路是没有问题的，最主要的点就是一个比较。
2025-05-26 08:57:17
495
原创 a+b+c+d==0（用哈希表进行优化）
当你在看上面代码的时候，其实并不是特别难，你肯定是可以看懂的，所以其实没有太大的必要去做额外的解释。其实我最初没有用哈希表，但时间上不给我过。代码本身没有问题，时间上不够优化。，但只存储键（无值）。ok，这题就到这里。
2025-05-25 18:45:13
233
原创 加工生产调度（Johnson算法）
场景：工厂有n个产品，必须按顺序在A车间和B车间加工（先A后B）目标：安排产品加工顺序，使得从开始到所有产品加工完成的总时间最短。它是让A的最早加工产品地加工时间尽可能地少，也就相当于降序排列。又让B的最早加工产品的加工时间尽可能地多，也就是相当于升序排序。它是把上面地数据分成了两组，A<B放一组，A>B的放一组。关键限制：B车间必须等A完成后才能开始加工同一产品。对于A<B这一组按照A进行降序排列。对于A>B这一组按照B进行升序排列。但是，它不仅仅是这样做的。
2025-05-22 21:33:02
340
原创 放苹果（动态规划问题/一点♥的思考）
先看题目：首先，这题我们直接明牌：动态规划那接下来我们阐述思考过程。我们一定学过或听说过斐波那契数列，斐波那契数列本质上就是一个动态规划。所有我们有了一个心得认识，就是动态规划应该从小到大的一步步递进，也就是说我们应该先解决小问题，然后在小问题的基础上去解决大问题。
2025-05-14 12:18:11
440
原创 连续字段的最大和（有一点动态规划）
思路：就是比如你想知道一个绳子的某一段长度，你就可以把从头到这一段尾的长度减掉从头到这一段首的长度。那这样，我们就可以计算0-~个位置的长度，求出以后，我们想求从i-j就会非常方便。然后我们写一个二维数组，dp[i][j]表示从i到j这一段的长度。后面我们直接看代码就可以了。
2025-05-12 09:11:52
253
原创 夺取宝藏（动态规划问题）
明确含义：dp[i][j]表示走到当前位置能获取的累计最大值宝藏。首先动态规划一定要初始化，后面的值一定要建立在先前的基础上。（2）关系式，建立在先前的基础上。二位数组一般初始化一行和一列。
2025-05-12 08:45:39
217
原创 采药（背包问题/动态规划）
声明：下面关于背包问题的见解一部分来自于想去看更详细的可以去看此链接首先主要是分为3类（1）01背包：有 n件物品和一个容量是 m 的背包。每件物品只能使用一次。第 i件物品的体积是 w[i]，价值是 c[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值基本实现：背包问题思想的核心在于‘“选择第i个物品/不选择第i个物品”常设以下变量：i:第i个物品j:当前背包容量为jm:表示背包容量n:表示物品数量。
2025-05-12 08:09:45
1615
原创 电池的寿命（不清楚是什么类型/虽然有标明是贪心）
前面的cout<<fixed<<setprecision(1)是固定要写的，特别是fixed这个词及其顺序，1代表小数点后几位，会用的话比C方便很多。题目意思是给你一串值，每个值代表电池的存电量，你可以交替使用，若要使机器工作，必须要有两个电池同时工作，问你最多工作多长时间。如果不是这种情况，那么所有电池就可以混在一起，来回切换，也就是最后的时长是所有时长的 和除以2。然后是cout<<fixed<<setprecision(1)<<result<<endl;这道题做起来心累呀！
2025-05-10 21:48:47
437
原创 二叉树的遍历（前序+中序-＞后序）
那对于左子树，我们忽略其根，它就是一个正常的字符串，然后这个字符串出自于中序序列，那我们接下来还想再去把左子树进行进一步的分割，所以我们想去找左子树的前序序列的第一个元素，那我们想想，前序序列的第一个元素会是谁呢，很明显，当我们去手动模拟的时候，前序序列的第一个元素一定是主根，接下来的第二个元素一定是左子树的根，那我们不妨去考虑一下右子树的根会是谁，首先，右子树的根所在的位置一定是把左子树的数量+当前主根的位置相加得到的，那我们就完全可以在前序序列上去根据长度找就好了，所以一切这不都解决啦？
2025-05-09 22:45:21
332
原创 最大互质子序列（动态规划）
代码实现依赖高效的GCD算法（如欧几里得算法）。实际应用中需注意边界条件（如1和质数）互质（Coprime/Relatively Prime）是指两个或多个整数的。换句话说，如果两个数除了1以外没有其他公约数，则它们互质。如果最大公约数==1。
2025-04-26 18:39:57
426
原创 交错字符串（动态规划问题）
接下来，我们用一个表格来表示，每一个格子都有一个坐标，表示s1前个字母 和 s2 前j个字母能否按顺序拼出s3的前i+j个字母。###注意，这里的s1[i-1]==s3[i-1]，减一的原因是从1开始，就是for(int i=1;需要dp[i-1][j]为true，且s1[i-1] == s3[i+j-1]需要dp[i][j-1]为true，且s2[j-1] == s3[i+j-1]###dp[i-1][0]为真说明前i-1个元素是可以顺序搭配s3的。
2025-04-23 11:48:49
303
原创 量化感知训练（QAT）
量化感知训练通过将量化误差纳入训练优化目标，显著提升了低比特模型的精度，成为模型压缩与加速的核心技术之一。其应用从移动端扩展到大型语言模型，未来随着1比特量化、动态策略等发展，QAT将在AI部署中发挥更关键作用。
2025-04-18 21:27:43
1520
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人