2018年4月15日

运筹方法

摘要: 最小生成树 下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均通过高速公路通达,至少要改造共计()公里的公路,这种总公里数最少的改造方案共有()个。 解析: (1)普里姆算法 任取一点,例如A,将其纳入已完成部分。点A与其他各点中的最小距离为AE=200,从而将边AE以及点E纳入已完成部分,点A、E与其他各点B、C、D、F这两个... 阅读全文

posted @ 2018-04-15 15:10 yinshoucheng 阅读(1511) 评论(0) 推荐(1) 编辑

2018年4月7日

软件工程基础知识

摘要: 软件过程模型 可行性分析与项目开发计划:可行性分析报告、项目开发计划 需求分析:软件需求说明书 概要设计:概要设计说明书 详细设计:详细设计文档 编码:源程序清单 测试:软件测试计划、测试用例、报告 维护:更正性维护、适应性维护、预防性维护、完善性维护(就(纠)是(适)鱼(预)丸(完)) 能力成熟度模型 (1)阶段式模型 成熟度等级过程域初始级杂乱无章、混乱,无明确定义步骤。已管理级建立了基本... 阅读全文

posted @ 2018-04-07 15:26 yinshoucheng 阅读(2001) 评论(0) 推荐(1) 编辑

2018年4月6日

操作系统知识

摘要: 进程的三态模型 细分进程状态图 进程的通信 互斥:一次只能供一个进程使用的资源。 同步:多个进程并发进行,可能需要等待。 生产者与消费者 PV操作 PV操作是实现进程同步与互斥的常用方法,在执行期间不可分割。P代表申请一个资源,V代表释放一个资源。 P操作定义 :S1:=S1-1,若S>=0,则P操作继续进行;若S0,则V操作继续进行;若S=0时,S表示可用资源的数量。执行一次P操... 阅读全文

posted @ 2018-04-06 15:48 yinshoucheng 阅读(1471) 评论(0) 推荐(1) 编辑

程序设计语言基础知识

摘要: 编译过程 词法分析:对源程序从前到后(从左至右)逐个字符地扫描,从而识别出一个个"单词"符号。 语法分析:判断语法是否出错,如表达式、循环语句、程序等。 语义分析:检查如赋值语句左右是否匹配,是否有零除数等。 文法 G={Vt*Vn*S*P} Vt是一个非空有限的符号集合,它的每个元素称为终结符。 Vn是一个非空有限集合的符号,它的每个元素称为非总结符。 S称为文法G的开始符号。 P是一个非空... 阅读全文

posted @ 2018-04-06 10:39 yinshoucheng 阅读(1629) 评论(0) 推荐(0) 编辑

2018年3月11日

计算机组成与配置

摘要: 计算机的组成 1、控制器 2、运算器(CPU) 3、主存储器(内存) 4、外存 5、输入、输出设备 存储器:主存和外存 数据的表示 对于任意一个R进制数,它的每一位数值等于该位的数位乘以该位的权数。权数由Rk表示,K与该位和小数点之间的距离有关。当该位位于小数点左边,K值是该位和小数点之间的数码的个数,而当该位位于小数点的右边,K值是负值,其绝对值是该位和小数点之间数码的个数加1。 例如,... 阅读全文

posted @ 2018-03-11 20:52 yinshoucheng 阅读(1706) 评论(0) 推荐(0) 编辑

2018年1月12日

oracle触发器

摘要: 触发器 说明 数据库触发器是一个与表相关联的、存储的PL/SQL程序。每当一个特定的数据操作语句(insert、update、delete)在指定的表上发出时,Oracle自动地执行触发器中定义的语句序列。 触发器的类型 语句级触发器 在指定的操作语句操作之前或之后执行一次,不管这条语句影响了多少行。 行级触发器(FOR EACH ROW) 触发语句作用的每一条记录都被触发。在行级触发器中使用ol... 阅读全文

posted @ 2018-01-12 22:43 yinshoucheng 阅读(622) 评论(0) 推荐(0) 编辑

2018年1月6日

性能测试监控工具的使用

摘要: 监控的分层 理论上,我们需要对系统数据流转的每个节点做监控,收集数据,以便于分析。但是受限于环境问题或者时间问题,我们不能面面俱到,所以需要把系统做一下简单的分类,选择最需要的地方进行监控。 系统资源的监控 对于承载应用的最基础设备,我们需要充分了解它的使用情况,观察其当前的状态,对于硬件设备的评估,也有助于线上设备的采购和选择。一般情况下,我们需要关注的内容有CPU、Memory、I/O、N... 阅读全文

posted @ 2018-01-06 11:41 yinshoucheng 阅读(1283) 评论(5) 推荐(0) 编辑

2018年1月1日

数据库设计范式

摘要: 数据库设计范式是一个很重要的概念,但是这个重要程度只是适合于参考。使用数据库设计范式,可以让数据表更好的进行数据的保存,因为在合理的设计,如果数据量一大也肯定会存在性能上的问题,所以在开发中,唯一可以称为设计的宝典——设计的时候尽量避免日后的程序出现多表关联查询。 第一范式 所谓的第一范式指的是数据表中的数据列不可再分。例如,现有如下一张表: CREATE TABLE member( mid... 阅读全文

posted @ 2018-01-01 12:43 yinshoucheng 阅读(329) 评论(0) 推荐(1) 编辑

Python开发【第十一篇】:Python操作MySQL

摘要: 本篇对于Python操作MySQL主要使用两种方式: 1、原生模块pymsql。 2、ORM框架SQLAchemy。 pymsql pymsql是Python中操作MySQL的模块,其使用方法和MySQLdb几乎相同。 windows下载安装 pip3 install pymysql 使用操作 执行SQL __author__ = 'Golden' #!/usr/bin/env python3 #... 阅读全文

posted @ 2018-01-01 10:18 yinshoucheng 阅读(484) 评论(0) 推荐(0) 编辑

2017年12月8日

Python开发【第十一篇】:MySQL

摘要: 数据库介绍 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的API用于创建、访问、管理、搜索和复制所保存的数据。每个数据库都有一个或多个不同的API用于创建、访问、管理、搜索和复制所保存的数据。我们可以将数据存储在文件中,但是在文件中读写数据速度相对较慢。所以,现在我们使用关系型数据库管理系统(RDBMS)来存储和管理大的数据量。所谓关系型数据库... 阅读全文

posted @ 2017-12-08 13:18 yinshoucheng 阅读(285) 评论(0) 推荐(0) 编辑

2017年8月24日

Python开发【第十篇】:Redis

摘要: 缓存数据库介绍 NoSQL(Not Only SQL),即"不仅仅是SQL",泛指非关系型的数据库。随着互联网web2.0网站的兴起,传统的关系数据库在应对web2.0网站,特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心,暴露了很多难以克服的问题,而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的... 阅读全文

posted @ 2017-08-24 14:33 yinshoucheng 阅读(686) 评论(0) 推荐(0) 编辑

2017年8月17日

Python开发【第十篇】:RabbitMQ队列

摘要: 简介 RabbitMQ是流行的开源消息队列系统,用erlang语言开发。RabbitMQ是AMQP(高级消息队列协议)的标准实现。 安装 首先安装erlang环境。 官网:http://www.erlang.org/ Windows版下载地址:http://erlang.org/download/otp_win64_20.0.exe Linux版:yum安装 Windows安装步骤 第一步运行 ... 阅读全文

posted @ 2017-08-17 22:16 yinshoucheng 阅读(497) 评论(0) 推荐(0) 编辑

2017年7月17日

Python开发【第九篇】:协程、异步IO

摘要: 协程 协程,又称微线程,纤程。英文名Coroutine。一句话说明什么是协程,协程是一种用户态的轻量级线程。 协程拥有自己的寄存器上下文和栈。协程调度切换时,将寄存器上下文和栈保存到其他地方,在切换回来的时候,恢复先前保存的寄存器上下文和栈。因此,协程能保留上一次调用的状态(即所有局部状态的一个特定组合),每次过程重入时,就相当于进入上一次调用的状态,换种说法,进入上一次离开时所处逻辑流的位置。 ... 阅读全文

posted @ 2017-07-17 23:06 yinshoucheng 阅读(479) 评论(0) 推荐(0) 编辑

2017年6月27日

Python开发【第九篇】:进程、线程

摘要: 什么是进程(process)? 程序并不能单独运行,只有将程序装载到内存中,系统为它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于,程序是指令的集合,它是进程运行的静态描述文本;进程是程序的一次执行活动,属于动态概念。 什么是线程(thread)? 线程是操作系统能够进行运算调度的最小单位。它被包含在进程中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,... 阅读全文

posted @ 2017-06-27 08:38 yinshoucheng 阅读(388) 评论(0) 推荐(0) 编辑

2017年3月1日

Python开发【初始篇】:Linux下安装Python3

摘要: Linux系统默认自带python2.6的版本,这个版本被系统很多程序所依赖,所以建议不要轻易删除,除非你能解决其他程序的依赖问题。如果使用最新的Python3需要进行编译安装源码包,这样就对系统默认的包没有任何影响。 [root@test-c2c-console01 ~]# cat /etc/redhat-release CentOS release 6.6 (Final) [root@tes... 阅读全文

posted @ 2017-03-01 10:05 yinshoucheng 阅读(1667) 评论(0) 推荐(0) 编辑

2017年2月28日

Python开发【第八篇】:socket网络编程

摘要: 服务端: import socket server = socket.socket() #绑定要监听的端口 server.bind(('localhost',6969)) #监听 server.listen() print("等待连接...") #等待连接,conn就是客户端连过来在服务端为其生成的一个连接实例 conn,addr = server.accept() print("连接进行中...... 阅读全文

posted @ 2017-02-28 16:08 yinshoucheng 阅读(365) 评论(0) 推荐(0) 编辑

2017年2月27日

FastCGI与PHP

摘要: 什么是CGI CGI全称"通用网关接口"(Common Gateway Interface),用于HTTP服务器与其它机器上的程序服务通信交流的一种工具,CGI程序须运行在网络服务器上。 传统CGI接口方式的主要缺点是性能较差,因为每次HTTP服务器遇到动态程序时都需要重启解析器来执行解析,然后结果被返回给HTTP服务器。这在处理高并发访问几乎是不可用的,因此就诞生了FastCGI。另外传统的CG... 阅读全文

posted @ 2017-02-27 14:40 yinshoucheng 阅读(5103) 评论(2) 推荐(0) 编辑

2017年2月25日

Linux MySQL

摘要: MySQL数据库 第一条产品线:5.0.xx及升级到5.1.xx的产品系列,这条产品线继续完善与改进其用户体验和性能,同时增加新功能。 第二条产品线:为了更好地整合MySQL AB公司社区和第三方公司开发的新存储引擎,以及吸收新的实现和算法等,从而更好地支持SMP架构,提高性能而做了大量的代码重构。版本编号从5.4.xx开始,目前发展到5.7.xx。 第三条产品线:为了更好地推广MySQL Clu... 阅读全文

posted @ 2017-02-25 15:43 yinshoucheng 阅读(349) 评论(0) 推荐(0) 编辑

2017年2月17日

Nginx(二)

摘要: 利用include功能优化nginx的配置文件 [root@lnmp conf]# cat nginx.conf worker_processes 1; events { worker_connections 1024; } http { include mime.types; default_type application/octet-stream; sendf... 阅读全文

posted @ 2017-02-17 12:56 yinshoucheng 阅读(378) 评论(1) 推荐(0) 编辑

2017年2月16日

Nginx

摘要: 实现WWW服务的常用web软件:nginx、apache。 经典流行的web组合lamp(linux apache mysql php)、lnmp(linux nginx mysql php)。 Nginx本身是一款静态(html、js、css、jpg等)的www软件,不能解析动态的PHP、JSP、DO。 最大的特点: 1、静态小文件(1M),支持高并发,同时占用的资源很少。30000并发,10个... 阅读全文

posted @ 2017-02-16 22:23 yinshoucheng 阅读(470) 评论(1) 推荐(0) 编辑

导航