记一次Dynamics CRM Audit 查询失败的问题。 客户环境现象：由于业务逻辑需要使用RetrieveAuditDetailRequest API查询相关Record的详细更改信息。但查询过程中偶尔会出现失败的情况，出错原因提示是 System.TimeoutException: 'The ...
分类：
其他好文 时间：
2020-07-13 13:30:39
阅读次数：
58
F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca" ...
分类：
其他好文 时间：
2020-07-13 09:22:58
阅读次数：
108
Description link 给定一棵二叉树，每个叶子上面有权值，你可以任意交换某个点的两颗子树 使得最后形成的树的中序遍历出来的子树的逆序对最少 \(n \le 2\times10^5\) Solution 如果你真的想做这个题，请耐心手玩样例并看懂这个题神仙一样的输入方式…… 考虑逆序对怎么 ...
分类：
其他好文 时间：
2020-07-13 09:17:09
阅读次数：
52
BFS和DFS DFS遍历使用递归(隐式使用栈)： void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right); } BFS遍历使用队列 void bfs(TreeNode root) ...
分类：
其他好文 时间：
2020-07-12 22:04:02
阅读次数：
66
挂一个模板。不懂，不过手玩起来似乎没有问题。 //有向图求欧拉回路，输出路径上的边的编号。复杂度不高于O(n^2) void dfs(int cur) { for (register unsigned int i = 0; i < vec[cur].size(); ++i) { int to = v ...
分类：
其他好文 时间：
2020-07-12 18:35:41
阅读次数：
50
最近跟zyy连麦谈理想耽误了些时间（每天最多也就六七个小时吧）， 所以最近一直在水更呜呜呜 ，我去学习呜呜呜 迷宫基本思路一般都是dfs(深搜） 这样相当于二维数组了 用vis[n][n]数组记录走过的情况 啊啊啊啊今天学习状态有点不太好，身体有些不舒服emmmmm 1551今天早早歇了，希望明天状 ...
分类：
其他好文 时间：
2020-07-11 23:03:04
阅读次数：
56
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
题目 P1457 [USACO2.1]城堡 The Castle 思路 三遍DFS求解 代码 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=50+5; int a[maxn][maxn][maxn][maxn ...
分类：
其他好文 时间：
2020-07-10 18:45:26
阅读次数：
94
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例： 输 ...
分类：
其他好文 时间：
2020-07-10 00:46:16
阅读次数：
93
