Never_LY-CSDN博客

原创数据结构一之基本概念

一、枚举法解决问题：Q：a+b+c=1000，且a^2+b^2=c^2（a，b，c为自然数），如何求出所有abc可能的组合？A：a=0,b=0,c=0~1000，利用三层嵌套。具体程序如下：import timestart_time = time.time()for a in range(1000): for b in range(1000): for c...

2018-08-29 14:57:20 247

原创 Python_multiprocessing

一、基本概念 fork()调用一次，返回两次，因为操作系统自动把当前进程复制了一份，然后分别在父子进程内返回。子进程永远返回0，而父进程返回子进程的ID。这样做的理由是，一个父进程可以fork出很多子进程，所以，父进程要记下每个子进程的ID，而子进程只需要调用getpid()就可以拿到父进程的ID。二、multiprocessing multiprocessi...

2018-08-27 15:56:02 586

原创进程（线程）并发编程模型（进程模型和网络模型）

一、进程模型1、单进程单线程适用于CPU密集型，CPU一直处于满负荷状态。无I/O操作，无需进程切入或者切出，无需进程切换。2、多进程适用于I/O密集型任务，是指磁盘I/O、网络I/O占主要的任务，计算量很小。比如请求网页、读写文件等。提高CPU使用率。3、进程池适用于I/O密集型任务，首先I/O密集型操作产生等待，进程池可以...

2018-08-20 15:20:38 844

原创进程、线程详解

一、进程拥有哪些资源？PID 消耗内核资源优先级通过动态的优先级和静态的优先级来决定进程被CPU处理的顺序，静态优先级只能调用nice去修改，动态优先级[0,139]是调度程序通过或减少进程静态优先级来奖励IO消耗型进程或惩罚CPU消耗进程,调整后的优先级为动态优先级。状态七状态图程序计数器为了保证程序(在操作系统中理解为进程)能够连续地执行下...

2018-08-13 09:47:05 206

原创三次握手和四次挥手以及对应实现的API

一、三次握手图1 tcp的三次握手在上图中需要注意几点：1、序列号：其范围在0~（2**32-1）之内，并且可循环利用，...

2018-07-19 15:33:42 7811

翻译 Python3_urlib库

urllib是Python的一个获取URLs（uniform resourcelocators）的组件，是Python内置的http请求库。他以urlopen函数的形式提供了一个非常简单的接口，这是具有利用不同协议获取URLs的能力，他同样提供了一个比较复杂的接口来处理一般情况，例如：基础验证，cookies，代理和其他。它们通过handlers和openers的对象提供。urllib...

2018-07-04 11:12:21 1272

原创 Python_logging

用Python写代码的时候，在想看的地方写个print (xx) 就能在控制台上显示打印信息，这样子就能知道它是什么了，但是当我需要看大量的地方或者在一个文件中查看的时候，这时候print就不大方便了，所以Python引入了logging模块来记录我想要的信息。一、日志级别import logging #引入logging模块#将信息打印到控制台上loggi...

2018-07-02 09:20:50 185

原创 python_网络编程

一、什么是socket？ Socket又称“套接字”，应用程序通常通过“套接字”向网络发出请求或者应答网络请求，使主机间或者一台计算机上的进程间可以通讯。二、核心API1、socket()函数 socket.socket([family[, type[, proto]]]) family: 套接字家族可以是AF_UNIX或者AF_INET。告诉系统可以使用哪...

2018-06-21 09:57:58 190

原创网络编程核心API

一、大端字节序和小端字节序计算机硬件有两种储存数据的方式：大端字节序（big endian）和小端字节序（little endian）。举例来说，数值0x2211使用两个字节储存：高位字节是0x22，低位字节是0x11。大端字节序：高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。又被称为网络字节序，方便程序员检查。小端字节序：低位...

2018-06-21 09:54:24 591

原创运输层—TCP和UDP

一、运输层协议概述1、（1）进程之间的通信：运输层向它上面的应用层提供通信服务。当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由器在转发分组时都只用到下三层的功能。两个主机进行通信实际上就是两个主机中的应用进程互相通信。应用进程之间的通信又称为端到端的通信。 ...

2018-06-21 09:42:07 590

原创 Python_基础概念以及threading的使用

一、基础概念让步：线程的运行可能被抢占(中断)，或暂时的被挂起(也叫睡眠)，让其它的线程运行。竞态条件：多个线程共同访问一片数据，则由于数据访问的顺序不一样，有可能导致数据结果的不一致的问题。全局解释器锁(GIL)：全局解释器锁（GIL）是一个互斥锁，它可以阻止多个本地线程一次执行Python字节码。这个锁主要是因为CPython的内存管理不是线程安全的。执行流程 1、设置GIL ...

2018-06-05 16:01:20 416

原创操作系统二之线程

一、进程和线程进程有两个特点：资源所有权：一个进程包括一个存放进程映像的虚拟地址空间，进程拥有对资源的控制或所有权，包括内存、I/O 通道、I/O设备和文件等。避免进程之间发生不必要的与资源相关的冲突。调度/执行：一个进程具有一个执行状态和...

2018-05-30 15:22:25 279

原创操作系统之一进程

一、什么是进程1、背景直接根据给定的硬件平台写应用程序程序效率低下，原因在于：（1）处理器本身只能对多道程序设计提供有限的支持，需要用软件去管理处理器和其他资源，以保证他们可以同时被多个程序共享。（2）如果多个程序在同一个时间是活跃的，那么需要保护每个程序的数据、I/O使用和其他资源不被其他程序占用。资源包括内存、网络接口和文件系统。2、进程和进程控制块（1）进...

2018-05-29 18:52:43 1037 2

使用Requests发送网络请求：1、导入Requests模块：import requests2 获取网页：r = requests.get('https://api.github.com/events')3、给服务器添加信息：r= requests.post('http://httpbin.org/post',data = {'key':'value'})4、在指明的URL出存储一个文档 ...

2018-05-27 15:21:15 243

原创计算机网络之一应用层（DNS和http）

应用层协议：为了解决某一类应用问题，通过位于不同主机中的多个应用进程之间的通信和协同工作来完成的。应用层的具体内容：规定应用进程在通信时所遵循的协议。一、域名系统（DNS）1、域名系统概述域名系统（DomainName System）用来把便于人们使用的机器名字转换为IP地址。许多应用层软件经常直接使用域名系统DNS(Domain Name System)，但计算机的用...

2018-05-27 14:48:33 958

原创 Linux常用命令四之磁盘相关命令

1、sync：用于强制被改变的内容立刻写入磁盘，更新块信息。注意：当系统由于某种原因造成不正当关机时，由于数据尚未被写入磁盘中，所以会造成数据的更新不正常。此时需要该命令进行数据的写入操作。直接在文字界面下输入sync，那么在内存中尚未被更新的数据就会被写入硬盘中。所以这个命令在系统关机或重启之前最好多执行几次。2、df（disk free）：用以显示磁盘分区上可使用的磁盘...

2018-05-27 14:41:42 255

原创 Linux常用命令三之进程及任务管理命令

一、基础概念 1、进程：触发任何一个事件时，系统都会将它定义成为一个进程，并且给予这个进程一个ID，称为PID，同时依据触发这个进程的用户与相关属性关系，给予这个PID一组有效的权限设置。通常，程序一般是放在磁盘中，然后通过用户的执行来触发。触发后会加载到内存中成为一个个体，那就是进程。为了操作系统可管理这个进程，因此进程有给予执行者的权限/属性等参数，并包括进程所需要的脚本与数据或文...

2018-05-27 14:39:02 1435

原创 Linux常用命令二之网络命令

现在假设一场景：两个人进行视频通话的条件：1、ping：ping命令用来测试主机之间网络的连通性。执行ping指令会使用ICMP传输协议，发出要求回应的信息，若远端主机的网络功能没有问题，就会回应该信息，因而得知该主机运作正常。（1）ping：对方IP，检测自己的主机与目的主机之间网络是否连通。（2）ping：百度网站，检测自己主机与百度服务器是否连通。2、tailn...

2018-04-11 20:46:47 266

原创 Linux常用命令一之文件与目录管理

一、绝对路径与相对路绝对路径：路径的写法一定由根目录/写起，例如/usr/share/doc这个目录。相对路径：路径的写法不是由/写起。二、目录相关操作 1、特殊目录： . 代表此层目录 .. 代表上一层目录 -...

2018-04-04 16:14:56 169

yigui3542的博客