- 博客(26)
- 收藏
- 关注
RSS订阅
原创 什么是二级指针和为什么要用二级指针
二级指针那点事现在让我们来看看什么什么是二级指针node**c一个关于指针小实验下面做一个小实验#include<stdio.h>#include<stdlib.h>typedef struct node{ int a; struct node *next;}node;void Initlinklist(node *p){ if(p==NULL) { p=(node*)malloc(sizeof(node));
2022-03-31 15:55:30
4461
1
原创 你真的懂二分法吗？
题目由容易到难，由普通的二分查找，到特殊的二分查找，到二分查找的变式，可以按着顺序做的，注意第4个题和第五个题不一样，二分法的二段性可以在这两个题中显现出来，不要看着像就不去做了哦，要仔细分析他为什么错，当然我们可以根据他报错的测试用例来进行筛选写出来，但是如果我们不知道原理的话下次还是很难写出来的。比较的时候，我们可以把等于的放到左边中间的值已经比较所以我们把这个条件放到左边界，或者直接放到右边界，不过接收的值需要根据我们的条件而定。不满足我们的右边界的定义，所以一开始的时候我们能让。
2023-02-22 22:12:14
397
1
原创 AVL树的调整方法
AVL树的调整方法AVL树的特性他的左子树的节点数据小于根节点的数据，根节点的数据小于右子树节点的数据他的左右子树的高度差的绝对值小于1AVL树节点的定义：typedef struct TreeNode { int data; int height; struct TreeNode* lchild; struct TreeNode* rchild;}TreeNode;下面来讲调整方法，顺时针旋转为左，逆时针旋转为右ll也就是我们说的左左调整总
2022-05-13 21:12:30
646
原创 计算机组成原理（一）
计算机组成原理（一）文章目录计算机组成原理（一）计算机系统简介计算机的软硬件概念计算机系统层次结构计算机组成和计算机体系结构计算机系统简介以下为个人学习笔记和心得感谢哈工大刘宏伟老师，以及王道考研课程。计算机的软硬件概念计算机系统由“软件”与“硬件”两大部分组成“硬件” ：计算机的实体部分，他是由看得见摸得着的各种元器件“软件”：由人们事先编制的具有特殊功能的程序组成，看不见、摸不着。计算机的软件又通常可以分为：“系统软件”和“应用软件”系统软件又称为系统程序，主要用来管理整个
2022-04-28 15:46:28
412
原创 环形链表II
142.环形链标II题目地址：https://leetcode-cn.com/problems/linked-list-cycle-ii/给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，
2022-04-19 23:12:03
607
2
原创 七大常用排序算法
七大常用排序算法文章目录七大常用排序算法冒泡排序插入排序希尔排序快速排序堆排序归并排序桶排序总结前言： 在学习这些排序算法前我们都应该了解一些关于时间复杂度和空间复杂度的相关知识了，下面简略的介绍一下，顺便在提一下一个新的性质来衡量算法的标准 稳定性时间复杂度：对于排序算法来说，就是随着排序规模的增加，排序时间增加的速度满足的一个函数关系，这个函数关系是不包括函数的低阶项，和最高项前面的系数的–tips： 递归的O()注意：子问题需要相同$ T(N)=a*T(N/b)+O(N^d) $
2022-04-16 22:59:17
110
4
原创 AVL树学习笔记
AVL树学习笔记文章目录AVL树学习笔记AVL是一个特殊的树ll调整rr调整完整代码实现AVL是一个特殊的树它的特征：他的左子树节点的数据小于根节点的数据，根节点的数据小于右子树节点的数据他的左右子树的高度差的绝对值小于2所以AVL树有较高的查找效率在我们插入的过程中可能会把原来的AVL树变的不平下面展示两种情况，剩下的就是类似节点的代码以及相关函数的定义typedef int date;typedef struct Treenode{ date dates;
2022-02-22 11:31:41
475
原创 指针与数组名
指针与数组名（学习笔记）当我们在学习c语言的时候老师都会说数组名就是数组的首地址可事实上真的是这样吗？其实并不然对于一维数组我们都在用的东西一维数组#include<stdio.h>void print(int *a,int b){ for (int i = 0; i < b; i++) { printf("a[%d]=%d\n",i,a[i]); }}int main(){ int a[]={1,2,3};
2022-02-12 19:12:19
572
原创 markdown的使用
Markdown的基本使用(笔记)二级标题几个#号就是几级标题一个#一级标题两个就是两二级标题，但是#和文字体间需要有空格强调（加粗）你好你好（快捷键ctrl+b可以进行切换）斜体你好你好（快捷键ctrl+i可以进行切换）新一段直接空一行就可以开始下一段这是第一段这是第二段换行在上一句末尾加两个空格例如你好不加两个空格会写在同一行有序列表第一第二12第二数组加点.加空格就会生成有序列表可以tab缩进成二级列表标号可以写错也没关系他会自动帮忙纠正如果
2022-02-12 16:14:32
76
原创 操作系统——计算机的开机应该有的基础
还没有更新完毕学习前应该知道的汇编语言知识add（加） substract（减）register 寄存器 8/16memory 内存 8/16immediate 立即数 8/16例如JMP:循环的意思后面加偏移量即可$:当前汇编地址jmp $MOV:MOV（双操作指令）讲数据从源地址传送到目标地址MOV目的-——>除CS、IP以外的寄存器或存储器 （CS为段寄存器IP为指令指针）MOV源 ...
2022-01-30 21:28:27
718
原创 程序是如何跑起来的
一个简单的1+1=?的问题对于我们而言就是脱口而出，而对于计算机却不是这样。那么当我们用从c语言或者其他高级语言来写的时候计算机是如何工作运算加法（其他原理类似）的呢？当c语言由编写到运行程序需要经过1.预处理2.编译3.汇编4.链接（由操作系统来完成）5.运行 从上面可以看到计算机直接理解的并不是我们写的代码而是经过汇编生成二进制文件进而被执行cpu是计算机的核心，在经过编译器解释器等的汇编后回生成二进制文件后这些二进制有的代表指令，有的代表数据的存放地址程序在被.
2022-01-29 22:58:38
1732
原创 函数指针的书写和用法
1.用来访问函数2.是可以具有封装特性，如结构体中可以包含函数指针，不同的结构体可以包含有相同名字的函数指针，这样不会导致冲突。（避免重复定义，也其实就是访问函数）写法 返回值 +指针 +函数变量类型=函数名int(*p)(int,int)=add当然也有函数指针数组int(*p[4])(int a,int b)={add,mul,jan,an};//*号的结合性小于括号的完整演示#include<stdio.h>int add(int a,int b){
2021-10-03 18:55:09
523
原创 单向链表的创建及其简单功能的实现
目录1.链表的创建2链表的插入3.链表的遍历4.链表的清空5.链表的销毁6.完整的实现功能1.链表的创建#include <stdio.h>#include<stdlib.h>#include<stdbool.h>typedef struct linklist{ int a; struct linklist*next;}link;link* header(){ link *p=malloc(size
2021-09-19 20:36:00
740
5
原创 指针数组和数组指针 函数指针
指针数组是用来存放指针的数组 是数组int *P[10];因为结合性[]的结合性大于*号的结合性 所以也可以看作 int* p[10]意思为有一个数组里面的元素是指针数组指针是用来指向数组的指针 是指针int（*p)[10]括号的结合性大于一切所以他是个指针用来指向数组总结 看后面一的东西他就是主语指针数组是存放指针的数组数组指针是用来指向数组的指针...
2021-08-29 11:33:45
74
1
原创 判断计算机大小端
c语言巧用联合（union)公用内存同一个储存空间小端：低位在前（倒序）大端：低位在后（正序）#include<stdio.h>union date{ int a; char b;};int main (){ union date x; x.a=1; if(x.b==1) { printf("小端"); }else if(x.b==0) { printf("大端"); } return 0;}当然也可以用指针来判断大小端思路差不多.
2021-08-26 15:06:22
103
空空如也
汇编语言显示1-100的和
2023-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人