算法整合
自由的小白
极客极世界!
展开
-
算法模式总结
更新ing原创 2018-03-18 10:37:39 · 419 阅读 · 0 评论 -
数据结构-后序遍历二叉树
void PostOrder(BiTree T){ if(T != NULL){ // T 不空 PostOrder(T -> lchild); //递归遍历左子树 PostOrder(T -> rchild); //递归遍历右子树 visit(T); }} ...原创 2018-08-22 18:44:35 · 2649 阅读 · 0 评论 -
python面试算法真题系列一
Tips:答案在所有问题的后边Githubd地址:里边还有好多真题代码呦!支持的大佬还请点个星星题1简单的字符串排序将字符串按ascii的顺序进行排序注意,用例的输入是input()输入描述cba输出描述abc示例1输入cba输出abc示例2输入031FC输出013CF题2字符映射(1) 有一个字符生成装置,有按钮1-9,其中每个数字对...原创 2019-08-03 09:08:56 · 1139 阅读 · 0 评论 -
匈牙利算法 - java实现
看算法看的头大,在这里记录一下,吐槽吐槽主要概念1,覆盖点2,未覆盖点3,增广路径匈牙利算法的核心就是不停的寻找增广路径来扩充匹配集合M,什么是增广路经呢?(来自百度百科)1-P的路径长度必定为奇数。2-起点在左,终点在右。3-路径中的点左右交替出现。4-只有起点和终点是未覆盖点,其他点都配对。5 -对增广路径编号,所有奇数的边都不在M中,偶数边在M中。6 -对增广路径取...原创 2019-09-08 16:56:38 · 966 阅读 · 0 评论 -
leetcode486. 预测赢家
给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入: [1, 5, 2]输出: F...原创 2019-10-03 09:04:24 · 258 阅读 · 0 评论