毕业半年, 平时工作总是关注业务、架构，而却越来越少关注运算性能, 也再也没有做过任何涉及算法的工作了
希望有时间把这些拉下的东西拾起来，毕竟不论是使用什么语言，从事什么行业，只要是程序员，算法才是真正的基础。
题目来自leetcode，代码语言通常为C/C++，后期可能个别题目会用Golang
分类：
编程语言 时间：
2018-02-03 18:53:49
阅读次数：
160
【题意】给定a,b,c，在天平左边放置若干重量a的砝码，在天平右边放置若干重量b的砝码，使得天平两端砝码差为c。设放置x个A砝码和y个B砝码，求x+y的最小值。 【算法】数论（扩展欧几里德算法） 【题解】问题转化为求满足方程ax+by=c，|x|+|y|的最小值。 先用扩展欧几里得算法求得通解。 由 ...
分类：
编程语言 时间：
2018-01-19 15:40:45
阅读次数：
193
探讨一下leetcode上的3Sum： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array whi ...
分类：
编程语言 时间：
2017-11-12 15:38:03
阅读次数：
221
最标准的最小割算法应用题目。 核心思想就是缩边：先缩小最大的边。然后缩小次大的边。依此缩小 基础算法：Prime最小生成树算法 只是本题測试的数据好像怪怪的，相同的算法时间执行会区别非常大，并且一样的代码替换。竟然会WA。系统出错的几率非常小。难倒測试系统本题会有错误？ 懒得继续測试这道题的系统了， ...
分类：
编程语言 时间：
2017-07-23 15:22:01
阅读次数：
150
【算法】 【题解】 胡策k≤10的环状DP做法： 1.钦定法：先确定第一位(可能和第n位)的状态，然后后面正常做DP，显然正确答案是一定会被记录的，因为从整体上看不会有影响。 2.环的特性：取的段和不取的段数量相等，位置互补。所以1和n的连接处都选或都不选都会有不被包括的情况，一选一不选就和链一样了 ...
分类：
其他好文 时间：
2017-06-27 20:47:07
阅读次数：
129
本题就是给出非常多对字符串，然后问一个字符串在另外一个字符串出现的次数。 就是所谓的Strstr函数啦。 Leetcode有这道差点儿一模一样的题目。 使用KMP算法加速。算法高手必会的算法了。 另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故 ...
分类：
编程语言 时间：
2017-06-16 14:21:44
阅读次数：
145
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。 经典算法，想不出来的了，要參考别人的。然后消化吸收吧。由于真的非常复杂的算法。 我理解算法匹配思想： 1 開始的时候，全部边都记录自己的最优匹配，无论有没有冲突 2 递归循环的时候。 ...
分类：
编程语言 时间：
2017-05-30 15:37:49
阅读次数：
184
题目背景 在长沙城新建的环城公路上一共有8个公交站，分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站A到公交站D，你就至少需要换3次车。 Tiger的方向感极其糟糕，我们知道从公交站A到公交E只需要换4次 ...
分类：
其他好文 时间：
2017-03-13 20:32:56
阅读次数：
144
【算法】欧几里德算法 【题解】紫书原题 #include<cstdio> #include<algorithm> using namespace std; const int maxn=10010; int T,t,n,a[maxn]; int gcd(int a,int b) {return b= ...
分类：
其他好文 时间：
2016-12-08 21:13:42
阅读次数：
161
【算法】扩展欧几里德算法 【题解】学完扩欧就可以随便水了。。。 转化为不定方程ax-by=1。 因为1且题目保证有解，所以方程有唯一解。 紫书曰：同余方程的一个解其实指的是一个同余等价类。 所以满足x≡x'(mod b)的其他x'也是方程的解。 题目求最小正整数解，因此ans=x%b。 #inclu ...
分类：
其他好文 时间：
2016-12-08 20:44:17
阅读次数：
122
