- 博客(5)
- 收藏
- 关注
原创 链表逆序——就地逆序
链表逆序1.问题描述给定一个带头结点的单链表,请将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7,则逆序后变为head->7->6->5->4->3->3->2->12.问题分析与解答:由于单链表和数组不同,单链表中每个结点的地址都存储在其前驱结点的指针域中,因此对单链表中任何一个结点的访问只能从链表的头结点开始遍历。在对链表的操作过程中,要注意在修改结点指针域的时候,记录下后即指
2020-10-14 02:22:45
723
原创 MIT算法导论笔记-分而治之——peak linker
MIT 算法导论公开课笔记——分而治之——寻峰器(peak finder)Efficient programmerScalability可伸缩性Classic data structuresModules 模块Trees 树sorting排序一万亿个数字复杂性RSA加密 SLLGraphs 图最基本的数据结构:魔方任务使用特定算法编码最短路径问题Advanced topics一个具体问题:Peak finder:一维 a ...
2020-09-17 21:14:18
320
原创 什么是DNS中继服务器
在DNS中继服务器课程设计遇到的知识点和问题总结。什么是DNS中继服务器?Answer:DNS是域名系统的缩写——Domain Name System。人类能以很多方式来标识;例如,我们通过身份证上的名字来标识,也可以通过身份证号来标识。尽管这些标识方法都可以用来标识一个人,但是在特定的环境下,某种识别方法可能比另一种标识方法更为合适。反正打招呼的时候不能说:“你好,我是2873926982360,请找一下我的导师93489347044“。 因特网上的主机(host)也和人类一样,可以用很多种..
2020-09-10 03:22:53
2643
原创 C++学习笔记第一至第四章
1,编程错误:语法错误(syntax error)或者编译错误(compile error)//运行时错误(runtime error)//逻辑错误(logic error)2,runtime error 导致一个程序异常中断3,关键术语:assembler 汇编器//assembly language汇编语言//bus总线//cable modem线缆调制解调器//central processing unit——cpu中央处理单元//comment注释//compiler编译器//console控制
2020-09-08 11:49:22
152
原创 计算机网络第一章学习知识点总结
第一章 计算机网络和因特网1,因特网是一个世界范围的计算机网络。互联全世界十亿设备的网络。2,端系统(end system)也称为主机:传统设备和非传统设备。传统设备包括pc机,Linux工作站以及所谓的服务器,非传统设备包括便携机,智能手机,平板电脑,电视,家用电器,眼镜,运输控制系统等。3,端系统(end system )通过“通信链路”(communication link)和分组交换机(packet switch)连接到一起。4,许多不同的通信链路有不同的物理媒体组成。包括同轴电缆,铜线,光
2020-09-07 23:19:21
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人