- 博客(66)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 使用nginx输入端口号显示404
resmon.exe打开资源监视器，选择网络根据pid找到占用端口号80的进程，右键可以结束进程。把这里监听的端口80改成别的端口号，保存，双击nginx.exe，（正常情况也会闪退）在nginx路径下D:\nginx\conf下的的nginx.conf文件中找到。其实最好是更换端口号（因为可能开了一些重要的进程，结束了不大好。可以发现任务管理器出现了nginx.exe。输入对应的端口号显示404。
2024-03-06 14:20:12
320
原创 pom文件写入依赖爆红
重载maven项目，检测到没有的依赖后会自动下载依赖包，这时候等待右下角的下载进度条下载完毕即可。pom.xml文件中每次写入依赖后都会爆红，因为单纯引入依赖并没有真正下载依赖包到本地仓库。
2024-03-01 16:49:55
268
原创 解决Maven爆红以及解决 Idea 卡在 Resolving问题
解决Maven爆红参考文章https://devpress.csdn.net/beijing/656d993b76f0791b6eca7bb0.html?关于 Idea 卡在 Resolving（前提是Maven的setting.xml中配置好了阿里云和仓库）参考文章https://blog.csdn.net/jiangyu1013/article/details/95042611。
2024-02-23 13:44:15
560
3
原创 算法分析与设计课后练习26
单源最短路径问题第一组测试参数const int n = 6; //图顶点个数加1int c[n][n] = {{0,0,0,0,0,0}, {0,0,2,3,5000,5000},{0,5000,0,1,2,5000}, {0,5000,5000,0,9,2},{0,5000,5000,5000,0,2}, {0,5000,5000,5000,5000,0}}; //图的邻接矩阵第二组测试参数const int n = 5; //图顶点个数加1int c[][n] = {{0,0,0,0
2023-12-19 16:30:45
361
原创 算法分析与设计课后练习25
用FIFO分枝限界算法求解下面的0-1背包问题，并画。用LC分枝限界算法求解下面的0-1背包问题，并画出。出所生成的状态空间树。所生成的状态空间树。
2023-12-18 20:56:41
448
原创 算法分析与设计课后练习24
（1）应用FIFOBB求使总罚款数最小的可行作业集J, 求出。（2）应用LCBB求使总罚款数最小的可行作业集J, 求出对。对应于最优解的罚款值，并画出状态空间树（采用大。应于最优解的罚款值，并画出状态空间树（采用大小。
2023-12-18 11:18:29
501
原创 算法分析与设计课后练习22
设W=(5,7,10,12,15,18,20)和M=35，使用过程SUMOFSUB找出W种使得和数等于M的全部子集并画出所生成的部分状态空间树。
2023-11-21 21:06:45
297
原创 算法设计与分析算法实现——动态规划最大子段
状态转移方程dp[i]=max(dp[i-1]+a[i],a[i])——这个状态方程可以发现，使得满足“连续”这一要求的重点在于每个dp[i]都包含了当前元素a[i]；使用两个数组start,end分别记录dp[i]的起始数组元素下标start[i]和dp[i]的终止数组元素下标end[i]——方便最后可以最大子段的每个元素；使用max记录dp[i]的最大值，maxi_i记录下标；注意：当所有整数都为负数时，定义最大子段和为0。输入：整数序列a1,a2,…使用动态规划，输入数组是a[n]；
2023-11-21 14:35:33
98
原创 算法设计与分析算法实现——删数问题
通过棋盘输入一个高精度的正整数n（n的有效位数<=240）去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。变成对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。那么数组不可进行排序来改变原有序列，易知，想要最后获得的数最小，那么越高位的数（数组下标越小的数）值要越小。首先题目的意思是，在不改变数字原有位置的前提下，删除s个数，使得剩下的数按照原有位置构成的新数字值最小。因此从前向后遍历数组，选择一定范围里最小的数，作为最后新数的高位，同时又要使得后面的数位够用。
2023-11-21 11:10:13
182
原创 算法分析与设计课后练习21
某工业生产部门根据国家计划的安排，拟将某种高效率的5台机器，分别分配给A，B，C三个工厂，各工厂在获得不同数量的这种机器后，可以为国家盈利如下表所示。请找出一种5台机器的分配方式，使得这5台机器盈利最大。使用动态规划，令dp[i][j]=max(dp[i-1][j-k]+profit[i][k])为前i个工厂分配j台机器的最大盈利;0≤k≤j，profit[i][k]为第i个工厂分配k台时的利润。
2023-11-20 19:35:25
231
原创 算法分析与设计课后练习19
4并且(16-9,14-7)=(7,7)∈S。3且(7-5,7-4)=(2,3)∈S。2且(2-2,3-3)=(0,0)∈S。用序偶的方式求0/1背包问题。中(16,14)∈S。
2023-11-20 19:24:56
80
原创 算法设计与分析算法实现——棋盘覆盖问题
的子棋盘，这样划分后，由于原棋盘只有一个特殊方格，所以，这4个子棋盘中只有一个子棋盘包含该特殊方格，其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化为特殊棋盘，以便采用递归方法求解，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种划分策略，直至将棋盘分割为1×1的子棋盘。要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何两个L型骨牌不得重叠覆盖。这是分治法的典型问题，k>0时，可将2。
2023-11-20 19:17:01
96
原创 深度学习环境搭建（ubuntu20+tensorflow+pycharm+anaconda3）
因为要运行pointnet等算法，搭建环境，以下所有过程本人亲测有效，有什么问题本人不懂。蓝色都是直接可以点击的链接，根据提示选择你想要的链接背景：联想小新潮7000电脑。windows11、ubuntu20.04、pycharm20.3.5windows安装ubuntu双系统首先请根据参考文献根据你的电脑判断属于以下四种安装类型哪一种：A MBR传统bios+单硬盘B MBR传统bios+双硬盘（SSD固态硬盘+机械硬盘）C UEFI新式bios+单硬盘D UEFI新式bios+双
2022-04-09 20:57:11
1979
原创 3D-BoNet复现
python3.6+tensorflow1.14AutoDL云服务器：RTX2080ti准备conda activate tf安装包open3d-pythonpip install open3d-python==0.3.0`缺少plyfile，我是复制粘贴pointnet中utils下的plyfile.py到3D-BoNet-master中cd autodl-nas/3D-BoNet-master编译tf_ops修改tf_ops下三个文件夹中的.sh文件路径修改参考以下两个链接中tf
2022-04-09 00:18:51
1925
4
原创 pointnet++复现
首先修改代码中所有错误，与自己的python和tensorflow适配，导入该导入的包，其中provider和eulerangles和plyfile都在utils文件下或者pointnet-master的代码中修改tf_ops中的文件：参考第一篇与第二篇注意：报错/usr/bin/ld: cannot find -ltensorflow_framework，collect2: error: ld returned 1 exit status。应该是没有修改sh文件时未能找到/usr/…/ltens
2022-04-03 19:20:20
3582
原创 pointnet复现
准备验证python版本python验证tensorflow版本在python下输入import tensorflow as tftf.__version__验证cuda版本nvcc -V运行前准备输入ssh输入密码进入环境conda activate tf训练分类用的数据集为modelnet40，该数据集含有40个CAD模型进入页面cd autodl-nas/pointnet-master使用gpu训练代码CUDA_VISIBLE_DEVICES=0 p
2022-04-02 19:50:50
2481
原创 双指针【更新ing】
（1）左右指针一个指针指向开端，另一指针指向末尾关键在于左右指针如何移动来满足题目规则。例子：11. 盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,
2022-01-20 16:47:55
535
原创 【leetcode】轮转数组
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释:向右轮转 1 步: [99,-1,-
2022-01-20 00:03:15
395
原创 1064 Complete Binary Search Tree 构造完全二叉排序树
构造完全二叉排序树可以通过使用静态二叉树，观察完全二叉排序树按照中序遍历正好就是顺序排列的数组。技巧就是使用一个静态二叉树组，按照中序遍历用顺序排列的数组赋值。例如：#include<cstdio>#include<algorithm>#define maxn 1001using namespace std;int cbt[maxn];//静态二叉树数组int a[maxn];//输入的数组int index=0;int n;void inorder(int r
2020-07-31 16:49:05
178
原创 链表练习：1025 反转链表（测试点3，5，6）
输入样例：00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例：00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1#include<cstdio>#include<queue>#define maxn 100000using .
2020-07-30 15:41:32
574
原创 1051 Pop Sequence 栈练习
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain
2020-07-29 17:12:42
104
原创 map的应用1044 火星数字 1054 The Dominant Color
火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方
2020-07-28 22:13:22
106
原创 1034 有理数四则运算
输入样例 1：2/3 -4/2输出样例 1：2/3 + (-2) = (-1 1/3)2/3 - (-2) = 2 2/32/3 * (-2) = (-1 1/3)2/3 / (-2) = (-1/3)输入样例 2：5/3 0/6输出样例 2：1 2/3 + 0 = 1 2/31 2/3 - 0 = 1 2/31 2/3 * 0 = 01 2/3 / 0 = Inf#include<cstdio>#include<cmath>#define maxn.
2020-07-27 20:59:35
107
原创 贪心法1033 To Fill or Not to Fill 1067 Sort with Swap(0, i)1038 Recover the Smallest Number
Sample Input 1:50 1300 12 86.00 12507.00 6007.00 1507.10 07.20 2007.50 4007.30 10006.85 300Sample Output 1:749.17Sample Input 2:50 1300 12 27.10 07.00 600Sample Output 2:The maximum travel distance = 1200.00#include<cstdio>#includ.
2020-07-27 15:26:09
72
原创 Forwards on Weibo (30分)
Sample Input:7 33 2 3 402 5 62 3 12 3 41 41 52 2 6Sample Output:45#include<iostream>#include<vector>#include<queue>#define maxn 1001using namespace std;typedef struct NODE{ int data;//编号 int level;//等级}node;vector&l.
2020-07-22 20:18:00
112
原创 问题 A: 二叉排序树
题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入 Copy1228 15421 10 5 39样例输出 Copy2228 158 1515 821 10 5 395 10 21 395
2020-07-20 20:06:20
149
原创 1053 Path of Equal Weight (30分)
Sample Input:20 9 2410 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 200 4 01 02 03 0402 1 0504 2 06 0703 3 11 12 1306 1 0907 2 08 1016 1 1513 3 14 16 1717 2 18 19Sample Output:10 5 2 710 4 1010 3 3 6 210 3 3 6 2#include<cstdio>#include&..
2020-07-20 12:57:08
82
原创 问题 A: 算法2-8~2-11：链表的基本操作（问题遗留）
http://codeup.cn/problem.php?cid=100000607&pid=0输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get”，“insert”，“delete”，“show”中的一种。如果是“get”或者“delete”，则其后跟着一个
2020-07-19 12:36:40
447
原创 问题 A: 任务调度
题目描述读入任务调度序列，输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n（n<100000），表示有n个任务。接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。输出输出调度方式，输出如果有多种适合的调度方式，请输出字典序最小的一种。样例输入 Copy4Task0(Task1,Task2)Task1(Task3)Task2(NULL)Task3
2020-07-16 19:50:21
260
原创 问题 A: Speech Patterns (25)
#include <iostream> #include <map>#include <string> using namespace std;map<string,int>mp;int judge(char c){ if(c>='0'&&c<='9') return 1; if(c>='a'&&c<='z') return 1; if(c>='A'&&..
2020-07-16 17:55:30
104
原创 问题 A: 字符串处理（问题遗留！错误错误错误）
#include<iostream>#include<string>#define maxn 51using namespace std;int flag;double deal(string a){ flag=1; double aa=0; int i=0; if(a[i]=='-') { flag=0; a.erase(a.begin()); } while(i<a.length()&&a[i]!='.') i++;.
2020-07-16 15:54:09
231
原创 问题 A: Set Similarity (25)（就是留一下印象）
#include<cstdio>#include<cstring>#define maxn 51#include<set>using namespace std;set<int>a[maxn];double similarity(int x,int y){ double si; int nc=0,nt; set<int>::iterator i=a[x].begin(); set<int>::iterator ..
2020-07-15 21:54:09
107
原创 1060 Are They Equal (25分)
是我太菜，这题做的好麻烦，标注里的案例挨个试#include<iostream>#include<string>using namespace std;int n;string init(string a,int &s){ int i=0; int l=0; int len=a.length(); while(i<len&&a[0]=='0') //因while(i<a.length()&&a[i]=='0..
2020-07-15 21:48:20
86
原创 1039 Course List for Student
此题遇到了多次错误一开始flag使用多维数组vectorflag[91][91][91][10];但是多维数组初始化实在太慢太慢太慢。不放在oj里只是在线下编译器里运行都等好久反应于是查找后把多维数组变为一维数组，用一个have函数进行变化，把字符串name可以转换为一个唯一的整数放在flag数组里以下是vector的两种写法#include<cstdio>#include<cstring>#define maxn 175761#include<vector..
2020-07-15 15:44:30
178
原创 问题 A: 完数
正确答案：#include<cstdio>#define maxn 100002using namespace std;int n;int p[maxn],num;int main(){ while(scanf("%d",&n)!=EOF) { num=0; for(int i=2;i<=n;i++) { int sum=1; for(int j=2;j<i;j++) if(i%j==0) sum+=j; i.
2020-07-10 16:12:46
98
原创 1043 输出PATest（运行超时）
//错误答案#include<stdio.h>#define M 10009int have[7]={};char str[M];char g[6]={'P','A','T','e','s','t'};int main(){ int num; scanf("%s",str); int i; for(i=0;str[i];i++) { if(str[i]=='P') have[0]++; else if(str[i]=='A') have[1]++; else if.
2020-07-03 18:00:46
142
空空如也
求助：一个简单（?)的作业题：用来生成n中取m无重复全排列。请用堆栈消除递归
2019-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人