- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 fork与vfork函数
一、fork函数pid_t fork(void); 返回值：子进程中返回0，父进程中返回子进程ID，出错返回-1。一个现有进程可以调用fork创建一个新进程。 子进程是父进程的副本。例如：子进程获得父进程数据空间、堆和栈的副本（主要是数据结构的副本）。父子进程不共享这些存储空间部分。父子进程共享正文段。 由于fork之后经常归属exec，所以现在很多实现并不执行一
2016-06-28 21:23:46
465
原创 二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1,。因此如果输入9，该函数输出2。方法一：首先将n和1做与运算，判断n的最低位是否为1，接着将1左移1位，继续和n做与运算，这样反复左移，每次都能判断n其中的一位是不是1。实现代码： int NumberOf1(int n) { int coun
2016-06-14 10:11:17
370
原创 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3， 4， 5， 1， 2}为{1， 2， 3， 4， 5}的一个旋转，该数组的最小值为1。方法一：从头到尾遍历数组，就可以找到，时间复杂度为O(n)。实现代码： int minNumberInRotateArray(vector rotat
2016-06-12 11:10:15
520
原创 Python项目之万能的XML
这个项目介绍的是如何使用XML来表示多种数据，以及如何使用适合XML或SAX的简单API来处理XML文件。这个项目的目标是通过一个描述各种网页和目录的XML文件生成一个完整的网站。XML文件至少需要包括网站、目录、页面、名称、标题和内容。下面是XML文件，website.xml： Welcome to my Home page Hi, there. My name is
2016-06-10 12:52:44
1311
原创 设计模式之行为型模式
行为型模式：模板方法模式（Template Method）、观察者模式（Observer）、状态模式（State）、策略模式（Strategy）、职责链模式（Chain of Responsibility）、命令模式（Command）、访问者模式（Visitor）、调停者模式（Mediator）、备忘录模式（Memento）、迭代器模式（Iterator）、解释器模式（Interpreter）。
2016-06-09 14:20:15
331
原创 设计模式之结构型模式
结构型模式：外观模式（Facade）、适配器模式（Adapter）、代理模式（Proxy）、装饰模式（Decorator）、桥接模式（Bridge）、组合模式（Composite）、享元模式（Flyweight）。
2016-06-09 12:26:53
319
原创 设计模式之创建型模式
设计模式：是指在软件开发中，经过验证的，用于在特定环境下、重复出现的、特定问题的解决方案。创建型模式：抽象了对象实例化过程，用来帮助创建对象的实例。包括简单工厂模式（Simple Factory）、工厂方法模式（Factory Method）、抽象工厂模式（Abstract Factory）、建造者模式（Builder）、原型模式（Prototype）、单例模式（Singleton）。1.
2016-06-09 09:29:23
337
原创 Linux进程概论
一、进程概念 程序的一个执行实例/正在执行的程序/能分配处理器并由处理器执行的实体。 内核观点：担当分配系统资源（CPU时间，内存）的实体。进程的两个基本元素是程序代码（可能被执行相同程序的其他进程共享）和代码相关联的数据集。进程是一种动态描述，但是并不代表所有的进程都在运行。（进程在内存中因策略或调度需求，会处于各种状态）。二、进程控制
2016-06-08 14:01:21
1308
原创 进程调度
一、进程调度的基本状态：1.等待态：等待某个事件的完成2.就绪态：等待系统分配处理器以便运行3.运行态：占有处理器正在运行运行态→等待态： 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态 ：则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态 ：不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如
2016-06-08 11:42:11
779
原创 gcc的使用以及编写简易的Makefile
一、gcc的用法gcc的编译流程：预处理---->编译--->汇编--->链接1. 预处理（进行宏替换，生成.I的预处理文件）：预处理功能主要包括宏定义，文件包含，条件编译三部分。分别对应宏定义命令， 文件包含命令，条件编译命令三部分实现。预处理过程读入源代码，检查包含预处理指令的语句和宏定义，并对源代码进⾏行响应的转换。预处理过程还会删除程序中的注释和多余的空白字符。
2016-06-01 21:34:04
3067
原创 面向对象编程的基本原则
面向对象的基本设计原则有：单一职责原则，开放-封闭原则，依赖倒转原则，里氏代换原则，迪米特法则。1.单一职责原则：就一个类而言，应该仅有一个引起它变化的原因。如果一个类承担的职责过多，就等于把这些职责耦合在一起，一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力，这种耦合会导致脆弱的设计，当变化发生时，设计会遭受到意想不到的破坏。也就是说，当能够想到多余一个动机去改变一个类，那么这个
2016-06-01 14:41:40
2006
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人