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