- 博客(24)
- 收藏
- 关注
RSS订阅原创 java — 集合
List接口是Collection接口的子接口（1）List集合类中元素有序(即添加顺序和取出顺序一致）、且可重复（2）List集合中的每个元素都有其对应的顺序索引，即支持索引（3）List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素（4）List接口的实现类常用的有ArrayLList，LinkedList和Vector。......
2022-07-23 17:07:48
371
5
原创 java — 内部类
1）可以直接访问外部类的所有静态成员，包含私有的，但不能访问非静态的（2）可以添加任意访问修饰符，因为它的地位就是一个成员（3）作用域和外部类的其他成员一样，为整个类体，在外部类的成员方法中创建成员内部类对象，再调用方法。（4）静态内部类访问外部类(比如静态属性)直接访问所有静态成员（5）外部类访问静态内部类创建对象，再访问//外部其他类使用静态内部类//方式1//因为静态内部类是可以通过类名直接访问（前提是满足访问权限）//方式2//方法返回静态内部类实例。......
2022-07-22 21:29:28
175
原创 面向对象 — 多态
多态是面向对象程序设计（OOP）的一个重要特征，指同一个实体同时具有多种形式，即同一个对象，在不同时刻，代表的对象不一样，指的是对象的多种形态。方法或对象具有多种形态，是面向对象的第三大特征，多态是建立在封装和继承基础之上的。多态的前提是：1.继承。2.重写。多态的具体体现为：1.方法的多态（重写和重载就体现多态）。2.对象的多态。（1）本质：父类的引用指向了子类的对象。（2）语法：父类类型 引用名 = new 子类类型();（3）特点：编译类型看左边，运行类型看右边，可以调用父类类型中的所有成员（需要遵守
2022-06-12 16:47:23
1924
原创 java — 继承
关键字extends表明正在构造的新类派生于一个已存在的类。已存在的类被称为超类，基类或父类；新类称为子类，派生类或孩子类。超类和子类是java程序员最常用的两个术语。Employee 类：Manager 类：在Manager类中，增加了一个用于存储奖金信息的域，以及一个用于设置这个域的新方法：由于setBonus方法不是在Employee类中定义的，所以属于Employee类的对象不能使用它。然而，尽管Manager类中没有显示定义getName和getHireDay等方法，但是属于Ma
2022-06-05 20:39:00
216
原创 二叉树的遍历
一.前序遍历 （1）先访问左子树。（2）再访问根节点。（3）最后访问右子树。上面这个二叉树的前序遍历结果是：ABDECFG.1.力扣144.二叉树的前序遍历官方解法：(1)递归法:void preorder(struct TreeNode* root, int* res, int* resSize) { if (root == NULL) { return; } res[(*resSize)++] = root->v...
2022-05-29 15:23:37
159
原创 java - 对象与类
类类是对现实生活中一类具有共同属性和行为的事物的抽象。类是构造对象的模板或蓝图，由类构造对象的过程称为创建类的实例。 封装是与对象有关的一个重要概念。从形式上看，封装不过是将数据和行为组合在一个包中，并对对象的使用者隐藏了数据的实现方式。对象中的数据称为实例域，操控数据的过程称为方法。对于每个特定的类实例都有一组特定的实例域值。这些值的集合就是这个对象的当前状态。类的组成：属性和行为属性：在类中通过成员变量来体现（类中方法外的变量）行为：在类中通过成员方法来体现（和前面的方法相比去掉..
2022-05-22 16:11:18
136
原创 java入门
Java基本数据类型整数类型：byte，1字节，8位，最大存储数据量是255，存放的数据范围是-128~127之间。整数类型：short，2字节，16位，最大数据存储量是65536，数据范围是-32768~32767之间。整数类型：int，4字节，32位，最大数据存储容量是2的32次方减1，数据范围是负的2的31次方到正的2的31次方减1。整数类型：long，8字节，64位，最大数据存储容量是2的64次方减1，数据范围为负的2的63次方到正的2的63次方减1。浮点类型：float，4字节
2022-05-15 14:49:52
74
1
原创 周记——单调栈
栈的基本概念1.栈是一种后进先出（LIFO）的数据结构。2.对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。3.所有元素只能从栈顶进入，进入栈的操作称为入栈（压栈）。4.同时所有元素只能从栈顶弹出，弹出栈的操作称为出栈（弹栈）。5.因为只能对栈顶元素进行操作，因此不支持对栈内元素进行随机访问，即我们不能在任意位置访问栈内元素，只能从栈顶访问。单调栈的定义单调栈是一种特殊的栈，单调栈要求栈中的元素是单调递增的或者单调递减的。单调栈具有单调性，我们可以先让栈底的.
2022-05-08 20:34:58
362
原创 周记—二叉树
•二叉树的遍历(traversing binary tree)是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。•二又树的遍历次序不同于线性结构，线性结构最多也就是分为顺序、循环、双向等简单的遍历方式。•树的结点之问不存在唯一的前驱和后继这样的关系，在访问一个结点后，下一个被访问的结点面临着不同的选择。二叉树的遍历方法...
2022-05-04 20:36:06
310
原创 数据结构-树
树的定义树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。根节点大于 0 (n>0)时根结点是唯一的，不可能同时存在多个根结点。子结点大于 0(n>0)时，子树的个数没有限制，但它们一定是互不相交的。相关术语（1）结点的度、树的度结点的度：结点所拥有
2022-04-24 11:48:27
332
原创 算法题--
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。输入格式第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。输出格式t行，每行一个数字，表示从n中删除k位后得到的最小整数。#include<stdio.h&g
2022-04-17 19:18:13
230
1
原创 模式匹配算法
1.朴素的模式匹配算法核心思想：两个字符串S和T，长度为n和m，首先S[1]和T[1]比较，若相等，则再比较S[2]和T[2]，一直比较到T[m]为止。若T[1]和S[1]不相等，则T向右移动一个字符的位置，再依次进行比较。简单来说，就是对主串的每一个字符作为子串开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，直到匹配成功或全部遍历完成为止。改算法最坏的其情况下要比较m*（n-m+1）次，时间复杂度为O((n-m+1)*m)。平均是(m+n)/2次查找，时
2022-04-16 23:58:30
1465
1
原创 中缀表达式转后缀表达式
规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，是符号则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号，则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。#include <stdio.h>#include <stdlib.h>#include <math.h>typedef char ElemType;typedef struct { int maxsize; ElemType *top; ..
2022-03-27 20:50:51
91
1
原创 后缀表达式
我们把平时所用的标准四则运算表达式叫做中缀表达式，而对于四则运算而言，括号和加减乘除使得问题对于计算机非常复杂，为了有效地处理它们，波兰逻辑学家想到了一种不需要括号的后缀表达式，我们称之为逆波兰。中缀表达式：9+(3-1)*3+10/2后缀表达式：9 3 1 - 3 * + 10 2 / +后缀表达式计算结果规则：从左到右遍历表达式的每个数字和符号，遇到数字则进栈，遇到是符号，就将处于栈顶的两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果为止。9 3 1 - 3 * +
2022-03-27 19:24:58
2083
1
原创 栈的简单应用
#include <stdio.h>#include <stdlib.h>#include <math.h>typedef char ElemType;typedef struct { int maxsize; ElemType *top; ElemType *base; }SqStack;void init(SqStack* s, int n){ s->base = (ElemType*)malloc(sizeof(Ele.
2022-03-19 22:04:17
329
原创 数据结构-栈
栈的定义栈是限定仅在表尾进行插入和删除的线性表。（后进先出）我们把允许插入和删除的一段=端称为栈顶，另一端称为栈底。首先，栈是一个线性表，栈的元素具有线性关系。栈特殊的地方在于它的插入和删除的位置有所限定，始终只在栈顶插入，最先插入的只能在栈底。栈的插入操作叫进栈，栈的删除操作叫出栈。栈的顺序存储结构的实现typedef struct { int maxsize; int* top; int* base；}SqStack;maxsize代表栈的最大容量，top代
2022-03-19 21:32:26
1990
1
原创 数据结构-队列
队列（Queue）1.队列的定义 队列（Queue)是只允许在表的一端进行插入，而在表的另一端进行删除操作的线性表。 向队列中插入元素称为入队或进队；删除元素称为出队或离队。其操作特性为先进先出（First In First Out，FIFO），并且只允许在队尾进，队头出。队列与栈：与栈相反，队列是一种先进先出（First In First Out，FIFO）的线性表。与栈相同的是，队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础队列和栈的应用广泛，浏览...
2021-12-11 18:08:52
220
原创 12.5周记
1.什么是文件（1）程序文件。包括源程序文件（后缀为.c）、目标文件（后缀为.obj）、可执行文件（后缀为.exe）等。这种文件的内容是程序代码。（2）数据文件。文件的内容不是程序，而是供程序运行时读写的数据，如在程序运行过程中输出到磁盘或其他外部设备的数据，或在程序运行过程中供读入的数据。如一批学生的成绩数据 、货物交易的数据等。特点：1.文件是用于数据存储的单位。2.文件通常用来长期存储数据。3.文件中的数据是以字节为单位进行顺序存储的。2.文件指针缓冲文件系统中，关键的
2021-12-05 18:34:15
69
原创 11.28周记
链表的基本操作定义结构体typedef struct Node { int num; struct Node *next; }Node,*linklist;1.链表的初始化linklist lnitlist(){ linklist head; head=(Node*)malloc(sizeof(Node)); head->next=NULL; return head;}2.创建链表（1）头插法void creatbyhead(linklist
2021-11-28 16:46:58
185
2
原创 11.21周记
（什么是链表。链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”(1).建立简单的静态链表。#include <stdio.h&
2021-11-21 16:08:40
358
1
原创 字符型二维数组-字符串的冒泡排序
输入n个字符串，用一个函数对它们进行排序。#include <stdio.h>#include <string.h>void sort(char s[][100],int n);int main(){ int n,i; scanf("%d\n",&n); char s[100][100]; for(i=0;i<n;i++) gets(s[i]); sort(s,n); for(i=0;i&..
2021-11-16 21:10:01
887
1
原创 11.5周记
1.字典序所谓字典序，就是字符串在字典中的顺序。一般地，对于两个字符串，从第一个字符开始比较，当某一个位置的字符不同时，该位置字符比较小的串，字典序更小（例如，abc比bcd小）；如果其中一个字符串已经没有更多字符，但另一个字符串还没有结束，则较短的字符串的字典序比较小（例如，hi比history小）。字典序的概念可以推广到任何序列，例如1，2，4，7比1，2，5小。例题：环状序列长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到，在这些表示法中，字典序最小的称为“最小表示”。输入一个
2021-11-15 14:19:26
836
原创 周记-指针习题
1.写一个函数，求字符串的长度。#include <stdio.h>int length(char *p);int main(){ int len; char s[20]; scanf("%s",s); len=length(s); printf("%d",len); } int length(char *p){ int n=0; while(*p++!='\0') n++; return n;}2.实现一个3x3的整数矩阵转置。..
2021-11-14 21:44:53
112
1
原创 咱啥都不会，咱啥也不敢说
1.解锁新技能-指针 （1）指针变量是一个专门用来存放另一个变量地址的变量，指针变量的值是地址。 （2）数组名不代表整个数组，只代表数组首元素的地址。int edg[1,2,3];int *p;p=&a[0]; //p的值是a[0]的地址p=a; //p的值是数组a首元素的地址（3）指针的算术运算在指针已指向一个数组元素的时候，指针可以加上或减去一个整数。指针的这种运算的意义和通常的数值的加减运算的意义是不一样的，以单元为单位。...
2021-11-07 21:41:30
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人