- 博客(16)
- 收藏
- 关注
RSS订阅原创 Java网络编程入门及应用
学习内容TCP网络编程UDP网络编程实现老师学生聊天URL资源下载1.TCP网络编程1.1概念图TCP面向连接的，因此通过Socket建立客户端和服务器之间的连接，Socket可以想象成中间的线，包括InputStream和OutputSteam。需要在线路上写数据时，对OutputSteam操作，OutputSteam的Write方法需要在线路上读数据时，对InputSteam操作，InputSteam的read方法1.2代码实现客户端代码package NetTest;
2022-05-13 20:50:05
319
原创 PTA L2-011 玩转二叉树 （25 分) 超容易理解做法
L2-011 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历...
2020-02-13 20:38:26
2125
原创 L2-010 排座位 (25分)
L2-010 排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的...
2020-02-13 18:08:15
156
原创 PTA-天梯赛 L2-009 抢红包 (25分)
L2-009 抢红包 (25分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1 P1 ⋯NK PK其中K（0≤K≤20）是...
2020-02-13 17:16:22
218
原创 背包问题例题
例题一P1060 开心的金明题目链接https://www.luogu.com.cn/problem/P1060思路：0 1背包问题0 1背包问题的模板，dp数组用二维也可以都是一样的道理，一维是压缩了空间for i=1...n//物品从1到n分别决定选或者不选 for j=bagv...0//背包从最大体积到0 if(j>=w[i])//可以装的下 ...
2020-02-11 20:51:14
395
原创 动态规划-线性动态规划总结
线性规划个人理解就是给你一串数，可能是一个数列，可能是一个环，根据题意和数据递推出一个最优解。核心过程就是能找到递推方程。例如求一个数列的最长不上升子序列的长度。注意是长度不是序列！数列：389 207 155 300 299 170 158 65 建一个dp数组,设这个数列储存在a数组通常求什么，设什么，设dp[i]表示长度为i的串，最长不上升子序列的长度dp[1]=a[...
2020-02-11 20:11:17
622
原创 DFS深度优先遍历经典例题总结
DFS的大概模板void dfs(int x)//关于传入参数问题，根据题意而定，看在题目运行的过程中，哪些是在变得{ if(满足输出条件) { 输出解; return ; } if(目前已经没有必要进行下去的条件){ return ; }//剪枝操作 //如果传入的条件，还需要继续搜下去，分析每一...
2020-02-05 21:14:26
3853
原创 BFS入门例题
http://acm.hdu.edu.cn/showproblem.php?pid=2717Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28320 Accepted Submission(s): ...
2020-02-05 13:07:01
171
原创 BFS广度优先遍历经典例题迷宫总结
迷宫问题算法提高 学霸的迷宫资源限制时间限制：1.0s 内存限制：256.0MB问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件...
2020-02-04 20:46:51
2185
原创 PTA 天梯赛
L2-013 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市...
2020-02-02 18:46:07
771
原创 PTA天梯赛
L2-003 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我...
2020-02-02 12:09:03
944
原创 PTA
L1-009 N个数求和 (20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果...
2020-01-29 17:39:11
340
原创 求最大公因数的函数
求公因数函数`仅供参考传入gcd(12,9)1 return gcd(9,3)2.return gcd(3,0)3 .b=0所以return 3int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}
2020-01-29 17:09:50
1389
原创 L2-005 集合相似度 (25分)
给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104 ），是集合中元素的个数；...
2020-01-29 12:07:29
457
原创 最短路径算法实现
关于最短路径的一个简单模板，错误应该会很多，望大家指正最短路径的步骤dis数组记录源点到定点的最短距离 例如：源点为0 dis[1]=6 即0-》1最短距离为6pre数组用于记录路径，从终点往源点有，值记录先驱1找出源点距离哪个点最近，然后记录最近距离，记录最近点下标，将这个点加入已访问数组。2.接下来将这个点作为！中介点！，遍历所有顶点，判断是否顶点未被访问且中介点能到该点且中...
2020-01-28 17:15:38
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人