2015年12月_acp小鸡炖蘑菇

转载史上最全设计模式导学

权声明：本文为博主原创文章，未经博主允许不得转载。圣诞献礼！ 2012年-2013年，Sunny在CSDN技术博客中陆续发表了100多篇与设计模式学习相关的文章，涵盖了七个面向对象设计原则和24个设计模式（23个GoF设计模式 + 简单工厂模式），为了方便大家学习，现将所有文章的链接进行了整理，希望能给各位带来帮助！祝大家圣诞

2015-12-22 10:21:28 732

转载 Linux环境编程导引

计算机系统硬件组成总线贯穿整个系统的一组电子管道称为总线, 分为: 片内总线系统总线数据总线DB地址总线AB控制总线CB 外部总线 I/O设备I/O设备是系统与外界联系的通道键盘鼠标是输入设备,显式器是输出设备,磁盘既是输入设备也是输出设备,输入输出是相对于内存来说的。

2015-12-31 10:09:20 250

转载 Linux信号实践(2) --信号分类

信号分类不可靠信号Linux信号机制基本上是从UNIX系统中继承过来的。早期UNIX系统中的信号机制比较简单和原始，后来在实践中暴露出一些问题，它的主要问题是： 1.进程每次处理信号后，就将对信号的响应设置为默认动作。在某些情况下，将导致对信号的错误处理；因此，用户如果不希望这样的操作，那么就要在信号处理函数结尾再一次调用signal()，重新安装该信号。

2015-12-25 17:50:28 230

转载 Linux信号实践(1) --Linux信号编程概述

中断中断是系统对于异步事件的响应, 进程执行代码的过程中可以随时被打断，然后去执行异常处理程序; 计算机系统的中断场景:中断源发出中断信号 -> CPU判断中断是否屏蔽屏蔽以及保护现场 -> CPU(查询中断向量表, 找到中断服务程序的入口地址)执行中断处理程序 ->(处理完中断之后) ->恢复现场,继续执行原来的任务中断分类硬件中断（外部中

2015-12-25 17:48:34 267

转载 Linux进程实践(5) --守护进程

概述守护进程是在需要在后台长期运行不受终端控制的进程，通常情况下守护进程在系统启动时自动运行，在服务器关闭的时候自动关闭；守护进程的名称通常以d结尾，比如sshd、xinetd、crond、atd等。守护进程编程规则调用umask将文件模式创建屏蔽字设置为一个已知值（通常是0）调用fork(),创建新进程，它会是将来的守护进程

2015-12-25 17:47:42 279

转载 Linux进程实践(4) --wait避免僵尸进程

Wait的背景当子进程退出的时候，内核会向父进程发送SIGCHLD信号，子进程的退出是个异步事件（子进程可以在父进程运行的任何时刻终止）子进程退出时，内核将子进程置为僵尸状态，这个进程称为僵尸进程，它只保留最小的一些内核数据结构，以便父进程查询子进程的退出状态。父进程查询子进程的退出状态可以用wait/waitpid函数[cpp]

2015-12-25 17:46:43 293

转载 Linux进程实践(3) --进程终止与exec函数族

进程的几种终止方式(1)正常退出从main函数返回[return] 调用exit 调用_exit/_Exit(2)异常退出调用abort 产生SIGABOUT信号由信号终止 Ctrl+C [SIGINT] ...(并不完全, 如return/pthread_exit等)测试[ex

2015-12-25 17:44:02 355

转载 Linux进程实践(2) --僵尸进程与文件共享

孤儿进程与僵尸进程孤儿进程: 如果父进程先退出，子进程还没退出那么子进程的父进程将变为init进程。（注：任何一个进程都必须有父进程）[cpp] view plaincopy//生成孤儿进程 int main(int argc, char *argv[]) { pid_t pid = fork()

2015-12-25 17:42:42 418

转载 Linux进程实践(1) --Linux进程编程概述

进程 VS. 程序什么是程序? 程序是完成特定任务的一系列指令集合。什么是进程? [1]从用户的角度来看:进程是程序的一次执行过程 [2]从操作系统的核心来看:进程是操作系统分配的内存、CPU时间片等资源的基本单位。 [3]进程是资源分配的最小单位 [4]每一个进程都有自己独立的地址空间与执行状态。 [5]像UNIX这

2015-12-25 17:41:20 271

转载文件I/O实践(3) --文件共享与fcntl

文件共享一个进程打开了两个文件文件表条目(file-table-entry): 1.文件状态标志(file-status-flags): 读/写/追加/同步/非阻塞等; 2.当前文件偏移量 3.v节点指针[cpp] view plaincopy//验证 int

2015-12-25 17:40:17 358

转载文件I/O实践(2) --文件stat

功能:获取文件元数据[cpp] view plaincopy#include #include #include int stat(const char *path, struct stat *buf); int fstat(int fd, struct stat *buf); int lstat(cons

2015-12-25 17:38:07 395

转载文件I/O实践(1) --基础API

什么是I/O输入/输出是内存和外设之间拷贝数据的过程: 设备->内存: 输入操作内存->设备: 输出操作高级I/O: ANSI C提供的标准I/O库函数成为高级I/O, 也称为带缓冲的I/O; 低级I/O: Linux 提供的系统调用, 通常也称为不带缓冲的I/O; 文件描述符对于Linux内核而言, 所有的文

2015-12-25 17:36:01 415

转载常用的设计模式

最常用的设计模式有：1)单例模式、2)抽象工厂模式和工厂模式、3)适配器模式、4)装饰模式、5)观察者模式、6)外观模式等单例模式这是用的最多的模式，每一个正式的软件都要用它，全局配置、唯一资源、还有一个就是所有的工厂我都设计为单件模式，因此它的使用量大于工厂模式和抽象工厂模式之和。是用来创建一个需要全局唯一实例的模式。只是需要纠正一点。singleton模式中，构造函数应

2015-12-22 10:01:08 362

原创进程的三种基本状态

进程的基本状态： 1、就绪（Ready）状态当进程已分配到除CPU以外的所有必要资源后，只要在获得CPU，便可立即执行，进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将他们排成一个队列，称为就绪队列。 2、执行状态进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态；再多处理机

2015-12-21 13:41:59 5012

转载键、索引、约束及其区别

键、索引、约束及其区别今天下午刚好没事，把一些基础性的概念理顺一下，存档，省的麻烦，嘿嘿一．索引1. 什么是索引？索引是对数据库表中一列或多列的值进行排序的一种结构。在关系型数据库中，索引是一种与表有关的数据库结构，是事实存在的。它可以使对于表的select等等操作更加快速，相当于一本书的目录。对于一张表，如果我们想要找到某一列符合特定值

2015-12-21 12:08:05 462

原创数据库笔试题（三）

软通动力笔试题一、选择题(每题 2 分，共计 30 分)1.在ER模型中，下列有关主码和超码描述正确的是_____。A. 主码是超码的真子集 B. 超码是主码的真子集C. 主码和超码没有关系 D. 以上都不对2.在下列范式中，最高级别的范式是______。A. BCNF B. 1

2015-12-16 13:59:34 1840

原创数据库笔试题（二）

22.一、选择题 1. 以下数据结构中不属于线性数据结构的是___C___。 A、队列 B、线性表 C、二叉树 D、栈 2. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是___B___。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 3. 结构化程序设计主要强调的是__B____。 A、程序的规模 B、程序的易读性

2015-12-15 18:04:41 977

原创数据库笔试题（一）

一、选择题 1. 下面叙述正确的是___c___。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数(算法在运行过程中临时占用存储空间大小的量度) C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2. 以下数据结构中不属于线性数据结构的是___c___。(线性的数据结构的主要特点是首无前驱

2015-12-15 16:53:16 3183

原创模板生成系统

问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 Jerry 时，网页的源代码是　　这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。　　模板是包含特殊标记的文本。成

2015-12-14 15:48:59 579

原创 Python学习视频收集

最近想学Python在网上收了一下，看到了很多相关的视频，和大家分享以下，各取所需吧。python3英文视频教程(全87集) http://pan.baidu.com/s/1dDnGBvV python从入门到精通视频（全60集）链接：http://pan.baidu.com/s/1eQw2dd4 密码：9bdl python学习手册视频教程(全44集) http://pa

2015-12-12 19:26:56 5586 4

原创任务调度

问题描述有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此可以被按照任意顺序执行。该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不同的硬件资源:1. 在单个 CPU 上运行。2. 在两个 CPU 上同时运行。3. 在单个 CPU 和 GPU 上同时运行。 4. 在两个 CPU 和 GPU 上同时运行。一个任务开始执行以后,将会独占它所用到的

2015-12-12 15:31:26 1482

原创货物调度

问题描述有n个城市,第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物,同时需要消耗bij吨该种货物。已知每周的产量等于消耗量(即aij之和等于bij之和)。城市之间有m条道路,第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远,货物可以从任意一个城市运输到任意另一个城市并且在当天到

2015-12-12 15:29:06 1316

转载有趣的数

试题名称：有趣的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4

2015-12-12 15:07:21 518

原创命令行选项

问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a"

2015-12-11 19:44:23 720

原创月历

#include#includestruct ymd{ int year; int week;};ymd allone[11]={{1980,2},{1984,7},{1988,5},{1992,3},{1996,1},{2000,6},{2004,4},{2008,2},{2012,7},{2016,5},{2020,3}};void main(){ in

2015-12-11 19:36:57 420

转载最优灌溉

试题名称：最优灌溉时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉

2015-12-11 19:32:18 479

转载数字排序

试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和

2015-12-11 19:31:11 410

原创画图

试题名称：画图时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫

2015-12-11 19:28:22 407

转载集合竞价

试题名称：集合竞价时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。　　2. sell p s 表示一个出

2015-12-11 19:26:15 418

转载无线网络

试题名称：无线网络时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第

2015-12-11 19:23:56 426

原创网络迟延

试题名称：网络延时时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑

2015-12-11 19:22:27 608

转载最优配餐

试题名称：最优配餐时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）

2015-12-11 19:18:14 480

转载命令行选项

试题名称：命令行选项时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。　　选项

2015-12-11 19:16:11 848

原创同一进程中线程共享和独占的资源

统一进程中的线程共享的资源包括：1. 进程代码段2. 进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)3. 进程打开的文件描述符4. 信号的处理器5. 进程的当前目录6. 进程用户ID与进程组ID。进程拥有这许多共性的同时，还拥有自己的个性。有了这些个性，线程才能实现并发性。这些独占的资源包括：

2015-12-04 17:57:31 3559

原创 String类的各种操作

string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常； s

2015-12-04 13:57:10 516

原创 String类的实现

已知String类定义如下：class String{public:String(const char *str = NULL); // 通用构造函数String(const String &another); // 拷贝构造函数~ String(); // 析构函数String & operater =(const String &rhs); // 赋值函数p

2015-12-04 13:52:37 547

原创 HTTP协议

1．HTTP规定在HTTP客户与HTTP服务器之间的每次交互，都由一个ASCII码串构成的请求和一个“类MIME（MIME—like）”的相应组成。HTTP报文通常都是用TCP连接 2．从层次的角度看，HTTP是面向事务的应用层协议。所谓事务，就是指一系列的信息交换，而这一系列的信息交换是一个不可分割的整体，即要么所有信息交换都完成，要么一次交换都不进行。 3．HTTP协议本身

2015-12-03 18:47:59 648

转载 TCP分段与IP分片

我们在学习TCP/IP协议时都知道，TCP报文段如果很长的话，会在发送时发生分段，在接受时进行重组，同样IP数据报在长度超过一定值时也会发生分片，在接收端再将分片重组。我们先来看两个与TCP报文段分段和IP数据报分片密切相关的概念。 MYU（最大传输单元） MTU前面已经说过了，是链路层中的网络对数据帧的一个限制，依然以以太网为例，MTU为1500个字节

2015-12-03 18:46:05 648

转载 IP协议、ARP协议、RARP协议

IP数据报 IP是TCP/IP协议族中最核心的协议，所有的TCP、UDP、ICMP、IGMP数据都以IP数据报的格式传输。IP仅提供尽力而为的传输服务，如果发生某种错误，IP会丢失该数据，然后发送ICMP消息给信源端。另外，IP数据报可以不按发送顺序接受。 IP数据报的格式如下：前20字节和紧接其后的选项部分是IP数据报的首部，前20个字节是

2015-12-03 18:44:48 620

转载 ICMP协议、Ping、Traceroute

ICMP协议 ICMP经常被认为是IP层的一个组成部分，它是网络层的一个协议，它传递差错报文以及其他需要注意的信息，ICMP报文通常被IP层或更高层（TCP、UDP等）使用，它是在IP数据报内传输的。 ICMP报文大致分为两类：查询报文和差错报文。先来看差错报文。当传送IP数据报发生错误时（比如主机不可达、网络不可达等），ICMP协议将会发送一个ICMP

2015-12-03 18:41:09 644

三轴加速度传感器ADXL345程序

基于STM32的usb鼠标

基于NRF24L01无线模块的RFID刷卡系统

空空如也