m0_46407213的博客

原创 操作系统知识

进程 线程 协程****同步处理 异步处理****并行 并发**并行：指多个任务同时执行。并发：指在一个时间段内，多个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行（即多个任务在同一处理机上交替执行）。对单核CPU，因为一个CPU一次只能执行一条指令，是无法做到并行，只能做到并发**进程调度算法****进程的同步、互斥、通信的区别，进程与线程同步的区别****进程管理 生产者和消费者模型****死锁产生的四个原因和必要条件****内存

转载 【无标题】 ** final关键字的作用

**final关键字的作用**相信对于final的用法，大多数人都可以随口说出三句话：1、被final修饰的类不可以被继承2、被final修饰的方法不可以被重写3、被final修饰的变量不可以被改变重点就是第三句。被final修饰的变量不可以被改变，什么不可以被改变呢，是变量的引用？还是变量里面的内容？还是两者都不可以被改变？写个例子看一下就知道了： 1 public class FinalString 2 { 3 private String str; 4 5

原创 Java基础

什么是序列化java中的序列化(serialization)机制能够将一个实例对象的状态信息写入到一个字节流中，使其可以通过socket进行传输、或者持久化存储到数据库或文件系统中；然后在需要的时候，可以根据字节流中的信息来重构一个相同的对象。序列化机制在java中有着广泛的应用，EJB、 RMI等技术都是以此为基础的。Java的序列化机制只序列化对象的属性值，而不会去序列化什么所谓的方法。其实这个问题简单思考一下就可以搞清楚，方法是不带状态的，就是一些指令，指令是不需要序列化的，只要你的JVM cla

转载 【无标题】

**intern()方法**（一）new String在常量池中生成字符串，在堆上创建字符串对象。String s = newString("1")，生成了常量池中的“1” 和堆空间中的字符串对象。s.intern();当调用intern()方法时，s对象去常量池中寻找后发现"1"已经存在于常量池中了（s的引用地址是堆中指向常量池）。（二）通过字面赋值创建字符串String s2 = "1"，这行代码是生成一个s2的引用指向常量池中的“1”对象。先在常量池中查找是否存在，若存在，则将

原创 python 面向对象

python 面向对象Python从设计之初就已经是一门面向对象的语言，正因为如此，在Python中创建一个类和对象是很容易的。面向对象：把数据及对数据的操作方法放在一起，作为一个相互依存的整体——对象。对同类对象抽象出其共性，形成类。类中的大多数数据，只能用本类的方法进行处理。类通过一个简单的外部接口与外界发生关系，对象与对象之间通过消息进行通信。程序流程由用户在使用中决定。对象即人对各种具体物体抽象后的一个概念，人们每天都要接触各种各样的对象，如手机就是一个对象。...

原创 Python 垃圾回收机制

目录引用计数标记清楚分代回收一：引用计数Python语言默认采用的垃圾收集机制是『引用计数法 Reference Counting』，该算法最早George E. Collins在1960的时候首次提出，50年后的今天，该算法依然被很多编程语言使用。『引用计数法』的原理是：每个对象维护一个ob_ref字段，用来记录该对象当前被引用的次数，每当新的引用指向该对象时，它的引用计数ob_ref加1，每当该对象的引用失效时计数ob_ref减1，一旦对象的引用计数为0，该对象立即被回收，对象占用的内存空间

原创 队列

1.队列的概念只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。2.顺序队列（1）队头不动，出队列时队头后的所有元素向前移动缺陷：操作是如果出队列比较多，要搬移大量元素。（2）队头移动，出队列时队头向后移动一个位置如果还有新元素进行入队列容易造成假溢出。假溢出：顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能进行入队列操作的溢出。真溢出：顺序队列的最大存

转载 Linux常用命令（50个）

Linux常用命令（50个）

原创 堆和栈的区别

堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义：（1）程序内存布局场景下，堆与栈表示两种内存管理方式；（2）数据结构场景下，堆与栈表示两种常用的数据结构。1.程序内存分区中的堆与栈1.1 栈简介栈由操作系统自动分配释放 ，用于存放函数的参数值、局部变量等，其操作方式类似于数据结构中的栈。参考如下代码：int main(){ int b; //栈 char s[] =

原创 Integer和int的区别

1、Integer是int的包装类，int则是一种基本数据类型2、Integer变量必须实例化后才能使用，而int变量不需要3、Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值4、Integer的默认值是null，int的默认值是0...

原创 重载和重写及重写的实现

1.重载(overloading method)在一个类里面，方法名字相同，而参数不同。返回类型，可以相同也可以不同。重载是让类以统一的方式处理不同类型数据的一种手段。函数重载主要是为了解决两个问题。1.可变参数类型。2.可变参数个数。基本的设计原则仅仅当两个函数除了参数类型和参数个数不同以外，其功能是完全相同的，此时才使用函数重载，如果两个函数的功能其实不同，那么不应当使用重载，而应当使用一个名字不同的函数。情况 1 ，函数功能相同，但是参数类型不同，python 如何处理答案是根本不

原创 找出两个只出现一次的数字，其余的数字都出现了两次

n = list(input())l = len(n)new1 = []flag = 0for i in range(l): for j in range(l): if n[i] == n[j] and i != j: flag = 1 if flag == 1: new1.append(n[i]) flag = 0for ch in n: if ch not in new1: print(c

转载 DNS初步

什么是DNS域名系统（DNS）是因特网的电话簿。人类通过域名在线访问信息，如nytimes.com或espn.com。Web浏览器通过Internet协议（IP）地址进行交互。DNS将域名转换为IP地址，以便浏览器可以加载Internet资源。加载网页涉及4个DNS服务器：DNS recursor - recursor可以被认为是一个图书管理员，被要求在图书馆的某个地方找到一本特定的书。DNS recursor是一个服务器，旨在通过Web浏览器等应用程序从客户端计算机接收查询。通常，recursor负

原创 进程调度算法

决策模式决策模式说明选择函数在执行的瞬间的处理方式，通常分为以下两类：非抢占：一旦进入运行状态，就不会终止直到运行结束。抢占：当前正在运行的进程可以被打断，并转移到就绪态。一个调度算法是否能抢占，对进程的顺序有着极大的影响。1．先来先服务调度算法（非抢占）先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队

原创 线程与进程

进程进程是程序的一次执行过程，是一个动态概念，是程序在执行过程中分配和管理资源的基本单位，每一个进程都有一个自己的地址空间，至少有 5 种基本状态，它们是：初始态，执行态，等待状态，就绪状态，终止状态。进程具有的特征：**动态性：**进程是程序的一次执行过程，是临时的，有生命期的，是动态产生，动态消亡的；并发性：任何进程都可以同其他进行一起并发执行；独立性：进程是系统进行资源分配和调度的一个独立单位；结构性：进程由程序，数据和进程控制块三部分组成线程线程是CPU调度和分派的基本单位，它可与同

转载 系统模块sys函数的调用

转载 判断IP地址是否合理

IPv4的ip地址格式：（1255）.（0255）.（0255）.（0255）方法1： 正则表达式判定法下面给出相对应的验证ip的正则表达式：\d表示0~9的任何一个数字{2}表示正好出现两次[0-4]表示0~4的任何一个数字| 的意思是或者1\d{2}的意思就是100~199之间的任意一个数字2[0-4]\d的意思是200~249之间的任意一个数字25[0-5]的意思是250~255之间的任意一个数字[1-9]\d的意思是10~99之间的任意一个数字[1-9])的意思是1~9之间的任

转载 OSI模型与TCP/IP模型

一、OSI参考模型1、OSI的来源OSI（Open System Interconnect），即开放式系统互联。 一般都叫OSI参考模型，是ISO（国际标准化组织）组织在1985年研究的网络互连模型。ISO为了更好的使网络应用更为普及，推出了OSI参考模型。其含义就是推荐所有公司使用这个规范来控制网络。这样所有公司都有相同的规范，就能互联了。2、OSI七层模型的划分OSI定义了网络互连的七层框架（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层），即ISO开放互连系统参考模型。如下图。

原创 HTTP与HTTPS及其工作原理及三次握手、四次挥手、常见状态码

HTTP与HTTPSHTTP：超文本传输协议，是一个客户端和服务器端请求和应答的标准，用于从WWW服务器传输超文本到本地浏览器的传输协议，它可以使浏览器更加高效，使网络传输减少，常基于TCP/IP协议传输数据，设计HTTP的初衷是为了提供一种发布和接收HTML页面的方法,包括(HTML 文件, 图片文件, 查询结果等),一个属于应用层的面向对象的协议；HTTP协议工作于客户端-服务端架构为上。浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送所有请求。Web服务器根据接收到的请求后，向

原创 查找指定字符

本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：index = 7输入样例2：a1234输出样例2：Not Found方法一：str = input()str1 = input()i

原创 字符串输出字母在字符串中位置索引

输入一个字符串，再输入两个字符，求这两个字符在字符串中的索引。输入格式:第一行输入字符串第二行输入两个字符，用空格分开。输出格式:反向输出字符和索引，即最后一个最先输出。每行一个。输入样例:在这里给出一组输入。例如：mississippis p输出样例:在这里给出相应的输出。例如：9 p8 p6 s5 s3 s2 sstr = input()code=input().split()#a,b= input().split()l= len(str)-1#字符串逆序s

原创 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输入的身份

原创 大于身高的平均值

中小学生每个学期都要体检，要量身高，因为身高可以反映孩子的生长状况。现在，一个班的身高已经量好了，请输出其中超过平均身高的那些身高。程序的输入为一行数据，其中以空格分隔，每个数据都是一个正整数。程序要输出那些超过输入的正整数的平均数的输入值，每个数后面有一个空格，输出的顺序和输入的相同。输入格式:在一行输入中一个班的身高值，以空格分隔。输出格式:在一行输出超过输入的平均数的输入值，以空格分隔。输入样例:在这里给出一组输入。例如：143 174 119 127 117 164 110 128输

原创 求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：-3 -2 -1 0 12 3 4 5 67 8Sum = 30A,B = map(int,input().spli

原创 分段计算居民水费

为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：16输出样例2：22.50x=int(input())if x<=15: y=4*x/3if x>15: y=2.5*

原创 输出三角形面积和周长

本题要求编写程序，根据输入的三角形的三条边a、b、c，计算并输出面积和周长。注意：在一个三角形中， 任意两边之和大于第三边。三角形面积计算公式：​​​ ，其中s=(a+b+c)/2。输入格式：输入为3个正整数，分别代表三角形的3条边a、b、c。输出格式：如果输入的边能构成一个三角形，则在一行内，按照area = 面积; perimeter = 周长的格式输出，保留两位小数。否则，输出These sides do not correspond to a valid triangle输入样例

原创 pta-求平方与倒数序列的部分和

本题要求对两个正整数m和n（m≤n）编写程序，计算序列和m​2​​ +1/m+(m+1)​2​​ +1/(m+1)+⋯+n​2​​ +1/n。输入格式:输入在一行中给出两个正整数m和n（m≤n），其间以空格分开。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例:5 10输出样例:sum = 355.845635m,n = map(int,input().split())sum = 0for i i

原创 range函数&输出华氏-摄氏温度转换表&数字格式化

输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr celsius”接着每行输出一个华氏温度fahr（整型）与一个摄氏温度celsius（占据6个字符宽度，靠右对齐，保留1位小数）。若输

原创 转换函数使用

输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如：45,8输出样例:在这里给出相应的输出。例如：37a,b = input().split(',')print(int(a,base = int(b)))int () 函数int(x, base=10)x – 字符串或数字。base – 进制数，默认十进制...

原创 将输入的任意3个整数从小到大输出

本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8import mathnum = list(map(int,input().split()))num.sort()print("%d->%d->%d"%(num[0],num[1],num[2]))...

原创 产生每位数字相同的n位数

读入2个正整数A和B，1<=A<=9, 1<=B<=10,产生数字AA…A,一共B个A输入格式:在一行中输入A和B。输出格式:在一行中输出整数AA…A,一共B个A输入样例1:在这里给出一组输入。例如：1, 5输出样例1:在这里给出相应的输出。例如：11111输入样例2:在这里给出一组输入。例如： 3 ,4输出样例2:在这里给出相应的输出。例如：3333def num(A, B): t = 0 for i in range(

原创 pta求交错序列前N项和

本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，结果保留三位小数。输入样例:5输出样例:0.917N=int(input())sum=0n=1for i in range(N): a=n*pow(-1,n+1) sum=sum+a/(n*2-1) n+=1print("%.3f"%sum)...

原创 运算符&取整&求奇数分之一序列前N项和

本题要求编写程序，计算序列 1 + 1/3 + 1/5 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后6位。题目保证计算结果不超过双精度范围。输入样例:23输出样例:sum = 2.549541N =int(input())sum = 0n = 1for i in range(N): sum += 1 / n n += 2print("sum = %.6f" % sum)

原创 def 函数&&特殊a串数列求和

给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246def spe(a,b): sum=0 t=0 for i in range(1, b + 1): t = t * 10 + a sum = sum + t return suma, b

原创 python format &&阶梯电价

为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50千瓦时（含50千瓦时）以内的，电价为0.53元/千瓦时；超过50千瓦时的，超出部分的用电量，电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量（单位：千瓦时）。输出格式:在一行中输出该用户应支付的电费（元），结果保留两位小数，格式如：“cost = 应付电费值”；若用电量小于0，则输出"Invalid Value!"。输入样例1:10输出样例1:

原创 print函数与计算分段函数

本题目要求计算下列分段函数f(x)的值：输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x) = result”的格式输出，其中x与result都保留一位小数。输入样例1:10输出样例1:f(10.0) = 0.1输入样例2:0输出样例2:f(0.0) = 0.0a= float(input())if a==0: print("f(0.0) = 0.0")else: print("f({:.1f}) = {:.1f}".format(a,1/a))

原创 计算 11+12+13+...+m (30分)

输入一个正整数m(20<=m<=100)，计算 11+12+13+…+m 的值。输入格式:在一行输入一个正整数m。输出格式:在一行中按照格式“sum = S”输出对应的和S.输入样例:在这里给出一组输入。例如：90输出样例:在这里给出相应的输出。例如：sum = 4040m = int(input())sum = mfor a in range(11,m): sum=sum+a a=a-1print("sum =",sum)...

原创 中文编码&&输出Python语言简单易学

输入格式:无输出格式:输出一句短语，Python语言简单易学。如果包含汉字，用"print(s.encode(“utf-8”))"输出.如： s="人生苦短，我学Python" print(s.encode("utf-8"))输入样例:无输出样例:“人生苦短，我学Python” 的输出：b’\xe4\xba\xba\xe7\x94\x9f\xe8\x8b\xa6\xe7\x9f\xad\xef\xbc\x8c\xe6\x88\x91\xe5\xad\xa6Python’s="

原创 第从键盘输入三个数到a,b,c中，按公式值输出 (30分)

第1章-2 从键盘输入三个数到a,b,c中，按公式值输出 (30分)在同一行依次输入三个值a,b,c，用空格分开，输出 bb-4a*c的值输入格式:在一行中输入三个数。输出格式:在一行中输出公式值。输入样例:在这里给出一组输入。例如：3 4 5输出样例:在这里给出相应的输出。例如：-44a,b,c=map(int,input().split())print(b*b-4*a*c)...

原创 从键盘输入两个数，求它们的和并输出&&字符串类型转换成整形

从键盘输入两个数，求它们的和并输出本题目要求读入2个整数A和B，然后输出它们的和。输入格式:**在一行中给出一个被加数在另一行中给出一个加数输出格式:在一行中输出和值。输入样例:在这里给出一组输入。例如：18-48输出样例:在这里给出相应的输出。例如：-30...