九路 九路
4年前
前端学数据结构与算法:二叉树的四种遍历方式及其应用
前言上一章我们从0到1的实现了一颗二叉搜索树,以及理解了二叉搜索树的特性与基本操作,这一章介绍关于二叉树的更多操作,也就是树的遍历,对树的每个节点进行访问。主要包括前序遍历、中序遍历、后序遍历、层序遍历,前面三种也叫深度优先遍历(DFS),最后的层序遍历也叫广度优先遍历(BFS),理解这四种遍历方式的不同,再遇到树相关的算法问题时,也就能更加游刃有余。这
Stella981 Stella981
3年前
Paxos算法与Zookeeper分析,zab (zk)raft协议(etcd) 8. 与Galera及MySQL Group replication的比较
 mit分布式论文集https://github.com/feixiao/DistributedSystemswiki上描述的几种都明白了就出师了(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fen.wikipedia.org%2Fwiki%2FPaxos_%28comput
机智云选择了纺织、养殖、纸包装行业深耕
中国水产养殖产能占全球总量的50%以上,但实际上水产养殖生产环境非常落后,新的技术能力可以让这个万亿产业快速进入农业4.0时代。比如吉之云利用技术在传统的送料机上增加了高清摄像头。广角比人眼更能有效观察整个鱼塘的鱼情。通过算法优化,可以实现每天多次自动投喂,减少水源污染和饲料浪费,最终显著增加鱼产量。智云有一个智能养殖机器人,看起来像个盒子,但是内置了低功耗
Wesley13 Wesley13
3年前
2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.nowcoder.com%2Facm%2Fcontest%2F67%2FG)来源:牛客网时间限制:C/C1秒,其他语
Stella981 Stella981
3年前
LiveVideoStack线上分享第四季(二):基于内容的自适应视频传输算法及其应用
今晚7:30,LiveVideoStack线上分享第四季,第二期,我们邀请到了湖北经济学院副教授,胡胜红博士介绍如何基于内容分析技术,从用户需求角度标注视频流重要性级别,结合自适应流传输策略,实现语义级QoE优化目标。!(https://oscimg.oschina.net/oscnet/3d39ab8ed5
可莉 可莉
3年前
211毕业,2020最新字节后端三面面经分享,算法还是让我很为难
注:本场面试在疫情期间三月份拿到的字节offer基本条件本人是底层211本科,无科研经历,但是有一些项目经历,在国内监控行业某头部企业做过一段时间的实习。想着投一下字节,可以积累一下面试经验和为春招做准备.投了简历之后,过了一段时间,HR就打电话跟我约时间,在年后进行远程面。说明一下,我投的是北京office。
贾蔷 贾蔷
3星期前
BFS算法实战:洛谷P2346棋盘游戏最短步数解法详解与C++实现
一、问题描述与解题思路P2346题目要求我们计算在一个4x4的棋盘上,通过移动棋子使得四个相同颜色的棋子连成一条直线(横、竖或对角线)所需的最少步数。棋盘上有黑色(B)、白色(W)棋子和空格(O),每次只能将相邻的自己颜色的棋子移动到相邻的空格。二、完整代
深度学习 深度学习
1星期前
2021年CSP-S廊桥分配(洛谷P7913):贪心算法与优先队列实战
一、问题背景分析2021年的廊桥分配问题要求分配有限廊桥资源,最大化服务国内和国际航班数量。题目核心是处理两类航班的起降时间冲突,通过动态调度实现资源高效利用。二、核心设计1.数据结构选择//优先队列存储可用廊桥编号(按编号排序)priorityqueue
深度学习 深度学习
3天前
1999年NOIP普及组旅行家的预算(洛谷P1016):贪心算法实战指南
一、问题背景旅行家的预算是1999的经典题目,考察在实际问题中的应用。题目描述一位旅行家需要从起点到终点,途中有若干个加油站,每个加油站油价不同,要求在有限油箱容量下规划最优加油策略,使总花费最少。二、数据结构设计structStationdoubledi