算法
清醒思考
有问题可以私信我.
展开
-
N皇后2(算法)
N皇后2(算法)setcols[N]pie[N] i + jna[N] i - jint col, pie, na;伪代码void DFS(row, col, pie, na) if (row >= N) { count++; return; } bits = (~(col | pie | na)) & ((1 << n) - 1)...原创 2019-11-14 09:34:36 · 187 阅读 · 0 评论 -
比特位计数(算法)
比特位计数(算法)题目: 比特位计数给定一个非负整数n,对于0 <= i<= n 范围的每一个i, 计算其二进制数中1的数量,并将它们作为数组返回.n=2,0, 1, 2输出:[0, 1, 1]1.for i=0=>n: count bits(i)2.count[n + 1]for i = 0 => n;count[i] = count[i &a...原创 2019-11-01 09:25:42 · 799 阅读 · 0 评论 -
Power of Two(算法)
Power of Two(算法)4: 222^222 true9: 323^232 false16: 424^242 = 242^424 true1.mod;2.log2 => int;3.位运算;x & (x - 1)判断:x != 0 && x & (x - 1) == 0pythondef isPowerOfTwo(self, n...原创 2019-11-01 09:22:27 · 998 阅读 · 0 评论 -
位1的个数(算法)
位1的个数(算法)题目: 位1的个数编写一个函数, 输入是一个无符号整数,返回其二进制表达式中数字位为1的个数3: 011 -> 25: 101 -> 28: 1000 -> 11.x % 2 ? 1 -> count++; x = x >> 1;2.x = x & (x - 1)11000 = 24x = 11000x - 1...原创 2019-10-31 23:02:55 · 1117 阅读 · 0 评论 -
位运算(算法)
位运算(算法)符号描述&与l或^异或-取反<<左移>>右移XOR - 异或异或: 相同为0, 不同为1.x ^ 0 = xx * 1 = ~xx ^ (~x) = 1x ^ x = 0 // 重要a ^ b = c => a ^ c = b, b ^ c = a常用X...原创 2019-10-31 22:49:37 · 132 阅读 · 0 评论 -
单词搜索2(算法)
单词搜索2(算法)输入:words = ['oath, 'pea', 'eat', 'rain']and board = [ ['o', 'a', 'a', 'n'], ['e', 't', 'a', 'e'], ['i', 'h', 'k', 'r'], ['i', 'f', 'l', 'v']]输出:['eat', 'oath']1.DFS;2.Triepython...原创 2019-10-31 22:22:39 · 897 阅读 · 0 评论 -
实现字典树
class TrieNode { public char val; public boolean isWord; public TrieNode[] children = new TrieNode[26]; public TrieNode() {} // 构造函数 TrieNode(char c) { TrieNode node = ...原创 2019-10-31 21:52:26 · 127 阅读 · 0 评论