- 博客(13)
- 收藏
- 关注
RSS订阅原创 关于程序代码的时间复杂度
算法复杂度的介绍，见百科：http://baike.baidu.com/view/7527.htm时间复杂度时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多...
2018-04-04 10:34:30
5294
原创 Java代码测定运行时间
使用nanoTime()其返回最准确的可用系统计时器的当前值，以毫微秒为单位具体使用方法如下:在程序的第一行前加:long startTime =System.nanoTime();在程序的倒数第二行加:long estimatedTime=System.nanotime()-startTime;在程序的最后一行加:System.out.println(estimatedTime);packag...
2018-04-04 09:18:08
343
原创 2018年4月4日
再次更博，首先我想说一些题外话。老生常谈，兴趣是最好的老师。如果，你将编程变成自己的一种折磨，一种累赘，那么我会劝你，放弃吧。真正能够钻进去的，是在不断索求新知，是不断满足自己好奇心。从高处俯瞰大地。 ...
2018-04-04 08:54:15
283
原创 计算杨辉三角的第n行，第m项数字
习题：杨辉三角 杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1请求出杨辉三角的第 n
2018-02-07 11:55:38
9775
原创 我和编程不得不说的那些事---递推和递归
最近复习到了递推，私以为和递归有异曲同工之妙，都是找规律嘛~~~首先说说递推。递推就是每一项都和他前面的若干项有一定的关联，这种关联一般可以通过递推关系式来表示，通过前面的若干项来得出某一项的数据。其实理解递推的关键就是本项和前一项或者前两项存在着某种关系。下面来一道经典的递推例题，马踏过河卒。A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋
2018-02-07 11:48:06
655
原创 BFS例题--一维坐标的移动(java)
习题：一维坐标的移动1. 在一个长度为n的坐标轴上，蒜头君想从A点 移动到B点。他的移动规则如下：2. 向前一步，坐标增加1。3. 向后一步，坐标减少1。4. 跳跃一步，使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标
2018-02-05 17:33:29
757
原创 BFS算法的实验范例(java)
最近一直都在学习BFS算法，故作此来梳理一下。首先先介绍一下BFS，BFS(Breadth-first-search)广度优先搜索，又称为宽度优先搜索，是图的搜索算法之一。与深度优先搜索不同的是，广度优先搜索会先搜索到与起始点距离比较近的点，而深搜却是沿着一个分支递归到最后。系统的扯一下~给定图G和一个原点s，按照由近及远的顺序，BFS遍历逐层访问s可达的所有节点，并计算从s到各节点的
2018-02-05 17:25:54
1392
原创 蒜头君学英语
练习题：蒜头君学英语 蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个 n(1≤n≤100000)表示事件数。
2018-02-05 16:08:11
478
原创 计算集合的并
练习题：计算集合的并 给你两个集合，计算其并集，即{A}+{B}。注：{A}+{B}中不允许出现重复元素，但是{A}与{B}之间可能存在相同元素。输入格式输入数据分为三行，第一行有两个数字n,m(0后两行分别表示集合A和集合B。每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。输出格式输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空
2018-02-05 16:00:21
708
原创 堆积木
练习题：堆积木 蒜头君有n块积木，编号分别为1到n。一开始，蒜头把第i块积木放在位置i。蒜头君进行m次操作，每次操作，蒜头把位置b上的积木整体移动到位置a上面。比如1位置的积木是1，2位置的积木是2，那么把位置2的积木移动到位置1后，位置1上的积木从下到上依次为1,2。输入格式第一行输入2个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来m行，每行输入2个
2018-02-05 15:57:26
1212
原创 节假日
练习题：节假日日历有阳历（公历）和阴历（农历）之分。每年都有法定节假日，这些分成三类——双休、阳历节假日、阴历节假日。1.双休1）周六和周日2天2.阳历节假日1）元旦：阳历每年1月1日，放假1天2）劳动节：阳历每年5月1日，放假1天3）国庆节：阳历每年10月1日，放假3天4）圣诞节：阳历每年 12 月 25 日，放假1天3.阴历节假日1）春节：阴历每年1月1
2018-02-05 15:39:32
734
原创 三角形的输出
练习题：三角形输出参考上节课的讲解和样例数据，给定一个层数 n，输出字母三角形。输入格式输入一个整数 n(0输出格式按照题目描述，输出字母三角形。样例输入12样例输出1 ABBB样例输入23样例输出2 A BBBCCCCCimport java.util.Scanner;public class ex1 {public stat
2018-02-05 15:34:21
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人