- 博客(33)
- 收藏
- 关注
RSS订阅
原创 哈希查找实现
哈希查找（数据结构作业），这里只列举了线性探测法，还有二次探测法（左右摆头），链地址法可以自行理解/*第七章查找数据结构作业 date:2021/12/10content:哈希查找实现(线性探测法处理冲突)mind:1.创建哈希表2.核心代码是线性探测，向右顺位思想，走到尾无位置，再从头开始顺位 测试用例为课本232页第5题散列表的地址范围为0-17，散列函数为H(key)=key%16已存入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)直接输入.
2021-12-12 12:09:30
425
原创 二分查找（折半查找）
二分查找可以设置哨兵（将数组第一个数置为search_key），然后都和哨兵比较即可。下面的代码是没有设置哨兵的二分查找的思想很简单，就是不断折半缩小范围，查找效率极高/*date:2021/12/7content:二分查找代码实现测试用例：51 2 3 4 54 */ #include <stdio.h>//二分查找非递归写法 int binary_search1(const int b[], int search_key, int low, int high){.
2021-12-10 17:46:53
339
原创 二叉树层次遍历
输入FCA##DB###EH##GM###创建二叉树#include <stdio.h>#include <malloc.h>//FCA##DB###EH##GM###typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int front=0,rear=0;int i=0; BiTree CreateBiTree(){ BiTree T; cha.
2021-11-17 19:58:15
600
原创 在Jupyter Notebook中创建新的文件时出现终端报错：Bad file descriptor的解决办法
Jupyter Notebook
2022-11-02 22:50:08
1899
2
原创 【环境配置】Collecting package metadata (current_repodata.json): failed的问题解决
PyTorch安装
2022-11-01 18:19:20
901
原创 正在解析主机 mirrors.aliyun.com (mirrors.aliyun.com)... 失败：未知的名称或服务。 wget: 无法解析主机地址 “mirrors.aliyun.com”
无法解析主机地址
2022-10-22 22:14:41
3001
原创 mysql学习笔记（1）
源自b站动力节点老杜mysql入门基础视频常识总结mysql登录： mysql -uroot -p密码 或者mysql -uroot -p password:...简短命令： show databases; use ...; create database ...; show tables;基本单元：表(table) 行(row) 数据/纪录 列（column) 字段导入sql文件中的数据： source 路径(路径不要含有.
2022-03-25 16:57:00
1140
原创 leetcode206.反转单链表（双指针与递归）
如有错误请及时指出，该文章的图片来自于力扣老汤题解，如有侵权问题请及时联系我解法一：双指针顾名思义就是通过两个指针共同完成工作（某种情况下也可叫做滑动窗口），由于该题是单链表问题（只能单向遍历），所以要借助中间变量next来使双指针滑动/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), n.
2022-03-05 16:42:09
308
原创 Markdown语法练习
Markdown语法标题字体hello worldhello worldhello worldhello world引用markdown语法练习分割线图片本地图片图床链接超链接[点击跳转]((50条消息) -余温的博客_CSDN博客-领域博主)列表ABCABC表格名字性别年龄张三男23代码public class People{ String name; char sex; int a
2022-01-30 12:01:13
446
原创 关于函数返回值的一个小问题
代码示例一编译以后会出现一个警告，并且在运行以后打印结果也会错误，原因是数组a在函数执行完后就会被释放掉，导致在打印的时候会出现问题。#include <stdio.h>char *fun(){ char a[]={'a','b','c','d'}; return a;}int main(){ char *b=fun(); for(int i=0;i<4;i++){ printf("%c ",b[i]); } return 0;}代码示例二将数组a变成一个静
2021-12-07 22:57:42
91
原创 BF与KMP算法学习记录
1.BF核心代码为：i=i-j+2;j=1;即匹配失败时，主串的游标i移动到上一轮开始位置的下一个位置，字串的游标j回到第一个位置2.kmp算法理解next与nextval数组的推导过程与求解方法。理解kmp算法如何用next数组匹配#include <stdio.h>#include <string.h>#define MAXLEN 255//J移动的次数 int t1,t2=0;typedef struct{ char ch[MAXLEN+1]; int l
2021-11-17 20:12:28
153
原创 二叉树的非递归遍历
输入FCA##DB###EH##GM###创建二叉树思路：非递归无非就是把递归的栈实现过程自己写出来，要想理解非递归，首先要理解二叉树递归遍历的栈具体实现过程，建议大家可以通过DeBug查看递归执行的过程#include <stdio.h>#include <malloc.h>//FCA##DB###EH##GM###typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,.
2021-11-17 20:07:40
209
原创 交换二叉树的左右子树
输入FCA##DB###EH##GM###创建二叉树思路：利用二叉树的层次遍历，二叉树的根左右结点依次入队，入队的同时交换左右结点#include <stdio.h>#include <malloc.h>//FCA##DB###EH##GM###typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int front=0,rear=0;int i=0;.
2021-11-17 20:01:05
617
原创 蛇形数组填数
#include <stdio.h>#define maxn 100int a[maxn][maxn]={0};int main(){ int n,x,y,tot; scanf("%d",&n); tot=a[x=0][y=n-1]=1; while(tot<n*n){ while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot; while(y-1>-1&&!a[x][y-1]) a[x.
2021-11-17 19:49:17
189
原创 数据结构某考研题目（手撕代码）
#include <stdio.h>#include <stdlib.h>typedef struct linklist{ int data; struct linklist *next;}LNode,*link;int ListLength(link L){ link p=L;int sum=0; while(p) { sum++; p=p->next; } return sum-1;//去除头结点.
2021-11-01 21:05:14
112
原创 学生成绩管理系统（结构体数组）
#include <stdio.h>#include <stdlib.h>#include <string.h>/*定义学生结构体*/struct Student { char ID[20]; char Name[20]; float Mark1; float Mark2; float Mark3; float Average;};/*声明学生数组及学生数量*/struct Student stu
2021-11-01 20:59:15
1883
原创 大数加法-
void highadd(){ int i,up,tmp; char buffer[MAXLEN+1]={0},a[MAXLEN+1]={0},b[MAXLEN+1]={0}; //逆序输入a scanf("%s",buffer); for(tmp=0,i=strlen(buffer)-1;i>=0;i--) a[tmp++] = buffer[i] - '0'; //逆序输入b scanf("%s",buffer); for(tmp=0,i=strlen(buffer)-1;i&
2021-11-01 20:54:35
60
原创 快排算法（递归实现）
#include <stdio.h>void Quicksort(int arry[],int L,int R){ if(L>=R) return ; int left=L,right=R; int flag = arry[left]; while(left<right){ while(left<right&&arry[right]>=flag) right--;
2021-11-01 20:50:51
279
原创 数据结构之循环队列（顺序表实现）
#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define MAXSIZE 100typedef struct Queue{ int *base; int front; int rear;}queue;//初始化bool InitQueue(queue *p){ p->base = (int *)malloc(sizeof(queue)); if(!p->base) e
2021-11-01 20:45:37
150
原创 数据结构之队列（链表实现）
#include <stdio.h>#include <stdlib.h>#include <assert.h>// 队列的节点 struct Node{ int data; struct Node* next;};// 队首队尾指针 struct Queue{ struct Node* front; struct Node* rear; int size;};//初始化
2021-11-01 20:44:28
52
原创 数据结构之链栈
#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int ElemType;typedef struct Lstack{ ElemType data; struct Lstack *next;}Lstack,*LinkStack;void InitStack(LinkStack &S){ S=NULL;}void push(LinkStack &S,ElemT
2021-11-01 20:41:48
56
原创 数据结构之单链表操作
/* Project: single linkeed list (数据结构 单链表) Date: 2021-10-7 09:26:57 Author: Frank Wang InitList(LinkList &L) 参数：单链表L 功能：初始化 时间复杂度 O(1) ListLength(LinkList L) 参数：单链表L 功能：获得单链表长度 时间复杂度O(n) ListInsert(Li
2021-11-01 20:39:40
47
原创 数据库之mysql学习记录
1.E-R关系图，实体（方框），属性（椭圆），关系（菱形）2.端口是什么？ 例如：80203.登陆数据库，数据库的创建及增删改查，数据表的创建及增删改查4.primary key将此变量作为主键，便于查找5.MySQL的中AUTO_INCREMENT类型的属性用于为一个表中记录自动生成ID功能6.create table 表名(列名 列的类型 列的约束，列名 列的类型 列的约束，）；列的类型：char/varchar列的约束：primary key 主键约束 区分主键约束和唯一约束Un
2021-05-20 21:32:55
59
原创 三大简单排序算法自述
主要是学习思路和快速上手一：冒泡排序（因为每次要交换两个数的值，如水泡冒出一样，时间复杂度为O（n方））简要代码示例：//按小到大排序for(i=1;i<n;i++)//n个数一共是要比较n-1次，依次找第一大(小),第二大(小）……{for(j=0;j<n-i;i++)//j=0是从第一个数组开始，n-i是每次内循环后少一次两个数的比较{if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;//借助第三个变量交换两个值}}}
2021-03-22 21:03:22
173
原创 离散数学之命题逻辑
1.能够判断真假的陈述句是命题。2.这些命题不能再分解为更简单的能判断其值为1或0的陈述句了，这类命题称为原子命题。3.用联结词“当且仅当”与“都”联系起来，这类用联结词，标点符号和原子命题构成的命题称为复合命题。4.合取相当于与，析取相当于或。5.设 P，Q是两个命题，“P当且仅当Q”是一个新命题，记为P（双箭头）Q ，“”称为双条件。P,Q相同则为1，不同则为0.仅当谁谁在后6.定义 1-1-1.6 设P，Q是两个命题，“若P则Q”是一个新命题，记为P→Q ，读成P推出Q（或Q是P的必要条件
2021-03-04 16:05:04
374
2
原创 C语言踩过的坑及总结
1.浮点数不能作取余运算2.if(0<kg<3) if条件可以这样写3.float对应的格式化输入输出符号是%fdoubel对应的格式化输入输出符号是%lf如果交叉使用，会报错和可能改变结果4.强制转换是这样写的(int)a而不是这样写的int(a)5.4.5/1是无法对小数进行取整的，一般是采用强制转换进行取整的**...
2021-03-02 20:15:34
293
原创 K210物体识别实现（一）
学习网址：https://www.maixhub.com/index/mtrain/help.html将数据集上传到云端，生成模型数据集要求 ：1.后缀要改成JPG（小写）2.名字不能有汉字3.上传有大小要求限制，每次上传一部分4.分辨率可以用2345看图王等工具批量调一.子文件命名如下二.返回的模型如下三.将模型文件上传至内存卡中...
2021-02-17 16:26:01
3159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人