依旧是递归； 求最大公约数， 有一个常用的办法， 叫欧几里得算法（也就是辗转相除法）； 欧几里得算法（简称gcd）， gcd(a,b)=gcd(b,a mod b)； 就是a和b的最大公约数=b和a mod b的最大公约数； 直到a mod b==0的时候， b就是最大公约数。 坚持打卡O(∩_∩) ...
分类：
其他好文 时间：
2019-09-05 00:49:23
阅读次数：
76
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称ARTS） Algorithm "两数之和 II 输入有序数组" 给定一个已按 ...
分类：
其他好文 时间：
2019-09-02 00:03:30
阅读次数：
78
今天是连续打卡的第54天。 第一题：1170 这道题是APIO2009的题，是这场比赛中最水的一道题，难度评定达到蓝题水平（最近似乎在数据结构网站上做了不少省选题，感觉图论II至少一半以上都是省选，蓝题水平也感觉不算很难了）。 而且这道题的思维难度不难，Tarjan缩点+SPFA求最长路就完成了。 ...
分类：
其他好文 时间：
2019-08-31 01:02:50
阅读次数：
78
代码还没完成，遇到了瓶颈，请看的朋友留言给我，给点建议，完善一下 ...
分类：
其他好文 时间：
2019-08-29 13:21:24
阅读次数：
78
今天是连续打卡的第51天。 第一题：1161 这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。 晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。 思路： ①用tarjan算法求割点模板，求出哪个点是割点 ②枚举每个割点，在不经过 ...
分类：
其他好文 时间：
2019-08-27 21:08:57
阅读次数：
71
一 屏蔽第一次打开apk时权限弹窗： 在Activity下添加<meta-data android:name="unityplayer.SkipPermissionsDialog" android:value="true" />。 二 在需要权限的位置再请求权限： unity端： java端： 如果 ...
分类：
移动开发 时间：
2019-08-27 19:26:59
阅读次数：
286
Algorithms: https://leetcode-cn.com/problems/min-stack/submissions// Review: https://www.infoq.cn/article/why-do-we-need-webrtc Tips: android handler。 ...
分类：
其他好文 时间：
2019-08-26 00:43:25
阅读次数：
70
今天是连续打卡的第47天。 第一题：1159 这道题虽然是Tarjan求割点的模板题，但我还是调了很久，主要还是对这个算法不够熟悉。 AC代码： ...
分类：
其他好文 时间：
2019-08-23 19:29:01
阅读次数：
74
题目：https://www.acwing.com/problem/content/316/ 题意：求一个最长单调递减子序列，然后并且求方案数，如果序列完全一样就不要了 思路：我们肯定时修改LIS，我们在求得当前结尾得最长长度后，我们遍历前面是否有和当前数相等得数，如果有就把他的长度清零，避免重复方 ...
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称ARTS） Algorithm "438. 找到字符串中所有字母异位词" 给定 ...
分类：
其他好文 时间：
2019-08-18 23:44:17
阅读次数：
96
