数据结构
johnjoe.xie
物来顺应,未来不迎,当时不杂,既过不恋。--曾国藩
展开
-
树的遍历 - 前序/中序/后序
前序、中序、后续快速记忆:始终先左(子树/节点)再右(子树/节点),前序根在前,中序根在中,后续根在后。前序遍历根结点 —> 左子树 —> 右子树,先访问根节点,然后前序遍历左子树,再前序遍历右子树。若树为空,则空操作返回。中序遍历左子树—> 根结点 —> 右子树,从根节点开始(注意并不是先访问根节点),中序遍历根节点的左子树,然后是访问根节点,最后中序遍历根节...转载 2019-02-26 11:43:51 · 228 阅读 · 0 评论 -
阿里笔试题 - 算数表达式
设计数据结构与算法,计算算数表达式,需要支持:基本计算,加减乘除,满足计算优先级 例如输入 30+3+8+91 输出20括号,支持括号,例如输入 3+(3-0)*2 输出 9假设所有的数字均为整数,无需考虑精度问题要求:输入的表达式是字符串类型String。对于操作数要求不止一位,这里对字符串里面解析出操作数有要求。需要有从表达式里面解析出完整操作数的能力。代码结构要求具备一定...原创 2019-02-26 11:43:45 · 413 阅读 · 0 评论 -
阿里笔试题 - 最小函数min()栈
要求:设计含最小函数min()、取出元素函数pop()、放入元素函数push()的栈AntMinStack,实现其中指定的方法AntMinStack中数据存储使用Java原生的Stack,存储数据元素为int。请实现下面对应的方法,完善功能。public class AntMinStack { /** * push 放入元素 * @param data ...原创 2019-02-26 11:43:38 · 361 阅读 · 0 评论 -
计算机编码
ASCII只占用了1字节后面7位包含128个字符:0111 1111ISO-8859-1又名Latin1/Latin-1占用1字节包含256个字符GB2312占用2字节区位码表示:高字节表示区,低字节表示位,分为94个区,每个区包含94个位包含94*94=8836个码位 01-09区:收录除汉字外的682个字符,有164个空位(9*94-682)。 ...转载 2019-02-26 11:42:48 · 349 阅读 · 0 评论