- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode刷题记录
创建两个列表，A用于在尾部加入，B用于在头部删除。中间需要使用pop把A中的元素逆序存入B中。字符串是不可变序列 新建一个列表复制原来的内容 在需要修改处进行修改。使用两个指针遍历列表，修改指针指向。python返回逆序数组。
2023-07-04 15:13:55
371
原创 八皇后问题
题目https://www.nowcoder.com/practice/fbf428ecb0574236a2a0295e1fa854cb?tpId=61&tqId=29558&tPage=3&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-ranking#include<iostream>#include<cstdio>#include<cstring>#include<v
2022-05-27 16:13:24
138
原创 BFS宽度优先搜索/DFS深度优先搜索
先访问邻居的三个状态(n-1,t+1),(n+1,t+1),(2n,t+1)再访问邻居节点的扩展结点#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int MAXN=100001;struct Status{ int n,t; Status(int n,int t):n(n),t(t){}};
2022-05-23 22:13:18
106
原创 【贪心算法】To Fill or Not to Fill
网址牛客输入For each case, the first line contains 4 positive numbers: Cmax (<= 100), the maximum capacity of the tank; D (<=30000), the distance between Hangzhou and the destination city; Davg (<=20), the average distance per unit gas that the car ca
2022-05-21 17:13:33
168
原创 最长严格递增子序列【动态规划】
最长严格递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。输入：nums = [0,1,0,3,2,3]输出：4输入：nums = [7,7,7,7,7,7,7]输出：
2022-05-07 17:07:55
671
原创 括号匹配问题
括号匹配问题1978:扩号匹配问题输入((ABCD(x))(rttyy())sss)(输出((ABCD(x)$$)(rttyy())sss)(? ?$C++解答#include<iostream>#include<cstdio>#include<string>#include<stack>using namespace std;int main(){ string str; whil
2022-05-05 22:31:15
522
原创 约瑟夫问题
约瑟夫问题使用队列解决队列用法包括pop，push，front，empty等#include<iostream>#include<cstdio>#include<queue>using namespace std;int main(){ int n,p,m; while(scanf("%d%d%d",&n,&p,&m)){ if(n==0&&p==0&&m==0)
2022-04-30 20:12:48
125
原创 KMP字符串匹配
KMP字符串匹配我是真的不理解#include<iostream>#include<cstdio>using namespace std;const int MAXM=10000;const int MAXN=1000000;int nextTable[MAXN];int pattern[MAXN];int text[MAXN];void GetNextTable(int m){ int j=0; nextTable[j]=-1; int
2022-04-30 19:58:07
80
原创 完数VS盈数
主要记一下vector的用法对vector的定义push_back()添加元素iterator迭代器以及遍历输出#include<iostream>//求一个数的所有因子#include<vector>#include<cstdio>using namespace std;vector<int> v1,v2;vector<int>::iterator it;int main(){ int sum; for(
2022-04-26 10:43:51
69
原创 KY79 浮点数加法
KY79 浮点数加法一道写了一晚上的题目一些每次改错只改一个的痛苦#include<iostream>#include<string>using namespace std;int main(){ string s1,s2; while(cin>>s1){ cin>>s2; int a[100]; int b[100]; int result1[100]={0},r
2022-04-19 21:30:10
145
原创 Day of Week题解
Day of Week题目描述python题解C++题解题目描述python题解直接调用python的datetime库，这也太好用了import datetimewhile True: try: month = ['January', 'February', 'March', 'April', 'May', 'June', 'July', 'August', 'September', 'October','November', 'December'] d
2022-03-31 19:38:47
1039
原创 BNU奖助成绩计算方法
使用之前的操作步骤需要在表头添加几行第一行是课程编号第二行是课程类型，必修2，专选0，公选1，辅修4第三行的是学分需要把表格去掉成绩外的部分复制到csv文件里，另存成csv（为了处理一些奇怪的格式问题再把csv打开复制回来里面会多很多问号，不用管，在程序中会处理问号大概是这样会把计算结果另存到新的xlsx里，共三行，分别是公选，必修，专选的成绩如果未选公选或者专选的话需要另外手动处理import pandas as pdimport xlsxwriter as xwimp
2022-03-15 11:13:31
448
原创 CCF小明种苹果&&小明种苹果（续）
小明种苹果#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int sum=0; int k=0;//记录编号 int maxa=0;//最大值 for(int i=0;i<n;i++){ int a; int shu=0; cin>>a; for
2022-02-16 17:03:07
218
原创 CCF稀疏向量&报数
C++解答由于数值量很大，使用数组的话会爆掉，可以使用map进行存储，同时将result设置成long long类型#include<iostream>#include<map>using namespace std;int main(){ int n,a,b; long long result=0; cin>>n>>a>>b; //int x[n+1]={0},y[n+1]={0}; map&
2022-02-14 10:04:08
406
原创 CCF线性分类器
C++解答//2020006-1#include<iostream>using namespace std;//结构体const int N=1000;struct Point { int x, y;} a[N], b[N];int acnt,bcnt;int main(){ int n,m; cin>>n>>m; acnt=bcnt=0; for(int i=0;i<n;i++){ int
2022-02-13 10:33:22
482
1
原创 CCF风险人群筛查
C++题解#include<iostream>using namespace std;pair<int,int> pii[205];int main(){ int n,k,t,x1,y1,x2,y2; int in=0;//经过 int stay=0;//逗留是连续的 cin>>n>>k>>t>>x1>>y1>>x2>>y2; for(int i=0;
2022-02-10 16:53:27
431
原创 存一些C++的用法
accumulateC++中accumulate的用法int sum = accumulate(vec.begin() , vec.end() , 42); accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。sortC++中 sort() 的使用sort(begin, end, cmp)其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，
2022-02-07 13:53:23
334
原创 CCF期末预测之最 佳阈值
题目背景题目描述输入格式输出格式样例输入60 01 01 13 15 17 1输出3C++解答我自己想的当然还是暴力求解，把所有y都当成阈值遍历一遍，找到最大正确率的阈值，不知道为啥只得了50分#include<iostream>using namespace std;int main(){ int n; int a=0; int max_num=0,max_a=0; cin>>n; int
2022-02-06 18:26:55
130
原创 CCF邻域均值
试题背景问题描述输入格式输出格式样例输入4 16 1 60 1 2 34 5 6 78 9 10 1112 13 14 15输出7C++求解暴力方法#include<iostream>using namespace std;int main(){ int n,L,r,t; int result=0; cin>>n>>L>>r>>t; int A[n][n]; f
2022-02-03 14:37:27
525
原创 CCF非零段划分
题目描述输入格式输出格式样例输入113 1 2 0 0 2 0 4 5 0 2输出5C++求解开始用了比较暴力的方法，把所有的数都作为p试了一遍，只得了70#include<bits/stdc++.h>#include <algorithm>using namespace std;int main(){ int m; cin>>m; int A[m]; for(int i=0;i<m;i++){
2022-02-01 16:59:54
710
原创 CCF数组推导&灰度直方图
题目描述输入格式输出格式样例输入60 0 5 5 10 10输出3015C++题解这个题比较简单，求max时即直接加上此时的Bi求min时，如果Bi值不变就加0，Bi值更改就加当前Bi值#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int nums[n]; for(int i=0; i<n; i++) { cin>>num
2022-02-01 13:37:27
767
原创 CCF序列查询新解
题目背景题目描述样例1输入3 102 5 8输出5C++解答#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int n, N;int main() { cin >> n >> N; int A[n + 1] = { 0 };//所有数组元素都置0 int f[N]; int g[N]; for (int i =
2022-01-30 09:16:54
745
2
原创 CCF序列查询（重拾C语言）
西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，题目背景题目描述样例1输入c++解答题目背景题目描述样例1输入3 102 5 8`输出15c++解答#include<stdio.h>#include<iostream>using namespace std;int n, N;int A[300];int main() { scanf("%d%d", &n, &
2022-01-29 10:46:55
624
原创 GPU版本pytorch安装过程
GPU版本pytorch安装过程查看自己电脑支持的CUDA版本在pytorch官网下载对应的版本输入语句查看版本如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入查看自己电脑支持的CUDA版本nvidia-smi30系列的显卡一般都是11.3如果不够11.3的话只
2022-01-23 13:48:06
1435
原创 WARNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connec
WRNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connection broken by ‘ConnectTimeoutError(<pip._vendor.urllib3.connection.HTTPSConnection object at 0x000001B089D2BF60>, ‘Connection to pypi.org timed out. (
2022-01-16 18:30:33
617
原创 Zero-shot
什么是Zero-shot在ZSL中，某一类别在训练样本中未出现，但是我们知道这个类别的特征，然后通过语料知识库，便可以将这个类别识别出来。概括来说，就是已知描述，对未知类别（未在训练集中出现的类别)进行推理。为什么要用Zero-shot深度学习(deep learning)已经在各个领域取得了广泛的应用，例如在图像分类问题下，其准确率目前可以达到不错的成绩。然而，deep learning是一种data hungry的技术，高的准确率建立在预先给模型“喂了”大量的数据，即，需要大量的标注样本才能发
2021-12-17 12:37:39
6516
原创 买新电脑之后我都装了什么
一些瞎写QQ微信百度网盘clash for windowspycharmAnacondaVisual Studio CodeVisual Studiocodeblocksmysqlworkbenchsteam谷歌待更新（狗头
2021-11-27 20:21:36
562
原创 使用html javascript css创建一个网页loading
先附上代码css @import url(https://fonts.googleapis.com/css?family=Open+Sans); .hhh{ position: absolute; left:50%; -webkit-transform:translateX(-50%); transform: translateX(-50%);} .load{ position: relative; /*因为子元素需要绝对定位，为了以load为参照物，将其定位设为relative*/
2021-11-25 10:43:38
1034
原创 在Visual Studio上配置opencv
想要在cpp中使用#include "cv.h"#include "highgui.h"发现正常的cpp依赖里没有这些头文件，需要自己手动安装首先找到一个靠谱的教程比如说https://blog.youkuaiyun.com/qq_41175905/article/details/80560429https://blog.youkuaiyun.com/maizousidemao/article/details/81474834最好是能使用Visual Studio（不要觉得很麻烦就不装vs） 在安装vs的时候需要
2021-11-25 10:21:17
3094
3
原创 图像检索（sketch image retrieval）
一些跑不动的代码罢了https://github.com/AnjanDutta/sem-pcychttps://github.com/sounakdey/doodle2search上面两个运行流程差不多 数据集很大下不下来，跑源代码下数据集会报错https://emizzz.github.io/sketch-to-icon/一个能用的草图检索网站 图标检索https://github.com/willard-yuan/flask-keras-cnn-image-retrieval在下数据时出现
2021-11-03 21:02:34
456
5
原创 Sketch-based image retrieval and shape matching代码运行（二）
安装完matconvnet之后进行下一步run [CNNIMAGERETRIEVAL_ROOT]/setup_cnnimageretrieval;这一步到没啥问题然后再下一步train_cnnsketch2imageretrieval;在下载文件时出了点问题，可能是由于连接官网时出了点问题可以去官网上直接下载文件，就是速度非常感人https://www.vlfeat.org/matconvnet/models/...
2021-10-28 18:29:25
225
原创 编译原理-语法分析flex&bison（一个奇怪的报错解决）
在做本次编译原理实验时出现了一个奇怪的问题在老师给的文档里有这样一个测试案例int main(){ int i = 3; %666 if(i - 2 == 1){ // note i = i + 8 } float p[i = 2.52;}计划输出Error type A at line 3 : Mysterious characters '%'Error type B at line 4: Missing ';'.Error type B at line 6: Missin
2021-10-27 21:29:06
2815
原创 Sketch-based image retrieval and shape matching代码运行（Matconvnet配置）
首先需要配置Matconvnetrun [MATCONVNET_ROOT]/matlab/vl_setupnn;跳转到matlab/vl_setupnn，可以直接下载github的文件，在matlab上打开安装包即可配置matconvnet的教程参考教程在运行vl_compilenn会报下面的错'cl.exe' 不是内部或外部命令，也不是可运行的程序 或批处理文件。 查了一下得知需要vs带的cl编辑器，我本以为我有VS code，信心满满的在vs code的文件夹里找了半天，最后痛苦的发现
2021-10-27 21:11:05
348
原创 Visdial视觉问答游戏（pytorch无法入门系列）
一次想要运行https://github.com/batra-mlp-lab/visdial-rl的泪目经历基于文章Learning Cooperative Visual Dialog Agents with Deep Reinforcement Learning（可以自行搜索下载）因为用的是学校的云主机，之前还为搞代理搞了半天，最后发现好像连校园网就行（dog）在ubuntu18.04环境下运行获取源码git clone https://github.com/batra-mlp-lab/visd
2021-10-10 20:16:54
902
原创 Visual Event安装方法
下载地址：Visual Event点击下载即可 下载后是一个crx文件（没毛病就是这样）安装：Chrome浏览器，在地址栏中输入chrome://extensions/，回车，即可打开“扩展程序”页面（或者也可以点击Chrome谷歌浏览器右上角的三道横线状的“自定义及控制 Google Chrome”按钮，在弹出的菜单中选择“工具”菜单下的“扩展程序”来打开“扩展程序”页面）然后把刚才下载的crx文件拖动到Chrome扩展程序页面，这时会显示“拖放以安装”，点击即可如果手动添加不了，请按一下操作
2021-10-08 19:23:14
2070
原创 ValueError: check_hostname requires server_hostname
救救！pip按包时报错原因竟为此！出现这个原因是因为你挂了梯子（狗头），导致hostname出错关掉就好了！！
2021-10-05 11:29:11
130
原创 基于文字情感的民族音乐智能生成项目Bert+Magenta【音乐生成部分】（一）
magenta环境配置欢迎使用Markdown编辑器环境配置合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdow
2021-08-08 08:19:58
1070
2
数据结构 实验五 最小堆 Huffman树
2021-10-27
数据结构 实验六 Dijkstra最短路径算法
2021-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人