[algorithm] detailed explanation of related topics of leetcode single linked list
1. leetcode_21 - merge two ordered linked lists Merge two ascending lists into a new ascending list and return. The new linked list is composed of all the nodes of the given two linked lists. Example 1: Input: l1 = [1,2,4], l2 = [1,3,4] Output:[1,1,2,3,4,4] Example 2: Input: l1 = [], l2 = [] OUTF-8...
Posted by Revos on Tue, 18 May 2021 07:34:36 +0930
LeetCode 146. LRU caching mechanism
1. Title Design and implement an LRU (least recently used) caching mechanism with your data structure. Implement the LRUCache class: LRUCache(int capacity) initializes the LRU cache with a positive integer as the capacityint get(int key) if the key exists in the cache, the value of the key is UTF-8...
Posted by internet-solution on Wed, 19 May 2021 04:20:53 +0930
Implementation and Application of Cache Elimination Algorithm (LRU,LFU)
Implementation and Application of Cache Elimination Algorithm (LRU, LFU) 1. Summary **LRU:**Time;Each time a key accessed is placed at the top of the list, if a key needs to be deleted, the node at the end of the list is deleted. **LFU:**Frequency;Every time key1 is visited, it is added one. ThUTF-8...
Posted by hannah415 on Thu, 20 May 2021 01:35:34 +0930
Algorithm design LRU cache structure (c language)
Implementation of LRU cache structure with c language LRU cache structure LRU is the abbreviation of Least Recently Used, which is a commonly used page replacement algorithm. The most recently unused pages are selected to be eliminated. Title Description The LRU cache structure is designed. TheUTF-8...
Posted by davidosullivan on Mon, 31 May 2021 04:05:34 +0930
Understanding - Deep understanding of AQS source based on ReentrantLock
LockSupport,Synchronized,Condition There are three ways to have a thread wait to wake up in java: Use Object's wait() to make the thread wait, and use the notify method in Object to wake up the thread; Use the await() method of COndition in JUC to have the thread wait and the Signal() method tUTF-8...
Posted by ryy705 on Sun, 06 Jun 2021 06:19:09 +0930
Realization, optimization and application of fast scheduling
thinking Determine a benchmark mar in the sequence to be arranged, generally speaking, array[0], and then determine that the pointers low and high point to the first element and the last element of the sequence to be arranged respectively, Compare array[high] and mar from back to front, If theUTF-8...
Posted by billynastie2007 on Wed, 09 Jun 2021 04:59:44 +0930
Sets and Maps
Sets and maps are well-known collections of Set and Map classes Set collection is a collection that cannot contain duplicate elements A Map collection is a collection containing key-value pairs where the keys cannot be duplicated Both Set and Map can be implemented using the data structure of bUTF-8...
Posted by tpstudent on Fri, 11 Jun 2021 01:34:41 +0930
Data structure and algorithm stack
Stack For example, when we put dishes one by one from bottom to top, when we take them one by one from top to bottom, we can't take them from the middle. This is actually a typical stack data structure. Last In First Out (LIFO). How to implement stack It is a linear table that only inserts andUTF-8...
Posted by Pinkmischief on Sun, 13 Jun 2021 03:16:00 +0930
[C language final assignment] student management system core source code! Please collect it by yourself
1. Title and requirements 1.1 question raising Design student performance management system, there are N students, each student's data includes name, age, number and native place, try to design a student management system 1.2 knowledge points involved in the system C language file operation, arUTF-8...
Posted by Who on Sat, 19 Jun 2021 07:20:05 +0930
Double pointer - to determine whether a link exists in a linked list
Double pointer - to determine whether a link exists in a linked list Title: 141. Linked List Cycle The topics are as follows: Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reUTF-8...
Posted by spider22 on Mon, 21 Jun 2021 02:50:34 +0930