- 博客(88)
- 收藏
- 关注
RSS订阅原创 使用vs进行cmake调试 Unable to start debugging
进入document后发现文件夹VS不存在，反而有两个不同版本的vs。进入调试-选项-cmake。删除不用的那个vs2019。
2023-12-23 15:48:34
362
原创 paddleocr 下载超时换源百度 ReadTimeOutError
pip install “paddleocr>=2.0.1” -i https://mirror.baidu.com/pypi/simple
2023-12-19 10:38:25
681
原创 配置paddleocr及paddlepaddle解决报错 GLIBCXX_3.4.30 FreeTypeFont
【代码】配置paddleocr及paddlepaddle解决报错 GLIBCXX_3.4.30 FreeTypeFont。
2023-12-19 09:37:22
834
原创 conda环境安装simplecv
Python Setup Tools：setuptools（conda自带）Python 2.7（我用的python==3.7）Easy_install（安装工具，我没下）
2023-09-06 16:43:19
321
原创 7-8 深入虎穴 动态二维数组vector存储 bfs求最长路径 42行代码
参考博客，太强了！！！著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。
2020-11-24 18:37:07
224
原创 L2-012 关于堆的判断 完全二叉树
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入一个初始为
2020-11-23 17:51:10
176
转载 L2-006 树的遍历 (25分) 层序遍历 先建树后bfs输出
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include <bits/stdc++.h>#d
2020-11-23 12:05:17
169
原创 L2-004 这是二叉搜索树吗?
参考博客一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格式：如果输入序列是对一棵二叉搜索树或
2020-11-23 11:00:36
112
原创 idea修改css不起作用
强制清除浏览器缓存即可打开开发者模式（F12）右键清空缓存本来以为是idea的问题，但是其实我已经开了热部署而且jsp文件也可以正常修改最后发现是浏览器的锅QAQ参考博客
2020-11-20 22:32:41
5479
4
原创 dijkstra专题：朴素版+堆优化版 旅游规划
稠密图（m->n*n） 邻接矩阵 朴素dijkstra稀疏图（m->n） 邻接表 堆优化dijkstra题目1#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define lll __int128_tusing namespace std;typedef long long ll;const int N=510;int n,m;int g[N][N];//稠密图用邻接矩阵存边in.
2020-11-08 13:24:29
112
原创 idea热部署 修改后自动更新，无需重启
自动更新运行时启动：debug模式，项目发布方式：war explorer并且Tomcat：On Update action已经配置：Update classes and resources必须重启的情况：修改web.xml（了解的大佬可以在评论区补充）修改完配置后，debug模式运行...
2020-10-02 16:19:01
949
原创 7-79 List Components (25分) 图的dfs bfs
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS (Depth First Search) and BFS (Breadth First Search). Assume that all the vertices are numbered from 0 to N-1. While searching, assume that we alw
2020-05-19 12:13:37
213
原创 7-73 整型关键字的散列映射 (25分) 测试点
给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。输入样例:4 524 15 61 88输出样例:4 0 1 3mm不能只开1005，应该为p的大小map去重#i
2020-05-15 21:34:40
642
2
原创 7-68 城市间紧急救援 (25分) 矩阵存边 Dijkstra
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数，
2020-05-14 11:19:21
781
原创 7-66 哥尼斯堡的“七桥问题” (25分) dfs判断连通
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？输入格式:输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行对应M条边，每行
2020-05-13 21:15:13
347
原创 问题 A: 采药 dp
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰...
2020-05-07 19:51:13
232
原创 7-64 修理牧场 (25分) 哈弗曼树 优先队列
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头...
2020-04-09 11:50:04
213
原创 5195. 最长快乐字符串
如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有 ‘a’、‘b’ 、‘c’ 三种字母。如果不存在这样的字符串 s ，...
2020-04-05 17:25:20
175
原创 7-49 Sort with Swap(0, i) (25分)
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2, ...
2020-04-04 17:18:16
160
原创 7-47 Insertion or Heap Sort (25分)
1:Insertion Sort1 2 3 5 7 8 9 4 6 0Sample Input 2:103 1 2 8 7 5 9 4 6 06 4 5 1 0 3 2 7 8 9Sample Output 2:Heap Sort5 4 3 1 0 2 6 7 8 9堆排序：后面是有顺序的，前面第一个为未排序中的最值pop_heap() //将堆顶(所给范围的最前面)元素移动...
2020-04-04 16:02:58
312
原创 7-46 Insert or Merge (25分)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, ...
2020-04-04 14:49:29
138
原创 7-37 是否同一棵二叉搜索树 (25分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的...
2020-03-18 21:44:19
138
原创 7-59 还原二叉树 (25分)
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <bits/stdc++.h&g...
2020-03-12 22:57:20
132
原创 7-36 Tree Traversals Again (25分)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...
2020-03-12 22:09:59
95
原创 pta7-15 树的遍历
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列#include <bits/stdc++.h>#define pb push_back#define mem(a,b) memset(a,b,sizeof a)using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;typedef st...
2020-03-12 17:39:54
144
原创 力扣 每日一题 1071. 字符串的最大公因子
对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”示例 2：输入：str1 = “ABABAB”, str2 = “ABAB”输出：“AB”...
2020-03-12 11:33:28
117
原创 计蒜客 全排列问题
输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n\ (1 \le n \le 9)n (1≤n≤9)。输出格式由 1\sim n1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 55 个常宽。输出时每行末尾的多余空格，不影响答案正确性样例输入复制3样例输出复制1 2 3...
2020-03-06 19:27:03
300
原创 计蒜客 狂暴石 dfs
蒜头君的仓库中有 nn 块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。输入格式第一行一个整数 n\ (1\le n \le 10)n (1≤n≤10)。接下...
2020-03-06 17:01:57
652
原创 7-52 抓老鼠啊~亏了还是赚了？
某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪©，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥：若什么也没有(X)，老鼠们就不高兴了(Unhappy)，会有长达一天（也就是第二天）的不高兴期。在不高兴期间，...
2020-03-05 19:36:22
122
原创 7-120 特立独行的幸福 (25分)
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 ...
2020-03-05 17:10:58
1076
原创 7-119 估值一亿的AI核心代码 (20分)string
AI.jpg以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I...
2020-03-05 15:49:08
504
原创 7-96 天梯赛座位分配 (20分)
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...
2020-03-03 21:54:03
412
原创 7-94 连续因子 (20分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子...
2020-03-03 16:10:34
616
原创 根据中序遍历后序遍历输出先序遍历
#include <bits/stdc++.h>#define pb push_back#define mem(a,b) memset(a,b,sizeof a)using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;string m,h;void tree(int root,int b,int ...
2020-03-01 17:34:22
227
2
原创 整除光棍 大数除法模拟
问题 B: 0202年了，你还是光棍吗？时间限制:1.000s 内存限制:128MB提交状态题目描述这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数...
2020-03-01 15:03:40
110
原创 计蒜客 抠图
蒜头君以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。已知图中除了黑线上的点外，图像中没有纯黑色（即像素为 00 的点）。输入格式第一行输入测试数据的组数 N(0 < N \le 10)N(0<N≤10)。每组测试数据的第一行是两个个整数 W,HW,H 分表表示图片的宽度和...
2020-02-25 12:22:27
304
1
原创 计蒜客 组合数 dfs
找出从自然数 11、22、\cdots⋯、nn（0<n<100<n<10）中任取 r(0<r \le n)r(0<r≤n) 个数的所有组合。输入格式输入 nn、rr。输出格式按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。输出时每行末尾的多余空格，不影响答案正确性样例输入复制5 3样例输出复制5435...
2020-02-24 12:03:24
594
原创 计蒜客 鸣人和佐助 bfs
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费 11 个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗...
2020-02-19 12:05:24
322
2
原创 计蒜客 拯救行动 加权bfs 优先队列 结构体构造函数
公主被恶人抓走，被关押在牢房的某个地方。牢房用 N \times M (N, M \le 200)N×M(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是 “骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士...
2020-02-18 20:32:58
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人