随笔分类 -  算法与数据结构

迪杰斯特拉+优先队列实现
摘要:迪杰斯特拉算法是一种经典的图论算法,用于求非负带权图的最短路径,我通过使用c++ stl库中的优先队列 priority_queue进行实现。 阅读全文

posted @ 2019-03-08 16:33 ZhangのBlog 阅读(2446) 评论(0) 推荐(0)

递归求解全排列
摘要: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)... 阅读全文

posted @ 2018-03-31 20:06 ZhangのBlog 阅读(111) 评论(0) 推荐(0)

使用dfs求解全排列
摘要://借助两个数组,使用dfs输出全排列import java.util.Arrays; public class FullPermutation { private static int [] result;//存放全排列的结果 private static boolean [] visit;//定义一个标记数组 private static int total; //... 阅读全文

posted @ 2018-03-04 12:38 ZhangのBlog 阅读(1381) 评论(0) 推荐(0)

并查集
摘要:感觉另一位大神的博客写的比较好,所以收藏一下:http://blog.csdn.net/dm_vincent/article/details/7655764 阅读全文

posted @ 2018-02-13 17:41 ZhangのBlog 阅读(93) 评论(0) 推荐(0)

摘要:一、栈的应用 1、直接应用 符号匹配 中缀表达式转换为后缀表达式 计算后缀表达式 实现函数调用(包括递归) 求范围误差(极差) 网页浏览器中的back按钮和历史记录 文本编辑器中的撤销操作 HTML和XML中的tag匹配 2、间接应用 作为一个算法的辅助数据结构 其他数据结构的组件(例如模拟队列) 阅读全文

posted @ 2018-01-27 22:06 ZhangのBlog 阅读(129) 评论(0) 推荐(0)

单向链表
摘要://ADTpublic class ListNode { private int data; private ListNode next; public ListNode(int data){ this.data = data; } public void setData(int data){ this.data = d... 阅读全文

posted @ 2018-01-26 21:57 ZhangのBlog 阅读(296) 评论(0) 推荐(0)

递归(判定数组是否有序)
摘要:问题:给定一个数组,请用递归的方法判定数组中的元素是否有序 解答: 阅读全文

posted @ 2018-01-26 20:24 ZhangのBlog 阅读(198) 评论(0) 推荐(0)