扩展欧几里得 求二元一次不定方程的一组解。 当时，有一组解 ； 当时，因为 ， 所以设满足, 则 , 整理得 。 所以。 就可以在求gcd的过程中得到一组解。 inline int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1;y=0;return a;... ...
分类：
其他好文 时间：
2016-08-30 00:26:22
阅读次数：
175
给定n个数和b个盒子，放一些数到盒子中，使得盒子不为空。每个盒子中的数是一样的，一个数可以被放到多个盒子中。 从每个盒子中取一个数，组成一个b位数，如果这个数mod k=x，则这是一种合法的方案。求方案数mod 10^9+7。 ...
分类：
其他好文 时间：
2016-08-28 13:47:24
阅读次数：
184
这是我自创的编程技术修炼，暂时不知道该怎样命名，姑且以武侠小说中的小无相功来命名。而接下来我要写的这些，将改变我的一切。 日向 2016.08.26 金庸小儿，将武学奇才鸠摩智写的如此不堪，谬得虚名！ 读一本技术书籍就是为了掌握其中的全部技术。 为此，要达到的程度： 1.剔除书中糟粕，留取其中精华 ...
分类：
其他好文 时间：
2016-08-26 21:32:25
阅读次数：
137
哈哈，我又来了。昨天发现题目太简单就没有放上来，今天来了一道有序链表的题。题目如下： Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Giv ...
分类：
其他好文 时间：
2016-08-25 23:56:12
阅读次数：
230
本文来自http://blog.csdn.net/liuxian13183/ ，引用必须注明出处！
首先非常感谢陆经理的赠书，如有想购买的同学，可到当当购买，地址：http://product....
分类：
其他好文 时间：
2016-08-25 21:24:41
阅读次数：
264
形如f[i][j]=min{f[i][k]+f[k+1][j]}+w[i][j]的方程中，w[][]如果同时满足： ①四边形不等式：w[a][c]+w[b][d]<=w[a][d]+w[b][c](a<=b<c<=d) ②区间包含关系单调：w[i+1][j]<=w[i][j]<=w[i][j+1] ... ...
分类：
其他好文 时间：
2016-08-24 14:38:22
阅读次数：
156
最近公司搬家了，有两天没写了，今天闲下来了，继续开始算法之路。 leetcode的题目如下： Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist ...
分类：
其他好文 时间：
2016-08-23 23:23:11
阅读次数：
170
T1 Description 小W和小M一起玩拼图游戏啦~ 小M给小M一张N个点的图，有M条可选无向边，每条边有一个甜蜜值，小W要选K条边，使得任意两点间最多有一条路径，并且选择的K条边甜蜜值之和最大。 Input 第一行三个正整数N,M,K。 接下来M行，每行三个正整数A,B,C表示A、B两点间有... ...
分类：
其他好文 时间：
2016-08-21 18:16:07
阅读次数：
200
测试架构师修炼之道：4 如何才能制定好测试策略 2016-08-18 目录 1 理解测试策略 1.1 什么是测试策略？ 1.2 测试策略等于测试方针？ 1.3 测试策略等于测试计划？ 1.4 测试策略等于测试方案？2 四步测试策略制定法 2.1 明确“产品质量目标” 2.2 进行“风险分析” 2.3 ...
分类：
其他好文 时间：
2016-08-19 20:28:30
阅读次数：
199
题目： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 题目分析： 将罗马数字转换成阿拉伯数字，规则如下：罗马数字共有七个，即I(1 ...
分类：
其他好文 时间：
2016-08-18 01:06:47
阅读次数：
164
