
数据结构和算法
song_suo
程序员
展开
-
栈模拟队列,队列模拟栈
这种东西在开发中不会用到,因为低效。不过面试的时候可能会问到,我想大概是想看看其对栈跟队列的理解吧 1,栈模拟队列 两个栈stack1,stack2 入队在stack1,出队在stack2。如果入队时stack2不为空,那么stack2必须先清空(数据转移至stack1)。如果出队时stack2不为空,直接出栈。如果stack2为空,则需要把stack1中的数据全部转移到stack2原创 2017-03-16 14:37:13 · 3508 阅读 · 0 评论 -
大小写字母转化
有的人通过大小写字母相差固定的值来进行转化。比如大小转化为小写,我们知道,大小写字母的ascii码相差32,首先要判断字母是大写还是小写,然后决定是加还是不加。 这里给出另外一种思路 通过观察,得知大写字母跟小写字母的主要区别就是第6位,第6位是0,大写。第6位是1,小写。 所以可以用逻辑运算来做 比如: 'A' | 32 为 'a' ‘a' & 95 为 'A'原创 2017-03-16 18:19:22 · 694 阅读 · 0 评论