随笔分类 - 算法和数据结构
摘要:表达式求值 简介 表达式求值:对表达式进行求值操作,也就是实现一个计算器功能.如输入:(5+2)-2*3,得出1. 正常面试中,只会设计简单的四则运算: +-*/() 规则 表达式求值的实现方式是通过:双栈(操作数栈,运算符栈)的数据结构实现. 实际运算时,根据运算符的优先级控制入栈和运算操作. 运
阅读全文
摘要:进制转换 1. 基础概念 原码:正数的原码最高位是0,负数的原码最高位是1,其他的是数值位。 反码:正数的反码与原码相同。负数的反码,符号位不变,其他位取反。 补码:正数的补码与原码相同。负数的补码是反码加1. 2. 进制转换 (1) 其他进制到十进制 系数:就是每一个位上的数值 基数:x进制的基数
阅读全文
摘要:问题:100个小朋友围成一个圈,设定编号为1~100,依次按1,2,3,4,5,6,7,8,9循环报数,报到9的出圈,直到所有小朋友出圈.请写代码打印出各个小朋友出圈顺序,语言不限; 分析: 循环报数,需要一个值用来记录报数顺序; 人设定了固定编号; 顺序和学生编号无关; 以下是java代码实现:
阅读全文