![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构+算法+程序设计
向前的诚_
一位不太“正经”的在读北京 985 CS YJS 硕士。主要是分享算法、机器学习、深度学习、408考研等知识,以及一些大厂和考研院校的面试题。希望我们都能在这个嘈杂的世界中,找到自己生活的意义!
展开
-
【数据结构】单链表按位序插入(带头节点)
#include <stdio.h>#include<stdlib.h>typedef struct LNode{ //定义单链表结点类型 int data; //数据域 struct LNode *next; //指针域 (为什么next指针域要定义为struct LNode呢,)}LNode, *LinkList; //(为什么next指针域要定义为struct LNode呢?)//next指针用来指向链表的下一个结点,该结点同样为一个LNode结原创 2022-04-30 22:42:57 · 1256 阅读 · 0 评论 -
【数据结构】复习大纲
第一章 绪论熟悉各名词、术语的含义,掌握基本概念。数据,数据元素,数据对象,数据结构,逻辑结果,存储结构,数据类型,抽象数据类型理解算法五个要素的确切含义。掌握计算语句频度和估算算法时间复杂度的方法。课后习题第二章 线性表1.线性表的定义(逻辑结构及其特点)2.熟练掌握线性表顺序存储结构的描述方法,以及线性表的各种操作的实现。(PPT上的算法)3.从时间复杂度分析顺序存储结构的特点及适用场合。(记住插入、删除时间复杂度,优势)4.熟练掌握线性表链式存储结构的描述方法,以及线性表原创 2022-03-21 08:47:16 · 434 阅读 · 0 评论 -
【算法】代码汇总(C++版)
1、正整数n的划分算法int split(int n,int m){ if(n==1||m==1) return 1; else if(n<m)return split(n,n); else if(n==m) return split(n,n-1)+1; else return split(n,m-1)+split(n-m,m)}2、对于给定的包含n个元素的数组a[0:n-1],要求从中找出第k小的元素#define NUM 1001int a[NUM];原创 2022-02-25 21:35:11 · 1109 阅读 · 0 评论