qq_31558895的博客

操作系统中可以使用LRU（Least Recently Used）内存淘汰旧数据的策略，如果内存需要加载新数据但空间不足，则会按照最近访问时间进行排序，并将最老的数据淘汰。假设现在内存空间大小为5，原本内存中没有数据，对内存中数据的访问顺序如下：1, 2, 5, 3, 4, 6,1, 4, 3, 6, 7, 8, 3, 9 问访问过程中发生缺页的次数是多少次？JAVA实现：首先实现一个

--插入排序//直接插入排序 时间复杂度为 O(n^2)private static void directSort(int[] arr,int len) {for(int i=1;iint index=i-1;int temp=arr[i];if(i>0 && arr[index]>temp){arr[index+1]=arr[index];index--;}

或许你是狂热的追剧者，也或许你是技术的爱好者，也或许你喜爱阅读。那么你关注这个公众号就对了。这里可以有你想要的东西。还在等什么直接关注公众号得到你想要的。

思路：使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步。在慢指针前进的过程中，同时修改其 next 指针，使得链表前半部分反序。最后比较中点两侧的链表是否相等。代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode n...