随笔分类 -  算法设计与分析

摘要:题目参考:http://blog.csdn.net/fuxuemingzhu/article/details/68484749 问题描述; 题目描述: 常规的表达式求值,我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单,从左往右依次计算即可,而且小易 阅读全文
posted @ 2017-11-29 23:33 caiqingfei 阅读(939) 评论(0) 推荐(0)
摘要:转自:http://blog.csdn.net/yaokai_assultmaster/article/details/52082763 Java中char是一个基本类型,而String是一个引用类型。有时候我们需要在它们之间互相转换。 String转换为char 在Java中将String转换为c 阅读全文
posted @ 2017-11-29 18:56 caiqingfei 阅读(297988) 评论(1) 推荐(10)
摘要:在一些表达式计算时,如 “3+2” 表达式自身是个字符串,通过切片得到的是数字字符和操作符,不能直接进行计算,在表达式计算中需要进行一步操作是,把数字字符'2','3'转化为整数。 如何操作? 目前我知道的大致有三种思路: 1,直接转(int)'3' -48 式中48为字符'0'对应的ASCII值; 阅读全文
posted @ 2017-11-29 17:38 caiqingfei 阅读(12505) 评论(0) 推荐(0)
摘要:假设表达式中只允许两种括号:()、{};正确表达顺序为:()或{}或({})或{({}{})}的形势;如{(}或(})或({)}的表达形势均不对。算法的设计思想: 出现左括弧则进栈; 出现右括弧则首先检测栈是否为空, 若栈空则表明此右括弧多余,表达式不匹配。 否则和栈顶数据比较,若匹配则栈顶出栈。 阅读全文
posted @ 2017-11-29 00:10 caiqingfei 阅读(7104) 评论(2) 推荐(0)
摘要:1,位图法介绍 位图的基本概念是用一个位(bit)来标记某个数据的存放状态,由于采用了位为单位来存放数据,所以节省了大量的空间。举个具体的例子,在Java中一般一个int数字要占用32位,如果能用一位就表示这个数,就可以缩减大量的存储空间。一般把这种方法称为位图法,即Bitmap。 位图法比较适合于 阅读全文
posted @ 2017-10-14 22:12 caiqingfei 阅读(5727) 评论(2) 推荐(0)