![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-哈希
flowser
you are what you want to be
展开
-
uva10635 - Prince and Princess
题意: 给你两个序列,求最长公共子序列。 思路: 直接LCS会超时,所以将其转为LIS,即将其中一个序列转为单调递增的序列,再遍历,不断更新直至最长。 代码如下:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std;con原创 2016-02-13 11:21:43 · 299 阅读 · 0 评论 -
自行实现Map底层结构(数组+链表) --Java版
package Map; import Collection.TestLinkedList;/* * 自定义实现Map功能(底层:数组+链表) * Map:存放键值对,根据键找值 * 目的仅为更加了解该结构、编码部分不考虑细节 * 注意注释部分 * */ class Entry<K, V> { K Key; V Value; public Entry(K key, V原创 2016-07-19 10:36:15 · 2939 阅读 · 0 评论