Xyg's LearningSpace

笔记整理

判断相交： 设置两个栈，分别将两个链表从第一个节点开始入栈，然后从栈顶开始比较出栈，如果第一个节点相等则相交，交点为最后一个相同节点。 判断有环： 方法一：使用HashSet遍历链表，并存入节点ID，每遍历到一个新节点就将其ID与集合中已有ID进行比较，相同则有环，不同则存入集合继续遍历直至节点指向NULL则证明无环。 方法二：设置两个指针，一个fast每次前进2个节点，slow每次前进一个...

使用场景：（1）如果应用程序对各个索引位置的元素进行大量的存取或删除操作，ArrayList对象要远优于LinkedList对象；( 2 ) 如果应用程序主要是对列表进行循环，并且循环时候进行插入或者删除操作，LinkedList对象要远优于ArrayList对象；...

个人学习总结整理 资料来源：https://www.itcodemonkey.com/article/1266.html via：程序员小灰（VX公众号）HashMap- 实现原理及冲突解决HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，数组中每一个元素的初始值都是Null。 执行Put操...

一、数据库AccoInfo账户编号用户名余额idnamebalanceAccoCurrent_201811账户编号流水金额时间idamounttimeAccoCurrent_201812账户编号流水金额时间idamounttime1.账号为“1001“的客户充值200元UPDATE AccoI...

问题：时间复杂度过高。解决方案：设置A、B两个数组分别存储赢与输的两组，组内顺序不变，最后用merge合并。待改，待更，欢迎交流。#include #include using namespace std;int main(){int N,R,Q;int numQ,keyQ;int size = 0;cin >> N >> R >> Q;k...