算法-链表合集
1. 12345678910111213141516void Del(LinkList *L,int x){ LinkList *p = L->next; LinkList *pre = L; LinkList *temp; while(p != null){ if(p ->data == x){ temp = p;//temp指向被删节点 p=p->next; pre->next = p; free(temp); }else{ pre = p; p = p->next; } }} 其中的if(p ->data == x)可以被替换为任何条件 2. 123456789101112131415void Del(LinkList *L){ ...
用于构建网页和Web应用的技术
jQuery 当时的前端多是用来展示的,用此技术足以“应付”。 AngularJS 实现了响应式,模块化,自此前端可以自行处理较复杂的逻辑。 Vue & React 相比于AngularJS,它们则为“骨架”,只包含核心功能,其他的功能由分离的插件支持。引导采用组件化编程,用接口连接组件,方便扩展与维护。基于虚拟DOM树,开销小。 JavaScript 一款单线程脚本语言。
算法-查找
折半查找1234567891011121314151617int Search(int a[],int x,int arraySize){ int low = 0 , high = arraySize-1; int mid = (high - low) / 2 + low; while(low <= high){ //注意这里为什么是等于,因为low与high始终在闭区间内运算,当low=high时,仍有一个值没有运算。 if(a[mid] == x){ return x; }else{ if(a[mid] < x){ mid = low +1 ; } if(a[mid] > x){ mid = high - 1; } }...
君山行
Cyber Diary盘龙山公园 老君山南门 标记了一处地点 羊肉汤 Sunshine 在这里引用许渊冲先生的一句话 生命不是活了多少日子,而是记住了多少日子。
关于走亲戚的思考
...
算法-顺序表合集
对长度为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终于认错:我们站在了历史错误的一边点击这里
南山行
行者好久没去南山了,一到南山,我便在山里跑了起来,看着似曾相识的景与物,思绪便不由自主地从四面八方涌入我的脑海中。曾经湍急的河流现如今裸露的只剩枯叶,亦或是青苔安静的铺在上面。曾经觉得南山好高好高,走了一程又一程,绕过了一个又一个弯,仍不能抵达山顶,现在却也用具体的数字量化山的高度,走一会儿就走完了全程。小时候的自己使劲地爬呀爬,终于—和早已在山顶的自己相遇。但或许初心仍在,犹如眼见之处清雅古檀般的大地、幽深静远的浅谭;所踏之地台阶参差不齐的边缘,它被时间缓缓地雕塑着,镌刻着光阴的年轮,勾勒出变迁的轨迹;耳闻之声的和谐与静谧,与大自然同频振动,却也不同与世间喧嚣吵闹。