- 博客(76)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 java多态性
多态性是指同一个名字的若干个方法，有不同的实现（即方法体中的代码不一样）。 多态的两种表现形式：方法重载overloading（静态多态性）方法覆盖overriding （动态多态性）方法的重载在Java中每个方法都有签名，就是方法名以及参数的个数和类型。如果两个方法参数的个数或类型不同，它们可以具有相同的名字，这种现象叫做重载。当调用方法时，编译器通过比较自变量参数的个数和类型来查找匹配得最
2016-12-03 19:01:01
1988
原创 java的继承性
继承也称为派生，是指一个新类可以继承其他已有类的所有成员，包括成员属性和成员方法。新类不但保留被继承过来的类的属性和方法，而且可以根据自身需要对类进行修改，添加新的成员属性和成员方法。 被继承的类称为超类（父类）。 从超类派生出来（继承超类）的新类称子类。 Java只支持单重继承，不支持多重继承。继承的基本语法[修饰符] class 子类名 extends 父类名｛ ……｝
2016-12-03 13:36:22
1236
原创 java的封装性
目的限制在类的外部对类内部成员进行访问，只通过公共接口来访问类的成员数据。屏蔽细节：这是程序设计的基本思想，便于程序功能的扩展和程序的维护。封装类大多数变量都是私有的，变量通过他们自己类的方法修改，一个类只向其它类公开一部分成员（通常是方法）作为接口；若变量或方法为公有，它就是接口的一部分，其它类可以访问它；若为私有，它是实现的一部分，只有类自己的成员可以访问它。访问控制符Java通过访问控
2016-12-03 12:47:43
4025
原创 java异常处理
异常的概念异常（Exception）指的是程序运行中出现非正常情况。在程序运行过程中，任何中断正常程序流程的情况都是错误或异常。在实际应用中，可能存在大量的未知问题，而异常机制可以帮助我们更好的调试程序，解决问题。常见的问题有：想打开的文件不存在；网络连接中断；操作数超出预定范围；（如除数为0）数组元素下标越界。Java程序可以用代码来处理异常并继续执行程序，而不是让程序中断。Java对异常
2016-12-03 10:22:13
705
1
原创 图的遍历
基本概念从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。如果给定图是连通的无向图或者是强连通的有向图，则遍历过程一次就能完成，并可按访问的先后顺序得到由该图所有顶点组成的一个序列。根据搜索方法的不同，图的遍历方法有两种：一种叫做深度优先搜索法（DFS）；另一种叫做广度优先搜索法（BFS）。 深度优先搜索深度优先搜
2016-12-01 10:03:37
955
原创 图的一般存储形式
邻接矩阵表示法顾名思义，通过一个二维数组来表示对应的图邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n（n＞0）个顶点的图，顶点的顺序依次为0～n-1，则G的邻接矩阵A是n阶方阵，其定义如下：（1）如果G是无向图，则： A[i][j]=1：若(i,j)∈E(G) 0:其他（2）如果G是有向图，则： A[i][j]=1：若<i,j>∈E(G) 0:其他（3）如
2016-12-01 08:55:22
2108
1
原创 java常用类及接口
1.1 java API类库Java运行环境 (Java Runtime Environment，JRE)为一般的应用开发提供了大量类库支持，其提供的基础类库被称为JFC。这些系统定义好的类根据实现的功能不同，可以划分成不同的集合，每个集合是一个包，合称类库。java类库主要有以下几种：java.langJava语言的核心类库，定义了Java中的Object、String、Boolean、Byte
2016-11-29 23:02:34
1598
原创 java程序——用集合框架实现学生类的排序输出
编写一个学生成绩管理程序。 要求： 1. 应用集合 2. 按成绩的高低输出学生信息。 (用java实现）//导入包import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;//因为是自定义类型，所以在排序时需要Compara
2016-11-29 13:05:48
3715
原创 java语言的基本介绍及相关特性
java简介java是Sun公司开发出来的一套编程语言，java语言发展到今天主要有以下三种发展方向：1、J2SE：java 2 Platform Standard Edition。包含java语言的核心类，如数据库连接、接口定义、I/O、网络编程。2、J2ME：java 2 Platform Micro Edition。主要用于消费类电子产品的软件开发。3、J2EE：java 2 Platform
2016-11-28 19:47:53
2735
原创 数据结构——图的简介及概念
简介 众所周知图是数据结构中非常重要的一种结构，而且也是比较复杂的。因为在图形结构中，节点间的关系可以是任意的，近几年来图在许多行业迅速发展，所以总的来说掌握图是很重要的。 图的定义和基本操作 顶点（Vertex）——图的数据元素弧（Arc）——图的边（其中在有向图中有弧头（Head）和弧尾（Tail）即一条边的起点和终点）无向图——图中的边没有方向的指向有向图——图中的边有方向完全图——有1/
2016-11-28 18:56:13
3069
1
原创 移动联通电信4g和移动4g有什么区别
一、移动、联通、电信三家运营商4G网络制式及频率说明： 1、移动4G ①网络制式：TD-LTE（频率：1880-1890MHz、2320-2370MHz、2575-2635MHz） 2、电信4G ①网络制式：TD-LTE（频率：2370-2390MHz、2635-2655MHz） ②网络制式：FDD-LTE（频率：上行1765-1780MHz、下行1860-1875MHz） 3、联通4G
2016-08-15 23:10:20
4631
转载 UVA 227
将空格字符定位，再将其做相应的移动 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespace std; char
2016-06-05 09:22:42
465
翻译 uva 101 The Blocks Problem
#include <cstdio>#include <string>#include <vector>#include <iostream>using namespace std;const int maxn = 30;int n;vector<int> pile[maxn]; //每个pile[i]是一个vector//找木块a所在的pile 和height，以引用的形式返回调用者
2016-05-26 18:13:50
328
原创 UVA 10474 Where is the Marble
这是一道较为简单的匹配问题，先用sort函数对输入的数组进行排序，在通过查找元素，找到目标元素所在位置并输出#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10000;int main(){ int n, q, x, a[maxn], kase = 0; while(scanf("
2016-05-25 18:31:12
378
原创 抽样分布
今天我们学习抽样分布，统计量是样本的函数，是一个随机变量，统计量的分布称为抽样分布。在使用统计量进行统计推断时常常需要知道它的分布。当总体的分布已知时，抽样分布是确定的，但是要求出统计量的精确分布，一般来说是不容易的。 所以我们采用基于正态总体的常用统计量的分布1、X2 （ka fang都读第一声）分布X2分布的密度函数图像是去非负值的偏态分布 其中n为X2分布的自由度，我们可以从图中看出：当X
2016-05-25 15:24:47
3644
原创 poj 2386 Lake Counting
poj 原题网址：http://poj.org/problem?id=2386题目解释：有一个大小为 N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分）W样例： 输入 N=10, M=12 园子如下图（’W’表示积水，’.’表示没有积水） W……..WW. .WWW…..WWW ….WW…WW. ……
2016-05-25 07:55:55
7431
原创 部分和问题
这是程序设计中的一类经典问题，题目如下：部分和问题 给定整数 a 1 、a 2 、…、a n ，判断是否可以从中选出若干数，使它们的和恰好为 k。限制条件 1 ≤ n ≤ 20 -10^8 ≤ a i ≤ 10^8 -10^8 ≤ k ≤ 10^8样例一 输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 样例二 输入 n=4
2016-05-25 07:32:11
6824
原创 二分搜索与一般搜索
我们一般采用的搜索方式是通过简单的for循环对数组或其他的存储结构进行遍历查找，对于数据量较小时，在时间上还是可以的，但数据量大了之后就不行了，所以我们在比赛中采用的搜索方式主要是以二分搜索为主的。但需要记住一条，对于二分搜索的前提条件是所搜索的对象必须是有序的。这里简单介绍一下二分搜索基本定义： 二分法又称分半法，是一种方程式根的近似值求法。 基本思想： 分而治之。将一个规模为n的问题分解为
2016-05-24 19:49:01
7322
原创 poj 1852 Ants
题目：http://poj.org/problem?id=1852本题如果从常规的思想出发去解决问题是比较复杂的，而且时间复杂度会比较高，极有可能超时，但本书给出了一个非常巧妙的解法，程序简单易懂，所以我们在平时训练的过程中不能一味的最求速度，而要想清楚具体的思路或者是巧妙的方法。一般考虑当两只蚂蚁在杠上运动时，蚂蚁相互间碰到后的运动情况，这个思路直接用“穿过去”的思想，非常巧妙 附上AC代码：/
2016-05-24 19:34:26
6761
原创 简单介绍下
1、Google Code Jam(GCJ) 世界规模的大赛，是由Google公司举办的世界规模的程序设计竞赛，参赛者要在2-3个小时内解决大约4道题、如果能从Online胜出则可参加现场赛总决赛。 Google Code Jam，共四轮比赛，一轮初赛，两轮复赛，还有最后的决赛 Google早在2003年就开始举办Code Jam，旨在在全世界范围内促进编程竞赛，鼓励并嘉奖顶级编程人才。在早些
2016-05-24 19:03:55
7770
原创 MATLAB开山篇
大家或多或少知道未来的时代是一个大数据时代，所以我们必须要学会去分析和处理数据的能力，MATLAB作为数学建模中强大的工具软件，本人也是为了建模的需要才学习的，但在学习的过程中确实感觉MATLAB的强大，所以想让更多的人能学习这款软件，在这里分享自己的一些体会和笔记。我觉得MATLAB编程与C语言还是挺像的，而且集成的非常好，基本只要写相关的命令就可以很快的得出结果。如果有想下载并按装MATLAB软
2016-05-24 18:18:29
8288
转载 UVa 201 Squares
边用Hij 和 Vij 表示，分别代表(i,j)-(i,j+1)和(i,j)-(i+1,j)原题中的样例：SampleInput 4 16 H 1 1 H 1 3 H 2 1 H 2 2 H 2 3 H 3 2 H 4 2 H 4 3 V 1 1 V 2 1 V 2 2 V 2 3 V 3 2 V 4 1 V 4 2 V 4 3 2 3 H 1 1 H 2
2016-05-24 17:56:26
6416
转载 UVa 1589 Xiangqi
本题看起来是比较复杂的一类问题，要模拟实际生活中象棋的走法，但其实并不是很复杂，根据题目意思需要分成四类情况进行讨论：1、对将 2、车 3、炮 4、马。其中复杂度也是按照这个顺序排的，最复杂的是马的情况，根据以上的推断写出如下程序：#include <bits/stdc++.h>//可以包含所有c++的头文件，但使用要慎重，不是每个oj都能通过的using namespace std;
2016-05-24 17:22:52
430
翻译 UVa 512 Spreadsheet Tracking
#include <stdio.h>#include <string.h>#define maxd 100#define BIG 10000int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];void copy(char type, int p, int q){ if(type == 'R'
2016-05-24 15:56:15
405
翻译 UVa 213 Message Decoding
#include <stdio.h>#include <string.h>int readchar()//如没有遇到'\r'或'\n'时，返回ch{ for(;;) { int ch = getchar(); if(ch != '\n' && ch != '\r') return ch; }}int readint
2016-05-24 15:14:03
414
原创 UVa 133 The Dole Queue
本题有点类似约瑟夫环问题，但从复杂性来讲，是在约瑟夫环的基础上增加了一层，可以说是前后两次的约瑟夫问题。主要的思路就是用一个标记数组表示哪些元素已经被选出来了，再将他们输出。本题最巧妙的一部分就是运用+/-1将两个操作统一起来了。#include <stdio.h>#define maxn 25int n, k, m, a[maxn];int go(int p, int d, int t){
2016-05-24 12:12:39
509
原创 UVa 489 Hangman Judge
本题还是利用字符串匹配，根据题目意思如果匹配的字符错误次数超过7次，就会输。所以本题可以利用变量计算统计共出现错误的次数即可。#include <stdio.h>#include <string.h>#define maxn 100int left, chance;char s[maxn], s2[maxn];int win, lose;//flag数组void guess(char ch
2016-05-24 07:51:39
495
原创 UVa 455 Periodic Strings
本题是在ACM比赛中经常出现的一类题目，找出最小子串的问题，可用多种方法求解，在这里列举几种一、直接暴力枚举法#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; char str[104]; int main() { int n
2016-05-23 18:51:26
386
原创 UVa 1225 Digit Counting
本题是一道简单的字符串匹配问题，定义一个存储数组、一个计数数组，将存储数组的元素-‘0’就好，代码如下：#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ char str[1000]; memset(str, 0, sizeof(str));
2016-05-21 09:45:47
339
转载 UVa 1585 Score
本题是较为简单的字符串匹配问题，在匹配过程中遇到’O’则累加，遇到’X’则重置0，以下是代码部分 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char str[81]; //输入的目标
2016-05-21 09:18:48
406
转载 UVa 1586 Molar Mass
本题主要是考察字符串匹配问题，思路就是先匹配字符，找到相应的原子量，再与后面的数字进行乘法运算，在求和。需要注意的有两个方面：第一、数字可能不止一位所以考虑匹配时要考虑清楚，第二、在化学分子式中有些较为复杂的基，如本题中-OH，以下是别人的代码。#include <stdio.h>#include <string.h>#include <ctype.h>#define MAXN 100char
2016-05-21 09:11:42
526
计算机考研资料
2018-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人