qq_43662165的博客

原创 dm8基础知识及常见问题解决（linux）

解决方法：通过修改tmp文件路径解决，使用root执行vi /etc/fstab 添加语句tmpfs /tmp tmpfs nodev,nosuid,size=4G 0 0，保存文件，reboot。原因：由于使用虚拟机，分配硬盘大小后，文件系统一版按比例自动生成，/tmp（系统默认临时文件路径）容量不够（解压需要4G左右的空间），所以提示空间不足。2）进入数据库bin目录，执行./dmrman，进入rman的命令行界面。·进入数据库bin目录，执行./dmrman，进入rman的命令行界面。

原创 数字图像处理 灰度变换与空间滤波笔记（第三章）

原创 人工智能导论笔记（第九章 智能体与多智能体系统）

原创 人工智能导论笔记（第八章 人工神经网络及其应用）

原创 人工智能导论（第七章 专家系统与机器学习）

原创 人工智能导论笔记（第六章 智能计算及应用）

原创 人工智能导论笔记（第五章 搜索求解策略）

原创 人工智能导论笔记（第四章 不确定性推理）

原创 人工智能导论笔记（第三章 确定性推理）

原创 人工智能导论笔记（第二章 知识表示）

参考书籍：人工智能导论（第四版）王万良著

原创 数字图像处理——图像内插

图像放大1.确定新像素位置2.对新像素赋值如何确定新像素的位置？现有2X2大小的图像，放大1.5倍至3X3方法：创建一个3X3大小的网格将其收缩至原图像大小，使其与原图像准确匹配寻找原图像合适的像素值为其赋值（所有像素点），完成后将其扩展到规定的大小即得到放大后的图像。如何确定新像素的灰度值？最近邻插值双线性插值最近邻插值原理：寻找最接近的新像素点来给新像素赋值其中ABCD为新插入的点赋值后：（A点离左边原像素点最近，赋值为黑色，B点离中间红色像素点最近，赋值为红色）缺点（

原创 动态规划入门专题（超详细！！！）

题目特点1.计数有多少种方式走到右下角有多少种方法选出k个数使得和为sum2.求最值从左上角走到右下角路径的最大数字和最长上升子序列长度3.求存在性取石子游戏，先手是否必胜能不能选出k个数使得和为sum题目特点组成部分一：确定状态简单来说，解动态规划的时候需要开一个数组，数组的每个元素f[i]或f[i][j]代表什么（类似于解数学题中，X、Y、Z 代表什么）确定状态需要两个意识：最后一步（最优策略中的最后一个决策）子问题（问题相同，但规模变小）组成部分二：转移方程

原创 蓝桥杯1443数字游戏

题目内容栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：1, 2, 4, 7, 11, 3, 9, 3, 11, 7。游戏

原创 机器学习——监督学习之决策树分类模型

概念a.一种树形结构的分类器。b.通过顺序询问分类点的属性决定分类点的最终类别。c.决策树的构建通常根据特征的信息增益或其他指标。d.分类时，只需要按照决策树中的结点依次进行判断，即可得到样本所属类别。Eg：信用卡偿还能力分类决策树（一个无房产，单身，年收入55K的人会被归入无法偿还信用卡这个类别）引用方法可通过sklearn.tree.DecisionTreeClassifier创建一个决策树用于分类，主要参数：1.criterion：用于选择属性的准则。（“gini”代表基尼系数，“

原创 机器学习——监督学习之KNN分类模型

概念K近邻分类器（也称KNN），是指通过计算待分类数据点与已有数据集中的所有数据点的距离，取距离最小的前K个点，根据“少数服从多数”的原则，将这个数据点划分为出现次数最多的那个类别。举个例子来说，在该图中，Xu为待分类数据点，ω1、ω2、ω3为数据集，取它们之间距离最小的前K个点即为黑色箭头所示，由于箭头指向红色数据集数量最多，故可将Xu划分为ω1中。引用方法通过sklearn.neighbors.KNeighborsClassifier创建一个K近邻分类器，主要参数：1.n_neighbor

原创 不同的二叉搜索树Ⅱ（力扣）

题目内容给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。示例输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树：题目分析从二叉搜索树的性质出发，假设某棵树根节点为k，则其左子树节点值的集合为[1,2,…,k-1]，右子树节点值的集合为[k+1,k+2,…,n]，而左子树和右子树的生成相较于原问题是

原创 面试题——硬币（力扣）

题目内容硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1+1+1+1+1+1你可以假设：0 <= n (总金额) <= 1000000题目

原创 机器学习——DBSCAN方法及应用（聚类）

介绍说明DBSCAN算法是一种基于密度的聚类算法：聚类的时候不需要预先指定聚类中心（簇）的个数最终的簇的个数不确定三类数据点：核心点：在半径Eps内含有超过MinPts数目的点。边界点：在半径Eps内点的数量小于MinPts，但落在核心点的领域内。噪音点：既不是核心点也不是边界点。算法流程A.将所有点标记为核心点、边界点或噪声点。B.删除噪声点。C.为距离为Eps之内的所有核心点之间赋予一条边。D.每组连通的核心点形成一个簇。E.将每个边界点指派到一个与之关联的核心点的簇中（哪个

原创 机器学习——K-Means聚类算法及其应用

概括首先说一下聚类，多用于机器学习中的无监督学习，通俗来说是将具有相似性的数据分为多类（在相似的基础上收集数据来分类）。由聚类所生成的簇是一组数据对象的集合，这些对象与同一个簇中的对象彼此相似，与其他簇中的对象相异。这里采用传统的聚类划分方法：k-means算法。k-means算法以k为参数，把n个对象分成k个簇，使簇内具有较高的相似度，而簇间的相似度较低。算法步骤1.随机选取k个点作为初始聚类中心。2.对于剩下的点，根据其余聚类中心的距离，将其归入最近的簇。3.对每个簇，计算所有点的均值作为

原创 746使用最小花费爬楼梯(力扣）

题目内容数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i]。（索引从0开始）每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。输入: cost = [1, 100, 1, 1, 1, 1

原创 590N叉树的后序遍历（力扣）

题目内容给定一个 N 叉树，返回其节点值的后序遍历。题目分析可以先回顾一下二叉树的后序遍历，是指最后遍历根节点，由于二叉树的特殊性质，每个节点最多只可能有两个孩子，故用递归法可以很快速的解决问题，但N叉树就不能按照类似的方法处理了。这里我采用的是双栈的方法，用一个栈来处理所有的节点，用另一个栈存储结果并返回。做法依旧是先令一个Node结构体指针为p，将根节点传递给他，并首先将p压入第一个栈s1，此时s1中的元素为1，接着是一段while循环，条件是s1中的元素不为空（因为s1只是用来处理节点，最终

原创 98验证二叉搜索树（力扣）

题目内容给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例题目分析首先二叉搜索树的性质，题目中已经说得很清楚了，就是所有节点的的左子树的权值都小于该节点的权值，所有右子树的权值都大于该节点的权值。这里很容易误解为只需要左孩子权值小于该节点权值和右孩子节点权值大于该节点权值，注意是所有的左子树和右子树上的节点。具体做法其实也不难，根据一个

原创 二叉树的遍历（力扣）

二叉树的前序遍历题目链接https://leetcode-cn.com/problems/binary-tree-preorder-traversal/题目信息这里是它的递归定义说明前序遍历：1.访问根节点 2.遍历左子树 3.遍历右子树举个例子来说：过程：访问A（根节点），访问A的左侧（A的左子树），对于A的左子树部分，重新执行之前的操作。访问B（根节点），因为B无左侧，所以可以直接跳到第三步，访问B的右侧（B的右子树），对于B的右子树部分，访问D（根节点），访问D的左侧F（D的左子树，

原创 299猜数字游戏（力扣）

题目内容你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：1.你写出一个秘密数字，并请朋友猜这个数字是多少。2.朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”, 奶牛）。3.朋友根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，返回字符串的格式为 xAyB ，x 和 y 都是数字，A 表示公牛，用 B 表示奶

原创 232用栈实现队列（力扣）

题目内容使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空示例MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false题目分析这种题可以采用双

原创 235二叉搜索树的最近公共祖先（力扣）

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]输入输出示例输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释:

原创 202快乐数（力扣）（暴力求解，简单易懂！！！）

目录题目描述示例题目分析详细代码补充题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 =

原创 190颠倒二进制位（力扣）

题目描述颠倒给定的 32 位无符号整数的二进制位。示例1输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。示例2输入：1111111111111111111111

原创 1436地宫取宝（蓝桥杯）

这里写自定义目录标题题目描述输入输出样例输入样例输出题目分析详细代码测试结果附加代码题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他