- 博客(3)
- 收藏
- 关注
原创 [随缘一题]实现交易计算盈利
来源: 根据先进先出原则实现交易. 例如: buy 100 share(s) at $20 each buy 20 share(s) at $24 each buy 200 share(s) at $36 each sell 150 share(s) at $30 each 得出计算结果 940. 优先卖掉持有时间最长的. 解题思路 直接使用Arraylist保存,卖出时从第一个开始即可. 当然...
2019-02-24 16:52:54 173
原创 [随缘一题]后缀表达式(逆波兰表达式)转换
来源: 维基百科-后缀表达式 目标 将中缀表达式转换为后缀表达式,比如((5+2) * (8-3))/4 转换为5 2 + 8 3 - * 4 /. 解题思路 将表达式的字符逐一处理,如果是数字(变量)则直接输出,如果是字符入栈,并按以下规则进行处理. +/-: 低优先级,所以将栈中的所有运算符出栈,之后将自己入栈. *or/:高优先级,将栈中的其他乘除运算符出栈,之后将自己入栈. (: 左括号则...
2019-02-24 16:50:20 339
原创 [随缘一题]回溯法解决N皇后问题
来源: 维基百科-N皇后问题 解题思路 采用回溯法,即逐一位置放置,然后放置下一行,如果下一行没有合法位置,则回溯到上一行,调整位置,直到得到所有值. 实现代码 /** * solve the N-Queen problem */ public class NQueen { //the number of chess board,example 8 private static fi...
2019-02-24 16:46:22 240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人