思路:BigInteger 四杀! 简单递推,注意long会超范围 题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶. 编一个程序,计算共有多少种不同的走法. 输入输出格式 输入格式: 一个数字,楼梯数. 输出格式: 走的方式几种. 输入输出样例 输入样例#1: 复制 4 输出样例#1: 复制 5 说明 用递归会太慢,需用递推 (60% N<=50 ,100% N<=5000) import java.math.BigInteger; import java.util.Scanner…

package 第三章习题; /*  * 把前n(n<=10000)个整数顺次写在一起:  * 89101112...  * 数一数0-9各出现多少次  * (输出10个整数,分别是09出现的次数)  */ public class 数数字 { public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[10]; for(int i=1;i<=10000;i++) { S…

示例系列,将对每节知识辅以实际代码示例,通过代码实际编写,来深入学习和巩固学习的知识点. IDE:intellij IDEA: 语言:Java 本次示例:Java语言基础知识的应用. 创建包day_4-1;并创建类sty_foundation. package day_4_1; // 包名 import java.util.Date; /** * @outhor xiaoshe * @date 2019/4/1 - @time 20:01 * Java语言基础练习, * 包括:主类结构,基本数据…

本次作业Github项目地址:https://github.com/YiChenglong2018/WordCount 一.项目简介 本项目的需求可以概括为:对程序设计语言源文件统计字符数.单词数.行数,统计结果以指定格式输出到默认文件中,以及其他扩展功能,并能够快速地处理多个文件. 可执行程序命名为:wc.exe,该程序处理用户需求的模式为: wc.exe [parameter] [input_file_name] 存储统计结果的文件默认为result.txt,放在与wc.exe相同的目录下.…

目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 题目一 二项式的系数规律,我国数学家很早就发现了. 如[图1.png],我国南宋数学家杨辉1261年所著的<详解九章算法>一书里就出现了. 其排列规律: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 如下的程序,用来建立N行的杨辉三角形.请填写划线部分缺少的代码.…

欢迎探讨,如有错误敬请指正 如需转载,请注明出处http://www.cnblogs.com/nullzx/ 1. AVL定义 AVL树是一种改进版的搜索二叉树.对于一般的搜索二叉树而言,如果数据恰好是按照从小到大的顺序或者从大到小的顺序插入的,那么搜索二叉树就对退化成链表,这个时候查找,插入和删除的时间都会上升到O(n),而这对于海量数据而言,是我们无法忍受的.即使是一颗由完全随机的数据构造成的搜索二叉树,从统计角度去分析,在进行若甘次的插入和删除操作,这个搜索二叉树的高度也不能令人满意.这个…

Java语言中的面向对象特性 (总结得不错) [课前思考]  1． 什么是对象?什么是类?什么是包?什么是接口?什么是内部类?  2． 面向对象编程的特性有哪三个?它们各自又有哪些特性?  3． 你知道java语言在面向对象编程方面有何独特的特点吗? 难点:  1． 理解方法重载和方法重写,不要混淆了两者的使用.  2． 类变量和类方法的使用.  3． 接口的使用. 3．1 面向对象技术基础 http://hovertree.com/menu/java/ 3．1．1 面向对象的基本概念  面向对…

讲了三篇概博客的概念,今天,我们来一点实际的东西.我们来探讨一下如何用Java语言,编写一块简易的画图板. 一.需求分析 无论我们使用什么语言,去编写一个什么样的项目,我们的第一步,总是去分析这个项目需要满足怎样的需求. 那么,画板需要满足怎样的需要呢?换句话说,在画板上,我们应该赋予它什么功能呢?从我们熟悉的画板来看,我们需要实现诸如铅笔.橡皮.喷枪.刷子的功能,我们可以画出一些规则的图形,比如直线.矩形.圆.最好我们还能调整画笔的颜色和粗细.以上,我们希望的是,当我们点击一个按钮的时候,我们…

一． Java的历史与由来 原名Oak,针对嵌入式系统开发设计,语法与C/C++基本一致 二． Java语言特点 Java由四方面组成:Java编程语言.Java类文件格式.Java虚拟机和Java应用程序接口(Java API). 主要两点: 1. Java继承C++语言面向对象的核心,是纯粹的面向对象语言. 2. Java舍弃了指针.运算符重载等,增加垃圾回收机制,实现内存的自动分配管理 与C.C++主要的差别 1. 内存自动分配回收,C/C++中存在内存管理函数或者操作符malloc(),…

常量与变量 什么是常量和变量 常量与变量都是程序在运行时用来存储数据一块内存空间 常量: 常量的值在程序运行时不能被改变,Java中声明常量必须使用final关键字.常量还可以分为两种意思: 第1种意思,就是一个值,这个值本身,我们可以叫它常量,举几个例子: 整型常量: 123 实型常量:3.14 字符常量: 'a' 逻辑常量:true.false 字符串常量:"helloworld" 这只是说法的问题,比如7这个数,我们就可以说“一个int类型的常量7 ” 第2种意思,表示不可变的变…