算法题
rhythm-exec
这个作者很懒,什么都没留下…
展开
-
LRU的LinkedHashMap以及链表和Hashmap的实现(Java)
LRU缓存实现双向链表+HashMap利用LinkedHashMap实现的LRULinkedHashMap的类注释翻译LinkedHashMap类介绍我所翻译的英文原文。双向链表+HashMap大体思路就是用双向链表实现最老的在队首,最新的在队尾。同时用HashMap进行查找,解决链表查找慢的问题import java.util.HashMap;import java.util.Objects;/** * 类 K 需要重写equals和hashCode方法 * @author : rhyth原创 2020-07-30 19:52:27 · 390 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制(Java) 题解
剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。这个题的大概思路:1、先对origin原链表的每个结点后面复制一个相同的结点,然后连通起来,比如:原链表(不包括random)为 t1 => t2 => t3,连接后的链表为 t1 => t1’c => t2 => t2’c => t原创 2020-07-09 20:38:28 · 124 阅读 · 0 评论 -
中缀表达式转后缀表达式求值(java实现,带括号可以是正负小数)
中缀表达式转后缀表达式求值(java实现,带括号可以是正负小数)原创 2020-03-31 09:11:15 · 1408 阅读 · 3 评论 -
约瑟夫环数学方式求解(举例说明)
约瑟夫环数学方式求解,附java代码。原创 2020-03-29 13:29:10 · 766 阅读 · 0 评论 -
2020快手编程笔试题顾客最小满意度
快手晚饭时间!n个顾客,从1到n标号,一开始每个顾客i在队伍中的位置是i,每个顾客有两个属性ai和bi。每个顾客的不满意程度等于站在他前面的人与ai的乘积,加上站在他后面的人与bi的乘积。正式来说,假设顾客位于位置j,那么它的不满意程度等于**ai * ( j - 1 ) + bi * ( n - j )**,作为食堂经理,本着顾客至上的原则,你需要重新安排每个顾客的位置,使得所有的顾客的不满意度总和最小。原创 2020-04-12 18:06:55 · 372 阅读 · 0 评论