- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指offer题目65
模拟位运算解法1： 模拟位运算解法2： class Solution { public: int add(int a, int b) { uint32_t mask = 1; bool lastCarry = false; bool curCarry = false; int result ...
2020-04-14 17:26:03
76
原创 表达式求值，完整代码，不带括号版
struct Node{ double data; char op; bool isData; }; queue<Node> q; map<char, int> dic; void inoderToPostorder(string input){ stack<Node> s; Node temp; ...
2019-03-21 20:32:29
543
原创 坏键问题
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 ;...
2019-03-21 16:45:17
142
原创 n皇后问题
n皇后问题其实就是一个全排列问题，列的顺序固定下，第一列可选择全部行，第二列可选择剩余的n-1行，一直到最后一列选择仅剩的最后一行的一个全排列，当到达递归终点时，表明一个全排列已经结束，然后开始检查这个全排列是否合法，不合法就立即返回，合法就计数加一。 等所有可能的排列都走尽时，得到的计数就是所有可能的结果了。 代码如下： bool isUsed[maxSize] = {false}; //表明...
2019-03-21 12:37:58
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人