import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;public class First { pri...
分类:
编程语言 时间:
2015-04-24 22:42:14
阅读次数:
204
import hjzgg.first.First;import hjzgg.follow.Follow;import hjzgg.tablenode.TableNode;import hjzgg.treenode.TreeNode;import java.util.ArrayList;import ...
分类:
编程语言 时间:
2015-04-24 22:39:34
阅读次数:
209
import hjzgg.first.First;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;pu...
分类:
编程语言 时间:
2015-04-24 22:36:34
阅读次数:
222
最近做一个东西,要用到快速傅里叶变换,抱着蛋疼的心态,自己尝试写了一下,遇到一些问题。首先看一下什么叫做快速傅里叶变换(FFT)(来自Wiki):快速傅里叶变换(英语:Fast Fourier Transform, FFT),是离散傅里叶变换的快速算法,也可用于计算离散傅里叶变换的逆变换。快速傅里叶...
分类:
编程语言 时间:
2015-04-22 17:35:30
阅读次数:
224
实现功能:求出二维平面内一对散点的凸包(详见Codevs 1298)很神奇的算法——先将各个点按坐标排序,然后像我们所知的那样一路左转,求出半边的凸包,然后反过来求另一半的凸包我以前正是因为总抱着想一步到位的想法,所以每次都跪得很惨(HansBug:事实上这次是我这辈子第一次A掉凸包题)然后别的没了...
分类:
编程语言 时间:
2015-04-21 00:15:23
阅读次数:
219
一.有序数组的折半查找【步骤】① low=0,high=length-1; //初始值② 当low>high时,返回查找失败信息③ lowa[mid],low=mid+1; //查找在右半区 c.若key=a[mid],返回mid //查找成功【算法实现】public int bi...
分类:
其他好文 时间:
2015-04-20 22:07:19
阅读次数:
120
这个算法,相信大家都懂,但是不真正的手动写一遍,总觉得不得劲。这不,手动写一遍就是有不一样的效果出现了。往左折半,还是往右走比较简单,其实这两个算法最关键的是:退出条件 min > max 和下次折半时下标或上标位置要+1或-1/// /// 递归的纯算法实现 /// ...
分类:
编程语言 时间:
2015-04-19 15:58:46
阅读次数:
115
题目描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入格式
每行数据长度不等,是用空格...
分类:
编程语言 时间:
2015-04-19 11:41:02
阅读次数:
234
题目描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n...
分类:
编程语言 时间:
2015-04-19 10:14:38
阅读次数:
305
题目描述
给出一个非负整数,将它表示成十六进制的形式。
输入格式
输入包含一个非负整数a,表示要转换的数。0
输出格式
输出这个整数的16进制表示
实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。
样例输入
30
样例输出
1E
import java.util.Scanner;
public class Ma...
分类:
编程语言 时间:
2015-04-19 10:13:41
阅读次数:
149