m0_53036215的博客

原创 计算机网络相关

HTTP 页面响应速度比 HTTPS 快，主要是因为 HTTP 使用 TCP 三次握手建立连接，客户端和服务器需要交换 3 个包，而 HTTPS除了 TCP 的三个包，还要加上 ssl 握手需要的 9 个包，所以一共是 12 个包。浏览器收到 HTTP 响应报文后，解析响应体中的 HTML 代码，渲染网页的结构和样式，同时根据 HTML 中的其他资源的 URL（如图片、CSS、JS 等），再次发起 HTTP 请求，获取这些资源的内容，直到网页完全加载显示。非对称加密采用两个密钥——一个公钥，一个私钥。

原创 jvm相关

Java虚拟机，它是一个在计算机上运行Java字节码的虚拟机。JVM充当了Java应用程序和底层操作系统之间的中间层，提供了跨平台的特性，使得Java程序可以在不同的操作系统和硬件上运行。

原创 排序算法总结

原创 java数据结构

String StringBuffer StringBuilder执行速度 最差 其次 最高线程安全 线程安全 线程安全 线程不安全（没使用线程同步操作）使用场

原创 java设计模式

单例模式（Singleton）：确保一个类只有一个实例，并提供一个全局访问点。常用于数据库连接池、线程池、日志对象等。工厂方法模式（Factory Method）：定义一个创建对象的接口，但是由子类决定要实例化的类是哪一个。常用于框架中的扩展点，如 JDBC 中的 DriverManager。抽象工厂模式（Abstract Factory）：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们的具体类。常用于创建UI组件库。

原创 java线程

java线程池的参数：1.corePoolSize：核心线程数2.maximumPoolSize：最大线程数3.keepAliveTime：临时线程存活时间4.unit：时间单位5.workQueue：工作队列6.threadFactory：线程工厂创建线程的工厂，可以设定线程名、线程编号等。7.handler：拒绝策略AbortPolicy：丢弃任务并抛出RejectedExecutionException异常。DiscardPolicy：丢弃任务，但是不抛出异常。

原创 java基础

继承：子类可以继承父类的属性和方法。重写：子类可以重写父类的方法，以提供不同的实现。向上转型：子类的对象可以被赋给父类的引用。

原创 BUPT数据结构第二次大作业第二题

代码仅供参考，建议读者先自行思考如下：#include<stdio.h>#include<stdlib.h>typedef struct node { struct node* bottom; char data; int size;}stack;typedef struct q_node { char data; struct q_node* nextPtr;}list;typedef struct l_node { list* front; l

原创 BUPT数据结构第二次大作业第一题进制转换（链式栈

代码仅供参考，希望读者先自行思考如下：#include<stdio.h>#include<stdlib.h>#include<math.h>typedef struct node { struct node* bottom; int size; char top_ele;}stack;stack* createstack(){ stack* a = (stack *)malloc(sizeof(stack)); a->bottom =

原创 BUPT数据结构第二次大作业第一题进制转换（数组栈实现

建议读者先自行思考，代码仅供参考：#include<stdio.h>#include<math.h>typedef struct node { char data[1000]; int tptr;}stack;void push(stack* a, int tptr, char str){ a->data[tptr] = str;}void printstack(stack* a){ while (a->tptr >= 0) {

原创 BUPT数据结构第一次大作业

§有n个加里森敢死队的队员要炸掉敌人的一个军火库，谁都不想去，队长加里森决定用轮回数数的办法来决定哪个战士去执行任务。规则如下：如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个编号为x的战士开始计数，当数到y时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第y时，此战士接着去执行任务。以此类推，直到任务完成为止。加里森本人是不愿意去的，假设加里森为1号，请你设计一程序为加里森支招，求出n,x,y

原创 PTA1025C语言解析

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 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，N...

原创 pta1024(c语言实现）附加测试点234解析

1024 科学计数法 (20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数A。该数字的存储长度不超过 9999 字节，且其指数的绝...

原创 pta1020C语言实现

1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2

原创 pta1019C语言实现

1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 14.

原创 pta1018C语言实现

1018 锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出...

原创 pta1017C语言解答

1017 A除以B (20 分)本题要求计算A/B，其中A是不超过 1000 位的正整数，B是 1 位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以 1 空格分隔。输出格式：在一行中依次输出Q和R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3这个题表面上看上去很难，其实不难，利用我们学过的...

原创 单链表的逆转（c语言）

代码如下：#include<stdio.h>#include<stdlib.h>struct node { int num; struct node* nextptr;};void createlisthead(struct node** headptrptr){ *headptrptr = (struct node*)malloc(sizeof(struct node*)); if (*headptrptr != NULL) { (*headptrpt

原创 C语言有序链表的元素添加

代码如下：#include<stdio.h>#include<stdlib.h>struct node { int num; struct node* nextptr;};void createlisthead(struct node** headptrptr){ *headptrptr = (struct node*)malloc(sizeof(struct node*)); if (*headptrptr != NULL) { (*headptrpt

原创 C语言链表之空头链表的创立，及元素的插入

#include<stdio.h>#include<stdlib.h>struct node { int num; struct node* nextptr;};void createlisthead(struct node** headptr){ *headptr=(struct node*)malloc(sizeof(struct node)); if (*headptr != NULL) { (*headptr)->nextptr = NULL;.

原创 关于pta1015中栈区溢出的问题

1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于..

原创 pta1015C语言实现

1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于..

原创 pta1015 c++实现

1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于..

原创 pta1014c++实现

1014 福尔摩斯的约会 (20 分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 ...

原创 pta1013c++实现

1013 数素数 (20 分)令Pi​表示第i个素数。现任给两个正整数M≤N≤104，请输出PM​到PN​的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM​到PN​的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。这个题目难度一般，最主要就是注意格式的考虑，其他的倒还好，很基础的素数判断算法注意在判断的时候，使用i*i<=a的算法，以便节省时间，不会造成时间过长的情况代码如下：...

原创 pta1012c++实现

1012 数字分类 (20 分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1​= 能被 5 整除的数字中所有偶数的和； A2​= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1​−n2​+n3​−n4​⋯； A3​= 被 5 除后余 2 的数字的个数； A4​= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5​= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个...

原创 c++代码实现单例模式

最近刚好看到了c++的单例模式，但由于书本上的语言晦涩难懂，所以想着通过代码实现，让单例模式变得更加直接代码如下：//一个类只创建一个对象#include<iostream>using namespace std;class CA{private: CA() { }//通过对构造函数进行私有化让类的外部无法创建对象public: static int flag;//设置控制变量，只能创建一次 static CA* create() { if (flag

原创 BUPT-大作业 多核版

如下：#include<stdio.h>#include<windows.h>#include<string.h>HANDLE hMutex;HANDLE Mutex[32768];int ip[3]={0};//程序计数器 int ir[3]={0};//指令寄存器 int flag[3]={0};//标志寄存器 char code1[16384];//代码段一 char code2[16384];//代码段二 int num[32768];/

原创 BUPT大作业-冯诺依曼机

这个玩意当时折磨的我够呛还是建议自己好好去理解大作业代码如下：#include<stdio.h>#include<string.h>int ip=0;int ir=0;int flag=0; int mici( int m){ int i=1; int x=0; for (x=0;x<m;x++) { i=i*2; } return i;}int logic1 (int m,int n){ if (m&&n)

原创 pta1010

1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0这个题目有点麻烦，本来想着使用字符来解决输入数据长度不.

原创 pta1003

1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； 如果aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c...