自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ScreaM的备忘录!

很菜的一个准程序员的备忘录

  • 博客(15)
  • 问答 (1)
  • 收藏
  • 关注

原创 Eclipse导入Idea的Maven项目所需的配置踩坑记录

最近接了一个老项目,SSM+JSP架构的,甲方直接扔了一个Eclipse的项目模板过来。。我们在Idea里导入开干,干完后因为是项目是从Eclipse创建的所以直接发回去了。。结果甲方打不开。我这边就又用Idea的Eclipse格式导出,导出之后保险起见也下了个Eclipse试了下,踩了不少坑才能运行,这边记录一哈。多说一嘴,回到了SSM才知道SpringBoot真的友好,真的省了不少配置事。

2023-08-29 19:20:17 240

原创 在公网环境WSL2中使用Docker搭建RTMP服务器运行自己的直播平台

文章目录前言(废话)准备软件硬件配置RTMP推流服务器安装WSL1.BIOS打开虚拟化2.微软商店安装UbuntuWSL2安装Docker1.更换国内源2.添加Docker源3.安装 Docker运行Nginx-RTMP直播间协议前端配置推流公网访问DMZ主机映射内网宿主机windows端口转发固定WSL的IP前言(废话)终于从运营商那里拿到了公网IP,准备折腾原来搞不了的东西。(河南联通打个电话就能要到,早知道早点要了)。首先是打算把原来的网盘重写一下(大二时期用SSM写的,写的十分丑陋,自己都不想

2021-08-22 17:30:41 1362

原创 关于AVL(二叉平衡树)的插入讲解,很简单

AVL又称二叉平衡树,是会自平衡的二叉搜索树,左孩子比自己小,右孩子比自己大,关键在于他的每一个节点左右孩子高度差绝对值不会超过1实际上我上网查了好几次AVL的详解,关于里面怎么平衡,单左,单右,左右双旋,右左双旋,是知道怎么转的,但那唯一一点删除啃了好几次没啃动。这次天梯赛选拔赛练习题里面有一道AVL插入题,就先把插入这块给捋一捋吧。插入这块实际上不难,都是几个简单的函数(左转右转之类的)合...

2018-12-12 00:21:16 5972 1

原创 7-14 小字辈 (25 分)-1下标坑死我了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,以下逐...

2018-12-10 23:01:58 1626

原创 1025 反转链表 (25 分)

1025 反转链表 (25 分)给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整...

2018-12-08 17:36:30 253

原创 1075 链表元素分类 (25 分)

1075 链表元素分类 (25 分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试...

2018-12-08 17:31:16 194

原创 7-9 重排链表 (25 分)

7-9 重排链表 (25 分)给定一个单链表 L1→L​2​​ →⋯→Ln−1 →L​n,请编写程序将链表重新排列为 L​n→L​1​​ →L​n−1​​ →L​2 →⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤10^​5​​ )。结点的地址是5位非负整...

2018-12-08 17:26:12 4993 3

原创 7-6 愿天下有情人都是失散多年的兄妹 (25 分)

呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤10^​4​​ ),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如...

2018-12-08 17:16:24 606

原创 7-5 抢红包 (25 分)

7-5 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤10^4​​ ),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N​1 ​​ P​1 ⋯ N​K​​ P​K​​ 其中K(0≤K≤20)是发出去的红包...

2018-12-08 17:12:24 625

原创 7-3 PAT排名汇总 (25 分)

7-3 PAT排名汇总 (25 分)计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束...

2018-12-08 17:07:02 3389

原创 7-2 朋友圈 (25 分)

7-2 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生...

2018-12-08 17:04:55 853

原创 7-1 列出连通集 (25 分)

7-1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v​...

2018-12-08 17:02:31 1094

原创 关于n皇后问题和2n皇后问题

终于搞定了用递归(dfs)来写n皇后和2n皇后问题,赶紧来总结一下,省的忘了= - =什么是n皇后问题首先要从8皇后问题说起八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年...

2018-11-14 03:01:51 442

原创 关于01背包问题的动态规划思路

大二在读生自己的总结,求大牛不要喷。。。这周老师出了三道题,里面有一道题是动态规划,之前只听说过这个动态规划,还没有做过类似的题,没办法,百度咯。发现做出来的代码都很短(说明这个算法很巧妙),根本看不懂。于是又去百度动态规划的教学。学了一下午,终于大概明白思路了。简而言之就是:大事化小,小事化了要做动态规划题最重要的就是找思路,怎么分解这个问题,把这个大问题化为小问题,小问题再化为更小的...

2018-11-08 03:31:59 979

原创 关于string和int的互相转换

老师安排的刷题网站是蓝桥杯和pta,这两个网站的c++标准不同,蓝桥杯c++11都不支持。而pta支持到c++14。所以在string和int的互转上总是出现问题。int 转 string1.to_string (c++11以上可用)#include<iostream>#include<string>using namespace std;int main()...

2018-11-05 21:45:49 287

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除