- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 灵感编程：最大公约数算法解析
给定两个正整数，求其最大公约数，相信这是每一个写代码的同学绝壁遇见过的练习，当然解法也非常多，下面先给出一个没有经过任何算法处理的程序：public static int getResult(int a,int b){ int max = (a>b)?a:b; int result=0; for(int i = 1;i if(a%i == 0 && b%i
2016-09-28 16:57:41
390
转载 坐在马桶上看算法：只有五行的Floyd最短路算法
此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在IBM650机房值夜班，
2016-09-28 14:26:35
385
原创 HDU1254推箱子(AC)
推箱子推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格
2016-09-27 15:42:43
441
转载 模式分解是否为无损连接的判断方法
方法一：无损连接定理关系模式R(U，F)的一个分解，ρ={R11,F1>,R22,F2>}具有无损连接的充分必要条件是：U1∩U2→U1-U2 €F+ 或U1∩U2→U2 -U1€F+方法二：算法ρ={R11,F1>,R22,F2>,...,Rkk,Fk>}是关系模式R的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，并设F是一个
2016-09-26 13:52:25
17321
6
原创 系统架构师考试笔记记录，持续补充中
举例2：已知R，U={A,B,C,D,E}，F={A→C,B→C,C→D,DE→C,CE→A}，R的一个分解为R1(AD)，R2(AB)，R3(BE)，R4(CDE)，R5(AE)，判断这个分解是否具有无损连接性。 ①构造一个初始的二维表，若“属性”属于“模式”中的属性，则填aj，否则填bij②根据A→C，对上表进行处理，由于属性列A上第1、2、5行相同均为a1，所以将属性列C上的b13、
2016-09-22 14:56:45
848
原创 工作
20160901今天和领导有意见分歧，实际上是他认为我说的不是他问的问题，好吧，我只是想把问题说明白点，好吧，以后少说呗，本来想顶上去的，算了，忍了，而且我也不擅长和别人对干，后来领导来打招呼，说没什么意思，嗯，继续努力工作吧
2016-09-01 14:48:21
304
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人