链表中环的入口节点 基础算法 ###参考环形链表快慢指针扫描法---判断是否有环(巧妙的做法)两个指针first,second分别从起点开始走，first每次走一步，second每次走两步。如果过程中second走到***null***,则说明不存在环。否则当first和second相遇后，让first返回起点，second呆在
八数码(BFS解法) 基础算法 题目链接采用BFS思路解决八数码问题会遇到以下几个问题：如何表示八数码的一个状态？(string)BFS所需的队列该如何表示？(queue)BFS所需记录距离(这里也可视为移动步数)的dist数组该如何定义？(unordered_map<string, int>)这里unordered_
git常用指令 服务器配置 git命令分类整理全局设置git config --global user.name xxx：设置全局用户名，信息记录在~/.gitconfig文件中git config --global user.email xxx@xxx.com：设置全局邮箱地址，信息记录在~/.gitconfig文件中git
单链表快排(旷世面试题) 基础算法 题目有如下限制不能改变val，只能改变链表结构单链表节点结构struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};虚拟出三个链表进行递归right->***-&g
蛇形矩阵(微软面试题) 基础算法 蛇形矩阵(微软面试题)题目链接用一个x[]={-1, 0, 1, 0}和y[]={0, 1, 0, -1}一个循环代替四个循环。遇到撞墙的边界情况怎么处理(两种情况)？1.撞到边界(int d 决定是否要改变方向)2.已经走过的格子(需要一个标记数组标记是否走过)d = d(d - 1) % 4;
便捷ssh连接处理 服务器配置 SSH基本操作1.当租到一台服务器时我们会拿到这台服务器的公网ip地址首先我们我们要远端登录到我们的服务器上ssh root@公网ip地址第一次登录会有如下提示The authenticity of host '123.57.47.211 (123.57.47.211)' can't be esta
全排列(DFS解法) 基础算法 题目链接回溯的时候，需要将状态恢复到原有的样子全局数组***int path[N]***记录状态，用于最后的输出开一个***bool st[N]***数组记录哪些数被用过了dfs 函数该怎么实现？void dfs(int u){if (u == n) // 如果已经走到最后一位数字了 {
