logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构与算法】第三篇:二叉搜索树

有两种方式---->(1)通过类实现Comparable接口,重写compareTo方法指定比较逻辑(或者直接利用Comparable自带的)(2)通过比较器重写比较逻辑)🤡不允许为 null。

文章图片
#数据结构#算法#排序算法
【数据结构与算法】总结篇:中缀表达式转后缀表达式 与 表达式树

同样是借助一个栈,然后对表达式进行扫描,如果扫描到是是数字或者字符则直接入栈,如果扫描到的是运算符,则弹出栈顶两个元素,重新构造二叉树。’运算符比‘+’运算符的优先级高,所以循环执行出栈操作,直到运算符优先级小于‘+’。由于’+'的运算符优先级等于‘+’,所以栈内运算符都被弹出,‘扫描到的+’入栈。根据表达式树的前序遍历,中序遍历,后序遍历,我 们分别可以得出常见的三种表达式,前缀表达式,中缀表达

文章图片
#java#算法#数据结构
【数据结构与算法】第十九篇:回溯,剪枝,N皇后问题

🥳🥳回溯可以理解为:通过选择不同的岔路口来通往目的地(找到想要的结果)1.每一步都选择一条路出发,能进则进,不能进则退回上一步(回溯),换一条路再试2. 树、图的深度优先搜索(DFS)、八皇后、走迷宫都是典型的回溯应用。

文章图片
#剪枝#深度优先#算法
【数据结构与算法】第十八篇:递归,尾递归,尾调用

为什么只有最后一句是尾调用的时候才是尾调用?一上面这段代码为例。

文章图片
#unix#服务器
【day5-c/c++入门题目-关于“约瑟夫问题”那些事】

👀作者简介:大家好,我是大杉。🚩🚩 个人主页:爱编程的大杉支持我:点赞+收藏~不迷路🧡🧡🧡✔系列专栏:c语言入门每日一题(❁´◡`❁)每日格言:🌞过去都是假的,回忆是一条没有归途的路,以往的一切春天都无法复原,即使最狂热最坚贞的爱情,归根结底也不过是一种瞬息即逝的现实,唯有孤独永恒。-(加西亚·马尔克斯 《百年孤独》)文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入

#c语言#c++
到底了