会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dragon-dai
博客园
首页
新随笔
联系
订阅
管理
2024年1月19日
算法竞赛:初级算法(第一章:基础数据结构)
摘要: 第一章:基础数据结构 1、链表 动态链表 动态链表需要临时分配链表节点,使用完毕后释放。 优点:能及时释放空间,不使用多余内存 缺点:需要管理空间,容易出错(竞赛一般不用动态链表) #include<iostream> using namespace std; // n 个人围成一圈,从第一个人开始
阅读全文
posted @ 2024-01-19 00:43 嗷呜ニャー~
阅读(29)
评论(0)
推荐(0)
编辑
2023年9月25日
数据结构学习记录(四)
摘要: 排序 一、知识要点 1、选择排序 简单选择排序 思想:在未排序的数组中选出一个最大值或最小值与序列首位元素交换,然后在剩下未排序序列再选出最大值或最小值与第二位元素交换,依次类推,直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El
阅读全文
posted @ 2023-09-25 22:24 嗷呜ニャー~
阅读(12)
评论(0)
推荐(0)
编辑
2023年9月18日
数据结构学习记录(三)
摘要: 图 一、知识要点 1、图的基本概念 图的定义和术语 图的定义 图(Graph)是由两个集合构成,一个是非空但有限的顶点集合V,另一个是表述顶点之间边的集合E(可能是$\emptyset$)。图可表示为G = (V ,E ). 每条边是一顶点对(v, w)且v,w $\in$ V。通常用|V|表示顶点
阅读全文
posted @ 2023-09-18 11:56 嗷呜ニャー~
阅读(11)
评论(0)
推荐(0)
编辑
2023年9月5日
数据结构学习记录(二)
摘要: 树 一、知识要点 1、树的定义、表示和术语 定义 树(Tree)是n个节点构成的有限集合。当n = 0时,称为空树;对于任一颗非空树(n > 0),它具备以下性质: 树中有一个称为树根(Root)的特殊节点,用r表示。 树根下的任何子集也是一个树,都称为根节点r的子树(SubTree)。r是这些子树
阅读全文
posted @ 2023-09-05 09:02 嗷呜ニャー~
阅读(7)
评论(0)
推荐(0)
编辑
2023年8月19日
数据结构学习记录(一)
摘要: # 堆栈与队列 ## 一、知识要点 #### 1、==堆栈== - **堆栈的定义** - **堆栈(Stack)**是一种**具有一定约束的线性表**,插入和删除操作都作用在一个称为**栈顶(Top)**的端点位置。 - 通常把数据插入称为**压入栈(Push)**,删除数据称为**弹出栈(Pop
阅读全文
posted @ 2023-08-19 23:34 嗷呜ニャー~
阅读(9)
评论(0)
推荐(0)
编辑
2023年4月2日
C语言学习记录(终)
摘要: # C语言学习记录(终) ## 一、知识要点(文件) ### 一、文件和文件类型指针 #### 1、==流和文件的概念== - **流的概念** - 我们不管什么物理设备硬件什么的,就把**数据的输入输出抽象化为一种流**,这样就可以方便编程,具有通用性。 - 流分为**文本流和二进制流** - 文
阅读全文
posted @ 2023-04-02 15:01 嗷呜ニャー~
阅读(37)
评论(1)
推荐(0)
编辑
2023年3月31日
C语言学习记录(八)
摘要: # C语言学习记录(八) ## 一、结构类型及其变量的定义 #### 1、==结构类型的定义== - 结构类型是聚合类型对象的抽象,通常要由程序员自行定义。因此结构类型是用户自定义类型。 - **定义结构类型的一般格式** - 其定义语法格式为:`struct 结构类型名 { 成员列表;};` -
阅读全文
posted @ 2023-03-31 22:11 嗷呜ニャー~
阅读(22)
评论(0)
推荐(0)
编辑
2023年3月27日
C语言学习记录(七)
摘要: # C语言学习记录(七) ## 一、知识要点(函数) ### 一、函数的作用 - 在一个应用程序中的若干个**功能相互独立,可单独操作**的程序单元叫做**模块**。在C语言中**用函数实现模块的功能**,将这些模块构成完整的程序来完成问题的解决。 - 在C语言中,除了主函数,其他的函数称之为**子
阅读全文
posted @ 2023-03-27 13:24 嗷呜ニャー~
阅读(49)
评论(0)
推荐(0)
编辑
2023年3月19日
C语言学习记录(六)
摘要: # C语言学习记录(六) ## 一、知识要点(指针) ### 一、指针和指针变量 #### 1、==指针的概念== - **内储存器**:是用来存放**程序和数据的装置**,基本职能是正确存放和读取一个数据。他由一系列**内存单元**构成,而内存单元的编号叫做**内存地址**。 - 内存地址是不变的
阅读全文
posted @ 2023-03-19 21:38 嗷呜ニャー~
阅读(20)
评论(0)
推荐(0)
编辑
2023年3月10日
C语言学习记录(五)
摘要: # C语言学习记录(五) ## 一、知识要点(数组) #### 1、==一维数组== - **一维数组的定义** - 数组是由一些相同类型的数据组成的**有序集合**,每个数组都有一个数组名,数组中的一个数据称为一个**数组元素**。其中**下标**可以指明一个数组元素的位置。数组可以是多维的。 -
阅读全文
posted @ 2023-03-10 20:20 嗷呜ニャー~
阅读(37)
评论(0)
推荐(0)
编辑
下一页