算法
m不器
如果有一天发现自己还在编程,那一定是喜欢吧!
展开
-
利用异或操作实现原地交换(in-place)
缘由 刷leetcode的时候,经常会碰到in-place,遇到这种的我一般都是忽略过去,先不去考虑。但心里总是过不去这个坎,于是乎,查了一下。 原地交换in-place)的定义 我的理解就是不使用临时变量。 例子 一说到交换,我一般想到的代码是这样的 swap(a, b) { int t = a; a = b; b= t; } 看,上面占用了一个临时变量,大神们用的解法...原创 2018-12-22 21:33:38 · 1069 阅读 · 0 评论 -
dfs(深度优先搜索算法)的一些总结
dfs解决全排列问题 解决思路: 每个数字如果访问了,就标记一下,之后,对剩余没有访问的数字再次进行访问,之后,再对该数字取消标记,以便让数字得到访问 数字的全排列的函数如下所示: class Node { int num = 0; boolean outHand = false; } List<Node> nodeList = ...原创 2019-07-30 10:07:52 · 602 阅读 · 0 评论