关于走亲戚的思考
...
算法-顺序表合集
对长度为n的顺序表L,编写一个时间复杂度为 O(n)、空间复杂度为 O(1)的算法,该算法删除顺序表中所有值为x的数据元素。 时间复杂度为 o(n^2)的暴力算法,即两个for循环。 记录不等于x的元素的个数相比较与粘图片,还是使用福昕pdf复制,我觉得还是手打吧,因为我实在是看不上前两种方式 法一:记录不等于x的个数,直接替换 12345678910void del(SeList *L,Element x){ int k = 0;//记录不等于x的个数 for(int i = 0 ; i < L->length;i++){ if (L->data[i] != x){ L->data[k] = L->data[i]; k++; } } L->length = k ;} 法二:记录等于x的个数,整体移位 1234567891011void del(SeList *L,Element...
数据结构-线性表
线性表 线性表的定义:相同数据类型、有限、序列(有前驱与后继)。 线性表由相同数据类型的有限数据元素组成,数据元素由数据项组成。 顺序表 分为1-静态分配存储空间;2-动态分配存储空间。 优缺点 随机访问,存储密度高 插入、删除难,不够灵活 链表 结点类型描述 1234typedef struct LNode{ ElementType data, struct LNode *next,}LNode,*LinkList - LNode *L 等价于 LinkList L 头结点与头指针的关系 头指针始终指向链表中第一个节点,头节点时带头节点链表中第一个结点,通常不存储信息。 引入头结点所带来的好处 统一了空表与非空表操作 在链表第一个位置上的操作与其他位置一致 单链表的初始化 1234567891011/*说明:初始化链表,返回头节点*/ LinkList InitList() { LinkList L = (LNode*)malloc(sizeof(LNode)); // 创建头节点 if...
数据结构-导论
逻辑结构 集合 线性结构 树形结构 图状结构或网状结构 1 顺序表和链表都是线性结构,它们的逻辑结构相同。 栈和队列虽然都是线性结构,但它们的操作规则不同,逻辑结构不完全相同。(存在争议)
好文分享2025_2_2
以下内容均为转载,非本人原创,所有权利归原作者或版权方所有。本人仅作分享,旨在传播有价值的信息,尊重并支持知识产权保护。如涉及版权问题,请联系删除。 外媒拆解DeepSeek制胜秘籍,OpenAI CEO终于认错:我们站在了历史错误的一边点击这里
南山行
行者好久没去南山了,一到南山,我便在山里跑了起来,看着似曾相识的景与物,思绪便不由自主地从四面八方涌入我的脑海中。曾经湍急的河流现如今裸露的只剩枯叶,亦或是青苔安静的铺在上面。曾经觉得南山好高好高,走了一程又一程,绕过了一个又一个弯,仍不能抵达山顶,现在却也用具体的数字量化山的高度,走一会儿就走完了全程。小时候的自己使劲地爬呀爬,终于—和早已在山顶的自己相遇。但或许初心仍在,犹如眼见之处清雅古檀般的大地、幽深静远的浅谭;所踏之地台阶参差不齐的边缘,它被时间缓缓地雕塑着,镌刻着光阴的年轮,勾勒出变迁的轨迹;耳闻之声的和谐与静谧,与大自然同频振动,却也不同与世间喧嚣吵闹。
HTML基础语法之输入与其它
input元素 type:此属性可以选择不同的属性值,但最终都是以按钮的形式展示 submit reset button text radio(单选框) checkbox(复选框) time/data(时间/日期选择器) 13:14会在URL地址栏中显示13%3A34,因为其为了避免有歧义,引入了URL编码。 search(搜索框) 具体的搜索用script...
HTML基础语法之表格与表单
表格 table/tr/th/td(row,headercell,datacell) tr中的内容默认加粗并居中 标签table没有边框—语法与实现相分离 加边框—{border:1px solid black;},写在table、th、td内即给对应的加边框 使边框合并—border-collapse:collapse; 给table加标题,需要紧挨着table开始标签,使用caption属性写在table标签内 123456789101112131415161718192021<table style="border:1px solid black;"> <caption> Hdd </caption> <tr> <th style="border:1px solid black;"> 1 ...
初探-MyBatis
MyBatis—一款持久层框架,简化JDBC开发首先解决JDBC遗留的三个问题: 硬编码:在MyBatis中改动application.properties 繁琐: 频繁开关连接:在Mybatis中使用数据库连接池。 DB连接池: 是个容器 当某个用户需要连接数据库时,取曲别针,断开数据库连接时,释放曲别针。 若用户长时间占而不用,池会计时并释放。 SpringBoot使用Hikari Sun提供的标准DB接口为:DataSource,所有的数据库连接池都要实现这个接口 基于Spring Boot整合Mybatis 准备:创建Spring Boot工程,勾选MySQL Driver、MyBatis...
初探-用GitHub搭建自己的博客
用GitHub搭建自己的博客,下面这篇文章完成从0到hexo初始主题的配置:点击这里 配置好博客框架后,选择一款主题是非常有必要的。这里通过链接介绍Butterfly主题的安装与配置:点击这里 Butterfly的官方网站(https://butterfly.js.org/)