puffx2-CSDN博客

#include<iostream>using namespace std;#define n 2 void multi(int (&a)[n][n],int (&b)[n][n]) { int c[n][n]; for(int i = 0;i<n;i++){ for(int j=0;j<n;j++){ c[i][j]=0; for(int k=0;k<n;k++){ c[i][j]=c[i][j]+a[i][k]*b[.

2022-05-05 19:28:36 151

原创 leetcode刷题笔记本（简单）

1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。（1）暴力解法【时间复杂度：O(N^2)，空间复杂度：O(1)】for循环注意寻找配对数的时候不用往前寻找前面的数已经往后查过一遍不存在target-num[i]因此第二个循环 j=num[i]+1int n=nu

2022-04-17 18:39:26 202

原创续上节dd

链栈链表的头指针就是栈顶不需要头结点基本不存在栈满的情况空栈相当于头指针指向空插入和删除仅在栈顶执行指针方向从a[n]指向a[1]递归问题条件：能将一个问题转变成一个新问题且新问题与原问题解法相同或类同处理对象不同但处理对象变化有规律可以通过上述转化而使问题简化必须有一个明确的递归出口或称递归的边界分治法一般形式void p(参数表）{ if（递归结束条件）可直接求解步骤；--------基本项 else p（较小的...

2022-03-11 16:53:53 148

原创栈和队列--学习笔记

栈栈的相关概念常用、重要的数据结构定义：限定插入和删除只能在表的端点（通常是表尾，称作栈顶）进行的线性表逻辑结构：一对一关系，与普通线性表相同存储结构：顺序栈或链栈均可，顺序栈更常见运算规则：只能在栈顶运算且访问结点依照后进先出（LIFO结构）原则实现方式：编写入栈出栈函数表尾a[n]端称为栈顶Top，表头a[1]端称为栈底Base 插入元素到栈顶（表尾）称为入栈（Push）从栈顶删除最后一个元素称为出栈（Pop）栈的抽象数据类型的类型定义ADT Stack {

2021-12-05 23:00:26 222

原创顺序表和链表的比较

链式存储结构的优点结点空间可以动态申请和释放数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素链式存储结构的缺点：存储密度小，每个结点的指针域需额外占用存储空间，当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大时非随机存取结构（顺序存取），对任一结点的操作都要从头指针沿链表查找增加了算法复杂度...

2021-12-05 18:36:49 171

原创链表（线性表的链式表示）笔记

概念存储单元物理位置任意（可以是连续的也可以是不连续的）逻辑次序和物理次序不一定相同链表的结点包含数据域和指针域 n个结点由指针链组成一个链表访问时只能通过头指针进入链表，并依次向后顺序扫描，寻找结点时间不同--顺序存取法头指针、头结点和首元结点头指针：指向链表中第一个结点的指针头结点：在链表的首元结点之前附设的一个结点首元结点：指链表中存储第一个数据元素a1的结点头指针->头结点->首元结点头指针->首元结点设置头结点的好处：便于首元结点的处理..

2021-12-05 18:30:13 367

原创顺序表笔记

顺序表（线性表的顺序存储结构）的特点：利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，及线性表的逻辑结构与存储结构一致。在访问线性表时，可以快速地计算出任何一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花时间相等。这种存取元素的方法被称为随机存取法。优点：存储密度大（结点本身所占存储量/结点结构所占存储量）可以随机存取表中任一元素缺点：在插入、删除某一元素时，需要移动大量元素。浪费存储空间属于静态存储形式，数据元素的个数不能自由扩充顺序表的基本

2021-12-02 17:38:27 186

原创记数据结构的学习

关于define#define SIZE 100 //define预处理不能加分号编译时SIZE替换成10补充操作算法中常用到的预定义常量和类型:#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0I#define NFEASIBLE -1#define OVERFLOW -2typedef int Status; //用Status表示int型用来返回标识符做区分typedef char...

2021-12-02 17:04:32 283

puffx2的博客

原创机器学习一

原创矩阵乘法问题(直接计算