122&&113的博客

算法分析课程作业（仅供参考）源代码：import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;/** * @description: Gale-Shapley algorithm * @author: Qing Zhang * @time: 09 */public class GaleShapley { /** * @Descri

算法分析课程作业（仅供参考）源代码：import java.util.Arrays;/** * @description: Topological Sort * @author: Qing Zhang * @time: 09 */public class TopologicalSort { /** * @Description: Judge whether the in-degree is 0 * @Param: [paraGraph : Current gr

算法分析课程作业（仅供参考）基于栈的实现方式源代码：import java.util.Stack;/** * @description: Depth first search algorithm * @author: Qing Zhang * @time: 09 */public class DFS { /** * @Description: Depth first search algorithm based on stack. * @Param: [pa

起因：在做一道算法题的时候涉及到了 HashMap 的使用，在这个时候陷入了一个误区，也就是一直认为 HashMap 的元素遍历顺序是按照它的插入顺序来的，结果导致那题一直ac不了，然后就去用 idea 测试了一个数据，结果发现其顺序是按照 key 的大小排序的。代码：public static void main(String[] args) { HashMap<Character, Integer> map = new HashMap<>(); map.pu

原博文：minfanphd任务计划第81天：数据集读取与存储第81天：数据集读取与存储使用了ArrayList，该类对于数据操作比较方便，但会稍微影响效率。对读入的数据进行处理，通过字符分割切分数据。主要作用就是数据集的读取和存储，主要完成的编码就是对数据文件的处理，格式化，存储。package MachineLearning.cnn;import java.io.BufferedReader;import java.io.File;import java.io.FileRead

原博文：minfanphd任务计划第61天：决策树 (1. 准备工作)第61天：决策树 (1. 准备工作)决策树是最经典的机器学习算法. 其实我不想在后面加上"之一". 它有非常好的可解释性.数据仅有一份. 分裂后的数据子集仅需要保存 availableInstances 和 availableAttributes 两个数组.两个构造方法, 一个读入文件获得根节点, 另一个建立根据数据分裂的获得.判断数据集是否纯, 即所有的类标签是否相同, 如果是就不用分裂了.每个节点 (包括非叶节点) 都

原博文：minfanphd任务计划第51天：kNN 分类器第51天：kNN 分类器什么是kNN?邻近算法，或者说K最近邻（KNN，K-NearestNeighbor）分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是K个最近的邻居的意思，说的是每个样本都可以用它最接近的K个邻近值来代表。近邻算法就是将数据集合中每一个记录进行分类的方法。什么是weka？weka - 百度百科在weka.jar中，Instances是什么？Instances对象实例化后，就存储了所有数据，

原博文：minfanphd任务计划第41天：顺序查找与折半查找第41天：顺序查找与折半查找两种查找的原理图大致如下：顺序查找的时间复杂度为O(n)O(n)O(n)二分查找的时间复杂度为O(logn)O(logn)O(logn)package DataStructure.search;/** * @description:此类用于查找和排序算法 * @author: Qing Zhang * @time: 2021/6/22 */public class DataArray

原博文：minfanphd任务计划第31天：整数矩阵及其运算第31天：整数矩阵及其运算有关矩阵在1到10天的时候就已经接触过了，本次的工作量主要是将矩阵的一些运算给加进去了。在java中this()代表的是调用无参构造函数，若括号里有值则调用的是相应的构造函数。package matrix;import java.util.Arrays;/** * @description: * @author: Qing Zhang * @time: 2021/6/11 */public

原博文：minfanphd任务计划第 21 天: 二叉树的深度遍历的递归实现第 21 天: 二叉树的深度遍历的递归实现21.1二又树节点的两个孩子节点，一个被称为左孩子（left child），一个被称为右孩子（right child）。这两个孩子节点的顺序是固定的，就像人的左手就是左手，右手就是右手，不能够颠倒或混淆。如图：21.2 二叉树的遍历深度优先遍历：所谓深度优先，顾名思义，就是偏向于纵深，“一头扎到底”的访问方式。前序遍历：二叉树的前序遍历，输出顺序是根节点、左子

原博文：minfanphd任务计划第11天：顺序表（一）第11天：顺序表（一）代码：package DataStructure;/** * @description:顺序表 * @author: Qing Zhang * @time: 2021/5/23 */public class SequentialList { public static void main(String[] args) { int[] tempArray = {1, 3, 5, 7,

原博文：minfanphd任务计划第1天：环境搭建第1天：环境搭建1.1 java的环境配置其实刚开始接触还是有点小麻烦的，不过很早之前我就学过相应的语法，因此电脑上已经有java环境了。1.2 虽然闵老师让安装Eclipse，不过由于电脑上已经有IDEA了，因此就省略了这一步。1.3 package：实质上就是存储类的一个文件夹1.4 import：就是引入类1.5 println：就是输出字符，同时在结尾换行。环境配置成功图结构图：输出图：代码：package Basi

进入界面点击Add，弹出窗口进入https://www.eclipse.org/babel/downloads.php将对应的版本链接输入Location再点击Add加载完成后选择对应的语言包即可一直next就行等待下载完成即可 原创文章，转载请注明：转...

首先进入https://www.oracle.com/technetwork/java/javase/downloads/index.html下载JDK选择对应的版本下载好后一直下一步，不过把自己安装位置一定要记清楚安装完成后开始配置环境变量，直接左边小娜搜索环境变量即可在系统变量里新建JAVA_HOME，输...