- 博客(93)
- 收藏
- 关注
RSS订阅原创 Leetcode 括号题合集 （持续更新）
Leetcode 32 Longest Valid Parentheses题解用栈来模拟整个过程。首先在栈里放入一个-1，-1用来以后计算位置使用。当目前字符是左括号，那么入栈；当目前字符是右括号，把栈中最上面元素pop出来，代表去掉一个潜在的对应左括号。此时分为两种情况：栈中有对应的左括号。此时直接计算当前位置与pop后栈顶元素的差即可，同时维护最大值栈为空。此时代表这个右括号没有对应左括号。此时把当前位置入栈，和-1的原理一样，用于计算未来的括号长度。最后维护的最大值即是答案代码
2021-04-19 15:41:28
321
原创 leetcode 1835. Find XOR Sum of All Pairs Bitwise AND (位运算的性质)
题目链接leetcode 1835. Find XOR Sum of All Pairs Bitwise AND题目大意有整数数组list1和list2，求list1中的每个数 与 list2中的每个数做and运算后所有数字的异或和题解本题需要使用到位运算中的一个性质，即逻辑与对逻辑异或满足分配律推导过程List1 = [a1, a2, a3]List2 = [b1, b2, b3]ans = (a1 & b1) ^ (a1 & b2) ^ (a1 & b3) ^
2021-04-19 05:43:07
231
原创 位运算的性质
##位运算的性质本文对位运算的性质做一个大概的概括，用于之后的复习###交换律A | B = B | A A & B = B & AA ^ B = B ^ A###结合律(a|b)|c = a|(b|c)(a&b)&c = a&(b&c)(a^b)^c = a^(b^c)###分配律与(&)对异或(^)满足分配律A & (B ^ C) = (A & B) ^ (A & C)相关题目链接: le
2021-04-19 05:27:05
224
原创 Leetcode105 & 106. Construct Binary Tree from Preorder and Inorder Traversal
根据前序遍历和中序遍历构建一个二叉树我真是一个可恨的菜逼/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }...
2020-02-21 03:14:29
158
3原创 Mac中MySQL忘记密码怎么办
在网上看了很多博客，试了无数方法无果后，终于看到一个dalao写的博客解决了我的问题！分享一哈： dalao关于解决忘记密码的解决方法
2017-03-23 00:12:07
290
原创 HDU 1016 Prime Ring Problem（dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：输出所有满足 相邻两个数的和是素数的环。题解：运用dfs， 从1开始搜索， 只要满足和上一个数互质就存到数组里，终止条件为搜索了n-1次 并且 最后一个数加1是质数时输出，输出数组里所有数字。AC代码：#include <iostream>#include <algorithm>#incl
2017-01-14 19:26:26
245
原创 Java课程复习1:
Main函数传参数main（）函数里面有一个String数组，这个String数组即是参数所在的数组。那么在eclipse里怎么把参数传进去呢？可以这样做：右键需要传参数的java文件->Properties->Run/Debug Settings->MainDemo->program arguments.然后我们就能愉快的传参数了。Main函数的声明正确格式：```public sta
2016-11-04 22:48:39
305
原创 POJ 3041 Asteroids（匈牙利算法）
题目链接：http://poj.org/problem?id=3041题意：给一张图，每次可以消灭一行或一列的小行星，问最少射击多少次可以消灭所有小行星。题解：可以理解为最大匹配问题，即同一行或者同一列只能有一个小行星，问最多可以放多少小行星。AC代码：#include <iostream>#include <algorithm>#include <cstdio>#include <cstri
2016-09-17 10:46:24
425
原创 POJ 1094（拓扑排序 + 判断是否有环 + 是否有唯一解）
题目链接：http://poj.org/problem?id=1094题意：给出一连串关系，判断3个问题： 1.有唯一解并输出 2.是否有环 3.没有唯一解注意1，3还要输出在第几个关系可以判断出来，可知3需要判断到最后，而1可能不需要。AC代码：#include <iostream>#include <algorithm>#include <cstring>#include <cstd
2016-09-15 21:28:54
637
转载 POJ分类很好很有层次感
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3
2016-09-15 21:25:11
352
原创 POJ 1753 - Flip Game （位运算 + BFS）
题目链接：http://poj.org/problem?id=1753题意：给一个4x4的棋盘，每次可以翻其中一个棋子，这个棋子上下左右的棋子也会被翻过来，问何时可以达到全白或全黑的状态。题解：此题可以将棋盘上的状态转化为一个数字去存。将棋盘上状态看成一个2进制的数，1代表黑色0代表白色，可以翻的16个地方记做移动步数，这样只要把每次状态与这16种走法作异或运算即是翻过去的下一种状态。 BFS即可
2016-08-29 21:31:25
367
原创 POJ 1125 Stockbroker Grapevine（spfa）
题目链接：http://poj.org/problem?id=1125题意：这道题题意比较难理解，于是我根据题目数据YY了一下，题目是给出每个点到其他点的时间，求出遍历所有点后，到达最远点时所花的时间以及出发点，这道题和HDU 4460比较相似，但是HDU 4460数据后来加强了，至今还是T。题解：n次SPFA即可。AC代码：#include <iostream>#include <cstdio>
2016-08-28 17:33:16
373
原创 HDU 1217 Arbitrage（floyd）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1217题意：给出一些货币的汇率，求能不能套利润。题解：此题可以转化为求最短路，只是最短路的求法变成了乘法，而且此题不可以使用dijstra，因为<1时就相当于加法里的负权环了，还要注意使用floyd时不可以加上i!=j!=k的条件，因为最后是要回到原点的。AC代码：#include <iost
2016-08-28 17:29:22
383
原创 POJ 3013 Big Christmas Tree（SPFA）
题目链接：http://poj.org/problem?id=3013题意：给你一颗树，每棵子树的造价 = 子树上所有节点的和 * 子树和父亲节点的权值。求最小造价，如果不能造出来输出No Answer。题解：其实这颗树的造价就是源点1到每个点的距离与每个点的造价的乘积。故可以转化成最短路求解，求单源最短路可以使用SPFA求。AC代码：#include <iostream>#include <al
2016-08-28 10:57:42
397
原创 Gym 100792K King's Rout（拓扑排序）
题目链接：http://codeforces.com/gym/100792/problem/K题解：按照题目要求，拓扑排序后要求小数尽量靠前，所以倒着拓扑排序，使用一个优先队列，最后倒数输出就可以了。AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;i
2016-08-18 10:59:14
482
原创 HDU 5793 A Boring Question （数学）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5793题解：2016多校训练赛6的第一题。。。开始没发现打表能够找出规律，汗，打表后找出规律发现是个等比数列，直接求和公式搞一发就好了，记得用乘法逆元和快速幂取模。AC代码：#include <iostream>#include <cstring>#include <algorithm>#inclu
2016-08-04 20:40:04
448
原创 HDU 1814 - 和平委员会（2-SAT）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814题解：开始想用Tarjan缩点后拓扑排序搞定，后来怎么也不会输出最小字典序比较尴尬。。。最后还是学习了别人的暴力搜索2-SAT搞定了。。。AC代码：#include <iostream>#include <cstdio>#include <algorithm>#include <cstring
2016-08-04 20:35:27
888
原创 POJ 3648 Wedding （Tarjan + 缩点 + 拓扑排序）
题目链接：http://poj.org/problem?id=3648题解：2-SAT问题，不过我用Tarjan + 缩点 + 拓扑排序做的。。。这样可以输出一组可行解，但是我不知道怎么输出字典树最小的解。。比较尴尬。AC代码：#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <
2016-08-04 20:31:59
496
原创 POJ 1185 炮兵布阵 （动态规划）
题目链接：http://poj.org/problem?id=1185AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define legal(a,b) a&bint row,col; //行列int nums; //仅是两个炮兵不互
2016-08-03 21:43:34
423
原创 CSU 1320 盛水（卡特兰数）
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320题解：贴一下越大爷的博客： http://blog.csdn.net/tjandbj/article/details/51495609AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <alg
2016-08-03 21:39:58
695
原创 HDU 3062 - Party （2 - SAT）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062题解：Tarjan缩点后，观察是否有夫妻同时被染上了同一种颜色，有就NO没有就YES。 贴一下自己学习2 - SAT时看的大神博客： http://blog.csdn.net/jarjingx/article/details/8521690AC代码：#include <iostream>#in
2016-08-02 10:56:59
334
原创 HDU 2048 神、上帝以及老天爷（错排公式）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048题解：错排公式搞一发就好了。 错排公式： f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!] AC代码：#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>us
2016-08-01 21:37:47
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人