breakDawn的博客_大数据,Spring,java虚拟机原创(8)

TCP/IP学习笔记，以及搜集的面试题

TCP/IP协议！！！这里用来记录在网上看到的有意义的题目Question 1：为什么建立要3次握手

静态路由

服务器

子网

原创 2022-09-26 10:06:47 171 阅读

leetcode 2 addtwosum

题意：2个链表内容相加，链表数据均为个位数，如果相加超过10，则取余，同时下一节点值进1

链表

数据

初始化

原创 2022-09-26 10:06:41 8 阅读

poj2707~大水题

题意刚开始比较难懂，就是一张c*d的图片要放进a*b的纸张里，那个图片至少要缩小多少百

#include

图片旋转

ios

原创 2022-09-26 10:06:36 39 阅读

poj3984~用bfs求最短路~同时记录路径

今晚因为一个小小而隐蔽的错误害得我折腾了一个小时，都以为闹鬼了xx=px[xx][yy];yy=

bfs

i++

#include

ios

原创 2022-09-26 10:06:32 150 阅读

poj1068~小水题

刚开始读题读不懂啊，直接看了小优大神的解释：对于给出的原括号串，存在两种数字密码串

#include

括号匹配

出栈

原创 2022-09-26 10:06:28 47 阅读

1017. Queueing at Bank (25) 银行窗口模拟

/*************************题意：给出n个顾客，k个窗口n个顾客排进一个队列里依次出队去窗口服务。窗口服务时间为8:00-17：00计算每个人的“队列等待”时间。注意： ①17：01之后来的人不能被服务了。 ②但是17:01之前在窗口上服务的，要必须服务完。即无论如何，只要你进了窗口，就要把你服务结束，而不是立刻退出。在这题里至

#include

i++

#define

原创 2022-09-26 10:06:23 46 阅读

poj3687~拓扑排序（附上拓扑排序详解）

题意非常坑爹，很多陷阱也很坑爹，要不是有Disscuss帮忙早就gg了。题意：给定N个球，这

拓扑排序

#include

死循环

i++

原创 2022-09-26 10:06:22 73 阅读

PAT 1019. General Palindromic Number (20) 回文数简单题

/*************************题意：将n表示为b进制的形式并求该形式下是否为回文数。/************************求解要点和注意点：这类题一定要留心n=0的情况************************//***********************笔记：*********************/#include#i

#include

#define

i++

原创 2022-09-26 10:06:17 29 阅读

POJ1007

题目大意：序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词

逆序数

i++

#include

原创 2022-09-26 10:06:17 15 阅读

poj1006

网上给的题解都是用什么剩余定理，我就不用，太耍赖了。。题意：有3个周期，分别是23 28

#include

原创 2022-09-26 10:06:12 15 阅读

PAT 1057. Stack (30) 求动态数据的中位数，堆的插入和删除

/*************************题意：pop和push不难，关键在于如何快速求栈中元素的中位数。************************//************************解题思路与注意点：树状数组显然是最简便的，但是感觉有点超纲我自己用的是最大最小堆去处理，只不过中间走了很多坑。。。想维持中位数，只要维持2个堆，左堆HeapL和右堆H

#include

中位数

复杂度

原创 2022-09-26 10:06:11 33 阅读

poj3751-输入输出格式~水题

这题好像zhiy

#include

ios

后缀

原创 2022-09-26 10:06:09 15 阅读

PAT 1060. Are They Equal (25) 浮点数转化字符串处理

/*************************题意：把2个浮点数转化为规格化浮点数，并保留N位小数判断转化后是否相等************************//************************思路大家各有不同，这里提一下需要注意的地方1.N可能很大，结果需要补0，即可能有0.2000000输出2.注意前置0的输入，即可能输入0000122.2133

#include

#define

i++

原创 2022-09-26 10:06:06 37 阅读

poj1002---手算乘法

这题，对我锻炼意义挺大的。在知道多位乘法的算法的情况下，如何将其转换成代码还要

i++

数组

#include

原创 2022-09-26 10:06:05 40 阅读

PAT1063. Set Similarity (25) Map和Set的应用

/*************************题意：求出2个集合之间相同元素/总元素的值分子和分母都不包括重复的元素************************//***********************如果用暴力会超时，根据集合最多只有50个故可以使用Map>处理输入集合的元素时，将该元素置入Map并从Map中调取对应的vector检查该元素已经属于哪

#include

#define

ios

原创 2022-09-26 10:06:03 58 阅读

UNP读书笔记第3章套接字编程简介

IPv4套接字地址结构struct in_addr{ in_addr_t s_addr; //IP地址}struct sockaddr_in{ uint8_t sin_len; //套接字长度，有的版本没有 sa_family_t sin_fam口 ...

套接字

ip地址

强制转换

原创 2022-09-26 10:05:59 36 阅读

poj1005--小学图形题

题意：从原点开始，每年按半圆的形状，腐蚀50平方米，，也就是始终是1个半圆形状，

#include

#define

原创 2022-09-26 10:05:59 42 阅读

poj3627~贪心~排序~小水题

问问题：已知有n个人及每个人的身高，问为了达到高度b，最少需要几个人叠罗汉。保证n个

#include

ios

i++

原创 2022-09-26 10:05:55 57 阅读

PAT 1062. Talent and Virtue (25) sort应用

/*************************题意：这个题意应该比较好理解吧主要就是那些大于等于，大于之类的分清楚就行************************//************************这里我就利用了sort和vector，基本能解决大部分问题*************************//***********************

#include

i++

#define

原创 2022-09-26 10:05:52 12 阅读

PAT 1067. Sort with Swap(0,*) (25) 整数0到整数N-1的交换排序问题

/*************************题意：给出一个数组在只能交换0和其他数字的情况下判断最少交换多少次，才能使数组有序************************//***********************自己想了个O(N)的方法即求出数组中有多少个“环”例如有如下数组元素2 3 1 0下标0 1 2 3那么，我们就认为【下标0】的Next是该

#include

数组

#define

原创 2022-09-26 10:05:47 45 阅读

PAT 1068. Find More Coins (30) DFS搜索剪枝

/*************************题意：给一堆数字V1、V2、V3……问哪些数字相加等于V输出最小的那个序列，这个最小被定义为1 、3 、5 比4、5要小即元素越多，且字母序越小。************************//***********************常见的dfs搜索题，根据所需答案的条件（最小的定义）要求的和为needsum，

#include

i++

#define

原创 2022-09-26 10:05:43 38 阅读

PAT 1069. The Black Hole of Numbers (20) 6174验证问题

/*************************题意：经典的6174问题即一个整数不断执行数=递减序-递增序的过程一定会得到6174这个数字除非这个数字各位相同。************************//***********************方法多种多样，这里提一下要注意的点1.输入85时，其实是00852.输入0时，也要进行0000-0000=

#include

i++

#define

原创 2022-09-26 10:05:39 32 阅读

PAT 1070. Mooncake (25) 贪心

/*************************题意：给出每块月饼的质量，和这块月饼的价格问商家怎么切掉并组合，才能组合出一个最贵的月饼************************//***********************贪心思想即每次先消耗单位价格最贵的月饼即可。*************************//**********************

#include

i++

#define

原创 2022-09-26 10:05:36 60 阅读

入住C博客的第一天。。放上自己今天写的水题

重温世界杯 Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩

#include

#define

ios

原创 2022-09-26 10:05:34 33 阅读

PAT 1072. Gas Station (30) dijkstra应用

/*************************题意：给出一个图里面有居民区1-N，也有加油站G1-GN选择一个加油站要求该加油站到居民区的最小距离最大，并且各距离都在ds范围内如果最小距离相同，则要求到各居民区的平均距离最小还相等，则要求序号最小************************//***********************简单的Dijks

#include

i++

#define

原创 2022-09-26 10:05:33 21 阅读

PAT 1071. Speech Patterns (25) 单词统计，Map应用

/*************************题意：统计输入中哪个单词出现次数最多单词不区分大小写，统一用小写输出单词可以包括数字************************//***********************用Map统计即可。这里只提一下容易坑的点： 1.有多个最大值的情况下，输出字典序最小的那个 2.空单词“”不计入。 3.留意读取到最后一个"\n

#include

#define

不区分大小写

原创 2022-09-26 10:05:29 19 阅读

UNP读书笔记第五章回射程序的各种改进

本章首先编写了1个服务器回射程序，1个客户发送程序。随后根据各类问题，进行相应的改进。这里记录一下改进的过程。服务器程序很简单，大概是以下几步：创建套接字->绑定地址结构->监听进入while循环，做accpet等待连接建立->一旦连接建立成功，返回一个connecfd套接字，并fork一个子进程父进程关闭connecfd套接字，继续进入accpet等待连接 ...

服务器

子进程

数据

原创 2022-09-26 10:05:26 55 阅读

poj2965(dfs暴力枚举)

题意：一个4*4的矩阵，只有+和-，每当对一个格子进行一次“改变”时，都会同时改变那一行和

i++

#include

数组

原创 2022-09-26 10:05:22 74 阅读

PAT 1074. Reversing Linked List (25)

/*************************题意：按照k的间距去翻转链表************************//***********************我直接用vector储存节点，并做依次翻转注意点： 1. 所给的输入中可能有多条链表。 2. 当剩下的节点不足k时，不翻转 3. head可能有-1的情况***********************

#include

#define

i++

原创 2022-09-26 10:05:21 63 阅读

poj1028~无聊但是慢慢增加信心的水题

超水的题目，题目中甚至都告诉你用2个栈来放网页，唯一要

栈

#include

智能小车

ios

原创 2022-09-26 10:05:18 56 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

breakDawn的博客