leetcode 526 优美的排列 题目描述： 假设有从 1 到 N 的?N?个整数，如果从这?N?个数字中成功构造出一个数组，使得数组的第 i?位 (1 这道题和 "leetcoder 1079活字印刷题一样" python class Solution: def countArrangemen ...
分类：
其他好文 时间：
2019-08-04 19:41:19
阅读次数：
144
今天完成的是最小栈和有效括号的题最小栈要求是完成一个支持push top pop操作的，并能在常数时间内完成检索最小元素的栈。支持push top pop操作的栈并不难，但是常数级的查找是很困难的。通常的查找都是需要先排序，冒泡、插入和选择排序时间复杂度都是n2，快排的平均时间复杂度是logn。如果 ...
分类：
其他好文 时间：
2019-08-04 10:50:03
阅读次数：
105
前面1099、1100两道题不太明白，上网查的题解上又有太多前置知识点没学过，还望老师讲解。 今天出乎意料地看懂了差分约束，并在下方提示的帮助下完成了1102。 AC代码（Spfa）： 看到提示上写用Bellman-Ford算法也不会超时（虽然效率绝对不如Spfa），我就用Bellman-Ford打 ...
分类：
其他好文 时间：
2019-08-04 01:27:11
阅读次数：
79
刷题数：4 今天看书看了A*与IDA*，算法竞赛入门经典124~133页。 先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比较中，然后还是得到目标状态的解。值得一提的是，设当前状态为state，估值函数为f(state)，当前状态到目标状态的最小代价为g(stat ...
分类：
其他好文 时间：
2019-08-03 21:33:51
阅读次数：
84
//水题：求正方形长方形的个数 #include #include using namespace std; int n,m; const int N=103; int cnt1[N][N],cnt2[N][N]; int main() { scanf("%d %d",&n,&m); for(int... ...
分类：
其他好文 时间：
2019-08-03 10:37:03
阅读次数：
117
看书情况：109~124页 刷题数：6 今天把上两次比赛的该补的题都补了，补题有博客，还写了两道书上例题的博客。 书上例题 BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html 二分+双向DFShttps://www.cnblogs.c ...
分类：
其他好文 时间：
2019-08-03 00:29:11
阅读次数：
72
P3374 【模板】树状数组 1 单点修改，区间查值。细节看代码 代码： 写树状数组的感觉比写线段树的感觉好多了~在家里一个人打线段树好无聊，都没有朋友玩，没有女仔玩。打了树状数组发现个个都是位运算，行数又少，超喜欢树状数组的。 ...
分类：
编程语言 时间：
2019-08-01 00:04:12
阅读次数：
114
第一题：1089 这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。 要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。 AC代码： 第二题：1091 这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲 ...
分类：
其他好文 时间：
2019-07-30 23:33:36
阅读次数：
197
简化题意: 输入一个一元一次方程,解方程（只有加减，没有乘除） 这道题难度并不大，只是较复杂的模拟，但是其实这道题是一个很好的例子。 什么例子？ 就是c++程序的意义和应用：是用来解决问题的 现在的刷题是为了以后能更好地解决问题 希望大家能找到学习c++的意义何在，并在这条路上坚定不移走下去！ ...
分类：
其他好文 时间：
2019-07-28 18:05:33
阅读次数：
109
