Han_Sen-CSDN博客

原创排序算法--冒泡排序法

冒泡排序算法的运作如下： 1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。 3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。 4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。#encoding=u

2017-09-17 12:46:34 642

原创 Python基础04--函数参数顺序

转自：http://blog.csdn.net/scotfield_msn/article/details/60365842在 Python 中定义函数，可以用必选参数、默认参数、可变参数、关键字参数和命名关键字参数 5种参数形式。这 5 种参数都可以组合起来使用，但是注意，参数定义的顺序必须是：必选参数、默认参数、可变参数/命名关键字参数和关键字参数。def f1(a,b,c=0,*a

2017-09-15 19:42:08 1596

原创 python基础03--异常处理

一、异常异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。一般情况下，在Python无法正常处理程序时就会发生一个异常。异常是Python对象，表示一个错误。当Python脚本发生异常时我们需要捕获处理它，否则程序会终止执行。捕捉异常可以使用try/except语句。 try/except语句用来检测try语句块中的错误，从而让except语句捕获异常信息并处

2017-09-15 15:44:05 444

原创 Python基础02--迭代器、生成器、列表解析

一、迭代器 1.概述（1）迭代器是访问集合内元素的一种方式。（2）迭代器对象从集合的第一个元素开始访问，直到所有的元素都被访问一遍后结束。迭代器不能回退，只能往前进行迭代。（3）迭代器也不是线程安全的，在多线程环境中对可变集合使用迭代器是一个危险的操作。但如果小心谨慎，或者干脆贯彻函数式思想坚持使用不可变的集合，那这也不是什么大问题。对于原生支持随机访问的数据结构（

2017-09-15 14:14:43 373

原创 Python基础01

一、python操作符1.程序的输入与输出user = raw_input("Enter login name: ")print(user)在python3中是使用input函数2.运算符（1）+ - * / // % **// 是用作浮点除法（对结果进行四舍五入）** 是乘方运算（2） >= == != 都表示不等于这些比较操作符返回的结果是

2017-09-14 16:14:51 367

转载解释型语言和编译型语言

转自：http://blog.csdn.net/summerhust/article/details/7446894编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言，以后执行这个程序的时候，就不用再进行翻译了解释型语言，是在运行的时候将程序翻译成机器语言，而不需要编译，所以运行速度相对于编译型语言要慢。C/C++ 等都是编译型语言，而Java，C#、Python等都是解

2017-09-13 13:10:08 276

转载 mysql优化系列03==Myisam优化

转自：http://blog.csdn.net/bzfys/article/details/480554451. 优化MySQL SERVER 7组后台进程 masterthread：主要负责将脏缓存页刷新到数据文件，执行purge操作，触发检查点，合并插入缓冲区等。 insertbuffer thread:主要负责插入缓冲区的合并操作。

2017-09-11 15:35:04 426

原创 mysql优化系列==InnoDB引擎优化

InnoDB维护一个称为缓冲池的内存存储区域，用于缓存内存中的数据和索引InnoDB缓冲池将表的索引和数据进行缓存，缓冲池允许从内存直接处理频繁使用的数据，这加快了处理速度。在专用数据库服务器上，通常将多达80％的物理内存分配给InnoDB缓冲池。因为InnoDB的存储引擎的工作方式总是将数据库文件按页读取到缓冲池，每个页16k默认（innodb_page_size=16k），在MySQL

2017-09-11 14:27:20 237

转载 mysql优化系列02--（存储引擎选择）

摘自：http://blog.csdn.net/jack__frost/article/details/729043181. InnoDB引擎 InnoDB是一个事务型的存储引擎，有行级锁定和外键约束。Innodb引擎提供了对数据库ACID事务的支持，并且实现了SQL标准的四种隔离级别，关于数据库事务与其隔离级别的内容请见数据库事务与其隔离级别这类型的文章。该引擎还提供了行级锁和外键

2017-09-11 12:17:20 214

原创 mysql优化系列--01（磁盘I/O优化）

1.硬盘组织方式RAID0：RAID0称为条带化(Striping)存储，将数据分段存储于各个磁盘中，读写均可以并行处理。因此其读写速率为单个磁盘的N倍(N为组成RAID0的磁盘个数)，但是却没有数据冗余，单个磁盘的损坏会导致数据的不可修复。特点：至少需要两块磁盘，读取速度快、但安全系数低，一块磁盘的损坏会导致所有数据不可用RAID1:镜像存储(mirroring)，没有数据校

2017-09-11 11:06:48 761

原创 mysql数据库--三大范式

为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。1.第一范式：核心要点：列不可分列可分，则不满足2.第二范式：核心要点：非主属性完全依赖于主属性，说的直白一点就是，除了主键列，其他列必须完全依赖主键3.第三范式：核心要点

2017-09-10 22:08:05 317

原创作业调度与进程调度

调度分为长程调度，又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行短程调度，又称进程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序把处理机分配给该进程的具体操作中程调度，从就绪挂起到就绪，从阻塞挂起到阻塞，引入中程调度的主要目的，是为了提高内存利用率和系统吞吐量

2017-09-10 14:06:08 4367

原创进程管理

一、进程状态转换1.基本状态转换运行——>就绪：1，主要是进程占用CPU的时间过长，而系统分配给该进程占用CPU的时间是有限的；2，在采用抢先式优先级调度算法的系统中,当有更高优先级的进程要运行时，该进程就被迫让出CPU，该进程便由执行状态转变为就绪状态。就绪——>运行：运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配CPU 运

2017-09-10 13:29:39 502

原创 TCP/UDP/IP分片

一、协议报文格式1.MAC报文格式由于一个MAC帧报文最小是64个字节，所以除了MAC帧头和帧尾18个字节，数据部分至少需要46个字节2.IP报文：（1）服务类型（Type of Service ，TOS）字段：占8比特。其中前3比特为优先权子字段（Precedence，现已被忽略）。第8比特保留未用。第4至第7比特分别代表延迟、吞吐量、可靠性和花费。当它们取值为1

2017-09-10 11:10:10 675

原创进程内存分配

程序内存占用分为以下几个区（1）栈区程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。（2）堆区在内存开辟另一块存储区域。一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。用malloc, calloc, realloc等分配内存的函数分配得到的就是在堆上（3）全局区（静态区）编译器编

2017-09-09 21:08:51 483

转载 Linux前台、后台、挂起、退出、查看命令汇总

转自：http://blog.csdn.net/matthewei6/article/details/50573592command & 直接在后台运行程序ctrl+c 退出前台的命令,不再执行ctrl+z挂起前台命令暂停执行，回到shell命令行环境中bg 将刚挂起的命令放到后台运行bg %3 将第三个job放到后台运行kill %3 杀死第三个job，不再执

2017-09-09 20:59:21 797

原创 linux命令 --vim

vim编辑器是在缓存中处理数据的，当打开一个文件时，如果这个文件不存在，则会开辟一段芯的缓冲区域来编辑，如果文件已存在，则将会将文件的整个内容读到一块缓冲区域来准备编辑，vim常见的有以下几种模式：（1）正常模式：在vim file 之后，就是正常模式，按" : " 可以进入命令行（2）插入模式：在vim file 之后，按“ a ” " i " 等进入（3）可

2017-09-09 20:51:31 232

转载 linux 文件删除原理

转自：http://oldboy.blog.51cto.com/2561410/791245Linux是通过link的数量来控制文件删除的，只有当一个文件不存在任何link的时候，这个文件才会被删除。一般来说，每个文件都有2个link计数器:i_count 和 i_nlink。 i_count的意义是当前文件使用者（或被调用）的数量,i_nlink 的意义是介质连接的数量（硬链接的数

2017-09-09 20:36:46 358

转载 linux中的软连接与硬链接

转自：http://oldboy.blog.51cto.com/2561410/791245在linux系统中，链接分两种：一种被称为硬链接（Hard Link），另一种被称为符号链接或软链接（Symbolic Link）。1)默认不带参数情况下，ln命令创建的是硬链接。2)硬链接文件与源文件的inode节点号相同，而软链接文件的inode节点号与源文件不同。3)ln命令不能对目

2017-09-09 20:31:04 617 1

转载 linux启动过程

转自：http://www.cnblogs.com/codecc/p/boot.html先通过一张图来简单了解下整个系统启动的流程，整个过程基本可以分为POST-->BIOS-->MBR(GRUB)-->Kernel-->Init-->RunlevelBIOS　　BIOS(Basic Input/Output System)，基本输入输出系统，该系统存储于主板的

2017-09-09 20:22:53 320

转载 linux文件系统 EXT2-EXT3的区别

链接：https://www.nowcoder.com/questionTerminal/0d554ecc03ef468980ce57d89a86bfd8来源：牛客网EXT2、EXT3：linux环境上的文件系统。ext2/ext3文件系统使用索引节点来记录文件信息，作用像windows的文件分配表。索引节点是一个结构，它包含了一个文件的长度、修改时间、权限、所属关系、磁盘中的位置等信

2017-09-09 19:51:34 465

原创 linux命令--rpm命令

－ivh：安装显示安装进度--install--verbose--hash －Uvh：升级软件包--Update；－qpl：列出RPM软件包内的文件信息[Query Package list]；－qpi：列出RPM软件包的描述信息[Query Package install package(s)]；－qf：查找指定文件属于哪个RPM软件包[Query File]；－Va

2017-09-09 19:43:30 191

转载 C语言中 sizeof

sizeof是C语言的一种单目操作符sizeof操作符以字节形式给出了其操作数的存储大小，操作数可以是一个表达式或括在括号内的类型名，操作数的存储大小由操作数的类型决定。sizeof(char)= 1;sizeof(unsigned char) = 1;sizeof(signed char)= 1;sizeof(int)=

2017-09-09 19:34:42 405

原创 linux命令--查找命令（find、locate、whereis、which、type）

1.which命令which命令是在PATH变量指定的路径中搜索指定的系统命令的位置。用echo $PATH可显示当前PATH变量的值。 -a：将所有由PATH目录中可以找到的命令均列出来，而不是只列出第一个被找到的命令。2.whereis命令命令只能用于程序名的搜索，而且只搜索二进制文件（参数-b）、man说明文件（参数-m）和源代码文件（参数-s）。-b

2017-09-09 16:51:25 331

原创 linux命令--查找与统计（grep、awk、sort、uniq、wc）

在做日志分析时或者配置分析时，通常会遇到查找出符合某一条件的行，并统计，主要应用的就是grep、awk、sort、uniq、wc五个命令1. grep命令grep（global search regular expression(RE) and print out the line，全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来

2017-09-09 15:12:45 11232

转载 linux日志分类

转自：http://blog.csdn.net/u013038461/article/details/441542211. 连接时间的日志连接时间日志一般由/var/log/wtmp和/var/run/utmp这两个文件记录，不过这　　两个文件无法直接cat查看，并且该文件由系统自动更新，可以通过如下：　　w/who/finger/id/last/lastlog/ac 进行查

2017-09-08 21:34:07 1338

原创 linux后台执行命令--nohup &

用nohup运行命令可以使命令永久的执行下去，和用户终端没有关系，例如我们断开SSH连接都不会影响他的运行，注意了nohup没有后台运行的意思；&才是后台运行nohup COMMAND &这样就能使命令永久的在后台执行

2017-09-08 21:24:53 315

原创 FTP主动模式和被动模式

1.主动模式　 Port模式FTP 客户端首先和FTP服务器的TCP 21端口建立连接，通过这个通道发送命令，客户端需要接收数据的时候在这个通道上发送PORT命令。 PORT命令包含了客户端用什么端口接收数据。在传送数据的时候，服务器端通过自己的TCP 20端口连接至客户端的指定端口发送数据。 FTP server必须和客户端建立一个新的连接用来传送数据。（可以看到在这种方式下是客户端

2017-09-08 20:55:53 280

转载 linux命令--查看文件文件命令（more、cat、less）

链接：https://www.nowcoder.com/questionTerminal/69102401f2e5493096332d83ac9968ac来源：牛客网Linux 有三个查看文件的命令，分别是cat，more 和less1.cat：是concatenate的缩写，一次性显示整个文件的内容，还可以将多个文件连接起来显示，它常与重定向符号配合使用，适用于文件

2017-09-08 20:41:13 495

原创 linux命令--解压缩（归档）命令

转自：http://www.cnblogs.com/jiangxinnju/p/6055870.html1. tar 命令 tar的相关参数 -c: 建立压缩档案 -x：解压-t：查看内容 -r：向压缩归档文件末尾追加文件 -u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据

2017-09-08 20:26:57 1081

原创 linux 命令--mkdir命令

转自：http://www.cnblogs.com/gamehiboy/articles/4976739.htmllinux mkdir 命令用来创建指定的名称的目录，要求创建目录的用户在当前目录中具有写权限，并且指定的目录名不能是当前目录中已有的目录。1．命令格式：mkdir [选项] 目录...2．命令功能：通过 mkdir 命令可以实现在指定位置创

2017-09-08 20:23:26 472

原创 linux命令--关机命令shutdown、halt、poweroff、reboot

首先必须明确：关机≠关闭电源，关机时电源本身并没有彻底断电，而维持了一个微弱电流。这个电流增加了电源管理功能可以让操作系统直接对电源进行管理，若操作系统实现软关机，那么通过网络就可以实现远程开机[当然硬件需要硬件支持]；1.shutdown命令 shutdown 会给系统计划一个时间关机。它可以被用于停止、关机、重启机器。 shutdown命令安全地将系统关机。shutdown执行它

2017-09-08 20:01:12 3552

转载 linux命令--kill

一.Kill 命令通常，终止一个前台进程可以使用Ctrl+C键，但是，对于一个后台进程就须用kill命令来终止，我们就需要先使用ps/pidof/pstree/top等工具获取进程PID，然后使用kill命令来杀掉该进程。kill命令是通过向进程发送指定的信号来结束相应进程的。在默认情况下，采用编号为15的TERM信号。TERM信号将终止所有不能捕获该信号的进程。对于那些可以捕获该

2017-09-08 19:57:49 250

原创 Linux操作系统的进程类型

针对用户进程，又可以分为交互进程、批处理进程和守护进程三类。 (1) 交互进程：由一个shell终端启动的进程，在执行过程中，需要与用户进行交互操作，可以运行于前台，也可以运行在后台。 (2) 批处理进程：该进程是一个进程集合，负责按顺序启动其他的进程。 (3) 守护进程：守护进程是一直运行的一种进程，经常在linux系统启动时启动，在系统关闭时终止。它们独立于控制终端并且周

2017-09-08 19:42:23 8005

原创操作系统基础01

一、操作系统引论1 操作系统的目标（1）方便性：方便用户使用（2）有效性：一方面提供系统资源的利用率，另一方面提高系统的吞吐量（3）可扩充性：从早期无结构发展成模块化结构，进而发展到层次化结构，近年来采用微内核结构（4）开放性：系统要遵循世界标准规范2 操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机

2017-09-08 11:25:39 316

转载 linux中IO复用（select,poll,epoll）

转自http://blog.csdn.net/dengjin20104042056/article/details/52269583select()，poll()，epoll()都是I/O多路复用的机制。I/O多路复用通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪，就是这个文件描述符进行读写操作之前），能够通知程序进行相应的读写操作。但select()，poll(

2017-09-06 22:02:12 270

转载 linux 的五种I/O模式

本文主要转自http://www.cnblogs.com/chy2055/p/5220793.html 一、关于I/O模型的引出　　我们都知道，为了OS的安全性等的考虑，进程是无法直接操作I/O设备的，其必须通过系统调用请求内核来协助完成I/O动作，而内核会为每个I/O设备维护一个buffer。如下图所示：整个请求过程为：用户进程发起请求，内核接受到请求后，从I/O设

2017-09-06 16:56:02 793

原创 linux进程死锁

死锁 (deallocks)：是指两个或两个以上的进程（线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程（线程）称为死锁进程（线程）。产生死锁的四个必要条件（1）互斥条件：一个资源每次只能被一个进程（线程）使用。（2）请求与保持条件：一个进程（线程）因请求

2017-09-06 16:47:39 529

原创 linux进程通信

1.进程通信的目的（1）数据传输，将数据从一个进程传送给另外一个进程（2）共享数据，多个进程操作共享数据（3）通知，如一个进程结束时需要通知父进程（4）资源共享，需要引入锁机制（5）有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的状态改变。2.进程通信方式（1）管道：管道

2017-09-06 14:35:15 231

原创 linux线程同步方式

linux线程的同步有以下三种1.互斥锁（1）初始化锁。在Linux下，线程的互斥量数据类型是pthread_mutex_t。在使用前,要对它进行初始化。静态分配：pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; 动态分配：int pthread_mutex_init(pthr

2017-09-06 13:35:49 234

空空如也

空空如也