- 博客(136)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【C++】STL库总结 - 适用于ACM、CSP认证、蓝桥杯、PAT等竞赛考试
ps：以下为个人收集、整理和总结，如有错误请见谅！ ♪(･ω･)ﾉ一.string应用：代替一般字符数组char str[];访问：通过下标访问注：如果要读入或者输出，只能用cin,cout迭代器访问：string::iterator it;string和vector一样，支持直接对迭代器进行加减某个数。如：str.begin()+3;函数：#include<string> using namespace std; string str;
2022-03-16 13:50:03
2236
原创 【tensorflow】tensorflow-model-server安装
直接在ubuntu上使用apt-get进行安装1、环境说明①、操作系统：ubuntu②、网络要求：需要能够科学上网2、安装依赖sudo apt-get install -y python3 build-essential curl libcurl3-dev git libfreetype6-dev libzmq3-dev pkg-config python3-dev python3-numpy python3-pip software-properties-common swig zip zli
2022-03-01 11:12:18
1034
原创 【tensorflow】Tensorboard启动的一些问题的解决办法
大致的解决思路：1、确保tensorflow、tensorflow-gpu、tensorboard、python版本的一致（旧版本一定要卸载干净）2、tensorboard环境配置3、启动沙箱环境4、强制加上 --host=127.0.0.1 指定端口访问原博文地址：1、tensorflow学习（一）环境配置，启动tensorboard的时候遇到的小问题2、Tensorboard调用的终极解决办法...
2022-02-28 14:42:36
902
原创 【tensorflow】inception v3模型训练数据报错，已解决
参考文章训练数据：基于Inception v3进行迁移学习训练自己的数据集但没有那么顺利，出现错误的情况有：1、cannot import name ‘trace’ from ‘tensorflow.python.profiler’2、AttributeError: module ‘tensorflow’ has no attribute ‘estimator’参考了网上的一些解法，有提及tensorboard、版本问题等，但都没有解决。终于，看到了这篇文章：【学习笔记】Tensorflow
2022-02-27 12:54:03
1562
原创 【小程序】仿知乎——知识付费类小程序（大咖咨询、Live推荐...）
1软件功能说明“听我说”是一个知识付费分享平台，服务包括优质音频信息提供、个性化咨询、知识和技能分享等。将邀请行业大咖到平台进行分享，以此获得影响力和知识变现收益。同时为多个领域的学习者提供知识及其他优质服务，通过规模化降低学习成本为学习者提供有价值的学习服务，并鼓励更多人参与分享。项目小组致力于打造一个分享知识、经验和技术的平台。本平台既能够能供大家分享自己的知识经验，同时又能提供有针对性咨询服务，包括音频、视频等多媒体形式。与用户交互的部分以微信小程序的形式呈现，另包括一个能实现审批、监控等功能的后台
2022-01-19 14:06:54
3560
8
原创 【CSU-PIPIOJ】1210 爬楼梯游戏
题目描述现有n阶楼梯，PIPI从第一阶走到第n阶，每次可以跨一阶或者两阶，问PIPI从第一阶走到第n阶总共有多少种可能。为了防止结果过大，需要让结果对p取模。ps: p = 1e9+7.输入输入包含多组测试用例。每组样例第一行输入楼梯的阶数n。(1<=n<=1000000)输出对于每组样例，输出方案数。最后结果对109+7取模。样例输入123样例输出123注意推荐使用scanf、printf，以防超时！代码实现#include<stdio.h>
2021-07-06 20:37:17
377
1
原创 【CSU-PIPIOJ】1209 模拟出入栈游戏
参考地址题目描述PIPI现有a-z 26个小球模拟出入栈操作，小球按照a~z的顺序压入栈，在栈顶的元素可以随时被取出，在游戏开始前给出任意26个字母的一些排列，问是否能够由出栈顺序得到这个排列。输入输入包含多组测试用例。每组测试用例包含26个字母组成的一个序列。输出若出栈顺序合法，输出"yes",否则输出"no".样例输入abcdefghijklmnopqrstuvwxyzzabcdefghijklmnopqrstuvwxy样例输出yesno前导知识快速判断出栈序列是否合法
2021-07-05 21:51:36
676
原创 【CSU-PIPIOJ】1208 选球问题
题目描述PIPI现有a-z共26种球，权值从a到z依次为1,2,3…26,现从已有的n个球中选出固定k个从左到右排列，要求右边的球权值至少比左边大2，在给定n和k的情况下，求最小权重和。输入输入包含多组数据。每组数据第一行包含两个整数 n,k (1<=k<=n<=50)第二行是一个长度为n的字符串。输出对于每组样例，输出最小权重和。若不存在输出-1.样例输入5 3xyabd样例输出29注意：特殊情况（k=1时的情况）代码实现#include<iostre
2021-07-05 21:19:47
274
原创 【CSU-PIPIOJ】1254 PIPI上学路
题目描述PIPI每天早上都要从CSU的某个位置走到另一个位置。CSU可以抽象为一个n*m的方格。PIPI每天都要从(x1,y1)走到(x2,y2)，规定每次可以向下或者向右移动一格。总共有q次询问，每次询问从(x1,y1)走到(x2,y2)有多少条不同的路径，答案对1000000007取模。输入输入包含多组测试用例。对于每组测试用例，首先输入三个整数n,m,q(1<=n,m,q<=5000),代表方格的大小和询问次数。接下来q行，每行输入四个正整数 x1, y1 , x2, y2 (1
2021-07-04 12:48:39
390
1
原创 【CSU-PIPIOJ】1253 最小价值和
题目描述给定 n 个整数对(ai, bi) , 每个整数对的价值是(i-1)*ai + (n-i)*bi (下标从1开始， 这里的 ai 、bi 和输入不一定对应)，然后问所有整数对的最小价值总和。输入输入包含多组测试用例。对于每组测试用例，首先输入数对的数量n(n<=1e5)接下来输入n对数对 ai bi (0<=ai,bi<=1e9)输出对于每组测试用例，输出这些整数对的最小价值总和。样例输入33 22 46 1样例输出11提示0 * 6 + 2 *
2021-07-04 11:39:54
312
原创 【算法】哈密顿回路
// 哈密顿回路 // 输出所有路径 #include<iostream>using namespace std;const int N = 5;int arc[N][N]={ {0,1,0,1,0}, {1,0,1,0,1}, {0,1,0,1,1}, {1,0,1,0,1}, {0,1,1,1,0}};int visited[N]; // 初始均为未访问 int x[N]; // 初始均为0结点 int Hamiton(){ // 初始化 从点0开.
2021-05-06 19:52:45
1265
原创 【蓝桥】第十二届 路径
// 最短路径 图论 Dijkstra#include<iostream>#include<cstring> #include<cmath>#define INF 0x3f3f3f3f // 假设为无穷 using namespace std;int g[2022][2022];int vis[2022];int dist[2022];// 最大公约数 int gcd(int a,int b){ if(b==0) return a; r
2021-05-06 16:13:54
206
原创 【蓝桥】第十二届 货物摆放
代码实现// 规律 枚举 #include<iostream>#include<cmath>typedef long long ll;using namespace std;long long n;int ans;const ll N = 2021041820210418;int main(){ for(n=100000;n<800000;n++){ if(n*n*n > N){ //cout<<n<<end.
2021-05-06 14:58:04
187
转载 【蓝桥】（枚举优化）整数拼接
参考文章问题描述给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格式一个整数代表答案。
2021-04-17 15:10:24
154
原创 【蓝桥】（位运算）出现K次与出现1次
问题描述数组中只有1个数出现了1次，其他的数都出现了K次。请输出只出现了1次的数。输入16 32 2 2 9 7 7 7 3 3 3 6 6 6 0 0 0输出9解题思路代码实现#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n;int k; int a[101];string s[1
2021-04-16 14:46:07
197
转载 【蓝桥】（动规）数字三角形
参考文章问题描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数 N(1 ≤ N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 1 至 100 之间的整数。输出格式输出一个整数，表示答案。样例输入5
2021-04-15 20:53:13
520
原创 【蓝桥】（字符串）回文日期
问题描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个ABABB
2021-04-15 19:05:54
219
转载 【蓝桥】（搜索）单词接龙
参考文章问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式 输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有一个单词，输入的最后一行为一个单个字
2021-04-15 09:08:49
108
转载 【蓝桥】（搜索）算法训练 和为T
参考文章问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。 输出格式 输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。 若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。 最后一行输出总方案数。 样例输入5
2021-04-14 23:10:06
119
原创 【蓝桥】（搜索）带分数
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。**注意特征：**带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。**注意：**不要求输出每个表示，只统计有多少表示法！样例输入1100样例输出111
2021-04-14 00:04:34
130
转载 【蓝桥】（搜索）大臣的旅费
参考文章问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行
2021-04-12 23:02:58
88
转载 【CSP认证】201809_3 元素选择器
参考文章【样例输入】11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p【样例输出】3 6 9 111 602 9 111 11代码实现#include<iostream>#include<cstring>#i
2021-04-10 18:49:55
90
转载 【CSP认证】201803_3 URL映射
参考文章问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时，匹配成功
2021-04-10 15:10:24
118
原创 【CSP认证】201703_3 Markdown（20分）
原文地址参考文章满分代码#include<bits/stdc++.h>using namespace std;string s;void f1();void f2();void f3();string pr1(string s);string pr2(string s);string pr1(string s){ string ans; for(int i=0;s[i];i++){ if(s[i]=='_'){ //c
2021-04-09 16:43:26
120
转载 【CSP认证】201409_4 最优配餐
参考文章问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。 送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费1
2021-04-08 20:36:01
140
转载 【CSP认证】201612_3 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。 具体地，用户名和角色名称都是由小写字母组成的字符串，长度不超过 32。权限分为分等级权限和不分等级权限两大类
2021-04-08 17:41:55
163
转载 【CSP认证】201609_3 炉石传说
参考文章问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
2021-04-07 21:25:28
108
转载 【CSP认证】201604_3 路径解析
参考文章问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号
2021-04-07 19:17:12
109
原创 【CSP认证】201512_3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|..__/|.._.<|.|_|.| .\____|____/|_|...|_|.\_\\___/.
2021-04-06 22:40:08
160
原创 【CSP认证】201509_3 模板生成系统（90分）
问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为 VAR，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果变量
2021-04-06 18:28:20
122
转载 【CSP认证】201503_3 节日
参考文章问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。 为了方便你推算，已知1850年1月1
2021-04-05 20:53:49
102
原创 【CSP认证】201312_2 ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加
2021-04-04 23:11:01
171
转载 【CSP认证】201412_3 集合竞价
问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 3. cancel i表示撤销第i行的记录。 如果开盘价为p0，则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此，此时的开盘成交量为出价
2021-04-03 20:52:32
282
原创 【CSP认证】201403_2 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。 现在我们希望你写一个程序模拟点击窗口的过程。 输入格式 输入的第一行有两个正整数,即 N
2021-04-03 10:25:48
104
原创 【CSP认证】201412_2 Z字形扫描
问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。 输入格式 输入的第一行包含一个整数
2021-04-03 09:36:03
151
原创 【CSP认证】201512_2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时被消除。 输入格式 输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。 接下来
2021-03-29 18:40:26
88
原创 【CSP认证】201604_1 俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，则该行被消除并得分。 在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行
2021-03-28 16:41:02
122
原创 【CSP认证】201609_2 火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。 假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。
2021-03-27 20:32:36
95
转载 【CSP认证】201612_2 工资计算
参考文章问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不超过1500元的部分，税率3%； 3） A中超过1500元未超过4500元的部分，税率10%； 4） A中超过4500元未超过9000元的部分，税率20%；
2021-03-26 23:02:55
96
转载 【CSP认证】201612_1 中间数
参考文章问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。 输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整数，依次表示a1, a2, …, an。输出格式 如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。 样例输入
2021-03-26 20:41:25
119
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人