数据结构-排序
什么是排序 输入输入一段序列 输出输出该序列的有序序列 算法的稳定性对于A与B,其关键字相同,若排序后,A与B的相对位置仍不变,则称该算法是稳定的。 分类:根据元素是否完全存在于内存中 内部排序:排序期间元素全部在内存中。 外部排序:排序期间元素无法全部同时存在于内存中。 插入排序直接插入排序将数据分为“有序部分、待确定元素、无需部分”,慢慢扩大有序部分,缩小无需部分,直至全部有序。 算法1234567891011121314void InsertSort(ElemType a[],int n){ // a[0]为哨兵,不存储元素 int i = 2,j = 0; //初始的第一个元素可视为已排序好的元素 while(;i<=n;i++){ if(a[i] < a[i-1]){ a[0] = a[i]; for(j=i-1;a[0]<a[j];j--){ //此处的小于号是“稳定”的关键 ...
就金秀贤事件表达自己的看法
为什么要写这篇文章?或许大家对《来自星星的你》这部电视剧有或多或少的了解,我曾在之前的博客中高度评价这部剧- - -...
毛概知识点整理
III.社会主义改造理论从新民主主义到社会主义的转变新民主主义是一个过渡性的社会 新民主主义社会不是一个独立的社会形态,而是由新民主主义向社会主义转变的过渡性社会形态。 新民主主义社会中存在5种经济成分: 社会主义性质的国营经济 半社会主义性质的合作社经济:忙时合作、闲时自顾自 农民和手工业者的个体经济 私人资本主义经济 国家资本主义经济:国家有一定的控制权
数据结构-查找
顺序查找和折半查找顺序查找 可分为一般线性表的顺序查找和按关键字的有序线性表的查找 适用于顺序表与链表。遍历方式为下标与next指针。 一般线性表的顺序查找1234567891011121314typedef struct { ElemType *data; int length;}SeqList;int Search_Seq(SeqList L,ElemType key){ L.data[0] = key; //sentry while(int i = L.length;L.data[i] != key;--i); return...
AI入门
前言笔者在阅读全球掀起DeepSeek复现狂潮,一文汇总! 的时候,对其中的众多概念表示无法理解。转念一想,不妨做一篇博客,收录核心的有关AI的词汇。 人工智能(AI)人工智能是让机器模拟人类智能行为的科学与技术。它涵盖多个领域,如机器学习、深度学习、自然语言处理(NLP)、计算机视觉等。 生成式AI生成式AI是AI的一个分支,专注于生成新内容(如文本、图像、音频、视频)。它的核心是学习数据的分布,并从中生成类似的新数据。 例子:ChatGPT(生成文本)、DALL·E(生成图像)、Stable...
数据结构-图
图的基本概念图G由顶点V和边E组成,记为G=(V,E),V一定非空,E可以空。V={v1,v2,……,vn},|V|表示顶点个数E={(u,v)|u∈V,v∈V},|E|表示边的条数 有向图<v,w>称为从v到w的弧,也称v邻接到w。v为弧尾,w为弧头。 无向图(v,w)或者(w,v)说,w与v互为邻接点 简单图与多重图简单图:1-不存在重复边(两个顶点的边数不多于一条);2-不存在到自身的边多重图:反之 完全图若图的顶点数为n,如果|E|=n*(n-1)/2,称为无向完全图;如果|E|=n*(n-1),称为有向完全图。 子图设有两个图G=(V,E),G’=(V’,E’),若V’∈V,E’∈E,则称G’是G的子图。 生成子图若满足V(G’) =...
AI-第四次工业革命-Trae
Trae今日重磅消息:3月3日,字节跳动发布AI编程工具Trae国内版,模型搭载doubao-1.5-pro,支持切换满血版DeepSeek R1&V3。这是国内首个AI原生集成开发环境工具(AI IDE)。 使用感受我用其写”基于Vue-DeepSeekAPI的对话”,10分钟不到就完成了,效果还不错。 等待一会儿后 本项目只需要开发者了解基础技术栈的知识,具体实现直接AI即可,指数倍的缩短的研发周期。标志着软件开发正进入AI全面赋能时代。 漏洞即小小的Bug,重新打开项目即可消除 展望该软件具有生成项目的功能,待技术成熟后定试一试。 AI一则报告报告一:《AI in Action: Beyond Experimentation to Transform Industry...
数据结构-树
二叉树的存储结构顺序存储即用数组来存储,从上到下,从左到右,将编号为i的结点存在数组下标为i-1的位置上。适合于完全二叉树与满二叉树;对一般二叉树不友好,浪费空间。 链式存储1234typedef struct BiTNode{ element data; struct BiTNode *left , *right;}BiTNode,*BiTree; 二叉树的遍历与线索二叉树先序遍历的递归操作1234567void PreOrder(BiTree T){ if(T != NULL){ visit(T); PreOrder(T->lchild); PreOrder(T->rchlid); }} 中序遍历的递归操作1234567void InOrder(BiTree T){ if(T != NULL){ InOrder(T->lchild); visit(T); ...