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