- 博客(247)
- 收藏
- 关注
RSS订阅原创 Java-抽象类
抽象类在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类除了不能实例化对象之外，类的其它功能依然存在，成员变量、成员方法和构造方法的访问方式和普通类一样。由于抽象类不能实例化对象，所以抽象类必须被继承，才能被使用。也是因为这个原因，通常在设计阶段决定要不要设计抽象类。父类包含了子类集合的常见的方法，但是由于父类本身是抽象的，所以不能使用这些方法。在Java中抽象类表示的是一种
2020-07-23 14:25:07
60
原创 Java-字符与字符串的转化
Str转charcharAt()和toCharArray()char ch=str.charAt(8);char[] chs=str.toCharArray();char转str char[] chs2={'l','i','n','k'}; String str2=new String(chs2,0,4);
2020-07-22 17:32:21
384
原创 Java-常见的工具类-字符串
字符串的拼接String s=("link"+" home");字符串的长度int n=s.length();空字符串String s1="";int n1=s1.length();空字符串的长度为0，null和空字符串不一样。null不指向任何对象子串 String sub=s.substring(0,4);从0开始substring(beginIndex,endIndex);begin从0开始,end不包含判断字符串是否相同if(s1.equals(s2)) {
2020-07-22 16:11:32
143
原创 Java-static-静态方法/全局方法
静态方法 无法声明对象！public class isPrime { // 判断n是否为质数; true,是质数; false, 不是质数 public static boolean isPrimes( int n ) { for(int i=2; i<n ; i++) { if( n % i == 0) { return false; } } return true; }}public class mai...
2020-07-22 15:09:00
1074
原创 Java-包
包（package)包：在java里用于对class的分层管理，实际上就是目录package my2;public class Student { public int id; public String name; public void show() { System.out.println("name:"+name+" id:"+id); }}package day9;import my2.Student;public class my { publi
2020-07-22 14:49:36
67
原创 Java-多态
面向对象编程有三大特性：封装、继承、多态。封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露给外界的只是它的访问方法。继承是为了重用父类代码。两个类若存在IS-A的关系就可以使用继承。，同时继承也为实现多态做了铺垫。多态一：什么是多态一种事物的多种存在形态，比如说男人和女人都是人，人可以分为男人和女人二：java中多态的使用场景（1）方法的重载和重写（2）子类对象的多态性使用前提：a.有类的继承 b.由子类对父类方法
2020-07-22 13:47:03
68
原创 Java-继承
继承是什么按照现有类的类型来创建新类，无需改变现有类的形式，采用现有类的形式并在其中添加新代码，这种方法就叫做继承。继承会使子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法。继承关键字extends要想让一个类继承另一个类，就要使用到关键字 extendspublic class Test extends Object{}表示的就是 Test 类继承了 Object 类，我们可以说，Test 是 Object 的子类，也可以说，Object 是 Test 的超类或父
2020-07-22 13:41:03
69
原创 Java-当前对象this
对象创建的过程和this的本质构造方法是创建Java对象的重要途径，通过new关键字调用构造器时，构造器也确实返回该类的对象，但这个对象并不是完全由构造器负责创建。创建一个对象分为如下四步：1. 分配对象空间，并将对象成员变量初始化为0或空2. 执行属性值的显示初始化3. 执行构造方法4. 返回对象的地址给相关的变量this的本质就是“创建好的对象的地址”! 由于在构造方法调用前，对象已经创建。因此，在构造方法中也可以使用this代表“当前对象” 。this最常的用法：1. 在程序中产生二
2020-07-20 19:49:06
1112
原创 Java-类和方法
方法Method类{属性：描述”我有什么“方法：描述”我能做什么“ }基本类型修饰符 返回值类型 名称（参数列表）{方法} public void show() { for(int i=0;i<10;i++) { System.out.println("报数："+i); } } public int max_value(int[] num1) { int num=num1.length; int result=0; for(int i=0
2020-07-20 17:30:14
54
原创 Java-对象和类
对象：对象是类的一个实例（对象不是找个女朋友），有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。类：类是一个模板，它描述一类对象的行为和状态。Java 中的类类可以看成是创建 Java 对象的模板。class:用于描述一种数据类型（对象）类的属性可以是其他类public class student { public String id;//学号 public String name;//姓名 public boolean sex;//
2020-07-20 14:21:05
97
原创 Java-数组
声明数组变量首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：dataType[] arrayRefVar; // 首选的方法 或 dataType arrayRefVar[]; // 效果相同，但不是首选方法注意: 建议使用 dataType[] arrayRefVar 的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。创建数组Java语
2020-06-27 11:12:28
128
原创 Java-循环
循环（1）while循环while( 布尔表达式 ) {//循环内容}（2）do while循环do {//代码语句}while(布尔表达式);对于 while 语句而言，如果不满足条件，则不能进入循环。但有时候我们需要即使不满足条件，也至少执行一次。do…while 循环和 while 循环相似，不同的是，do…while 循环至少会执行一次。注意：布尔表达式在循环体的后面，所以语句块在检测布尔表达式之前已经执行了。 如果布尔表达式的值为 true，则语句块一直执行，直到布尔表达式的
2020-06-26 14:45:05
113
原创 Java-条件
1.if语句 int age=13; // if (E1) //{ } if(age<12) { System.out.println("未满12岁，禁止骑行小黄车"); } System.out.println("done.");2.if else语句 int age=14; if(age<12) { System.out.println("未满12岁，禁止骑行小黄车."); System.out.println("杯具."); } else
2020-06-19 19:40:18
117
原创 Java-day1
System.out.println() System.out.println("hello world"); System.out.println("世界 你好"); System.out.println("我今年"+35+"岁"); //括号内可做运算 System.out.println("数值"+(123)); System.out.println("平方"+(123*123)); System.out.println("立方"+(123*123*123));trick注
2020-06-18 18:11:07
108
原创 PAT乙级1011
/* 011 A+B和C (15)（15 分）提问给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输...
2018-07-26 16:36:49
184
原创 PAT乙级1006
/*1006 换个格式输出整数 (15)（15 分）提问让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数 。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用...
2018-07-26 16:09:53
153
原创 PAT 乙级1005
/* 卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那 么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡 拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员， 拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业， 一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄...
2018-07-26 15:35:46
1152
原创 PAT乙级1004
//读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 // //输入格式：每个测试输入包含1个测试用例，格式为 // // 第1行：正整数n // 第2行：第1个学生的姓名 学号 成绩 // 第3行：第2个学生的姓名 学号 成绩 // … … … // 第n+1行：第n个学生的姓名 学号 成绩 //其中姓名和学号均为不超过10个字符的字符串，...
2018-07-26 10:39:02
967
2
原创 PAT乙级 1003
1003 我要通过！(20)（20 分）提问“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；\任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串...
2018-07-26 10:32:05
213
原创 PAT乙级1002
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wuinclude...
2018-07-26 09:16:43
109
原创 数据模型
数据库需要根据应用系统中数据的性质、内在联系，按照管理的要求来设计和组织。数据模型就是从现实世界到机器世界的一个中间层。现实世界的事物反映到人的大脑，人们把这些事物抽象为一种既不依赖于具体的计算机系统又不为某一数据库管理系统支持的概念模型，然后再把概念模型转换为计算机上某一数据库管理系统支持的数据模型。数据描述所谓数据描述，就是以数据符号的形式，从满足用户需求出发，对客观事物属性和运动...
2018-07-20 22:20:16
1041
原创 数据、数据库、数据库管理系统、数据库系统
数据库——DATABASE-表 SQL——数据库语言 数据库管理员——DBA 数据库管理系统——DBMS 数据库应用程序——DBAP数据库（DataBase）：存放数据的仓库，这个仓库是在计算机存储设备上，而且数据是一定的格式存放的。数据库是具有统一的结构形式并存放于同一的存储介质内的多种应用数据的集成，并可被各个应用程序所共享。数据库管理系统（DataBase Man...
2018-07-19 21:34:56
23877
原创 复习：图
图的定义图形结构属于复杂的非线性结构 图由顶点的集合和边的集合构成 图的形式化定义：G=（V,E） 集合V：顶点的有限集合，记为V（G） 对于有n个顶点的图，对于每个顶点编号（0~n-1），通过编号唯一确定一个顶点 集合E：连接V中两个不同的顶点（顶点对）的变的有限集合记为E（G） ...
2018-07-03 16:42:16
155
原创 复习：哈夫曼树
带权路径长度 设二叉树有n个带权值的叶子节点，那么从根节点到各个叶子节点的路径长度与相应节点权值的乘积的和，叫做二叉树的带权路径长度（WPL） 哈夫曼树：具有最小带权路径长度的二叉树被称为哈夫曼树，或者最优二叉树构造哈夫曼树策略：要使WPL值最小，须使权值越大的叶子节点越靠近根节点，而权值越小的叶子节点越远离根节点（1）给定的n个权值{W1,W2,W3…Wn}构...
2018-07-02 22:13:48
411
原创 复习：二叉树的遍历
二叉树的遍历操作按照一定次序访问树中的所有节点，并且每个节点仅被访问一次的过程 二叉树的三种遍历 先序遍历：根节点–>左子树–>右子树 中序遍历：左子树–>根节点–>右子树 后序遍历：左子树–>右子树–>根节点先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA先序遍历的递归算法（1）访问根节点 （2）先序遍历左...
2018-07-02 15:01:54
189
原创 复习：二叉树
二叉树 二叉树是有限的节点集合——递归定义 这个集合或者是空或者由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成 二叉树的性质（1）非空二叉树上的叶节点树等于双分支节点加1 （2）非空二叉树上的第i层最多有2^(i-1)个节点 （3）高度为h的二叉树至多有2^h-1个节点 高度为h的m次树至多有m^h-1/m-1个节点满二叉树在一棵...
2018-07-02 11:14:54
239
原创 复习：树
树的形式化定义树：T={D，R} D={A,B,C,D,E,F,G,H,I,J,K,L,M} R={r} r={遍历树的遍历 （1）按照一定次序访问树中的所有节点，并且每个节点仅被访问一次的过程。 （2）遍历是最基本的运算，是树中所有其他运算的基础。树的三种遍历： （1）先根遍历：若树不空，则先访问根节点，然后依次先根遍历各棵子树。ABEFCGJDHIKLM...
2018-07-01 23:06:58
281
原创 复习：广义表
广义表广义表特性（1）广义表中的数据元素有相对次序 （2）广义表的长度定义为最外层包含元素的个数 （3）广义表的深度定义为所含括弧的重数，其中原子的深度为0，空表的深度为1 （4）广义表可以共享，一个广义表可以为其他广义表共享，这种广义表叫做再入表 （5）广义表可以是一个递归的表；一个广义表可以是自己的子表，这种广义表叫做递归表，递归表的深度是无穷的，长度是有限的 （6）任何...
2018-07-01 15:35:25
689
原创 复习：稀疏链表的十字链表
稀疏矩阵的十字链表表示（1）只保存非零值 （2）为每一行设置一个单独的链表，同时也为每一列设置一个单独的链表 includeincludeincludedefine Maxsize 10000typedef int ElemType; define M 3 //矩阵行define N 3 ...
2018-07-01 11:04:44
351
原创 复习：数组
数组的数据结构（1）数组是n个相同类型数据元素构成的有限序列 （2）数组的逻辑表示：A=（a1,a2,a3…,an） （3）其中ai表示数组中的第i个元素数组的存储结构数组的所有元素存储在一块地址连续的内存单元中数组数据类型的性质（1）数组的数据元素数目固定，一旦定义，其数据元素数目不再有增减变化 （2）数据中的数据元素都有相同的数据类型 （3）数组中的每个数据元素...
2018-07-01 11:03:46
197
原创 复习：串
串的定义 串是计算机信息处理中最常见的一种数据结构，是有限的字符序列，记作S=”a1a2……an”S=”a1a2……an”其中S是串名，用双引号括起来的字符序列是串值；双引号是定界符，不是串的成分；aiai(1小于等于i小于等于n)是程序设计语言的字符集中的字符，称为串元素；n是串的长度，且n大于等于0。当n=0时，称为空串，记作S=“ ”（一对双引号之间没有任何字符），而S=“ ”（一对双...
2018-06-30 13:52:40
200
原创 复习：队列
1.队列的定义队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表. 队列犹如一个两端开口的管道.允许插入的一端称为队头,允许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队时间先后确定,即先进队者先出队.因此,队列又称先进先出表.简称FIFO(first...
2018-06-28 22:46:50
377
原创 复习：栈
1.栈的定义栈(stack)是限定仅在标尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进后出（Last In First Out)的线性表简称==LIFO==结构栈的顺序存储结构（1）数据元素：元素具有同一类型，最多Maxsize （2）当前栈顶：记录栈顶的下标（栈顶指针）typedef str...
2018-06-28 22:21:55
558
原创 复习：线性表——双链表、循环链表
双链表 在每个节点中除包含有数据域外，设置有两个指针域，分别指向前驱节点和后继节点。 typedef struct DNode { ElemType data; struct DNode *prior; struct DNode *next; }DlinkList;...
2018-06-28 20:54:28
157
原创 复习：顺序表——链表
链表概念链表：链式存储的线性表，简称链表。链表由多个链表元素组成，这些元素称为节点。结点之间通过逻辑连接，形成链式存储结构。存储结点的内存单元，可以是连续的也可以是不连续的。逻辑连接与物理存储次序没有关系。 链表分为两个域： 值域（数据域）：用于存放结点的值 链域（指针域）：用于存放下一个结点的地址或位置从内存角度出发： 链表可分为 静态链表、动态链表。 从链表存储方式的角度...
2018-06-28 19:39:10
358
原创 线性表——顺序表的应用
一： 删除顺序表中所有值为x的数据元素 要求：时间复杂度为O(n)、空间复杂度为O（1）若用基本运算实现 void delnode1(Sqlist *&L,ElemType x) { int i; ElemType e; while((i=LocateElem(L,x))>0) { ListDele...
2018-06-28 10:00:00
522
原创 复习：线性表——顺序表
线性表：相同特性的数据元素的一个有限序列。 线性表的长度：n 序列中所含元素个数 空表：不包含任何元素 前驱：ai-1是ai的前驱 后继：ai+1是ai的后继 表头元素：a1 表尾元素：an线性表 元素之间一对一的线性结构 表内元素可以用二元组表示L=（D，R） D是元素的存储方式 R是元素之间前驱后继的关系ADT 数据对象 存储方式、格式 数据关系 元素之间的前驱后...
2018-06-25 21:56:20
214
转载 Tensorflow_gpu安装的坑
TensorFlow 有两个版本：CPU 版本和GPU 版本。GPU 版本需要CUDA 和cuDNN 的支持，CPU 版本不需要。如果你要安装 GPU 版本，请先确认你的显卡支持 CUDA。我安装的是 GPU 版本，采用pip 安装方式，所以就以 GPU 安装为例，CPU 版本只不过不需要安装 CUDA 和 cuDNN。在 这里 确认你的显卡支持 CUDA。 确保你的Python版本是3.5
2018-01-12 14:32:37
647
翻译 Day1
Punctuality is a necessary habit in all public affairs in civilized society. Without it, nothing could ever be brought to a conclusion; everything would be in state of chaos. Only in a sparsely-populat
2017-11-17 18:04:38
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人