- 博客(57)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法_章节递归算法第三章读书笔记
每一次递归视为调用自身代码的复制件,系统采用代码共享的方式而不是把代码复制一份到自己的系统,调用要做的事情,递归调用也要做。callA嵌套B,先保存A地址,再保存B地址,然后先返回B,再返回A地址;保存多个地址,用栈的方式。翻译:把递归过程中递归调用的地方用等价的代码来代替,并且对return进行处理。措施:借助全局变量,通过栈实现回传:造成栈结构不一致,调用操作次序?callA调用A结束后能从系统获得返回的地址,按照地址执行下一条指令。下面的递归中本书:变参值的回传采用第一种方式,交流:全局变量,参数。
2023-05-23 15:05:37
73
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构ppt7自研练习
家谱,行政组织机构编译程序中,用树来表示源程序的语法结构数据库系统中,用树来组织信息在分析算法的行为时,可以用树来描述其执行过程父子关系,兄弟姐妹,后代,祖先组织管理机构,上下级,下属政府机构,国防部,教育部整体部分关系 吉林大学 人文部 文学院模块化结构关系 软件工程中的模块化技术:通过模块化,把大的复杂的任务分成一组小的不算复杂的任务:文字处理器,文件,字体,导入,光标一棵树是一个有限结点的结点集合T,若T空,则为空树1.有一个根节点。
2023-05-23 00:31:23
61
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法_章节导引与基本数据结构第二章读书笔记
在实际算法分析中,想用多项式来表示时间,但是现实很复杂,确认系数困难,而确认次数容易,而这个系数却能基本反映关系。作时空分布图,用给定的 数据执行调试后认为正确的程序测定计算出结果花去的时间空间。反映算法在各种情况下工作的数据集,编写出能产生最好最坏和有代表性情况的数据配置。为计算时间的上界函数。基本运算:加减乘除,浮点数预算,比较,变量赋值,过程调用等是常数。是最好情况和最坏情况下的计算时间就一个常因子!一组有穷的规则,规定了解决某一特定类型问题的一系列运算。频率计数和每次的执行时间,*就是时间总量。
2023-05-19 10:56:54
195
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构pp2t自研练习
下面展示一些内联代码片。思考:第一次函数参数设计为int,int传入int但是查询资料只是改变了副本,实现这类参数选择地址。
2023-03-30 01:51:35
107
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 吉林大学2018《程序设计基础》(2)
下面展示一些内联代码片。思考:在编写的时候第一编忽略了n==1的情况在不相等的最后算作一个程序出口踩分点:递归函数;左半部分,右半部分。
2023-03-27 00:51:10
68
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Ultra-Fast-Lane-Detection 云端复现
Ultra-Fast-Lane-Detection 云端复现环境搭配等实例被释放又需要副盘再加
2023-03-14 01:52:07
280
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 《Android Studio 开发实战从零基础到App上线》笔记1
在吉林大学Android studio实践的课程上,因为时间有限,教授教授地很不细致,主要讲了初级控件和中级控件,然后带着过了下登录界面生成,在完成大作业的时候很多人都是改的开源代码,可能完成了也一知半解。课后我打算深入地了解下android studio开发。
2022-12-15 14:49:10
569
原创 leetcode169多数元素
利用随机数落在count的概率更大,使其直接跳出,相当于在我的步骤中把每一个数统计然后加到退出优化到众数在其中概率大,期望情况为累计计算两个数,然后跳出。数组里面的多数元素,5中有三,4中有三,偶数取中下界可,奇数取下界在0开头中可,0-4,2为值,分为左三,右三,左三可以,右三,432也可以,ok。用的典型的快排,空间复杂度因为递归有O(logn)空间复杂度,可以自己写堆排序为O(1)空间复杂度,堆排序不用辅助空间。思考:采用多维数组解决;分治思想不是很熟练,需要多练习。
2023-12-17 14:01:00
456
原创 直接选择排序真的在堆排序之前一无是处吗?
之前在本校考研群里面看到,在群友不熟练的时间复杂度分析之下,选择排序和堆排序时间复杂度差了一个数量级,影响了我的一判断为什么不用选择排序,没有考虑系数加上时间太晚我直接咆哮:why not 选择排序?在快排的优化方法中小数据量直接插入排序具有优势,但是在最上面的问题中一直不占有优势。不会损坏原始序列的稳定性:直接选择排序不会改变两个相等元素的相对位置,因此是一种。堆排序加上建堆的过程应该和选择排序一个数量级,他的分析没有加建堆直接起飞,内存消耗小:直接选择排序算法的内存消耗较小,不需要额外的空间。
2023-12-17 01:04:59
657
原创 3.4.4SR窗口长度
1.发送方没有收到ack0导致接收端需求接受新0帧但是接收旧0帧(ack0丢失)2.发送方滑动窗口右移两次发送新0接收端接收新0(正常情况)这里视频讲解不是很清晰。这里和GBN协议相区别。
2023-12-12 01:11:04
422
原创 3.4_3GBN课后题的思考
我是这样想的模拟这个过程,在0-80ms一直在发送数据,第一个bit在50.08ms到达,所以顺延最后一个bit在130.08ms到达接受端,在100.08ms ack0到达发送端,数据传输率是发送端的发送数据传输速率,此时发送端收到ack0之后可以继续发送下一个窗口的数据0帧,100.08ms发送端根据规则窗口陆续后移在100.08ms到180.08ms继续发送数据,同时在180.08接收到了ack 1000 然后上一个周期的发送方和接收方都完事了,在200.16ms会再次收到0帧;全部的过程就是这样。
2023-12-11 21:16:20
539
2
原创 关于王道3.4_3GBN协议中对滑动窗口大小范围的讲述模糊表述的思考
1、发送方发出序号1帧丢失的情况下,接收方发出的GBN expectedseqnum。这里是假设滑动窗口大小为4的不合理环境下,对为什么不合理原因的模糊表述。发送方在收到第一个ack0之后滑动窗口后移,可发送窗口内为1230,2、发送方发出帧没有丢失,发送的新帧,收到了ack0。下面是我对理解:为什么不可以是4。(我帧没收到快给我把1帧发过来)
2023-12-11 18:43:13
405
原创 我的创作纪念日
职业规划的话,路径一是拿到这个创业公司智慧汽车的实习offer,八成凉了,内部同学一会儿说着急要人一会儿人事又没有面我,内部同学还笃定我没有被pass,拿到这个实习做背书,对于春招还是之后的都相当于滚雪球一样开始赢家通吃,所以很关键,不过也无所谓,考研结束时正好学完复试要考的东西,直接准备大厂中厂和小厂的实习,对自己以后就业或者其他什么吧加权重,然后就是毕业去工作然后备考非全研究生,发了顶会就去读全日制博士,没发的话就搞ic啥的,顺便多出出差到处看看,疫情期间当时是边做大创边抑郁,一个组就自己动。
2023-12-09 23:19:20
350
3
原创 leetcode100相同的树,C语言时间击败百分之百
其次当右孩子为NULL和value的时候要继续去压栈,所以有!最近“复习”到了二叉树,从leetcode找题做,发现相同的树。我就想先序迭代地dfs掉这道题,其他的答案上都有总结不赘述。ps,找到个先序后序中序dfs讲解很好的博主。这一行当时没有考虑进入需要右边的条件,总之都是answer-coper。
2023-09-19 15:27:18
89
原创 ccfcsp9.17
其中格式是 1 ti或者2 ti 分别表示拉长ti和逆时针旋转ti。其中格式是 ti到tj的变化(be en) x y初始坐标。每个查询x y之间空格,查询\n。ccf csp第二题前缀和优化。
2023-09-18 15:05:12
125
原创 oppo笔试印象
20道考察了计算机组成中,最先存储,最优存储最小桶排序平衡二叉树成功比较次数检索方法r-tree b-tree数组 哈希计算机网络 传输层 第0层?操作系统死锁等。
2023-08-27 10:24:02
257
2
原创 STL学习
STL中文名为标准库,是C++标准的规定并且提供了自己编写STL的接口,在编译器实现中统一的分成立几个容器头文件和几个其他的头文件来完成数据结构和算法的抽象,现在编译器使用的是microsoft版本的,这种处理还泛化了接口。
2023-08-04 21:21:33
159
原创 STL C++学习背景
STL,英文全称 standard template library,中文可译为标准模板库或者泛型库,其包含有大量的模板类和模板函数,是 C++ 提供的一个基础模板的集合,用于完成诸如输入/输出、数学计算等功能。本科教学期间考试还是代码,老师都禁止使用stl,理由是让我们深入理解底层原理。我觉得应该还有其他语言于是翻帖子,看目标公司对stl管制不,方便团队协作或者增加个人效率不(比如自己实现stl贴着用)。下面这篇帖子讲了现实C++和后端的现象,对代码风格的理解,我完全不了解,所以有收获。
2023-08-04 21:19:45
204
原创 glut实现雪花动态效果
9.Pageup pagedown的键盘码笔记本的和台式的不一样,于是用[]来控制,控制距离viewz。7.这样可以用fscale来随机雪花出现位置,然后用系统时间计算生存周期限制下降速度,5.翻页键控制相机视野,按UP键增加物体与观察者的距离,按DOWN键缩短。10.为雪花设置材质,设置一个点光源,观察各参数变化下的光照效果。12.窗口调整雪花对称不变形,如下图high,wide变换,不变形。3.画雪花然后要实现随机出现雪花,雪花随中心旋转,雪花下降。7.如下图所示,绘制带有颜色填充的雪花。
2023-08-04 21:07:43
333
原创 DirectX12 3D立方体游戏编程选修作业-龙书
依次选择 Linker -> System -> SubSystem,选择 Windows(/SUBSYSTEM:WINDOWS)。direct3Dx12官网下载(其实不用下载反正windows 10 sdk 有directx sdk)组件中含有 Windows 10 SDK自动配置好了静态运行时dll和库目录,不用为这些操心。配置:将龙书中的visual stdio2015修改为visual stdio2019;2.导入现有文件,注意文件结构和路径。(链接器->系统->子系统)
2023-08-04 20:52:49
175
原创 计算机网络
意思是再用官网的号登录链接一下,我一点就进去了,没截屏到。铜直通线 ,连接三个主机,设置三个主机ip地址,要用到网络层;对这个软件熟悉了下 操作,设置主机,集线器,还有调试,运行;然后从左上角的机子发送数据包到 左下角的机子。打勾,第二个 快速启动占运存自己考虑。用cisco的课程和软件去搭建网络。然后学习计算机网络课本和王道。学习计算机网络协议实验。首先注册账号和选择课程。
2023-06-23 13:36:50
6011
3
原创 广义表和多元树
今天晚上舍友说了个新词广义表然后和离散里的域说了很多,然后说复习了C++什么的,然后我看了看,union肯定是节省空间啊,然后我说是多元树不,他说不是,然后说只有一个头结点然后其他都是根节点,然后我就想数组吗,然后说了半天;总之他感悟很多,我沉默加破防,查了下,6。
2023-06-16 00:37:25
54
原创 <string>库和<cstring>库常用函数
思考:ASCII码A比a小;字符串是ascii码大的字典序小。思考:把字符串2的\0给送给str1了提前结束。思考:看来int v是ascii码。
2023-06-15 22:54:25
178
原创 C++程序设计3版谭浩强(读书笔记)-2数据存储.表示形式.基本运算
字符常量中转义字符,\n和endl一样,\bbb是八进制然后转义,\xbb是十六进制转义,\0 \000 \x0。oh我真是个sb,这里换成-2,0的话表示都是一样的肯定,无符号粗略上多了一位不用判别符号,计组有讲记不清了,unsigned int也分为short和long。常量有数值常量,字符常量,符号常量,符号常量指的是标识符形式出现的#define PRIC 12。相当于 int a;int a是在编译阶段系统分配存储单元的。C标准是变量的定义要在所有执行语句之前,但是我用的编译器都不管这个。
2023-06-15 12:27:58
52
原创 华为综合测试备考笔记
首先要明确,企业对应岗位和你合适不合适,如果不合适的话没必要去故意贴合,这样企业能招收到合适的人选,我们也能找到舒心的工作。首先我们要对企业需要的人进行一个群像描绘:华为需要:吃苦耐劳,中庸,稳定的内向型人格,但是同时需要具有团队协作能力的人;其次有必要做一些mbti测试来测试自己看看自己的性格,毕竟我们是自己最熟悉的陌生人:我们相信我们拥有什么样子的品质,但是我们当我们遇到两难的抉择时,我们会表现自己不认为具有的品质,这说明我们有必要对自己有一个全面客观的了解。而mbti测试就提供了这样一个机会,专
2023-06-15 12:19:02
2492
原创 lvalue required as increment operand
数组类型具有局限性,数组名字是指针但是不能改变这个指针所指向的空间位置,这样叫做zuozhi不可加;字面意思是提示我们代码中的左值/应该是一个可以增加(或减少)的一个操作数。另一个约束不能通过指针的指针来修改数组值。
2023-06-15 01:50:10
715
原创 C++程序设计3版谭浩强(读书笔记)-1初步知识
历史知识大概是贝尔实验室C语言广泛被大众所接受,但是随着软件变大,C跟不上需求,C++登上历史舞台,C++1.0增加了类,C++2.0增加了类的多继承,C++3.0增加了模板,C++4.0增加了异常处理,命名空间,运行时类型识别(RTTI);要了解不同编译系统的C++而不应该只能掌握一种方言,要学习标准的C++,点名visualstudio2019的保护默认,还有codeblocks对#include的不兼容。C++的类进行了描述,粗略的,封装性和信息隐蔽,数据成员和函数成员,
2023-06-12 22:16:05
55
原创 数据结构ppt8自研练习
这种存储方式是完全二叉树最简单最节省空间的存储方式,它实际上只存储了结点信息的值,对非完全二叉树不好使。对于二叉树的结点按照层次顺序进行编号,利用一维数组A存储一棵含有n个结点的二叉树,按照一定次序访问二叉树所有结点,并且每个结点被访问一次的过程。二叉树结点被随机存放在内存中,结点之间的关系用指针说明。按照层次顺序,结点编号恰好反映了结点之间的逻辑关系。a[i]左孩子是a[2i],右孩子是a[2i+1]思考:A[0]作为根那咋求左右孩子。存储数据信息,左孩子右孩子地址;先根遍历,中根遍历,后根遍历。
2023-06-02 20:16:10
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人