- 博客(83)
- 收藏
- 关注
RSS订阅原创 java中的反射
.反射反射概述 Reflection（反射）是Java被视为动态语言的关键，反射机制允许程序在执行期借助于Reflection API取得任何类的內部信息，并能直接操作任意对象的内部属性及方法。 Java反射机制主要提供了以下功能：在运行时构造任意一个类的对象 在运行时获取任意一个类所具有的成员变量和方法 在运行时调用任意一个对象的方法（属性） 生成动态代理...
2021-07-05 17:01:50
136
原创 三报文握手和四报文挥手
三报文握手过程（结合书的简单总结）TCP建立连接的过程叫做握手，握手需要在客户和服务器之间交换三个TCP报文段。now，假设A运行的TCP客户进程，B运行的服务器进程。最初，两个进程都是CLOSED（关闭）状态，且A是主动打开连接，B是被动打开连接。一开始，B的TCP服务器进程先创建传输控制快（TCB），准备接受客户进程的连接请求。然后服务器进程就处于LISTEN（收听）状态，等待客户的连接请求，若有，就作出相应的响应。第一个报文：A的客户进程也先创建传输控制快（TCB）。然后，在.
2021-06-07 16:16:41
450
2
原创 应用层——（计网第7版 谢xr）
6.1应用层概述应用层： 解决通过应用进程的交互来实现特定网络应用的问题 。应用层：是计算机网络体系结构的最顶层,是设计和建立计算机网络的最终目的。6.2 客户/服务器方式(C/S方式)和对等方式(P2P方式)C/S：客户/服务器方式所描述的是进程之间服务和被服务的关系。客户是服务请求方,服务器是服务提供方。服务器总是处于运行状态,并等待客户的服务请求。服务器具有固定端口号(例如HTTP服务器的默认端口号为80),而运行服务器的主机也具有固定的IP地址。基于C/S方.
2021-06-06 22:37:57
731
1
原创 运输层——（计网第7版 谢xr）
5.1运输层概述前面三层（物理层、数据链路层、网络层）共同解决了将主机通过异构网络互联起来所面临的问题，实现了主机到主机的通信。而实际上在计算机网络中进行通信的真正实体是位于通信两端主机中的进程。运输层的任务：如何为运行在不同主机上的应用进程提供直接的通信服务，运输层协议又称端到端协议。运输层直接为应用进程间的逻辑通信提供服务。运输层向高层用户屏蔽了下面网络核心的细节（如网络拓补、所采用的的路由选择协议等），它使应用进程看见的就好像是在两个运输层实体之间有一条端到端的逻辑通信信.
2021-06-05 17:15:41
181
3
原创 网络层——（计网第7版 谢xr）
4.1网络层概述网络层的主要任务是实现网络互连，进而实现数据包在各网络之间传输。要实现网络层任务，需要解决以下主要问题：1、网络层向运输层提供怎样的服务（可靠传输 还是 不可靠传输）2、网络寻址问题3、路由选择问题4.2网络层提供的两种服务1、面向连接 的 虚电路服务2、无连接的数据报服务...
2021-06-01 20:03:09
174
原创 c++二维数组用sort排序具体是怎样排序的？
如果是一个二维数组，也可以是用sort，我们可以选择根据某一列来进行排序，如果我们不重写cmp函数，那么默认的是根据第一列来排序，当然我们可以通过重写来根据其他列来排序：/* Input matrixm = [ 1 4 2 0 8 3 3 5 1 ]*/// Ascending order by first columnsort(m.begin(), m.end());/*m = [ 0 8 3 ...
2021-05-29 21:16:36
11259
1
原创 452. 用最少数量的箭引爆气球（贪心算法）
题目描述：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被..
2021-05-29 20:54:33
181
原创 605. 种花问题（贪心算法）
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。...
2021-05-28 21:43:32
966
原创 135. 分发糖果（贪心算法）
135. 分发糖果老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？...
2021-05-28 18:10:33
768
原创 455. 分发饼干（贪心算法）
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别...
2021-05-27 21:53:45
908
原创 ☆1010. Radix (25) [⼆分法]
1010. Radix (25) [⼆分法]Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is“yes”, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integers N1 and N2, your task is..
2021-05-25 20:19:09
106
原创 1009. Product of Polynomials (25) [模拟]
1009. Product of Polynomials (25) [模拟]This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informationof a pol..
2021-05-23 21:27:01
116
原创 1008. Elevator (20) [数学问题]
1008. Elevator (20) [数学问题] The highest building in our city has only one elevator. A request list is made up with N positive numbers.The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to movethe elevato..
2021-05-19 20:23:03
142
原创 1007. Maximum Subsequence Sum(25) [动态规划，最⼤连续⼦序列和]
1007. Maximum Subsequence Sum(25) [动态规划，最⼤连续⼦序列和]Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …,Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuous subsequence whi..
2021-05-18 21:51:05
137
原创 1006. Sign In and Sign Out (25) [查找元素]
1006. Sign In and Sign Out (25) [查找元素]At the beginning of every day, the first person who signs in the computer room will unlock the door, andthe last one who signs out will lock the door. Given the records of signing in’s and out’s, you aresupposed t
2021-05-17 18:04:11
116
原创 1005. Spell It Right (20) [字符串处理]
1005. Spell It Right (20) [字符串处理]Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output everydigit of the sum in English.Input Specification:Each input file contains one test case. Each case occupies one
2021-05-17 16:22:56
127
原创 java后端面试题2
1.java8有什么新特性？简单来说有： ·Lambda表达式 ·函数式接口 ·方法引用与构造器引用 ·Stream API ·接口的默认方法与静态方法 ·新时间日期API ·其它新特性其中，引用最广泛的新特性是Lambda表达式和Stream API。注释：Stream 是Java8中处理集合的关键抽象概念，它可以对集合进行非常复杂的查找、过滤、筛选等操作简单说java8优点如下： ·速度更快 ·代码更少（增加了新的语法Lambd...
2021-05-16 17:40:13
117
原创 ☆1004. Counting Leaves (30) [BFS，DFS，树的层序遍历]
1004. Counting Leaves (30) [BFS，DFS，树的层序遍历]A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members whohave no child.InputEach input file contains one test case. Each case starts with a line containing 0 &l
2021-05-12 21:31:45
111
原创 ☆1003. Emergency (25) [Dijkstra算法]
1003. Emergency (25) [Dijkstra算法]As an emergency rescue team leader of a city, you are given a special map of your country. The mapshows several scattered cities connected by some roads. Amount of rescue teams in each city and thelength of each road bet
2021-05-10 21:45:50
89
原创 1002. A+B for Polynomials (25) [模拟]
1002. A+B for Polynomials (25) [模拟]This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the informationof a polynomial: K N1 aN1 N2 a
2021-05-09 21:53:31
106
原创 1001. A+B Format (20) [字符串处理]
1001. A+B Format (20) [字符串处理]Calculate a + b and output the sum in standard format — that is, the digits must be separated into groupsof three by commas (unless there are less than four digits).InputEach input file contains one test case. Each case c
2021-05-09 20:40:28
86
原创 1048. 数字加密(20) [字符串处理]
1048. 数字加密(20) [字符串处理]本题要求实现⼀种数字加密⽅法。⾸先固定⼀个加密⽤正整数A，对任⼀正整数B，将其每1位数字与A的对应位置上的数字进⾏以下运算：对奇数位，对应位的数字相加后对13取余——这⾥⽤J代表10、Q代表11、K代表12；对偶数位，⽤B的数字减去A的数字，若结果为负数，则再加10。这⾥令个位为第1位。输⼊格式：输⼊在⼀⾏中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在⼀⾏中输出加密后的结果。输⼊样例：1234567 3
2021-05-08 20:56:16
169
原创 1047. 编程团体赛(20) [Hash散列]
1047. 编程团体赛(20) [Hash散列]编程团体赛的规则为：每个参赛队由若⼲队员组成；所有队员独⽴⽐赛；参赛队的成绩为所有队员的成绩和；成绩最⾼的队获胜。现给定所有队员的⽐赛成绩，请你编写程序找出冠军队。输⼊格式：输⼊第⼀⾏给出⼀个正整数N（<=10000），即所有参赛队员总数。随后N⾏，每⾏给出⼀位队员的成绩，格式为：“队伍编号-队员编号 成绩”，其中“队伍编号”为1到1000的正整数，“队员编号”为1到10的正整数，“成绩”为0到100的整数。输出格式:在⼀⾏中输出冠军
2021-05-08 18:59:44
157
原创 走迷宫【广度优先搜索】
走迷宫，广度优先搜索#include <stdio.h>struct note{ int x; //横坐标 int y; //纵坐标 int s; //步数 int f; //父亲在队列中的编号,队列长度}que[2501];int main() { int a[51][51] = { 0 }, book[51][51] = { 0 }; //定义一个用于表示走的方向的数组 int next[4][2] = { {0,1}, //向右 {1,0},
2021-05-03 18:09:12
61
原创 c走迷宫【深度优先搜索】
走迷宫，用二维数组存储的一个迷宫；找起点（1,1）到（p，q）的最短路径#include <stdio.h>int n, m, p, q, min = 99999999;int a[51][51], book[51][51];void dfs(int x, int y, int step) { int next[4][2]={{0,1}, //向右走 {1,0}, //向下走 {0,-1}, //向左走 {-1,0}}
2021-05-03 16:26:11
147
原创 1-n全排列【深度优先搜索】
输入一个数，输出1-n的全排列深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。#include <stdio.h>int a[10], book[10], n;void dfs(int step) { int i; if (step == n + 1) { for (i = 1; i <= n; i++) printf("%d", a[i]); printf("\n"); return; } for (
2021-05-03 01:58:49
162
原创 简单认识c中的指针
一.c语言中的*号有三个用途，分别是：1.乘号，用做乘法运算，例如 5*6 。2.申明一个指针，在定义指针变量时使用，例如 int *p3.间接运算符，取得指针所指向的内存中的值，例如 printf("%d", *p);二.指针有什么作用呢？存储一个地址。确切地说是存储一个内存空间的地址。int *p;整形指针p如何才能存储整型变量a的地址呢？很简单，如下：p=&a;&叫取地址符，这样整形指针p就获得了（存储了）整形变量a的地址，我们可以形象地...
2021-05-02 23:36:37
304
1
原创 1046. 划拳(15) [模拟]
1046. 划拳(15) [模拟]划拳是古⽼中国酒⽂化的⼀个有趣的组成部分。酒桌上两⼈划拳的⽅法为：每⼈⼝中喊出⼀个数字，同时⽤⼿⽐划出⼀个数字。如果谁⽐划出的数字正好等于两⼈喊出的数字之和，谁就赢了，输家罚⼀杯酒。两⼈同赢或两⼈同输则继续下⼀轮，直到唯⼀的赢家出现。下⾯给出甲、⼄两⼈的划拳记录，请你统计他们最后分别喝了多少杯酒。输⼊格式：输⼊第⼀⾏先给出⼀个正整数N（<=100），随后N⾏，每⾏给出⼀轮划拳的记录，格式为：甲喊 甲划 ⼄喊 ⼄划其中“喊”是喊出的数字，“划”是划出的数
2021-05-02 23:00:01
87
原创 ☆1045 快速排序 (25 分)
1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3...
2021-05-01 21:32:19
77
原创 1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分)解：这题首先判断是零多项式的情况，直接输出0 0，否则输出 a*b，b-1，其中a是系数，b是指数；然后在while循环输出后面系数 指数就可以了。code1：c版#include <iostream>#include <cstdio>using namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); if(b==0){ .
2021-05-01 18:39:11
125
原创 ☆1044. ⽕星数字(20) [map映射，STL的使⽤]
1044. ⽕星数字(20) [map映射，STL的使⽤]⽕星⼈是以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”；
2021-04-28 21:44:21
76
原创 数据链路层——（计网第7版 谢xr）
3.1数据链路层概述数据链路层三个重要问题： 封装成帧， 差错检测 ， 可靠传输。3.2封装成帧封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。帧头和帧尾包含有重要的控制信息。帧头和帧尾的作用之一就是帧定界（大小1字节）。透明传输 ：是指数据链路层对上层交付的传输数据没有任何限制， 就像数据链路层不存在一样。面向字节的物理链路使用字节填充（或称字符填充）的方法实现透明传输。——插入转义字符面向比特的物理链路使用比特填充的方法实现透明传输。—..
2021-04-28 19:23:06
598
原创 1043 输出PATest (20 分)【哈希散列】
1043 输出PATest (20 分)分析：将字符串的每⼀个字符出现的个数保存在int map[128]中，然后依次输出PATest，每次输出⼀次 字符就将map对应的字符个数减1。 为什么是128的数组呢？用字符的ASCII作下标。#include <iostream>using namespace std;int main(){ int map[128]={0},c; while( (c=cin.get()) != EOF) map[c]++...
2021-04-27 21:07:49
229
原创 1042 字符统计 (20 分)
1042 字符统计 (20 分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simple TEST. There A
2021-04-27 19:58:28
205
原创 一些简单的java题！
1.以下集合对象中哪几个是线程安全的（）正确答案: C D LinkedListArrayListVectorHashtable简单记忆线程安全的集合类： 喂！SHE！ 喂是指 vector，S是指 stack， H是指 hashtable，E是指：Eenumeration2.以下代码执行后输出结果为（ ）public class Test { public static void main(String[] args) { System.out.
2021-04-27 17:40:29
169
原创 1041 考试座位号 (15 分)
1041 考试座位号 (15 分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数...
2021-04-26 21:26:55
60
原创 1040 有几个PAT (25 分)
1040 有几个PAT (25 分)输入样例：APPAPT输出样例：2解：这题数学规律找到了，就好做： 每个A的左边的 P数量 * A的右边T数量 就等于PAT的数量，累加起来，就得到结果了分析：要想知道构成多少个PAT，那么遍历字符串后对于每⼀A，它前⾯的P的个数和它后⾯的T的个数的乘积就是能构成的PAT的个数。然后把对于每⼀个A的结果相加即可～～辣么就简单啦，只需要先遍历字符串数⼀数有多少个T～～然后每遇到⼀个T呢～～countt–;每遇到⼀个P呢，countp+..
2021-04-26 20:46:58
137
原创 1039 到底买不买 (20 分)
1039 到底买不买 (20 分)输入格式：每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。输出格式：如果可以买，则在一行中输出Yes以及有多少多余的珠子；如果不可以买，则在一行中输出No以及缺了多少珠子。其间以 1 个空格分隔。输入样例 1：ppRYYGrrYBR2258YrR8RrY输出样例 1：Yes 8输入样例 2：ppRYYGrrYB225YrR8RrY...
2021-04-25 19:49:50
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人