02 2021 档案
摘要:转自:https://blog.csdn.net/yandaoqiusheng/article/details/84782655/,背包九讲 1.0-1背包问题 有背包容量为V,N个物品,每个重量为w[i],价值为v[i],每个物品仅有一件,要使得背包价值最大怎么装物品? 定义dp数组含义:dp[i
阅读全文
摘要:转自:https://www.cnblogs.com/peida/archive/2012/12/19/2824418.html https://www.jianshu.com/p/943b90150c10 1.简介 ps命令是Process Status的缩写。 ps命令列出的是当前那些进程的快照
阅读全文
摘要:转自:https://www.zhihu.com/question/22733033 1.概念 telnet是远程登陆协议,同时也是一个远程登陆软件,它是基于TCP协议的,端口号为23. 通过telnet命令可以登录到远程主机上, 但telnet传输过程中是明文传输的,不安全,所以出现了ssh进行安
阅读全文
摘要:转自:https://blog.csdn.net/shuizhilan/article/details/6642040 https://zhuanlan.zhihu.com/p/32341542 1.组成 进程的PCB是系统感知进程的唯一实体。对进程进行操作,也可以理解为对PCB进行操作。 PCB是
阅读全文
摘要:转自: https://blog.csdn.net/pashanhu6402/article/details/96428887 https://blog.csdn.net/noricky/article/details/82626188 http://www.360doc.com/content/2
阅读全文
摘要:转自:https://www.yiibai.com/ipc/ipc_process_image.html https://blog.csdn.net/u010191034/article/details/39108635 1.介绍 进程映像是执行程序时所需的可执行文件。(它和PCB有所区分,PCB更
阅读全文
摘要:1.介绍 它是进程或线程同步、互斥时遇到的问题,通过堆信号量进行PV操作来实现。 2.过程 消费者不能消费空的缓冲区,生产者不能向满的缓冲区产生数据。 那么在运行生产者代码的时候先P一下empty判断是否是满的,并且对缓冲区的访问也是互斥的,有一个互斥量;生产完之后就V一下通知缓冲区有内容。 消费者
阅读全文
摘要:1.添加元素的方式 queue<pair<int,int>> q; q.push({1,2}); q.push(make_pair(1,2)); q.emplace(1,2); 上面三种方法是ok的,emplace会直接构造,而push需要显式地调用一下。 q.push((1,2));//error
阅读全文
摘要:转自:https://zhuanlan.zhihu.com/p/40338107 1.介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 但它不能处理负权路径,如果先找到
阅读全文
摘要:转自:https://blog.csdn.net/hzhsan/article/details/44100215 https://www.cnblogs.com/milantgh/p/4075912.html https://blog.csdn.net/gatieme/article/details
阅读全文