weixin_44031260的博客

原创 深度优先遍历问题例题

搜索问题深度优先遍历1.leetcode 面试题 16.19. 水域大小1）题目2) 解题思路3）参考代码2.leetcode 971. 翻转二叉树以匹配先序遍历1）题目描述2）解题思路3）参考代码3.leetcode 529 扫雷游戏一、题目描述二、解题思路三、参考代码深度优先遍历1.leetcode 面试题 16.19. 水域大小1）题目你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相

原创 链表相关问题（含例题）

链表一、基本操作1.结构体2.分配与释放空间3.头插法建立链表二、PAT A1032 Sharing1.题目详情2.解题思路3.遗留问题4.参考代码三、PAT A1052 Linked List Sorting一、基本操作1.结构体strcut node{ typename data; //typename为变量类型 node * next;}2.分配与释放空间int *p = (int)malloc(sizeof(int));//C分配和释放空间free(p);int *p = n

原创 PAT 甲级 1069 数字黑洞 C++ 题解

题目For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in th

原创 PAT 甲级1093 C++题解

1093 Count PAT’s (25 分)Question:The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters. Now given any string, you

原创 基础高效技巧与算法（算法笔记）

目录two pointers引例two pointers引例给定一个递增的正整数序列和一个正整数M,求序列中的两个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。最简单的方法：二重循环枚举for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++) { if(a[i]+a[j]==M) printf("%d %d",a[i],a[j]); }}此时复杂度为O(n2)，但由于序列递增，故有以下结论：1.对一个确定的a

原创 基础二分法及其拓展应用

基础二分法及其拓展应用一、二分法二、实现方式三、问题拓展1.返回第一个大于等于x的元素位置2.返回第一个大于x的元素位置3.根号2近似值的计算4.装水问题（方程解的逼近）一、二分法二分法应用于具有单调性的一组数据的查找中，能够将复杂度由O(N)降低到O(logN)，实现方式简单，通过对比目标数组下表为mid处数值与查找值之间的大小关系以不断更新[left,right]的值，最终找到目标数。其中也包含着二叉树的思想，是不错的查找算法。二分法可以使用递归实现，但在程序设计时更多采用非递归方式tip：如

原创 贪心算法初步

贪心问题初步探索一、简单贪心1.定义：2.例题(1)PAT乙级1020(2)PAT乙级1023二、区间贪心问题描述解决方案一、简单贪心1.定义：求解最优化问题的方法，总是考虑局部最优（较优）的策略，使得全局结果达到最优（较优）想要获得最优解往往需要对才用的策略进行证明，一般采用反证或者是数学归纳法在考试过程中，如果没有时间想到严谨的证明，如果在想到某个可行的策略且短时间内没有想出反例推翻它，则勇敢实现即可。2.例题(1)PAT乙级1020月饼是中国人在中秋佳节时吃的一种传统食品，不同地

原创 递归初步——全排列、n皇后问题

目录一、全排列1.问题描述2.解决方案二、n皇后问题1.问题描述2.解决方案方案一：暴力法方案二：回溯法一、全排列1.问题描述将1~n这n个整数按照某个顺序摆放的结果称为这n个整数的一个排列，而全排列是指这n个整数能形成的所有排列。例如对1、2、3这三个整数来说，(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)就是1-3的全排列，试求n个数的全排列。2.解决方案/*全排列问题，从递归的角度去考虑，把问题描述成“输出1~n个整数的全排列”，就可.

原创 C/C++ OJ 小tips 慢慢更新

目录：一、结构体赋值二、浮点数比较三、一些运算精度的问题后序会继续更新一、结构体赋值在一般情况下，编写结构体在赋值的时变量名会比较复杂，举例如下：struct studentInfo{ int id; char gender[1]; studentInfo* next;}stu, *stuptr;读入数据赋值： scanf("%d %c", &stu.id, &stu.gender);但实际上在定义结构体时，结构体内部有默认生成的构

原创 TOPSIS含例浅析

原创 PCA主成分分析法

一、内容：PCA是一个简单的机器学习算法，用于对高维数据的有损降维，假设在Rn 空间中有m个点{x{1},x{3},…,x{m}}，如若我们希望将这些点去进行有损压缩，使之变为一种低维的表示，对于每个点x{i}∈Rl。如果l比n小，那么我们便使用了更少的内存来存储原来的数据。因此希望找到一个编码函数，根据输入找到编码，即f(x) = c；同理找到一个解码函数，给定编码重构输入，x≈g(f(x))【可以理解成有n个特征项的数据集中有m条数据，由于数据集中特征项较多，而有些特征项与预测目标的相关性不大，

原创 （C语言）PAT乙等1008数组元素循环右移问题

一、题目一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例:6 21 2 3 4 5 6输出样例:5 6 1 2 3 4二、方法：其实只需要在输入的时候

原创 （C语言）PAT乙等1004 “成绩排名”

一、题目读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式： 每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … …… 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式： 对每个测试用例输

原创 （C语言）PAT乙等1007 “素数对猜想”

让我们定义d​_n​​ 为：d​n​​ = p​n+1​​ −p​n​​ ，其中p​i​​ 是第i个素数。显然有d​1​​ =1，且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​ )，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4#include <stdio.h>.

原创 PAT乙级1005 3n+1续 C语言

一、题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n不能被数列中的其

原创 （C语言）PAT乙等1002 “写出这个数”

1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100 ​​ 。输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wu分析:(1)10100 过大，直接当作数字存的话即使用lon

原创 （C语言）PAT乙等1001 “3n+1问题”

1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜

原创 傅里叶滤波去噪学习笔记

一、基础知识提要理解什么是标准正交基理解为什么周期函数和非周期函数能够使用多个三角函数sin和cos表示理解什么是频域，什么是时域知晓欧拉公式，即eix = cosx + isinx    如果对以上知识点不清楚的，又想了解傅里叶变换的用处的话可以听一听李永乐老师的讲解，讲的深入浅出，非常容易理解。https://www.bilibili.c...

原创 直方图均衡和均值滤波的实现例子（学习笔记）

具体原理不讲啦，如果感兴趣可以参考此处！https://face2ai.com/DIP-5-10-%E7%81%B0%E5%BA%A6%E5%9B%BE%E5%83%8F-%E5%9B%BE%E5%83%8F%E5%A2%9E%E5%BC%BA-%E7%9B%B4%E6%96%B9%E5%9B%BE%E5%9D%87%E8%A1%A1%E5%8C%96HistogramEqualization/...

原创 RNN(Recurrent Neural Network)循环神经网络学习笔记

1.什么是序列数据（1）例如股票中的走势，涨跌数据：（2）视频中连续图像：（3）文本序列：2.什么是循环神经网络：循环神经网络：隐藏层的节点之间有连接，是主要用于对序列数据进行分类，预测等处理的神经网络。 RNN序列处理基本RNN计算过程其中激活函数tanh是为了对括号内计算得到的数值进行规范化，如希望规范化至（-1，1）之间，则使用tanh函数。...

转载 深度学习关于数值计算的学习笔记

1、上溢和下溢由于计算机是用有限数量的位模式表现无限多可能的实数，所以计算机表示实数会带有一定的误差(特别是浮点数的运算)。因此多次计算中不断地产生的误差累加起来可能会导致算法的失效（1） 下溢：由于数值精度不够导致接近零的数被四舍五入或截断为零（在某些算法中会直接导致算法失效，例如除数上有0，或者对数取0等，使得算数运算变为非数字。）（2）上溢：由于某种数据类型的数值精度不够，在记录一些超...

转载 交叉熵学习笔记

一、信息熵 (information entropy)一条信息的信息量大小和它的不确定性有直接的关系。我们需要搞清楚一件非常非常不确定的事，或者是我们一无所知的事，就需要了解大量的信息。相反，如果我们对某件事已经有了较多的了解，我们就不需要太多的信息就能把它搞清楚。所以，从这个角度，我们可以认为，信息量的度量就等于不确定性的多少。比如，有人说广东下雪了。对于这句话，我们是十分不确定的。因为广东...

原创 拉普拉斯修正学习笔记

为什么要做平滑处理?  由于在计算实例的概率时，如果某个量x，在观察样本库（训练集）中没有出现过，会导致整个实例的概率结果是0。  如，在文本分类的问题中，当一个词语没有在训练样本中出现，该词语属于各类的概率为0，使用连乘计算文本出现在各类的概率也均为0。这是不合理的，不能因为一个事件没有观察到就认定该事件被分类的概率是0。    为了解决零概率的问题，法国数学家拉普拉斯最早提出用加1的方...

原创 贝叶斯相关算法学习笔记

**一、贝叶斯公式的推导过程**1.贝叶斯公式：2.条件概率公式：（1）B事件发生时A事件发生的概率（2）同理可得到A事件发生时B事件发生的概率3.乘法公式：4.全概率公式：当B事件可被分为B1B_1B1​,B2B_2B2​…BnB_nBn​等子事件，且任意两个子事件之间没有交集时，有全概率公式如下：具体定义可参考：https://baike.baidu.com/ite...

原创 kaggle TalkingData用户性别数据预测性别入门笔记

**通过TalkingData用户行为数据预测性别**要求如下一、案例数据：TalkingData是中国最大的独立第三方移动数据服务平台，平均月活跃用户为6.5亿，为超过12万款移动应用，以及10万应用开发者提供服务。案例数据集来自TalkingData，已进行脱敏处理。目标是通过用户的移动应用使用情况、位置信息和移动设备信息，预测用户性别。精确预测用户性别有助于开发者和广告商推送用户感...

原创 正则化学习笔记

一、正则化概念1.正则化是广泛应用于机器学习和深度学习中的技术，它可以改善过拟合，降低结构风险，提高模型的泛化能力，有必要深入理解正则化技术。2.正则化是在经验风险项后面加上正则罚项，使得通过最小化经验风险求解模型参数转变为通过最小化结构风险求解模型参数，进而选择经验风险小并且简单的模型。（1）经验风险：机器学习模型关于训练数据集的平均损失称为经验风险。度量平均意义下模型预测效果的好坏。...

原创 关于mysql导入csv文件出现secure_file_priv报错的解决方式

1.在C:\ProgramData\MySQL\MySQL Server 8.0找到my.ini文件，将secure-file-priv后输入导入的csv数据存放路径，另存为ASCI文件。2.重启Mysql80服务：（1）右击此电脑，选择管理（2）在服务和应用程序-服务中找到MySQL80，右击重新启动即可。3.重新启动mysql80服务失败解决方式https://blog.cs...

原创 （IDEA的）Java和Mysql 8.0.18版本的连接方式

关于Java和Mysql 8.0.18版本的连接方式1.官网下载mysql-server.（Connector/J记得安装）2.安装完后在C盘找到mysql-connector-java-8.0.18.jar3.记住路径后再idea中选择File-Project Structure-Modules-+号键添加jar包4.关于如何连接的代码参考网址cnblogs.com/FCWORLD...