数据结构和算法
文章平均质量分 66
普通网友
这个作者很懒,什么都没留下…
展开
-
二叉树后续非递归遍历(很多人的盲区?)
大家好,我是Johngo!今天有在校的粉丝想要C语言实现的树的后续遍历的详细讲解,今天就来看看。后面给到了所有的代码,可以直接运行!二叉树后序遍历二叉树的遍历方式主要由先序遍历、中序遍历和后续遍历,还后就是层次遍历感受完前两篇的遍历方式,本节来看看后序遍历后序遍历过程a. 先序遍历其左子树;b. 先序遍历其右子树;c. 访问根节点;然后就是一直递归下去,在访问到节点的时候,可以进行节点的相关处理,比如说简单的访问节点值下图是一棵二叉树,我们来手动模拟一下后序遍历过程按照上述后序遍历原创 2021-06-16 15:22:46 · 1186 阅读 · 1 评论 -
用指针实现逆序存放数组元素的值
1 题目函数:invert()功能:用指针实现逆序存放数组元素的值描述:使用指针将数组中的元素值逆序放置,并且将结果打印出来2 思路1. 程序变量中两个数字进行交换的三种方法第一种:引入一个中间量temp=a;a=b;b=temp;第二种:要注意的是a+b可能会超过int的范围,这个是该方法的缺点a=a+b;b=a-b;a=a-b;第三种:这种方法效率最高,推荐使用a=a^b;b=a^b;a=a^b;2. 指针的使用使用指针对数组内容进行操作,数组 a, a原创 2021-05-27 10:32:25 · 4719 阅读 · 0 评论 -
大厂校招的一典型面试题:二叉树的序列化和反序列化
读前福利:几百本互联网技术书籍送给大家https://mp.weixin.qq.com/s/dFqVQ2qJxvQ0YrIlPISJuw【0】前言偶然看到的一个题目!!~通常我们面对关于二叉树的题目会是对树的各种操作,而该题目是对整棵树进行序列化存储,然后再反序列化出来,返回二叉树原本的样子。当然最后要返回树的头结点 head ~~~【1】题目二叉树的序列化和反序列化序列化:即在生成一棵二叉树以后,按照文本的格式存储到文件中,即为二叉树的序列化反序列化:将序列化后的二叉树,按照序列化的规原创 2021-05-13 10:33:09 · 309 阅读 · 0 评论 -
【百度一面】怒喷面试官!不就是树遍历时增加一个行号?
读前福利:几百本互联网技术书籍送给大家https://mp.weixin.qq.com/s/dFqVQ2qJxvQ0YrIlPISJuw【0】前言这是今天我从同事跳槽到快手一面的一个题目,虽然不是太难,但是听说也是卡了好半天,抽空大家不妨也作为饭后甜点看看(o)/~个人感觉这属于那种见过就一定会的那种题目,如果没太接触过这种类似leetcode题目的话,还是得想一会儿的下面咱们来一起看看,从题目出发…【1】题目要求按照下面的格式将树信息打印出来,看着很是直观的打印结果要求输出格式A -原创 2021-03-03 14:15:09 · 153 阅读 · 2 评论 -
C经典88案例 | 统计各个年龄阶段的人数
1 题目函数:fun()功能:统计各个年龄阶段的人数描述:N个年龄通过调用随机函数获得,并存放在主函数的age中要求函数把0-9岁年龄段的放在d[0]中,把10-19岁年龄段的放在d[1]中,依次类推。把100岁及以上的放在d[10]中结果在主函数中输出2 思路随机使用 rand() 函数,头文件为#include <stdlib.h>rand()函数是按指定的顺序来产生整数,因此每次执行上面的语句都打印相同的两个值,所以说C语言的随机并不是真正意义上的随机,有时候也叫伪随原创 2021-03-02 14:36:29 · 2296 阅读 · 0 评论 -
布隆过滤器(BloomFilter)原理 | 亿级数据过滤解决方案
1970 年,布隆先生提出了一种很优秀的过滤器算法,用来判断一个元素是否在集合中「布隆过滤器算法」故事开始→_→先看本故事结构就当前互联网环境来说,头部的互联网生态越来越往高并发、分布式的形态发展。举例来说,各大网页的黑名单系统,爬虫的重复率判断。这些场景越来越多。举例来说,实时状态下可能会对超过百亿级别的 URL 需要进行判断是否符合规范或者存在于系统中,能否正常使用。通常情况下,每个 URL 的大小为 64B(字节),那么就按照100亿的 URL 数量来看,大概需要640GB的内存容量.原创 2021-02-24 18:45:30 · 1806 阅读 · 0 评论