Welcome everyone

 分类:算法和数据结构

算法和数据结构

图 基础

图 基础
前言 任何数据结构都是由数组和链表组成 包括树、图、跳表等等,万变不离其宗 本文主要是对图相关内容进行复习和整理 树图这些玩意在大学都是老大难的一块   图的定义 图(Graph)是由顶点和连接顶点的边构成的离散结构 图是很灵活的一种数据结构 在某种意义上树和链表也是特...

汪明鑫 4年前 (2020-01-08) 634浏览 0评论 5喜欢

算法和数据结构

算法回马枪 荷兰国旗

算法回马枪 荷兰国旗
何谓荷兰国旗: 现有红、白、蓝三个不同颜色的小球,乱序 排列在一起,请重新排列这些小球,使得红 白蓝三色的同颜色的球在一起。这个问题之 所以叫荷兰国旗,是因为我们可以将红白蓝 三色小球想象成条状物,有序排列后正好组 成荷兰国旗。   问题转化: 一个数组a,输入一个数...

汪明鑫 6年前 (2018-08-27) 824浏览 2评论 1喜欢

算法和数据结构

算法回马枪 算法复杂度

算法回马枪 算法复杂度
算法的渐进时间复杂度   简称时间复杂度   在常数操作数量的表达式中, 只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分 如果记为f(N),那么时间复杂度为O(f(N))   简单来说就是大O表示法不考虑乘以、除以、加上、减去的数字 如O(n+26)、...

汪明鑫 6年前 (2018-08-03) 663浏览 0评论 0喜欢