- 博客(6)
- 收藏
- 关注
原创 顺序队列的实现
在这里有一个重点是 head 和 tail的位置我们获取一个数据 head在哪里 tail在哪里?---------------------------------------------------------------------------------------------------------------------在这里我们要注意以下问题1、我们出表的时候有空的位置,我们的tail指向最后一个数据末+1的位置 ,此时已经溢出 ...
2022-02-17 19:29:56
138
原创 栈的理解及应用(逆波兰表示法)
说到栈我们可以把它比作手枪装弹,当压入一发子弹,子弹留弹仓底部,当最后一发压入弹仓装入枪体,打出的第一发子弹,是最后装入的所以栈是由下而上生长下面我们介绍一种表示方法(逆波兰表示法)这种表示方法 人类的思维结构对计算机而言,序表达式是非常复杂的结构。相对的,逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序。我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+(a+b)*c-(a+b)/e的后缀表达式为:(a.
2022-02-16 16:44:19
481
原创 向函数传递结构信息
#include<stdio.h>#define FUNDLEN 50double sum(double x,double y);struct funds{ char bank[FUNDLEN]; double bankfund; char save[FUNDLEN]; double savefund;};int main(void){ struct funds stan = { "GARlic-Melon bank", 3024.72, "Luck's .
2022-01-28 00:07:53
964
原创 结构体之指针操作(内含嵌套结构用法)
#include<stdio.h>#define LEN 20struct names{ /*这里的strucr names可以理解成 我们使用的int 只是一个类型*/ char first[LEN]; char last[LEN];};struct guy{ struct names handle; char favfood[LEN]; char job[LEN]; float inco.
2022-01-27 21:56:38
693
原创 只出现一次的数字 III
继我们上篇的异或思想、 出现两次都异或消失思路:例如 示例一异或只剩下 3 和 50000 00110000 0101^--———^ = (result)0000 0110找出result里面的第m位为1最后两个值的第m位不一样,一个为1一个为0(id1)按照这个思路我们在result 中不好分离 那就在原数组中分离 X1 ...
2022-01-23 14:18:06
461
原创 消失的数字
我们看到这道题首用最直观的分析就是画图比如 黑框[0,10]假设我们缺失6 橙框[0,10] 现在缺少了一个值,我们得找出这个值黑框和橙框 的区别在于 缺少了6 其他的值都相同按照这个特点,可以用 ^ (位异或)解决 --------------------------------------------分割线-------------------------------------------------思路:num 与数组中的数...
2022-01-22 16:34:15
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人