coderLucas

Miracles happen every day.

随笔分类 -  Reading

摘要:题目:求二进制数中 1 的个数 对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。 解法一:移位->判断->累计 解法二:除2->判断->累计 解法三:v &= (v -1)需要掌握 int num = 0;while(v){ v &= (v -1); num++;}return num;解法四:分支操作(swicth-case全部可能值)... 阅读全文
posted @ 2014-05-19 21:28 lucas hsueh 阅读(294) 评论(0) 推荐(0)
摘要:概述 统一建模语言(UML)是一种图形化的语言,用于软件密集系统要素的可视化、制定规范、构建对象和编写文档。UML提供了一种标准的方式来描述系统的设计图,既包括概念方面,例如业务过程和系统功能,也包括具体事务,如编程语言语句,数据库图示和可重用的软件组件。 这里着重指出的是UML是一种说明性的“语言”,而不是一种方法或程序。UML通常用来定义软件系统与细化、编写、构造系统中的要素,是“写”设计... 阅读全文
posted @ 2014-05-17 17:40 lucas hsueh 阅读(362) 评论(0) 推荐(0)
摘要:CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成 数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构: 集合(相互独立)、线性结构(1:1)、树形结构(1:N或N:1)、图形结构(N:N) 物理结构: 顺序存储结构、链式存储结构 3 抽... 阅读全文
posted @ 2014-05-07 18:55 lucas hsueh 阅读(341) 评论(0) 推荐(0)
摘要:CH1-2:基础知识、标准化 1 文件和目录 文件名:不能含/(分隔路径)和null(终止路径),255字符。 目录处理:opendir() readdir() closedir() 更改工作目录:chdir() 2 输入输出 STDIN_FILENO STDOUT_FILENO 3 程序和进程 进程控制:fork() exec() waitpid() 4 出错处理 stri... 阅读全文
posted @ 2014-05-07 18:52 lucas hsueh 阅读(224) 评论(0) 推荐(0)
摘要:CH1-3:处理数据 1 列表初始化 char c={31325};不允许缩窄 char c={66}; char c={x};不能为变量 2 强制类型转换 (typename) value typename (value) static_cast (value) 更加严格 CH4:复合类型 1 string类 strcpy(charAr... 阅读全文
posted @ 2014-05-07 18:51 lucas hsueh 阅读(408) 评论(0) 推荐(0)
摘要:CH1-2:概述 链接器:链接库代码、启动代码(start-up code) CH3-5:数据、字符串、运算符 1 数据类型存储方式:整数类型、浮点数类型 2 浮点数存储:小数部分+指数部分 3 int: 3.1 %#o,%#x,%#X 分别是前缀0,0x,0X 3.2 (32位系统,括号中为64位) 4 char:转义字符 5 字符... 阅读全文
posted @ 2014-05-07 18:49 lucas hsueh 阅读(361) 评论(0) 推荐(0)