qq_40315053的博客

模拟位运算解法1： 模拟位运算解法2： class Solution { public: int add(int a, int b) { uint32_t mask = 1; bool lastCarry = false; bool curCarry = false; int result ...

n皇后问题其实就是一个全排列问题，列的顺序固定下，第一列可选择全部行，第二列可选择剩余的n-1行，一直到最后一列选择仅剩的最后一行的一个全排列，当到达递归终点时，表明一个全排列已经结束，然后开始检查这个全排列是否合法，不合法就立即返回，合法就计数加一。 等所有可能的排列都走尽时，得到的计数就是所有可能的结果了。 代码如下： bool isUsed[maxSize] = {false}; //表明...

constexpr int INF = 1000; int G[26][26]; bool visited[26]; int dist[26]; bool dijstra(int s){ memset(visited,0,26); fill(dist,dist + 26,INF); dist[s] = 1; for(int i = 0 ; i < 26 ;...

struct Node{ double data; char op; bool isData; }; queue<Node> q; map<char, int> dic; void inoderToPostorder(string input){ stack<Node> s; Node temp; ...