- 博客(16)
- 收藏
- 关注
RSS订阅原创 队列
队列(Queue)，也是一种操作受限的线性表，只允许在表的一端进行插入，而在队列的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。
2024-07-19 18:45:12
305
1
原创 顺序表和链表
如果按值查找，时间复杂度都为 O(n)，如果按位查找，顺序表的时间复杂度为O(1)、链表的时间复杂度仍为O(n)。插入和删除顺序表时间复杂度都为 O(n)。(1)顺序表一个结点只有一个数据域，存储密度大;而链表一个结点多一个指针域，存储密度不大。(2)链表只要计算机还有空间就可以存，而顺序表，在静态存储时，存储空间满就不可再存了。顺序表是逻辑上和物理上都相邻的，而链表是逻辑上相邻，物理上不一定相邻。顺序表是可以随机存取，也可以顺序存储，而链表只能从表头开始存取。2.逻辑结构和物理结构不同。
2024-07-17 18:42:10
408
2
原创 线性表、顺序表
定义一个线性表a，元素为（a1,a2,a3,a4,......,an）线性表是具有相同数据类型的 n(n>=0)个数据元素的有限序列。
2024-07-13 21:11:37
159
原创 源程序、解释程序、编译程序、语法、语义、语用等含义
解释方式下，(不生成独立的目标程序)解释程序和源程序(或其某种等价表示)要参与到程序的运。编译方式下，(翻译成独立保存的目标程序)机器上运行的是与源程序等价的目标程序，源程序和。解释程序(解释器):直接解释执行源程序，或将源程序翻译成某种中间代码再执行。语法:程序设计语言的基本符号组成程序中的各个语法成份(包括程序)的一组规则。源程序不能直接在计算机上执行。语义:按语法规则构成的各个语法成份的含义，分为静态语义和动态语义。词法规则:由基本字符构成的符号(单词)书写规则。语法规则:由符号构成语法成份的规则。
2024-07-12 20:30:37
192
原创 计算机的发展
第3代:集成电路数字机(1964-1970年)特点是速度更快(一般为每秒数百万次至数千万次)，而且可靠性有了显著提高，价格进一步下降，产品走向了通用化、系列化和标准化等。第2代:晶体管数字机(1958--1964年)特点是体积缩小、能耗降低、可靠性提高、运算速度提高(一般为每秒数10万次，可高达300万次)、性能比第1代计算机有很大的提高。第1代:电子管数字机(1946--1958年)缺点是体积大、功耗高、可靠性差。IBM 公司制造的第一台使用晶体管的计算机，增加了浮点运算，使计算能力有了很大提高。
2024-07-11 17:11:18
171
原创 osi模型和tcp/ip模型，tcp和udp传输的区别
OSI模型:物理层 ← 数据链路层 ← 网络层传输层 ← 会话层 ← 表示层 ← 应用层。Tcp/ip模型:数据链路层 ← 网络层 ← 传输层 ← 应用层。Tcp 跟1udp的区别:udp尽最大努力传输，不保证准确。
2024-07-10 19:49:16
79
2
原创 windows系统与Linux系统的区别及常见操作符
电脑上想同时安装windows和linux需要用虚拟机:centos(软件名字)touch main.cppe 打开文件写代码。创建文件:touch+文件名(要写文件类型)cd.切换到上一层目录cd/切换到根目录。cd/xxx切换到当前目录下的XXx里面。Is 显示所有文件以及文件类型。常用指令:dir显示所有文件名字。删除文件:rm-f+文件名。linux下创建c++代码。Linux：开源，免费；.c c语言文件。windows：闭源；.cpp C++文件。
2024-07-10 19:38:37
122
1
原创 石头剪刀布问题
共有3种情况 依次分析 假如左边赢那么注： R 为石头；S为剪刀；P为布。如果平局那么只剩下最后一种情况 那么就可以直接输出 右边赢。
2024-05-27 08:00:00
103
原创 图像模糊处理
题目中说了四周的值不变，那么我们就可以在for循环中用if判断i==0 || i==n-1 || j==0 || j==m-1我们已知所有数据那么就可以求出来个个位上的值 就用注 round是四舍五入。
2024-05-25 17:05:47
235
原创 信奥复习——图像旋转
所以输出旋转后的话 ，是不是先要将i和j换个位置，如果外循环是i内循环的j，就变成外循环是j内循环是i。的话，不难想象1是在a[0][0] 2是在a[0][1] 3是在a[0][2]但是旋转后1是在a[0][2]，2是在a[1][2]，3是在a[2][2]从上述转换我们可以看出旋转前123是在同一行，旋转后123是在同一列。如果正常for循环输出。
2024-05-23 20:49:19
409
原创 信息奥赛复习1
Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2 [2]。a+[q×(n-1)] a为第一项，q为差值，n为求的项数。等差数列是n个数组成的数列，每相邻两个数的差值都相同。求等差数列前n项和的公式是。求等差数列第n项的公式是。
2024-05-13 21:47:14
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人