Zyy~的博客

146. LRU 缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，

Arrays.copyOf() 和 System.arrayCopy()分析未完待续。

java优先队列。java队列。未完待续。

看了一篇博文，感觉不错。在java中==和equals()的区别等待下次更新。。。

这个是Integer类中的一个int类型的常量MAX_VALUE 它代表int所能表示的最大值 0x7FFFFFFF 相对应的是Integer类中的另一个常量MIN_VALUE 它代表int所能表示的最小值 0x80000000 终于不用define了。

今天刷leetcode，用到了List，ArrayList，LinkedList三个知识点，不是很懂，总结一下。List介绍ArrayList介绍LinkedList介绍反转ListList例题如果有什么问题，再补充。

全排列作为一个经典的递归问题，就是把一个大问题分解为若干个相互独立的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将这些子问题的解合并得到原问题的解。举个例子，1234的全排列 就等于1（234）的全排列+2（134）的全排列+3（214）+4(231)全排列，同理依次类推。其中java出现的问题就是swap函数不能像c++那样很简单的用指针或者&引用来交换，这里...

本文通过实例讲解Java中如何使用ArrayList类。Java.util.ArrayList类是一个动态数组类型，也就是说，ArrayList对象既有数组的特征，也有链表的特征。可以随时从链表中添加或删除一个元素。ArrayList实现了List接口。大家知道，数组是静态的，数组被初始化之后，数组长度就不能再改变了。ArrayList是可以动态改变大小的。那么，什么时候使用Array（数...

本来想自己整理一句的，但是参考课本感觉不太全面。还好，在网上找到有一篇不错的。嘿嘿，直接发链接了博文链接：https://blog.youkuaiyun.com/sjq__python_web/article/details/80099454还有再补充一下，链接文章没有的。代码：public class String { public static void main(java.la...

java较c++最大的便利就是拥有大整数类，从而使大整数的运算不像c++那样繁杂。话不多说，上代码：import java.util.Scanner;public class BigInteger { public static void main(String[] args) { // TODO Auto-generated method stub ...

重点介绍HashMap。首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。在下文中会有例子具体说明。  再来看看HashMap和TreeMap有什么区别。HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个...

概要前面，我们已经学习了ArrayList，并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。和学习ArrayList一样，接下来呢，我们先对LinkedList有个整体认识，然后再学习它的源码；最后再通过实例来学会使用LinkedList。内容包括：第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedLi...

常见的Set类型：HashSet特性：元素唯一，无序，可以含有空元素。 下面我们看示例：import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class first { public static void main(String[] args) { Set<String> str = new HashSet<String>(); .

stack：栈后进先出。成员函数：empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素代码展示：#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<stack>#include<ma

特点stack: 后进先出queue:先进先出prority:先进先出，不过可以定义排序优先级。

SET特点：元素独一无二，有序，插入效率高。基本函数：begin()–返回指向第一个元素的迭代器clear()–清除所有元素count()–返回某个值元素的个数empty()–如果集合为空，返回trueend()–返回指向最后一个元素的迭代器equal_range()–返回集合中与给定值相等的上下限的两个迭代器erase()–删除集合中的元素find()–返回一个指向被查找到元素的迭代器get_allocator()–返回集合的分配器insert()–在集合中插入元素lower_

链表总论具体例题数组模拟AC代码展示STL listAC代码展示List底层代码实现。总论链表作为一种基础的数据结构，在历来的比赛试题中层出不穷。与只对应的就是vector。两者的区别在于：vector是一片连续的内存，查询快而更改慢，list通常是一段不连续的内存，用指针连接，查询慢而更改快。一般来说，c++的链表据我所了解目前应该有3种应用方式。1.用数组模拟指针的应用过程；2.STL list；3.自己从底层实现其数据结构。具体例题You’re typing a long text wi

最近在复习算法，于是乎整理了几个专题，今天的话将C++版本的数组整理出来了，后续还会更新stl，dfs，图，树，堆，排序等知识，尽情期待。show Code：#include<iostream>#include<vector>#define arrSize 10#define row 5#define column 4#define height 3using namespace std;int main(){ //一维数组 //静..