m0_60930189的博客

原创 算法导论递归式中的数学（对数转换的问题）

原创 计算机图形学——直线的生成算法

计算机图形学——直线的生成算法前言在计算机中，绘制一条直线是很麻烦的。我们现在常用的显示器是光栅显示器，该显示器下的图像是又一个又一个的点构成的，所以当我们要从A点到B点画一条直线时，是尽可能讲A到B两点间的像素点给画出。下面是几种常见的生成直线的算法数值微分法中点生成直线算法Bresenham算法数值微分法假设有两点P0P_0P0​ (x0x_0x0​,y0y_0y0​)和P1P_1P1​(x0x_0x0​,y0y_0y0​),我们可以通过当前位置(xix_ixi​,yiy_iyi​)

原创 计网第三章复习（数据链路层）

第二章重要内容1.数据链路层的功能2.数据链路层的点对点信道(PPP协议)和广播信道(CSMA/CD协议)3.数据链路层的三个基本问题：封装成帧，透明传输，差错检测思维导图暂无考纲详解一.数据链路层的功能在物理层提供服务的基础上继续为网络层服务，其主要作用是加强物理层传输原始比特流的的功能，将物理层可能出错的物理连接改为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。二.链路层的一些基本概念1.链路一个节点到另一个节点的一段物理线路2.数据链路

原创 同步传输和异步传输

同步传输方式中发送方和接收方的时钟是统一的、字符与字符间的传输是同步无间隔的。异步传输方式并不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的 同步传输：一连串比特连续发送，将字符封装为数据帧，以帧为单位进行传输 异步传输：逐个字符发送。通常在字符前后各加一个比特，到达接受者时，让接受者有时间来处理，实现“同步”。不过会造成比较大的开销（2/10=0.25)...

原创 计网第二章复习（物理层）

参考资料：《计算机网络》谢希仁，《王道考研2022》第二章重要内容物理层的任务以及通信的基本概念几种常见的信道复用技术几种常见的宽带接入技术思维导图暂无本章内容详解一.物理层的任务1.物理层的主要任务是什么？物理层主要考虑的是怎样才能在连接各种计算机的传输媒体上传输比特流，而不是具体的传输媒介。（物理层作用是尽可能的屏蔽掉传输媒体和通信手段的差异，是通信链路层感受不到这些差异）2.规程是什么？规程是指物理层上的协议3.物理层的四个特性可以将物理层的主要

原创 计算机网络第一章（概述）

参考资料：《计算机网络》第七版谢希仁目录一.第一章概述二.思维导图三.本章详解1.互联网的概述1.1网络，互联网，互连网的基本概念1.2互联网的组成2.电路交换，分组交换，报文交换3.计算机网络的分类4.计算机网络的性能指标（本章常考点）5.计算机网络的体系结构5.1为什么要进行分层？5.2具有五层的体系结构5.3计算机网络体系结构中的一些基本概念一.第一章概述第一章首先对互联网(Internet)进行了概述，然后对互联网发展的三个阶段作了

原创 解决的小Bug （力扣）

Line 175: Char 16: runtime error: reference binding to misaligned address 0xbebebebebebec0ba for type 'int', which requires 4 byte alignment (stl_deque.h) 0xbebebebebebec0ba: note: pointer points here <memory cannot be printed> SUMMARY: UndefinedBeha

原创 大二第二周，刷下6+12道力扣（力扣+哈希）。

第一题：两个数组的交集（力扣349）题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/解题代码：(双指针法，哈希表）class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {int length1=nums1.size();int

转载 2021-09-09

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《阻止电脑自动安装软件_如何阻止后台自动安装软件？》, 一起来围观吧 https://blog.csdn.net/weixin_39729115/article/details/109833025?utm_source=app&app_version=4.15.0&code=app_1562916241&uLinkId=usr1mkqgl919blen...

原创 carbon----代码美化工具

你还在为输出代码为长长的文字头疼吗？你还不知道怎么美化代码吗？这里，北风学长推荐一个在线代码美化工具https://carbon.now.sh/它可以将你想发送的代码生成优美的图片，一目了然。还在等什么，赶快来使用吧！...

转载 二分查找——偶遇好文

https://blog.csdn.net/qq_45978890/article/details/116094046?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163089384216780265453755%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=163089384216780265453755&am

原创 大二第一周，怒刷力扣十道

时间一去不返，大一悄然流逝，我希望自己的大二变得充实，变得有意义。因此，我制定了每周刷10道力扣题的计划，并把它们整理发到博客上。目录第一题：数组中两元素的最大乘积第二题：最大连续1的个数第三题：寻找旋转排序数组中的最小值第四题：寻找旋转排序数组中的最小值（二）第五题：第三大的数第六题：三个数的最大乘积第7题：删除有序数组中的重复项第八题：存在重复元素第九题：移除元素第十题：加一第一题：数组中两元素的最大乘积题目链接：https://leetcode-c.

原创 夜深人静刷力扣（4）

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/今天刷的是力扣上的第四题。首先得讲一下我的暴力解法我的方法是新建立一个容器，大小为m+n。然后将nums1和nums2的值分别赋给它，然后再用一次冒泡排序。最后就可以返回中位数了。可这样时间和空间复杂度相对也比较大。废话少说，上代码。class Solution {public: double findMedianSortedArrays(vector<i.

原创 夜深人静刷力扣（2）

https://leetcode-cn.com/problems/add-two-numbers/submissions/今天刷的是第二题，当初因为没学链表，一直没刷。这个暑假，把数据结构稍微学了下，再回头看这题。刚开始看的时候，还是感觉有些生疏，毕竟数据结构是暑假自学的，不太牢固。下面是力扣的官方题解。我在官方题解上面加了注释！！/** * Definition for singly-linked list. * struct ListNode { * int val; *

原创 夜深人静刷力扣

最近在刷动态规划的题目，跟着大佬“代码随想录”的pdf在刷力扣上的题目。碰到了很有意思的一个题目，于是将它记录了下来。题目链接：https://leetcode-cn.com/problems/unique-paths/我根据pdf学会了三种解题方法，分别是二叉树的遍历（把各个叶子节点找出），动态规划（二维数组的优点是思路清楚，一目了然。一维数组的优点是大大减少了空间复杂度），数论（组合的方法，不过要注意int类型相乘的时候会溢出，要做到边成边除）。 ...