Arivin的博客

摘要： 点击查看代码 #include "iostream" #include "math.h" #include "stdio.h" #include "limits.h" using namespace std; #define yLength 10 #define xLength 1000 int c 阅读全文

摘要： 1、概念 当client端对service端进行查询操作时，service端会根据key先查询缓存服务器，当缓存服务器不存在此key时，会进一步查询sql服务器。但通常查询sql服务器的时候相对查询缓存而言比较耗时。如果从client端发送的大量查询请求的key在缓存服务器中不存在，此时会进行大量的 阅读全文

摘要： 思路：三个指针实现原地反转，不懂的看代码 点击查看代码 #include <iostream> using namespace std; //博客园有时候不常看消息，有相关代码疑问的可以联系我，请注明来意，wx：A470216705 struct Node { Node* next; int val 阅读全文

摘要： 思路：只需两层while循环即可，事件复杂度O（n*m）,外层循环代表其中体格链表指针每次只移动一个位置，内层循环代表另一个链表的指针需从头到尾移动每次移动一个位置，每次都需要判断当前指针是不是等于外层循环的指针，如果相等，则代表有交叉。当两层循环结束后，还没碰到相同的情况，则代表无交叉。 点击查看 阅读全文

摘要： 关键点：此处用快慢指针实现，如果链表无环，则最后一个节点的next必然为NULL，如果链表有环，则任何一个节点的next都不为NULL。 解决方案：用快慢指针，pre指针在next不为NULL时每次移动两个节点位置，即 pre=pre->next->next，behind指针每次移动一个节点位置，即 阅读全文

摘要： 思路：用快慢指针，两个指针都先指向头节点，然后快指针先移动N个位置，接着两个指针同时移动，终止条件为快指针移动到最后一个节点的next时，即快指针移动到NULL时，循环终止，此时慢指针即是指向了倒数第N个节点 点击查看代码 #include <iostream> using namespace st 阅读全文