Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
树与图的存储及遍历(分别①采用DFS深度优先遍历;②采用BFS宽度优先遍历)
树与图的存储 树是一种特殊的图 只是在树中没有环 树是无环连通图 与图的存储方式相同 gt 因此只考虑图的存储即可 gt 图分为有向图和无向图 gt 对于无向图中的边a b 存储两条有向边a gt b和b gt a 即无向图就是特殊有向图
算法基础
深度优先
宽度优先
算法
【排序算法】快速排序的分析改进
基本的快速排序 最基本的快速排序是由C A R Hoare在1960年提出的 快速排序的算法是一种分治排序算法 它将数组划分为两个部分 然后分别对两个部分进行排序 快速每次对数组重新排序 选择一个基准值key 然后让数组满足下面的两个个条件
算法基础
排序算法的分析
快速排序
算法
排序算法
最大二叉树(分治)
给定一个不含重复元素的整数数组 以此数组直接递归构建的最大二叉树 最大二叉树定义如下 二叉树的根是数组中的最大元素 左子树是通过数组中最大值左边部分递归构造出的最大二叉树 右子树是通过数组中最大值右边部分递归构造出的最大二叉树 返回有给定数
算法基础
算法
数据结构
无向图的广度优先遍历和深度优先遍历
public class MGraph private char vexs 顶点 private int edge 存储边的二维数组 private int arcNum 边的数目 private boolean visited 访问标志数
算法基础
J
算法
c
Viso制作循环流程图(含实例步骤制作)
本博文源于Viso流程图绘制学习 旨在讲述如何用Viso构建出循环流程图 其中循环流程图分为当型循环和直到型循环 传统流程图的符号 选择循环结构的一般原则 情况 选择结果 循环次数已知 计数控制的循环结构 循环次数未知 循环的次数由一个给定
算法基础
C++:采用vector实现二分查找及其变种总结
主要分为六种情况 闭区间 半开区间 中位值在循环之外的半开区间二分查找首个序列 中位值在循环之外的半开区间二分查找末尾序列 以及中位值在循环之外的完全开区间二分查找首个序列和中位值在循环之外的完全开区间二分查找末尾序列 include
算法基础
c
二分查找
用js实现二分查找法
二分查找法 二分查找也称折半查找 Binary Search 它是一种效率较高的查找方法 但是 折半查找要求线性表必须采用顺序存储结构 而且表中元素按关键字有序排列 function binarySearch arr target let
算法基础
二分法
C语言穷举解决最大子序列含测试
题目再现 设给定一个整数序列 a 1 a 2
算法基础
c语言
算法
PAT 5 分小组(字符串与字符转换)
分小组 java 9名运动员参加比赛 需要分3组进行预赛 有哪些分组的方案呢 我们标记运动员为 A B C I下面的程序列出了所有的分组方法 该程序的正常输出为 ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC
Java算法练习
算法基础
PAT 7 三羊献瑞(dfs)
三羊献瑞 观察下面的加法算式 祥 瑞 生 辉 三 羊 献 瑞 三 羊 生 瑞 气 其中 相同的汉字代表相同的数字 不同的汉字代表不同的数字 请你填写 三羊献瑞 所代表的4位数字 答案唯一 不要填写任何多余内容 答案 9分 f1
Java算法练习
深搜
算法基础
PAT 7 程序填空
两个整数做除法 有时会产生循环小数 其循环部分称为 循环节 比如 11 13 6 gt 0 846153846153 其循环节为 846153 共有6位 下面的方法 可以求出循环节的长度 请仔细阅读代码 并填写划线部分缺少的代码 impor
Java算法练习
算法基础
蓝桥杯-排列字母-优先队列
问题描述 本题为填空题 只需要算出结果后 在代码中使用输出语句将所填结果输出即可 小蓝要把一个字符串中的字母按其在字母表中的顺序排列 例如 LANQIAO 排列后为 AAILNOQ 又如 GOODGOODSTUDYDAYDAYUP 排列后为
算法基础
算法
c
数据结构
蓝桥杯
PAT 5 猴子吃桃问题(递归)
猴子吃桃问题 15 分 一只猴子第一天摘下若干个桃子 当即吃了一半 还不过瘾 又多吃了一个 第二天早上又将剩下的桃子吃掉一半 又多吃了一个 以后每天早上都吃了前一天剩下的一半加一个 到第N天早上想再吃时 见只剩下一个桃子了 问 第一天共摘了
Java算法练习
c
递归
算法基础
«
1
2