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; ...