题目:http://115.28.76.232/problem?pid=1115
题意:初始给定两个完美数1和3,如果都是完美数,那么也是完美数。现在给定一个数,判断它
是否是完美数。
分析:嗯,这道题Mayuyu有两种方法,第一种方法是按照题意有,那么我们进行递归直接判断。
这样做的时间复杂度很高,通过打表对一些数的观察发现,只需要看这个数是否只由3和5组...
分类:
其他好文 时间:
2014-06-19 10:28:18
阅读次数:
166
;-----------------------代码------------------------------------------
;---220V/110V检测--------------------
V_CH220NUM EQU 10 ;检测上半波的个数
;150V-0 180V-80 220V-120
V_220VNUM EQU 60 ;电压信号为高的总个数
//********...
分类:
其他好文 时间:
2014-06-19 10:11:48
阅读次数:
200
今天在群里又有一个朋友问到了这样一个练习,我索性将代码贴到这里,下次需要的朋友可以来这里看。用到知识点:数组、集合、IO流问题描述:在如下图所示的一个txt文件中读取数据到内存,然后统计列除过0的各个数字的个数(放入Map)并按照列的数据大小排序。代码:package com.test;
import java.io.BufferedReader;
import java.io.File;
im...
分类:
编程语言 时间:
2014-06-19 09:33:46
阅读次数:
300
巧妙利用快速排序法的原理求一个数组中的第10大元素...
分类:
其他好文 时间:
2014-06-16 12:52:21
阅读次数:
136
有一个整数集合,求所有介于x到y之间的所有整数
实现方法
非顺序数组:复杂度是N,比较慢
顺序数组:查找操作的复杂度是lgN,插入操作的复杂度是N
二叉查找树:复杂度是logN,比较快
代码
下面这段代码用于统计lo到hi之间的整数个数
public int count(Key lo, Key hi) {
i...
分类:
其他好文 时间:
2014-06-16 11:51:47
阅读次数:
194
题目就是给出一组数,让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法,有筛子方法,不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法,效率奇高,对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序,好像是什么吉林的模板程序,不过我一直没看懂他是什么思路写的,是个AC的程序,不过却是错误的,呵呵,因为程序一直把9当做...
分类:
其他好文 时间:
2014-06-15 18:48:07
阅读次数:
194
1、体系结构,DB2的实例和数据库关键词分隔的做法,我自己仍是对比喜爱的,由于实例能够创立多个,数据库的康复直接康复到实例下就能够了,相对ORACLE简略多了。2、管理东西,DB2的管理东西做得太粗陋了,控制中心只能说能用罢了,而且还有好多BUG,不如ORACLE的公司管理器做得好,连WEB版都没有...
分类:
数据库 时间:
2014-06-13 16:28:30
阅读次数:
229
数据自动视图分为三大类,分别用对应的前缀表示为user_*,all_*,dba_*分别表示的意思如下:user_*:有关用户所拥有的对象的信息,即用户自己创建的对象的信息all_*:有关用户可以访问的对象的信息,即用户自己创建的对象信息加上用户可以有权限访问的对象的信息dba_*:有关整个数据库对象...
分类:
其他好文 时间:
2014-06-13 16:10:08
阅读次数:
354
一. 算法描述
冒泡排序思想:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类:
其他好文 时间:
2014-06-13 15:51:42
阅读次数:
207
主要思想:假设数字里的值都为正循环判断数组
如果与前面的数字相同则变为-1然后记录-1的个数算出重复值然后重新new一个减去重复值长度的新数组和原数组判断 不为-1的全部复制进来即可代码如下: 1
package Del_Same_Num; 2 3 public class Del_Same_Nu....
分类:
编程语言 时间:
2014-06-13 15:45:29
阅读次数:
218