摘要:迪杰斯特拉算法是一种经典的图论算法,用于求非负带权图的最短路径,我通过使用c++ stl库中的优先队列 priority_queue进行实现。
阅读全文
摘要:import java.util.Arrays; public class Main { public static void main(String[] args) { char [] data = {'A','B','C'}; f(data,0); } private static void f(char [] data,int k)...
阅读全文
摘要://借助两个数组,使用dfs输出全排列import java.util.Arrays; public class FullPermutation { private static int [] result;//存放全排列的结果 private static boolean [] visit;//定义一个标记数组 private static int total; //...
阅读全文
摘要:感觉另一位大神的博客写的比较好,所以收藏一下:http://blog.csdn.net/dm_vincent/article/details/7655764
阅读全文
摘要:一、栈的应用 1、直接应用 符号匹配 中缀表达式转换为后缀表达式 计算后缀表达式 实现函数调用(包括递归) 求范围误差(极差) 网页浏览器中的back按钮和历史记录 文本编辑器中的撤销操作 HTML和XML中的tag匹配 2、间接应用 作为一个算法的辅助数据结构 其他数据结构的组件(例如模拟队列)
阅读全文
摘要://ADTpublic class ListNode { private int data; private ListNode next; public ListNode(int data){ this.data = data; } public void setData(int data){ this.data = d...
阅读全文
摘要:问题:给定一个数组,请用递归的方法判定数组中的元素是否有序 解答:
阅读全文