周数 专业学习目标 专业学习时间 新增代码 博客发表量 知识技能总结 第八周 掌握数据结构与算法 6h 150h 1 了解二叉树的创建与遍历的递归思想 第九周 掌握数据结构与算法 8h 130h 1 掌握二叉树的查找 第十周 掌握数据结构与算法 7h 160h 1 学习l哈尔曼树 第十一周 掌握数据 ...
分类:
其他好文 时间:
2020-05-26 20:29:45
阅读次数:
61
public class TrieTree { public Node root; public TrieTree(){ root = new Node(' '); } /** 插入字符串 */ public void insert(String str){ if(str == null){ ret ...
分类:
编程语言 时间:
2020-05-26 12:35:28
阅读次数:
83
由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类:
编程语言 时间:
2020-05-26 12:12:54
阅读次数:
73
归并排 就是一种分治的思想 将某个问题划分为n个小的同规模算法去解决 public class StudyMergeSort { /** * 归并排思路 : * 将一个数组分割成n个小组 然后每个小组两两比较 */ public static void main(String[] args) { i ...
分类:
编程语言 时间:
2020-05-25 17:52:21
阅读次数:
69
public class StudySelectionSort { /** 记录一个最小值 然后和数组逐个比较 */ public static void main(String[] args) { int[] array = ArrayUtil.generateRandomArray(20, 20 ...
分类:
编程语言 时间:
2020-05-25 17:40:33
阅读次数:
75
数据结构与算法实验报告 二叉树高度的求解 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; ...
分类:
编程语言 时间:
2020-05-24 14:00:33
阅读次数:
128
数据结构与算法实验报告 修理牧场 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; 3. ...
分类:
其他好文 时间:
2020-05-24 11:59:33
阅读次数:
107
题目来源:中国大学MOOC-北京大学-数据结构与算法python版本 题目内容: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 ...
分类:
编程语言 时间:
2020-05-23 13:35:50
阅读次数:
57
数据结构与算法实验报告 第六次实验 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; 3. ...
分类:
其他好文 时间:
2020-05-21 21:15:46
阅读次数:
81
数据结构与算法 关于算法的代码写了一些在:https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构: 数组、链表、栈、队列 基础排序算法: 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类:
编程语言 时间:
2020-05-20 12:05:17
阅读次数:
73