- 博客(54)
- 收藏
- 关注
RSS订阅原创 操作系统期中复习2-4单元
1、直接消息通信：使用发送原语（send(P,message)）和接受原语(receive(Q,message))来进行通信。优：方便管理和维护，便于扩充，便于移植，更稳定 (更少的代码运行在核心态) ，更安全。：由用户线程库进行管理的线程，内核看不到用户线程，创建和调度不需要内核的干预。尽可能缩小内核，将功能移到用户空间（第一个微内核系统：CMU的Mach）早期操作系统：规模小，简单，功能有限，无结构(优：简化了系统设计和实现，便于调试和升级维护。线程的资源来自进程；使用开辟一个空间，一个写，一个读。
2024-11-02 19:03:55
271
原创 操作系统期中复习第一单元
内存中存放多道程序，当某道程序因某种原因如执行I/O操作时而不能继续运行放弃CPU时，操作系统便调度另一程序运行（想象有两个程序，一个在I/O另一个就CPU,一个在CPU，另一个就在I/O）集群系统（松耦合）：通过专用网络连接，把一群计算机，虚拟化为一台有超强计算机。特权指令：可能引起系统崩溃的指令，只能运行在内核模式（所有的I/O指令）非对称多处理（ASMP）: 各个处理器不对等(分主、从处理器)对称多处理(SMP) ： 每一个核处理能力一样。一个芯片多个核，一个核即一个处理器。
2024-11-01 17:30:00
151
原创 [poem]小小诗-献给想要放弃的你
keep your mind on your task, stay focused on your work , my homie;hard and forward;determined and ahead;by the way:Being yourself is always a commendable and admirable endeavor
2024-10-13 22:16:49
103
原创 第33次CCF计算机软件能力认证-第4题十滴水[详细解析+标答+个人解答]
十滴水是一个非常经典的小游戏。小C正在玩一个一维版本的十滴水游戏。我们通过一个例子描述游戏的基本规则。游戏在一个1×c的网格上进行，格子用整数x1≤x≤c编号，编号从左往右依次递增。网格内m个格子里有1∼4滴水，其余格子里没有水。在我们的例子中，cm5，按照编号顺序，每个格子中分别有24442滴水。玩家可以进行若干次操作，每次操作中，玩家选择一个有水的格子，将格子的水滴数加一。任何时刻若某个格子的水滴数大于等于5，这个格子里的水滴就会向两侧。
2024-10-08 20:36:34
824
1
原创 KMP整理+个人推导+快速上手理解
当s去匹配target的时候，匹配导了target[6] : e的时候，匹配失败了，那我们不需要仅仅向前移动一格，可以直接移到target[4] 处进行再匹配。这个是我自己写的（个人推导，可能在时间复杂度上表现较弱，但是非常帮助初学者进行理解！ne[i] : 当s[i]和target不匹配的时候,可以向前移动几格。下面是代码， ne 是next数组。下面先有暴力做法，再给出相对正确做法。那么ne[6] = 3表示前进3.
2024-09-21 16:49:02
248
原创 第十九次CCF计算机软件能力认证-乔乔和牛牛逛超市
乔乔和牛牛去逛超市了，超市里有n种商品，他们决定买一些商品回家。但是，第i种商品一旦被选择，购买的个数就必须是Li和Ri之间的整数（含端点）。xyxyLiRi购买一个商品带来的开心程度和这个商品购买的个数有关，若第i个商品购买了xi个，xi0，则收益为aixi2bixici，否则为0。现在牛牛和乔乔想知道逛超市的最大总开心程度是多少。
2024-09-20 18:45:09
645
原创 第十九次CCF计算机软件能力认证-1246(过64%的代码-个人题解)
1246这四个数字有一个神奇的性质：如果将其分别取以2为底的幂，得到的分别是241664，仍是由这四个数字组成的。我们从数字串1开始，每秒钟它的每一位都会独立地变成2的幂。显然，这些数字串都仅包含1246这四个数字。输入整数n和数字串S，请你求出S在第n秒钟的数字串共出现了几次?由于答案可能很大，只需要你输出它对998244353取模的结果。
2024-09-20 11:55:04
801
原创 第十九次CCF计算机软件能力认证题目解析(详细题解+代码+个人解读+持续跟新）
（上图中（2，0）和（2，2）对于红线来说，（2，0）两个投影比较都为小于，而（2，2两个比较都为大于），则两个点应该不同类）题目我的思路很简单，对于一个直线 L，一个点node, 考虑这个node在这个直线的相对位置，都在点的一侧的就是一类的点（就是把点延x,y轴向直线做投影，看投影的点与node的相对位置，判断左右和上下来区分，两侧的点的相对大小是不同的）这样，对于任意一个的未知类别的点，我们就可以根据它是位于直线的哪一侧来预测它的类别了。所有点的坐标和给定直线的三个参数均为整数，且绝对值。
2024-09-10 22:46:09
722
原创 What is Error-Correcting Output Codes(ECOC)?
纠错输出码（Error-Correcting Output Codes，简称ECOC）是一种机器学习中用于处理多类分类问题的策略。但是如果我们输出的是（+1 ， - 1 ， -1），和A、B、C都不一样，那么我们就要计算明汉距离，距离最近的为该类。如果输出 （+1 ， -1 ， +1）那么就是A类，剩下的类似。为每个类别设定一个优先级，当出现距离相同时，选择优先级更高的类别。汉明距离 = 0 + 0 + 1 = 1。汉明距离 = 1 + 1 + 0 = 2。汉明距离 = 0 + 1 + 0 = 1。
2024-09-09 08:57:13
182
原创 What is Approximation Ratio?
假设有一个优化问题，其最优解的值是OPT，用时间T，而我们的算法得到的解的值是ALG,用时间t。如果算法有一个2的近似比率，那么我们可以保证ALG ≤ 2 * OPT and t ≤ 2 * T。这意味着算法找到的解的“成本（时间）”和“答案”不会超过最优解的两倍。近似比率是用来衡量一个算法找到的近似解与最优解之间的差距的一个量化指标.
2024-09-06 19:24:54
244
原创 GNN中的Over-smoothing与Over-squashing问题
GNN会根据邻居节点的特征更新每个节点的特征，假如A与B、C相连（有亲密关系，兴趣可能受对方影响）,经过一层传播后，用户A的特征可能变为：兴趣：运动和音乐的混合。所有用户的特征趋向于一致，失去了原有的差异性。可能因为网络过深，那么在多层传播后，信息可能会被过度压缩（本质是特征减少了，当层数过多时会大大杂糅信息，导致特征减少，输出维度过小也会），导致细节丢失。Over-smoothing 是指随着GNN网络层数的增加，节点的特征表示逐渐趋向于一致，导致不同节点的特征差异变得越来越小的现象.
2024-09-06 19:13:04
378
原创 What is Convolutional Neural Network（CNN）?
通过减小特征图的大小来减少计算复杂性。它通过选择池化窗口内的最大值或平均值来实现。这有助于提取最重要的特征。卷积网络的卷积层中使用了卷积操作，这个操作可以捕捉到图像中的局部特征而不受其位置的影响。，方便从初始位置以步长为单位可以刚好滑倒末尾位置，通俗地讲就是为了总长能被步长整除。那么由于（1,2,5,6）里面最大的是 6 ，所以。假设现在有一个4 x 4 的特征矩阵。我们可以通过下面这个样例来理解。
2024-09-02 20:20:29
560
原创 machine learning - 2
3）：就像在一个抽奖盒里面摸，训练集摸n次，测试集摸m次，但是每摸一次会把小球放回盒子里。折交叉验证法， 就的每k个数据取一个座位测试集。训练误差 并不是越小越好，太小会过拟合。泛化误差 也可以认为是预测时的误差。差全率：猜对答案是“Yes”的概率。查准率：猜“Yes”猜对的概率。
2024-09-02 17:41:44
509
原创 [LS]The Constraint Satisfaction Problems
D = {D1 , D2 , D3 , ... ,Dn} 其中Di = [ai,bi]为xi的范围。C = {C1 , C2,...,Cm} 其中Cj = 一个限制条件，例如 x1 + x2 > 10。CSP 可以简单理解为一个多元方程寻求最优解，实际举例有n皇后问题，有点像多模态。
2024-08-31 20:33:48
293
原创 KISS(Keep It Sample,Stupid)[完整代码]
它的伪随机数产生器的Period about 2^123，周期很长，并且来自于多个产生器的共同作用之下而得，原文的这这句话很有意思:
2024-08-23 20:31:15
146
原创 [读论文-2]An Overview of Variants and Advancements of PSO Algorithm
每一个iteration里面计算新的v ， 已经 新的 的 x , 然后比较个人最优和全局最优，看看能不能进行更新，反复进行下去，得到最优位置Pbest,最优个人reward: fPbest。
2024-08-07 23:33:27
291
原创 网页保护用户 小tips
在使用创建web开发的过程中，直接使用用户名url，容易造成用户信息的被攻击，例如对方直接访问 ../../.../username 的网页，可以窃取用户信息，然而把usename变成一堆乱码就安全的多。
2024-08-04 16:30:39
136
原创 [读论文-1]DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
简介： 这篇论文主要介绍了一个新的模型DIFUSCO ： 这个model 文中实现的可以解决的问题是TSP and MIS ，model 的主要实现方法是先根据diffusion model 进行向前传播-进行加噪声，然后进行先后传播进行去噪声。去噪声用的是12层的Anisotropic Graph Neural Networks，Graph节点数量为256.（网络是监督学习的）
2024-07-31 20:47:35
773
原创 [Tensor学习]你不得不知道的知识点-切点-反转
如果tensor是多维的，比如说。那么有 a[ : , :] == a。a[ 第一维 ，第二维] ...
2024-07-17 20:00:45
214
原创 下载linux的吐槽
（我就是根据这个教程进行下载的，但是呢在进行修改BIOS 模式的 地方遇见了困难，也许是电脑修过的原因，我狂按F12 以及 Fn+F12都没有BIOS设置，只有一个让我选择用window or linux 的界面。来都来了，虽然没有设置BIOS ，应该会出现大量的问题 ，但是我还是进去看一看。linux 的界面现在已经做到 很清晰了，但我也只能看一看，好像什么都用不了，最离谱的是在退出来的时候我没有发现关机键（我直接按的），而且，我看见了大量的。看来还是太难了，以后再搞一搞。
2024-07-07 16:07:11
322
2
原创 DFS-Indeed笔试题-圆桌座位
去判断这种等价是很困难的。但是，因为可以旋转，所以每一个数字都有机会座位开头，我们如果规定必须用1开始，那么。刚开始在dfs（）函数里面传入了str作为记录状态，结果T了。对于题目中的座位排序会像古老电话一样，可以轮盘旋转等价。如果两个方案只有旋转角度不同，则我们将其视为一种方案。(1) .是否 第x - 1个和第x个在朋友关系中；现在要给他们安排座位，要求所有相邻的人不能是朋友。后来改为了path[ ] 数组来进行记录就AC了。对朋友关系是指，编号是。输出一个数，表示总方案数。
2024-05-27 19:36:14
1612
原创 miniTry--爬取百度文库实现
↑我自己对照着以上博客实现了爬取百度文库，但由于近年来函数发生了修改（原文是17年的），对一些地方进行了修改，得到了相同的效果。
2024-04-27 16:24:39
234
2
原创 miniTry：Python实现web搜索（全自动+程序操控）
声明：本问给出了全部代码--可以复现--亲测有效 :) [ 代码为图片-->强制自己去敲一次 又不多]
2024-04-26 23:26:35
386
1
原创 ATM第二弹~~~
总路程达到3.85比optimal outcome多了仅仅0.1 ， 失误率达到 0.34% , 非常的ok.又重新开了个4090d（4090d还像比4090速度要快，每一个epoch快10几秒）昨天发现自己电脑的运行速度太慢的问题后，在autodl租了个4090。（本来跑了4个小时快好了，但由于没有续上费，断了。( 2.58 每小时，贵死我了。
2024-04-21 16:32:17
197
原创 ATM运行代码DEBUG
难不怪跑不出来，我的小新没有大佬那么快可以跑128个1万的epoch（宇宙再爆炸都跑不动）就在这个时候我想到了应该是在正常运行的，在反复看README命令行没毛病呀。但每一次都都卡在一个界面不动了。今天运行代码又又又出问题了。检查了一些依赖：(完全没毛病）又反复插断点，看看哪里有问题。改为51200， 可以了。可能只是时间太长了，
2024-04-20 21:14:46
114
原创 pointer_network 代码复现的血与泪~~
一度让我怀疑Pytorch没有装好，python版本不对呀。搞了好几个小时，换了还几个版本。（最后是下面这个版本成功的）复现一个代码在跑通的阶段就出了很大的问题（被自己菜哭了。mask后面寄一个bool()好了。我成功 ——————运行了。"_C"不能import 呀。各种报错使我迷惑人生。首先，不能直接进行运行。
2024-04-17 23:49:18
293
1
原创 DFS之剪枝2
给定两个整数nx。你可以对xxyxx×y请你计算通过使用上述操作，将x变为一个n位数字（不含前导0），所需要的最少操作次数。例如，当n3x2时，对2进行如下4次操作，即可使其变为322×2444×4161616×6969696×9864。
2024-04-12 14:49:17
363
原创 蓝桥杯之Dijikstra算法模版题（python版小根堆优化）
注意：1.5e5是很大的，有必要计入优化才能AC.(优化 ： 开state数组，对于每一次的取出的节点进行标记 ---------》不是对于每一次加入进行标记，对于取出标记可以每一次都continue，更快）2.1从（0，1）加入小根堆开始，（distance = 0, i = 1），每一次枚举i可以到达的边，对他们进行距离更新并加入堆中，只到把每一个节点都枚举过。1. 对于节点数量超过1e3（达到1e5）是要用邻接表来储存的；
2024-04-10 23:08:42
403
1
原创 蓝桥杯复习之Dijkstra算法（过程+理解+超级好懂！！！）
步骤如上图：我们假如现在i为3。我们可以看见其是（1 - 2 - 4 - 5）的路径长度是要更加小的，我们最终是要得到n个节点的路径，全局的情况下肯定是在前i个最短的路径上再加是argmin(dist [ i , j ]) 或者直接是dist[ 1 , j ]为答案。
2024-04-09 23:07:55
514
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人