sherpahu-CSDN博客

原创 python使用numpy将dict保存为文件或从文件中加载出来

保存import numpy as npd={'a':1,'b':2)np.save('d.npy',d)加载import numpy as npd=np.load('d.npy',allow_pickle=True)

2021-04-09 15:16:12 698

原创论文笔记——Deep State Space Models for Time Series Forecasting

链接NeurIPS2018，亚马逊做的研究。https://papers.nips.cc/paper/8004-deep-state-space-models-for-time-series-forecasting主要工作将state space models(SSM)与深度学习结合起来。将基于独立的时间序列的线性的state space model用联合起来学习的RNN进行参数化。并且...

2021-03-30 19:45:55 3403

原创刷题笔记：PAT&Leetcode

https://github.com/sherpahu/AlgorithmsNotes刷题笔记：C++基础知识——STL之algorithm.md刷题笔记：C++基础知识——STL之heap.md刷题笔记：C++基础知识——STL之list.md刷题笔记：C++基础知识——STL之map.md刷题笔记：C++基础知识——STL之pair&tuple.md刷题笔记：C++基础知识——STL之queue&priority_queue.md刷题笔记：C++基础知识——STL之set.

2021-03-30 14:03:51 612

原创 2021年上海交通大学计算机系考研机试题

674. 最长连续递增序列leecode原题 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/class Solution {public: int findLengthOfLCIS(vector<int>& nums) { if(nums.size()==0)return 0; vector<int>dp(nums.s

2021-03-23 15:37:07 5367 1

原创 PAT排序题

插入排序 bool isOutput=false; for(int i=1;i<n;i++) { sort(backup.begin(),backup.begin()+i+1); //左闭右开区间 if(isOutput){ bool flag=false; for(int x:backup){ if(flag)cout<<' '; el

2020-09-03 23:36:31 166

原创常用重载

struct Node{ int v,c; bool operator < (const Node&a)const{ return c!=a.c?c>a.c:v<a.v; }};必须加const否则报错struct cmp{ bool operator()(const pair<int,int>&a,const pair<int,int>&b)const{ return

2020-08-28 09:24:17 150

原创 2020 7月最后一题

#include <bits/stdc++.h>using namespace std;const int maxn=50010;int n,m;set<int,greater>s;int que[maxn],bef=INT_MIN;unordered_map<int,bool>vis;int main(){#ifdef ONLINE_JUDGE#elsefreopen("…/1.txt",“r”,stdin);#endifcin>>n

2020-08-28 00:39:07 143

原创 2020年7月春季PAT题解

99分，最后一题最后一个点没过。这次实在太坑了，考到还剩50分钟时被通知第二机位的小程序挂了，是小程序直接闪退了，就只能提前交卷了。交卷后做了十几分钟把最后一题做了出来，今天看到了题目被放到了教育超市，模拟考试了一下，调了9分钟就只差最后一分了。唉，太遗憾了，我感觉应该是我的手机不行，之前模拟考可能也是小程序挂了，监考老师没有提醒我，我也就没注意到，摄像几个小时就会出现这个问题，太坑了，太坑了。换手机，9月再来。A7-1 Prime Day (20分)The above picture is

2020-08-25 23:02:37 515 2

原创 PAT1055 The World‘s Richest 不同STL对用时的影响

这题关键在于不能在每次query时排序或建优先队列，而应该先排好，再想方法输出对应年龄段的人。此题query对时间的影响最大，着重点应该是降低query用时。之前也听闻过priority_queue的STL实现很慢，经过这题看来不应该使用priority_queue来降低用时。直接排序+string#include <bits/stdc++.h>using namespace std;const int maxn=100100;int n,m,k;struct Per{

2020-08-25 17:15:09 110

原创 Manjaro+deepin-wine5安装微信2.9.5最新版(发送图片、粘贴URL均可行，无阴影边框)

Manjaro或Arch系统安装微信最新版，可以粘贴URL、可以发送大图片、没有阴影边框。

2020-08-22 13:14:41 3199 3

原创 PAT 1089 Insert or Merge

7月PAT模拟考试中有这题，之前没真正做这题，考试的时候就没做出来。忽略了数组中有相等元素的情况，太坑了#include <bits/stdc++.h>using namespace std;int origin[200],s[200];int n,idx;int merge(){ int l,before=-1; for(l=1;;l*=2){ int lun=n/l; for(int i=0;i<lun;i++){

2020-07-22 22:19:33 91

原创 PAT 1044 Shopping in Mars 利用二分查找优化时间复杂度

1044 Shopping in Mars (25分)需要找到一段数列，其和最接近m。需要求某一段的和就使用s[]数组存储前n项和，s[j]-s[i-1]==m则表明i~j之前和为m。注意下标从1开始，较为方便。O(n^2)暴力超时做法#include<bits/stdc++.h>using namespace std;const int maxn = 100010;int n, m, tmp, s[maxn];int minn = INT_MAX;vector<pai

2020-07-18 11:39:53 90

原创 PAT 2019 冬季 12月考试题解

总的而言这次考试很简单，要是今年的能跟这次一样简单就好了，可惜会加难度Good in C模拟题一个小tip，可以将最后一行非大写字符都先换成空格，再用istringsteam读入#include <bits/stdc++.h>using namespace std;vector<string>v[200];int main(){#ifdef ONLINE_JUDGE#else freopen("1.txt","r",stdin);#endif s

2020-07-17 12:43:45 111

原创 Manjaro安装显卡驱动失败或者启动黑屏卡死、启动Windows后mount失败的原因以及安装Nvidia Prime

我的电脑配置：HPOMEN（惠普暗影精灵）Nvidia 1050Ti显卡驱动安装失败可能的原因：1.没有开启传统模式并且关闭安全模式惠普的笔记本电脑是在启动时按ESC，然后按F12，再在某个菜单页面的启动选项里关闭安全模式，打开传统模式（具体在哪记不清了，可以多找找）参考https://blog.csdn.net/qq_31815513/article/details/9074...

2020-07-13 19:27:29 1382

原创 PAT刷题——图的最短路径(Dijstra)

PAT1003Dijstra#include <bits/stdc++.h>using namespace std;const int MAXN=510;int n,m,st,ed,G[MAXN][MAXN],weight[MAXN];int d[MAXN],w[MAXN],num[MAXN];bool vis[MAXN];const int INF=1000000000;void dijstra(int s){ fill(d,d+MAXN,INF); memset(nu

2020-05-09 23:11:21 153

原创 PAT刷题——map以及字符串翻转

mapmap默认使用升序排列，要降序输出可以使用反向迭代器。unordered_map不排序，在大模拟题map超时时使用。1002 应用map反向迭代https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000#include <bits/stdc++.h>using namesp...

2020-05-07 23:43:53 405

原创 PAT甲级1034 Head of a Gang

并查集#include <bits/stdc++.h>using namespace std;struct gang{ int head=-1; int weight=0; int num=0;}Gang[2010];int fa[2010],weight[2010];int numPerson=1,n,k,w;int find(int x){ if(x==fa[...

2020-05-04 22:45:28 93

原创基于点击率预估的推荐&视频点击预测大赛20名分享

基于点击率预估的推荐传统方法的局限推荐系统的传统方法很多如协同过滤等其实很难用于生产的系统面对海量的用户数据时，协同过滤不能很好地解决数据稀疏性的问题和满足实时性的要求。当一个系统如电商平台的用户数据过多时，大部分用户都是非活跃用户，非活跃用户点击的商品也很少，构建矩阵时矩阵会非常稀疏，难以确定与用户相似的其他用户，也难以确定与用户点击商品相似的其他商品。另外，协同过滤每次都要实时计算所...

2020-02-09 20:56:25 1414

原创个性化推荐系统——3. 模型搭建与训练

模型搭建import pickleimport pandas as pdimport numpy as npfrom sklearn.model_selection import train_test_split读取数据title_count, title_set, genres2int, features, targets_values, ratings, users, movi...

2020-02-03 22:52:25 1661 1

原创个性化推荐系统——2. 数据预处理

数据预处理各种ID不用变,UserID,OccupationID,MovieID类别数据用字典转化为数字类型，Gender,Age,GenresTitle进行word2vec的转换import pandas as pdimport numpy as npimport pickleimport redef load_data(): #读取User数据 users...

2020-02-03 19:31:35 1275

原创个性化推荐系统——1. 数据集探索

使用MovieLens数据集下载数据集下面这段代码写得很完备，很高大上import pandas as pdfrom sklearn.model_selection import train_test_splitimport numpy as npimport seaborn as snsfrom collections import Counterimport tensorflo...

2020-02-01 21:47:32 963 1

原创 Linux下使用dev c++

从https://sourceforge.net/projects/orwelldevcpp/下载wine Dev-Cpp\ 5.11\ TDM-GCC\ 4.9.2\ Setup.exe安装除字体选Noto Mono外其余全都默认wine ~/.wine/dosdevices/c:/Program Files (x86)/Dev-Cpp/devcpp.exe启动dev c++无法...

2020-01-11 14:42:23 16007 2

原创 LinuxMint安装后的简单配置

Arch系和debian系终究有些不同，碰到了一些东西并不通用，所以安装第三个系统，在机械硬盘上分了200G给LinuxMint启动项按e，编辑，在quiet后加上nomodeset进入垃圾画质换源sudo cp /etc/apt/sources.list.d/official-package-repositories.list /etc/apt/sources.list.d/offi...

2020-01-11 12:30:55 2547

原创 Manjaro/Arch下Pango-ERROR Harfbuzz version too old的解决方法

参考：https://screeps.com/forum/topic/2797/client-crashes-on-keyboard-input-linux/6wget https://archive.archlinux.org/packages/p/pango/pango-1%3A1.44.1-1-x86_64.pkg.tar.xzsudo pacman -U pango-1:1.44....

2020-01-07 22:16:54 6064 5

原创 linux下conda环境中安装polynote的方法，安装jep时“error: command 'gcc' failed with exit status 1”报错的解决方法

polynote是netflix推出一种多语言编程notebook 环境，与Apache Spark 集成，并为Scala、Python 和SQL 提供强大的支持。jupyter notebook的代码补全总是有问题，jupyterlab压根没有代码补全，写python的时候总是感觉极为不变，更遑论多语言编程了。（看着jupyterlab的Github页面上的1000多个issue我实在是无语）...

2020-01-06 21:11:02 976

原创 leetcode之滑动窗口

滑动窗口滑动窗口指一段连续的序列，一个队列，从一侧进入，从另一侧弹出.。以leetcode3为例通过起始和终止索引代表滑动窗口class Solution {public: bool alphabet[1000]; int lengthOfLongestSubstring(string s) { int i=0,j=0,ans=0; int...

2020-01-06 14:03:49 149

原创 Manjaro安装后的配置

常用软件搜狗输入法（真正能用的方法）按照网上排得最靠前的方法都会出现很多问题。https://www.manjaro.top/post/manjaro-an-zhuang-sou-gou-shu-ru-fa/这个方法可行。作者：紫色妖姬半岛链接： https://liyepan.github.io//post/manjaro-an-zhuang-sou-gou-shu-ru-fa...

2019-12-28 20:38:25 3412

原创 lightgbm gpu在ubuntu/linuxmint下的安装与验证的真正方法

垃圾教程太多sudo apt-get install libboost-dev下载项目https://github.com/microsoft/LightGBM解压zipcd Lightgbm-mastermkdir build ; cd buildcmake -DOpenCL_LIBRARY=/usr/local/cuda/lib64/libOpenCL.so -DOpenCL...

2019-12-22 16:45:22 578 1

原创 Manjaro KDE下安装Nvidia驱动并用一行脚本命令实现Nvidia Prime与Intel核显模式切换

在我的环境（Nvidia 1050Ti，Intel核显，Manjaro18.1.2，KDE）下安装成功，根据知乎上一位学长的介绍使用了较长时间也没问题。主要参考来源：Manjaro论坛Github脚本optimus-switch-sddm这是SDDM的，对应KDE版本，如果你安装的是Gnome可以看同作者的GDM。安装方法：主要参考Github脚本的说明大体如下安装nvidia私...

2019-11-22 00:01:09 13920 17

原创 Manjaro安装Nvidia显卡驱动失败或者启动黑屏卡死的原因以及Nvidia Prime与Intel核显切换方法

解决Manjaro KDE上Nvidia显卡驱动无法安装，或者安装后卡死的问题。并且利用脚本实现Nvidia Prime和Intel核显切换。...

2019-11-20 09:59:48 7100 10

原创屏蔽网站JavaScript解决网页CPU占用过高

现在某些人的博客搞得花里胡哨，乱七八糟的js部件干扰视线，打开网站后CPU占用急剧飚高，风扇呼呼地转。比如说这个：https://www.cnblogs.com/feffery/p/11468762.html文章写得很好，但给人感觉就是整个网页华而不实，就应该直接屏蔽JavaScript。博客园这种js只起到装饰作用，屏蔽后不会带来太大负面影响，整个网页清净了，开始认真学习吧。屏蔽工具：S...

2019-11-09 11:42:15 1067

原创 pip安装prophet的血泪史（C++编译器、pystan、fbprophet）

安装C++编译器conda install libpython m2w64-toolchain -c msys2安装pystanpip install pystan安装prophetpip install fbprophet如果之前用错误的方法安装上了的话，可以用pip install --upgrade --force-reinstall --user fbprophet（我用的是...

2019-10-10 09:25:21 6429 8

原创 ConEmu终端加速

ConEmu与cmd不同，应该按照linux的方法使用export代理端口。export http_proxy=http://127.0.0.1:1080export https_proxy=http://127.0.0.1:1080检验curl cip.cc参考：

2019-10-03 17:22:36 337

原创 Window 10下使用zsh的多种体验——ConEmu&Msys2+ConEmu_ChildGUI&Msys2&Mintty+ConEmu&ArchWSL

前言前些天，按照一个错误的博客进行磁盘挂载把我的Mint给搞崩了，此后花了两三天时间尝试了Manjaro总是无法安装Bumblebee或者Prime。但是更诡异的问题是我在双系统下启动Win10后，Mint或者Manjaro的磁盘挂载就会出问题，显示无法Mount，我寻思我的C盘没有挂载过不应该会出现无法识别sda7的问题，在google了很久之后依然没有好的解决方法，结果就是在双系统环境下启动...

2019-10-02 10:50:21 2870

原创跨平台的优秀截图软件flameshot——Linux下替代snipaste

https://github.com/lupoDharkael/flameshot功能丰富，极为优秀windows下下载方法https://imgur.com/a/90DK6yUManjaro下sudo pacman -Ss flameshot在设置中开启贴图、文字

2019-09-30 17:47:39 621

原创 Mint下深度学习环境（tensorflow、pytorch）配置(CUDA10.0,cudnn7.5.0,tf1.14.0,pytorch1.2.0)之二——软件工具配置

文章目录前言优化配置Chrome安装卡顿问题解决仿照CentBrowser的功能来安装插件此处无声胜有声搜狗输入法安装WPS上网工具电池管理CPU高性能模型与省电模式Markdown必备TyporaVScode笔记解压工具字体修改OCR软件Gnome-Do深度截图（deepin-screenshot）存储清理软件彻底卸载脚本福昕pdf前言在写第一部分时，写的过多，直接写了近万字。拆分一下，把...

2019-09-09 20:16:54 433

原创安装mlxtend，找不到包和The environment is inconsistent的解决方法

pip直接安装（pip install mlxtend）和conda安装（conda install -c conda-forge mlxtend）都失败了pip、conda直接安装找不到包，conda从conda-forge安装提示环境不一致（The environment is inconsistent）直接从pypi上下载whl，https://pypi.org/project/ml...

2019-09-07 16:35:17 3527 3

原创 Mint下深度学习环境（tensorflow、pytorch）配置(CUDA10.0,cudnn7.5.0,tf1.14.0,pytorch1.2.0)之一——Mint安装及深度学习框架安装

前言前几天Win10升级失败后回滚导致了很多不能容忍的bug（无法重命名文件夹、office不能用也不能成功重装、某些应用程序安装也提示缺失dll），被迫重装了Win10。在配环境的过程中十分痛苦，比如lightgbm的gpu版的安装令人吐血（不知道微软自家的产品为什么不能优化一下在Win10上的体验），遂决定转战linux系统。前前后后，尝试了Ubuntu16.04（貌似因为UtraISO的...

2019-09-05 21:30:21 739

原创 vscode中bits/stdc++.h 导入后出现path有关报错

前几天把win10系统折腾崩了，重装了一次后vscode需要重新安装。但是在按照大佬的教程说明安装之后，却出现了如下问题：百般尝试都没有起作用。只能通过，F1->C/C++:Build Debug And Activate File实现编译运行...

2019-09-01 10:51:21 1588 2

原创 Keras自定义损失函数和度量显示inf解决方法

去掉自定义函数的axis=-1def rmse(y_true, y_pred): return backend.sqrt(backend.mean(backend.square(y_pred - y_true)))model_lstm.compile(optimizer="adam", loss=rmse, metrics=[rmse])

2019-08-23 15:07:14 1138