随笔分类 -  算法和数据结构

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

点击右上角即可分享
微信分享提示