- 博客(85)
- 收藏
- 关注
RSS订阅原创 SHAP绘图负号不显示
使用SHAP做机器学习可解释性时，绘图负号不编码报错：发现使用英文编码可以正常显示负号，说明无法正常编码的原因类似于matplotlib对中文字体的不支持,但是一直使用的无效，如下图显然，只需要一个兼容中英文的字体即可，即微软雅黑，设置如下...
2022-06-05 00:22:22
1228
3
原创 linux问题汇总
虚拟机vmware16 安装ubantu 20.04.3一.网络问题1.配置网络方法：修改文件vim /etc/netplan/01.xxx.yuml内容如下network: version: 2 renderer: networkd ethernets: enp3s0: addresses: - 10.0.0.10/8 gateway4: 10.0.0.1 nameservers: search: [
2022-02-16 20:43:24
460
原创 Tensorboard 启动失败 TypeError: entry_points() got an unexpected keyword argument ‘group‘
一、错误原因1.错误信息File “d:\app\anaconda\lib\site-packages\markdown\util.py”, line 88, in <module>INSTALLED_EXTENSIONS = metadata.entry_points(group=‘markdown.extensions’)TypeError: entry_points() got an unexpected keyword argument ‘group’2.错误原因Tens
2022-01-25 23:15:43
5666
3
原创 统一PDF页面大小
问题描述：使用图片制作的pdf页面大小不统一非常难看软件：adobe acrobat pro dc具体步骤：0.确保制作pdf的图片的宽高比相同1.印刷制作中 【设置页面框->页面大小->页面范围->确定】2.打印 选择【adobe pdf】打印机打印到文件3.调整页面大小和处理页面中 选择【合适】4.点击打印选择文件存储位置即可...
2021-08-28 19:34:17
2958
原创 【动态规划】完全背包
题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于M，而价值的和为最大。输入格式第一行：两个整数，M（背包容量，M<=200）和N（物品数量，N<=30）；第2~N+1行：每行二个整数Wi、Ci，表示每个物品的重量和价值。输出格式仅一行，一个数，表示最大总价值。样例输入10 42 13 34 57 9样例输出12题解
2021-08-07 12:23:30
574
原创 【动态规划】01背包及其优化详解
题目描述有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。输入格式第1行两个正整数，分别表示N和V，中间用一个空格隔开。第2行N个正整数，表示Ci，中间用一个空格隔开。第3行N个正整数，表示Wi，中间用一个空格隔开。其中：1≤N≤100，1≤V≤106，1≤Ci≤10000，1≤Wi≤10000。输出格式一行一个正整数，表示最大的价值总和。样例输入4 208 9 5 25 6
2021-08-06 13:02:49
2230
2
原创 【动态规划与二分】最长上升子序列
题目描述给定N个数，求这N个数的最长上升子序列的长度。样例输入72 5 3 4 1 7 6样例输出4思路：动态规划1.状态与初值该题中2.状态转移方程3.初值代码
2021-08-05 11:09:47
222
原创 【动态规划】大盗阿福
题目描述__阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。__这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。__作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 T（T≤50），表示一共有 T 组数据。接下来的每组数据，第一行是一个整数 N（1≤N≤100,
2021-08-04 12:50:51
248
原创 【动态规划】酒鬼
题目描述1.Santo 刚刚与房东打赌赢得了一间在 New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。 房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。2.令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道： “你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”3.现在可怜的 Santo 站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请
2021-08-03 22:37:08
611
原创 走出迷宫-BFS详解
题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入格式第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.‘表示空地，’#'表示墙，'S’表示起点，'T’表示出口。数据保证可以从 S 走到 T 。输出格式输出从起点到出口最少需要走的步数。样例输入3 3S
2021-07-29 15:30:00
672
转载 剑指 Offer 59 - I. 滑动窗口的最大值
思路这是使用单调队列的经典题目。难点是如何求一个区间里的最大值呢？ （这好像是废话），暴力一下不就得了。暴力方法，遍历一遍的过程中每次从窗口中在找到最大的数值，这样很明显是O(n * k)的算法。有的同学可能会想用一个大顶堆（优先级队列）来存放这个窗口里的k个数字，这样就可以知道最大的最大值是多少了， 但是问题是这个窗口是移动的，而大顶堆每次只能弹出最大值，我们无法移除其他数值，这样就造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。此时我们需要一个队列，这个队列呢，放进去窗口里的元素，
2021-03-14 21:44:48
137
原创 【离散数学】p^q^r为什么既是合取范式又是析取范式
先说结论：出现这种二义性的问题在于如何看待p,q,r。1、将p,q,r看作3个简单析取式，则简单析取式的合取为合取范式2、将p,q,r看作3个文字，则文字的合取为简单合取式，一个简单合取式符合"有限个简单合取式的析取为析取范式"的定义，所以为析取范式1.文字的定义文字的定义:命题变项（元）及其否定统称作文字.显然，p、q、r这3个命题变元都是文字2.简单析取(合取)式的定义仅由有限个文字构成的析取式称作简单析取式仅由有限个文字构成的合取式称作简单合取式p、q、r可以看作由1个文字构成
2021-03-14 18:32:21
11380
6
原创 C/C++二分法实现开平方
1.数学原理求一个数c的平方等价于求方程 x2=cx^{2} = cx2=c 的解，方程解的问题可以转换为函数零点问题。即求函数 f(x)=x2−cf(x) = x^{2}-cf(x)=x2−c的零点。零点定理：若f(a)f(b)<0则∃m∈\in∈[a,b],有f(m) = 0由零点定理可知,只需估计a,b的值，令m=(a+b)/2，然后不断二分就可以得到更加小的区间[a,b]。使得f(m)≃0f(m) \simeq 0f(m)≃0，此时的m就是所求。现在问题就是如何选取a,b的值，上述可知
2021-03-11 23:57:34
1400
原创 C++ const
一、const的位置const int a 等价于 int const aconst int a = 0; int const a = 0;二、指针相关(三种定义)A.左定值(const在*号左边)内存地址&a的内容不能修改(不能通过指针p来修改a的值),但是指针p可以修改，例如可以自增，可以重新指向其他地方int a = 0;const int *p = &a;//通过指针修改a的内容，错误*p = 1;//但是直接通过变量名修改a的值.
2021-02-15 23:22:03
226
原创 7-49 打印学生选课清单 (25 分)
1、邻接表将学生作为结点，边表就是课程，但是所有学生信息是在最后输入的，不好处理。最后沿着这个思路，只能硬着头皮把课程当作结点，边表为各个课程。后续统计还要比较字符串查找边表。时间复杂度O(E+V)，但是选课总数需要先输出，又要先遍统计一遍，非常不优雅。2、学生姓名映射地址开始有这个思路，但是不想用定义好的集合和哈希，不优雅。后来参考网上代码，一个非常优雅的方式：利用高维数组，将学生名各个字符作为1个维度，从而间学生名映射成唯一一个不冲突的地址。/*** Copyright(c).
2021-02-08 12:14:51
453
原创 7-6 列出连通集 (25 分)
/*** Copyright(c)* All rights reserved.* Author : Sweeney He* Date : 2021-02-06-09.38.37* Description : DFS\BFS*/#include <iostream>#include <stdlib.h>#include <cstring>#include<queue>using namespace std;//图typedef s.
2021-02-06 11:36:05
122
原创 7-50 畅通工程之局部最小花费问题 (35 分)
kruskal算法，选边法重点：利用并查集记录、判断连通分量/*** Copyright(c)* All rights reserved.* Author : Sweeney He* Date : 2021-02-05-11.33.17* Description : 算法*/#include <iostream>#include <stdlib.h>#include <cstring>#include<algorithm>#.
2021-02-05 17:57:46
235
原创 7-51 两个有序链表序列的合并 (20 分)
C++ STL list实现 迭代器+摘除头遍历#include <iostream>#include <stdlib.h>#include <cstring>#include<list>using namespace std;int main(){ list<int> l1,l2,l3; int e; while(true){ cin>>e; if(..
2021-02-04 16:28:27
143
原创 7-52 两个有序链表序列的交集 (20 分)
#include <iostream>#include <stdlib.h>#include <cstring>#define maxsize 1000000using namespace std;//记录上次查找最后位置int in = 0;//在s2序列中查找s1的值，由于s2有序，实际上只扫描了1~2个元素，时间复杂度只有O(n)bool hasElem(int*s,int e,int n){ for(int i = in ; i<.
2021-02-04 15:49:41
557
原创 7-53 两个有序序列的中位数 (25分)
两个长n序列合并后的中位数，必为合并后序列中的{n-1,n+1}中的1个，注意2n必定为偶数，所以不用考虑第n个题意为(n+1)/2向下取整，则取小者#include <iostream>#include <stdlib.h>#include <cstring>using namespace std;//获取中位数int getMidNum(int a[],int b[],int n){ int i = 0,j = 0,z = 1; .
2021-02-02 16:09:28
209
原创 7-5 堆中的路径 (25分)
注意本题必须边插入边调整#include <iostream>#include <stdlib.h>#include <cstring>using namespace std;typedef struct heapNode{ //堆首指针 int *heap; //数组长度 int len;}heap,*Heap;//建立一个堆Heap buildHeap(int n);//插入元素并调整void ...
2021-02-02 14:46:33
149
原创 7-4是否同一棵二叉搜索树 (25分)
！指针害死人#include <iostream>#include <stdlib.h>#include <cstring>#define ElementType int#define maxsize 12using namespace std;typedef struct Bstree{ ElementType data; struct Bstree *left; struct Bstree *right;}bst,*BS
2021-02-01 15:35:26
155
原创 7-2 一元多项式的乘法与加法运算 (20分)
纯模拟法：模拟手工求法#include<stdio.h>#include<stdlib.h>#include<iostream>#define Maxsize 1001using namespace std;typedef struct Mul{ //指数 int index[Maxsize]; //系数 int coefficient[Maxsize]; //项数 int n;}Mul,*Mul..
2021-01-24 15:42:01
280
原创 7-1 最大子列和问题(20分)
1.暴力思路：枚举子序列的起点和终点暴力法的优化思路集中在子序列求和/**** 最初版想法，暴力枚举与暴力求和时间复杂度:O(n^3), 后来想到打表优化求和 时间复杂度降到O(n^2) 空间复杂度O(n)****/#include<stdio.h>#include<iostream>#define Maxsize 100005using namespace std;//s[t]:从0到t-1序列的和long long s[M.
2021-01-23 16:04:07
148
原创 6-12 二叉搜索树的操作集 (30分)
/** 头文件、宏定义与自测主函数**/#include<stdio.h>#include<stdlib.h>#include<iostream>#include<stack>#define MAXSIZE 11#define ERROR -1#define NotFound 0;using namespace std;typedef int ElementType;typedef struct TNode *Posi.
2021-01-23 00:40:51
392
原创 6-11 先序输出叶结点 (15分)
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<stack>#define ElementType int#define MAXSIZE 11#define ERROR -1#define NotFound 0typedef struct TNode *Position;typedef Position BinTree;struct TNode{ El.
2021-01-21 22:26:58
329
原创 6-10 二分查找 (20分)
//二分查找,非递归Position BinarySearch( List L, ElementType X ){ int l = 1; int h = L->Last; int mid; while(l<=h){ mid = (h+l)/2; //范围变成小半部分l~mid-1 if(L->Data[mid]>X) h = mid-1; //范围变成大半部分.
2021-01-21 21:40:35
118
原创 6-9 二叉树的遍历 (25分)
1.递归版#include<stdio.h>#include<stdlib.h>#include<iostream>#define char ElementType#define MAXSIZE 5#define ERROR -1typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left;.
2021-01-21 17:53:08
301
1
原创 6-8 求二叉树高度 (20分)
1.递归法/*** 递归思想：max(left,right)+1**/int GetHeight(BinTree BT){ //走到尽头 if(!BT) return 0; int left = GetHeight(BT->Left); int right = GetHeight(BT->Right); return (left>right?left:right)+1;}2.层次遍历思想/** 层
2021-01-20 17:42:13
320
1
原创 6-7 在一个数组中实现两个堆栈 (20分)
//创建栈Stack CreateStack( int MaxSize ){ Stack _stack = (Stack)malloc(sizeof(struct SNode)); _stack->MaxSize = MaxSize; _stack->Data = (int *)malloc(MaxSize*sizeof(int)); //指向当前栈顶元素 _stack->Top1 = -1; //指向栈顶元素 _stack-&g.
2021-01-20 16:53:20
130
原创 6-2 顺序表操作集 (20分)
注意细节//创建并返回一个空的线性表；List MakeEmpty(){ List t = (List)malloc(sizeof(struct LNode)); t->Last = -1; return t;}//返回线性表中X的位置。若找不到则返回ERROR；Position Find( List L, ElementType X ){ int i = 0; for(;i<=L->Last;i++){ if(L-.
2021-01-19 22:39:49
122
原创 6-3 求链式表的表长 (10分)
int Length( List L ){ int len = 0; while(L){ len++; L = L->Next; } return len; }
2021-01-19 22:37:48
104
原创 6-1 单链表逆转 (20分)
注意该题没有头结点1.头插法逆置注意没有头节点即可//逆置链表无头节点List Reverse(List L){ if(!L) return NULL; //自己创建一个头节点 List head = (List)malloc(sizeof(Node)); //必须给头节点下一个赋值空，否则逆置后最后一个结点不为空导致输出无法终止 head->Next = NULL; //保存L的下一个结点 List next;.
2021-01-19 16:51:26
328
原创 批量给PDF添加目录/附自制图形化软件
一、环境准备0.为方便对pdf资料进行学习，对pdf增加目录索引(影印版也可以使用)1.python 3 环境2.操作PDF的第三方库：PYPDF2pip install PyPDF23.目录结构txt文件使用一个txt文件，内容如下:每行写一个索引，前面写索引名，后面写pdf中的实际页码。行与行之间按照目录级别进行缩进，同级目录缩进相同。每行后面使用任意大于一个空格或者制表符接...
2020-04-17 10:33:15
1443
2
原创 centOs安装并使用mongodb 【国内镜像版】
一、安装1.使用yum安装RHEL/CentOS 用户新建 /etc/yum.repos.d/mongodb.repo，内容为:[mongodb-org]name=MongoDB Repositorybaseurl=https://mirrors.tuna.tsinghua.edu.cn/mongodb/yum/el$releasever/gpgcheck=0enabled=1...
2020-04-10 21:15:58
1875
原创 hadoop高可用namenode均处于standby状态
一、问题：hadoop高可用namenode均处于standby状态二.可能的解决方法1.几台节点的时间不同步，差值超过了35s(1) 解决方法：安装时间同步服务 ntpdate1.安装ntpdate服务 yum install ntpdate2.配置时间服务器 ntpdate ntp服务器地址(如：ntpdate s1a.time.edu.cn)(2) 国内常用时间服务器...
2020-03-25 16:56:42
1575
原创 spark RDD踩坑全集--不定时更新
一、算子合集二、RDD与DataFrame之间的转换三、RDD泛型转换问题1.RDD[ Iterable[ T ] ] =>RDD[ T ]场景: 对RDD[T] 进行groupBy分组处理后需要还原成RDD[T](实际上应该是Rdd[Int,Iterable[T])这里只考虑核心问题代码：val rdd:RDD[Iterable[T]]val transRdd:Rdd...
2020-03-01 23:58:15
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人