2024年5月11日
摘要: 十字链表 每个稀疏矩阵非零元素都是一个结点,数据域存储的是所在行、所在列和元素值,有两个指针域,分别存储的是指向与该元素同行的下一个非零元素和同列的下一个非零元素的指针。 所以一个m行n列的稀疏矩阵,(最多)总共有(m + n)个链表,即(在每行每列都有非零元素的情况下,当然这样可能并不算是一个“好 阅读全文
posted @ 2024-05-11 17:53 ww0809 阅读(148) 评论(0) 推荐(0)
摘要: 插入排序 直接插入排序 算法描述 将一条记录插入到有序表中,得到新的有序表。 将需要调整位置的元素暂存在r[0]处,然后再进行插入。 算法实现 void InsertSort(SqList &L) { for(i = 2; i <= L.length; i++) if(L.r[i].key < L. 阅读全文
posted @ 2024-05-11 17:51 ww0809 阅读(66) 评论(0) 推荐(0)
摘要: BF 一种暴力的串匹配算法。 指定主串中查找的起始位置。用两个指针分别遍历主串和子串,如果到达串尾就结束。 当遇到子串与主串不匹配时,通过把主串指针回溯到当前起始字符的下一个字符来重新开始匹配。 实现代码如下。 #include<iostream> using namespace std; #def 阅读全文
posted @ 2024-05-11 17:48 ww0809 阅读(22) 评论(0) 推荐(0)
摘要: 古典密码 替代密码 单表替代 每个字母对应的密文字母固定。 一般单表替代 密钥空间n = 26! 移位密码 凯撒密码就是密钥为3的移位密码。 仿射密码 加密:k1*m + k0 (mod 26) 要求k1与26互素,避免出现多个明文对应同样的密文。 密钥短语密码 密钥是一个短语(单词),写在替代表最 阅读全文
posted @ 2024-05-11 17:43 ww0809 阅读(231) 评论(0) 推荐(0)
  2024年5月9日
摘要: 写在前面 这篇是计网练习记录,包含错题和需要注意的点。 网址点这里,直接进去改chapter后面的数字就可以换章 发现一个网站有对应的答案解析 chapter1 星形中间的那一个不算在这六台里…… chapter2 端口号标识的是进程,运输层负责的就是进程到进程的传输。 这里的logical add 阅读全文
posted @ 2024-05-09 10:12 ww0809 阅读(12) 评论(0) 推荐(0)
  2024年4月3日
摘要: 编址 & 寻址 MARIE是按字编址、按字寻址的。字长16位。 注意“可寻址单元个数”与“寻址范围”的单位不同,前者没有单位,后者是一个数据范围。“寻址空间”的单位是容量单位。 每个可寻址单元对应一个唯一的地址编号。 数据的各种表示方式 原码 0的表示不唯一。(1|0000000)2 = 阅读全文
posted @ 2024-04-03 20:31 ww0809 阅读(93) 评论(0) 推荐(0)
摘要: 进程 & 线程 进程不是程序。进程是动态的,有生命周期的。 程序是指令的集合,是静态的。程序和进程的关系类似于类与对象的关系。 线程是特殊的进程。 PCB是常驻内存中的。 Linux系统中 fork()后 父进程和子进程谁先执行? 与具体操作系统有关,Ubuntu是先把父进程执行完。 操作系统中共有 阅读全文
posted @ 2024-04-03 20:31 ww0809 阅读(28) 评论(0) 推荐(0)
摘要: JWT令牌 JSON Web Token 作用:以json格式在各方之间安全传递信息,是数字签名的。 格式:标头Header.有效载荷Payload.签名Signature 前两部分用Base64编码,可以被前端翻译并理解。第三部分使用编码后的前两部分,加上一个密钥,用头部声明的加密算法进行签名,保 阅读全文
posted @ 2024-04-03 20:31 ww0809 阅读(8) 评论(0) 推荐(0)
  2024年3月10日
摘要: 两种交换方式 分组(packet)交换 不长期占用链路,将报文分组,所有分组由路由器按照目的地址丢到网络中,也就是用户不需要发送/接收分组时就不占用网络资源。 电路(circuit)交换 通信双方建立一条专用链路,不进行分组交换时这条链路也不能给别人用。 路由器与交换机 路由器(圆)工作在网络层(网 阅读全文
posted @ 2024-03-10 11:22 ww0809 阅读(53) 评论(0) 推荐(0)
  2024年2月28日
摘要: 换源问题 在网上找的教程,基本都是安装好Ubuntu后立刻更换软件下载源,但20.04版本我换源之后非常慢,并且后续安装软件时出现依赖问题无法解决等等,我试了清华源和自动选择最佳服务器都不行,最后只能重装。 vscode 参考:Ubuntu20.04下安装VSCode(配置C/C++开发环境) 建议 阅读全文
posted @ 2024-02-28 23:10 ww0809 阅读(201) 评论(0) 推荐(0)



点击右上角即可分享
微信分享提示