freemanIT

位移指令 示例一: 示例二: SHL OPR,CNT, 将OPR 逻辑左移CNT 位 将寄存器或内存单元中的数据向左移位 将最后移出的移位写入CF 中 最低位用0 补充 结果...

freemanIT

综述 一般情况下, 指令顺序执行, 实际中, 常需要改变程序的执行流程 这就用到转移指令 可以控制cpu 执行内存中某处代码的指令 可以修改ip, 或同时修改cs 和ip 的...

freemanIT

1. 处理字符问题 汇编中, 用'...' 的方式致命数据是以字符的形势给出的, 编译器将把他们转化为相对应的ASCII 码 大小写转换 将第一个字符串, 小写字母转换为大写...

freemanIT

1. 编写程序的工作过程 2. 汇编程序: 包含汇编指令和伪指令的文本 伪指令: 没有对应的机器码的指令, 最终不被cpu 所执行, 第1, 2, 9, 10 行代码伪指令是...

freemanIT

CPU 的组成 运算器进行信息处理 寄存器进行信息存储 控制器协调各种器件进行工作 内部总线实现CPU 内各个器件之间的联系 寄存器是CPU 内部的信息存储单元 8086 有...

freemanIT

一. 为什么学习汇编 汇编语言仍然在发挥不可替代的作用效率运行效率: 开发软件核心部件, 快速执行和实时响应开发效率: 做合适的事, 开发效率无敌底层: 计算机及外围设备的驱...

freemanIT

闭包 闭包表达式 可以这样定义一个闭包表达式 闭包表达式的简写 定义一个方法 调用这个方法 完整写完是这样的 可以将类型省略 也可以将return 省略 使用美元符号$ 代替...

freemanIT

Aspects AOP(Aspect-oriented programming) 面向切面编程 通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术, 统一注入代码...

freemanIT

动态规划(Dynamic Programming), 简称DP, 是求解最优化问题的一种常用策略 通常的求解思路为 暴力递归, 自顶下下, 但是会出现重复计算的问题 记忆化搜...

freemanIT

排序时间复杂度比较 常见算法如: 冒泡, 选择, 插入, 归并, 快速, 希尔, 堆排序, 属于比较排序 一. 冒泡排序(Bubble Sort) 执行流程 从头开始比较每一...

freemanIT

Trie 也叫作字典树, 前缀树(Prefix Tree), 单词查找树 Trie 搜索字符串的效率跟字符串的长度有关 Trie 的有点: 搜索前缀的效率主要跟前缀长度有关 ...

freemanIT

贪心 贪心策略, 也叫作贪婪策略 每一步都采取当前状态下最优解, 从而推导出全局最优解 应用, 哈夫曼树, 最小生成树, 最短路径 例, 最优装载问题 加勒比海盗 海盗截获一...

freemanIT

最短路径是指两个顶点之间权值之和最小的路径, 但是不能有负权环 有负权边, A 到E 最短路径, A -> B -> E 有负权环, 不存在最短路径 最短路径典型应用之一, ...

freemanIT

字符串-KMP算法 若干个字符组成字符串 字符串前缀prefix, 真前缀proper prefix, 后缀suffix, 真后缀proper suffix 串匹配算法 查找...

freemanIT

回溯可以理解为, 通过选择不同的岔路口来通往目的地, 每一步都选择一条路出发, 能进则进, 不能则退回上一步, 换一条路再尝试 树和图的深度优先搜索, 八皇后, 走迷宫都是典...

freemanIT

函数直接或间接调用自身 函数的调用过程 如果递归调用没有终止, 将会一直消耗栈空间, 最终导致栈溢出 所以必须有一个明确的结束递归条件, 也叫作边界条件, 递归基 递归不是为...