四川兔兔的博客

原创 Java EE 企业级应用开发教程题库（第二版）

Java EE这是一门偏向于实践的课，奈何考试理论居多。Mybatis,Spring,SpringMVC一学期想搞懂三个框架，嘿嘿，难哦！如果你是大一大二的同学，认认真真学习，真的有用。如果你是大三的同学，像就业并且走这个方向的同学，也认真学习。如果你大三考研的同学，自己安排时间。这里是我平时的五个作业，建立成一个题库供大家搜索。里面的答案部分很怪，但就是给的标答，大家可以找老师商讨。使用法则：Ctrl + F 键搜索你需要的题目。

原创 数据挖掘期末复习

数据挖掘期末考试会给考纲，不同学校可能有所不同，大家看问题选取所需。另外有不正确的地方，或者遗漏的地方希望大家在评论区斧正和补充。

原创 聚类分析的基本概念和方法

结合《数据挖掘概念与技术》这本著作，讲解里面聚类的相关概念，详细讲解三个算法：k-均值，k-中心，DBSCAN,只涉及基础思想。重点体会三个算法的思想，聚类基本概念作为积累知识点，看得多积累多。

原创 Python123 期末题库

  本篇文章记录在 Python123 上面的题库，代码仅供参考，题量除了学校作业之外还去收集了一些。对有益处的同学可以收藏一下，把感受写在评论区，切勿关注，社恐谢谢！搜索 ctrl+F 搜索定位你的题目，不对就换博主。

原创 ROC 曲线介绍以及 python 画法

本篇文章结合数据挖掘第八章的理论知识，结合博主拟禾的代码讲解了 ROC 曲线从概念到实现的过程，多算法 ROC 曲线比较。

原创 Python123 第二次实验课

实验二相对而言还是简单，最后一题稍微有一丢难度。我们通过此次实验知道字符串怎么用，怎么进行拼接和分割，其次便是 if 判断语句熟练掌握。

原创 Python3 数据类型转化

很多时候，我们编程需要对数据进行强制转换。在 Python3 中，强制转换和 Java 、C 语言一样分成两种：隐式的转换、和显示的转换。不同点就是他们的语法规则稍有区别。这篇文章分成三个部分来说，隐式转换 (最简单)、显试转换 (有其他语言基础 easy) 、转换表（记不住就多看表）

原创 大数据分析实验代码

有很多同学使用虚拟机无法通过 windows 和 Linux 共享复制粘贴板。实现起来可能比较麻烦，这里所给的代码是实验的测试代码。

原创 Ubuntu 网络用不了

我做实验作业需要改一些配置文件或一些系统设置。也不知道哪里出了问题，网络就用不了了，倒腾了一天，现在把我遇到的情况和解决办法说一下。

原创 Python 实验二上篇基础系列

Python3 中有 6 个标准的数据类型：**Number (数字)、String (字符串)、Tuple (元组)、List (列表)、Set (集合)、Dictionary (数组)。** 其中前面三个是不可变数据，后面三个是可变数据。这里为初学者罗列说明。

原创 Python 练习题讲解

本题出自 python123 作业练习题。要求用户输入一个小数，能够分别获取整数部分和小数部分，并输出。

原创 矩阵的基本演算

  这篇文章主要介绍了矩阵的一些基本演算，导数，奇异值分解。这里只是作为粗略的复习，详细的推导还请参考线性代数有关的专业书籍。一、矩阵演算  记是矩阵 A ∈ Rm×n\mathbb{R}^{m\times n}Rm×n 第 i 行第 j 列的元素（AijA_{ij}Aij​）= AijA_{ij}Aij​.矩阵 AAA 转置记作 ATA^TAT.转置运算：(AT)ij=Aji(A^T)_{ij} = A_{ji}(AT)ij​=Aji​，那么有以下两个法则(A+B)T=AT+BT(AB)T=BTA

原创 ALEC 代码（含注释）

简述  主动学习算法ALEC，如果你已经了解了概念，那么这个代码部分将非常适合你深度学习。讲解文章在点击这里。代码package machinelearning.activelearning;import java.io.FileReader;import java.util.Arrays;import weka.core.Instances;import java.util.*;public class Alec { /** * 整个数据集 */ Instances datas

原创 主动学习ALEC算法——Java之旅

主动学习 ALEC,如果你对概念了解了，这里面是代码运行讲解。如果不了解，里面有概念讲解的链接，看完概念看此文。这篇文章附上了代码部分，对ALEC算法进行了一个细致讲解。其中重点讲了核心的方法，难点的寻址部分已经附上了说明图。

原创 决策树——Java代码之旅

一、主类成员认识  我们概念讲解是在这里，下面便是成员变量。我们一点一点看，最后拉通走一遍。整个程序我是顺序运行的，给一个标题方便大家去找对应的方法public class ID3 { /** * 数据集 */ Instances dataset; /** * 这个数据集是纯的（只有一个标签）？ */ boolean pure; /** * 决策类的数量. 二元分类它是2：0,1. */ int numClasses; /** * 可用实例。 其它实例不属

原创 主动学习算法——ALEC

一、概述  我们知道监督学习就是给定标签类型去分类，建立学习模型，例如Knn,而无监督学习就是给分类的标签，你随便分，只要有你分类的依据就好，例如K-means算法，你可以把一堆没有标签的数据分成2,3,4类等等。半监督学习什么呢？我们来举个例子：我们面对很多病人，我一个小白要给他判断病情，我去瞎猜可不行不专业，上百度一出来就是癌症起步。这种情况下咋办？那就找专业的医生呗，我看他怎么分析，对每种病人如何判断，这种病人有什么病状。你想想看，求人不如求己，拜佛不如拜我，对吧，请别人需要代价的啦，病人多，你每次

原创 决策树的概念讲解

机器学习决策树的概念，信息增益等相关概念，讲解ID3和C4.5来生成树，最后是决策树的剪枝处理。

原创 信息网络安全——AES加密算法

本篇文章从概念的角度讲解AES算法的具体步骤：轮秘钥加，秘钥拓展，字节代换，行位移和列混淆。

原创 机器学习——模型评估和选择

这里需要我们一起来，头脑中回想一下什么是误差？过拟合欠拟合的定义？为了评估学习器的优劣，有哪些方法？性能量度有哪些呢？文章有点长，大家梳理一下吧。

原创 Java数组讲解

数组的声明两种方式，加强型循环（Arrays快捷输出），数组的拷贝两种方法，数组快速排序。

原创 BP算法Java实现

原创 机器学习——神经网络

从最基础的神经网络结构，到BP算法公式推导，原理举例，和代码讲解（代码考虑到字数另加的超链接）

原创 公钥密码RSA

公钥加密体制模型发送方A查找接收方B的公钥；A采用公钥加密算法用B的公钥对明文进行加密；A通过不安全信道将密文发送给B；B收到密文后使用自己的私钥对密文解密还原出明文。单向陷门函数给定x，计算 y=f(x) 是容易的给定y，计算 x 使得 y=f(x) 是困难的存在δ，已知δ时，对给定的任何y，若相应的x存在，则计 算 x 使 y=f(x) 是容易。注意：仅满足(1)、(2)两条的称为单向函数；第(3)条称为陷门性，δ 称为陷门信 息。. 当用陷门函数f作为加密函数时，可将

原创 贝叶斯公式到拉普拉斯光滑的理解

1.学习感悟：还没有正式接触概论课，初始机器学习遇到了第一个难题，NB算法中的贝叶斯公式。说一句实话，学问这东西一定要平心静气，自己认为看懂了不管了那才是危险所在。不要自大，不要浮躁气馁，这是我的教训。所以我写这篇文章来认真学习里面的每一个点，包括了公式的由来，我以高中的知识和老师给我的讲解来理解，初学者有错指出来我乐意改正。2.基础介绍回到正题，机器学习中我们传入数据。如下面这个：@relation weather.symbolic@attribute outlook {sunny,

原创 初学分类算法-NB

说道分类算法-NB，我要从两个方面入手，第一什么是分类问题？第二什么是NB算法？分类问题：1.1 二值问题：就是 0，1是与否的问题和回归（概率，分数值）问题。前者我们很好理解，我们用淘宝举个例子，买东西我们要搜索对吧，那么这个商品能不能推荐给你是不是只有两种可能，推荐或者不推荐嘛。可如果符合你胃口的商品有很多件，实际情况也是这样，那么要把最适合你的这类商品推荐给你，就存在一个拟合度，涉及到回归问题和概率的问题了。回归问题这里比如有一个域值：0.8，我们对商品进行预测只有大于0.8说明这商品多半是你

原创 初识kMeans 聚类

概念引入：我们前面讲到了knn算法，我们手里都是有一个标签，给出数据我们朝着标签方向优化，使得未知属性的数据预测其属于哪一类标签。现在问题来了，无监督学习，也就是我们手里的数据并没有属于哪一类的标签。其实，这和我们分类的效果是差不多的。我们还是要把杂乱的数据分成很多簇，聚类就是要把相似的东西分到一组。比如说这张图片：我们可以按照颜色大致分成A,B,C,D四块这种思想还是挺简单的吧，可是实现起来还是有一些难点：如何评估，如何调参。之前的有监督学习我们还可以做一个验证，然后产生一个评估标准。

原创 Knn算法讲解

简介：全名K-nearest neighber 算法，它是一个根据训练集并且非规则的分类算法。 Cover 和 Hart 在 1968年提出的最初的邻近算法 通过测量不同特征值之间的距离方法进行分类 属于懒惰学习方法Lazy learner Eager Learners:接收测试数据之前，对已有的数据构建一个分类模型。 Lazy Learners (instance-based learners) : 在训练阶段仅仅把样本保存下来，训练时间开销为零，待接收到测试样本后在进行处理。算法原理：

原创 归并排序教学——你学会了吗？

每天一个小算法，学废了吗？归并算法的基础讲解，代码分析，复杂度分析。

原创 堆排序——详细教学

堆排序，基础排序算法中复杂的一位老表，这里讲解了堆排序的原理，代码实现和模拟运行，最后的复杂度分析。

原创 快速排序——高手登场

什么？你工作被问不会写快排？嘘！悄悄地，去找一下快排敲进电脑，别被笑话了哦！这个算法被列为20世纪十大算法之一。如果说，希尔算法直接插入排序的升级，他们属于同一类，堆排序相当于简单排序的升级，他们属于同一类。而快速排序其实就是最慢的冒泡排序升级，它们都属于交换排序类。快速排序的基本思想;通过每一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序的目的。从字面上我们感觉不出它的好处。假设现在要对数组{50,1

原创 简单选择排序

冒泡排序的思想就是不断地交换，通过交换完成最终排序。我们可不可以像只有在时机非常明确到来时才出手，也就是排序找到合适的关键字在做交换，并且只移动一次就完成相应的排序定位工作？这就是选择排序的基本思想。选择排序是每一趟在 n - i + 1(i = 1,...,n-1)个记录中选取关键字最小的记录作为有序序列的第 i 个记录。代码：简单的选择排序法（Simple Selection Sort）就是通过 n-i 次关键字之间的比较，从 n-i+1个记录中选出关键字最小的记录，并和第 i 个记录交换。

原创 冒泡排序正宗版和优化版

首先我们来看看正宗的冒泡排序，实际上就是有缺点的金典冒泡。 void BubbleSort(SqList *L) { int i,j; for(i = 1;i<L->length;i++) { for(j = L->length-1;j>=i;j--) { // 注意：j是从后往前循环 if(L->r[j] > L->[j+1]) { swap(L,j,j+1); // 交换L->r[j] 和 L->r[j+1]

原创 希尔排序原理和算法图解

希尔算法的认识，原理，代码图解

原创 插入排序C语言板

直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。顾名思义，从名称上也可以知道它是一种插入排序的方法。我们来直接插入排序方法的代码。 void InsertSort(SqList *L) { int i,j; for (int i = 2; i <= L->length; i++) { if (L->r[i]<L->r[i-1]) { // 需要把L->r[i] 插入有序子表 L->r[0

原创 哈希表又名离散表查找

哈希表又名离散表查找，这里讲解了哈希表的定义，创建原则，冲突处理，代码实现

原创 顺序查找和折半查找

顺序查找和折半查找very简单嘛！详细教学，二分查找的优缺点，实现过程图解。学会了扣1，没学会就扣脑壳吧。

原创 JAVA关键路径

关键路径需要拓扑排序算法。对AOV网进行拓扑排序的基本思路是：从AOV网中选择一个入度为0的顶点，然后删除此顶点为尾的弧，继续重复此步骤，直到输出全部顶点或者AOV网中不存在入度为0的顶点为止。拓扑排序主要是为解决一个工程问题能否顺利进行的问题，但有时我们还需要解决工程需要的最短时间问题。在AOV网的基础上，我们引入一个新概念AOE网：在一个表示工程的带权有向图中用顶点表示事件，用有向边代表活动，用边上的权值代表活动持续时间。它具有明显的工程特性。如在某个顶点代表的事件发生后，从该顶点出发的活动才能开始

原创 普里姆（Prim）算法讲解

找连通网的最小生成树，金典的有两种算法普里姆算法和克鲁斯卡尔算法。下面是文字描述的普里姆算法：设 N =（V,{E}）是联通网，TE 是N上最小生成树中边的集合。算法从U = {U0}(U0∈V)，TE = {} 开始。重复以下操作：在所有u∈U,v∈V-U的边（u，v）∈ E 中找一条权值最小的边（u0,v0）并入集合TE,同时v0并入U,直至U = V为止。此时TE必有n-1条边，则 T =（V,{TE}）为最小生成树。代码部分：// Prim 算法 public int prim() {.

原创 迪杰斯特拉算法（Dijkstra）

这是一个按路径长度递增的次序产生最短路径的算法。下面我们分为概念讲解和代码实现两大板块。1.概念理解多说无意，我们用图来解释吧。比如说下面这张图：绿色代表未走，亮蓝色代表经过这个结点，加粗的边是我们经过的边。比如要从 V0 到顶点 V1 的最短距离，没有比这更简单了，路径就是 V0 到 V1。由于 V1 还与 V2、V3、V4相连，所以可以求出：V0 ---> V1 ---> V2 = 1+3 = 4, V0 ---> V1 ---> V3 = 1+7 = .

原创 图的存储之十字链表

图的存储之十字链表：涉及概念详细介绍，代码实现。