qq_46195692的博客

原创 错题

原创 String类常用方法

1.获取字符串的长度方法：public int length()实例：String str = new String(“abcdefg”);int length = str.length();2.获取字符串某一位置字符方法：返回字符串中指定位置的字符；public char charAt(int index)实例：String str = new String(“abcdefg”);char ch = str.charAt(3);序号是从0 开始的，所以chatAt(3)是字符d

原创 数据库系统、数据库管理系统、数据库应用系统区别与联系

一、数据库系统、数据库管理系统、数据库应用系统三者的区别1.本质不同数据库系统是一种软件系统，数据库管理系统本质就是一个软件，而数据库应用系统则是一个计算机应用系统数据库系统是为适应数据处理的需要而发展起来的一种较为理想的数据处理系统，也是一个为实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质 、处理对象和管理系统的集合体。数据库管理系统就是实现把用户意义下抽象的逻辑数据处理，转换成为计算机中具体的物理数据处理的软件。数据库应用系统是在数据库管理系统（DBMS）

原创 2020-09-20

1.面向对象编程的三个特征是 封装，继承，多态；2.Java程序中，类是由属性和方法组成的一个程序单元。3.面向对象程序设计中，封装就是把客观事物封装成抽象的类，并且类可以把自己的属性和行为只让可信的类或者对象操作，对不可信的类进行信息隐藏。4.在面向对象编程中，由类构建对象称为创建类的实例；实例化对象；对象的实例化；5.什么是对象?对象的定义是人们要进行研究的任何事物，从最简单的整数到复杂的飞机等均可看作对象，它不仅能表示具体的事物，还能表示抽象的规则、计划或事件。6.面向过程的程序设计

原创 java学习第一章

1.public class定义要求文件名称与类名称保持一致， 而在java文件中只允许有一个public class定义2.class 定义的类文件名称可以与类名称不一-致，但那是在编译后每一一个使用class 声明的类都会生成一个.class文件，也就是说一个Java文件可以产生多个class文件。（1）SDK、JDK、JRE 和JVM 之间的关系SDK(Software Develop Kit，软件开发工具包)，用于帮助开发人员的提高工作效率。各种不同类型的软件开发，都可以有自己的SDK。Win

原创 图-中

非递归中序遍历1）Push的顺序为先序遍历 2）Pop的顺序给出中序遍历已知先序遍历和中序遍历，求后序遍历voidsolve( intpreL, intinL, intpostL, intn ){ if(n==0) return; if(n==1) { post[postL] = pre[preL]; retur...

原创 排序-上

简单排序排序算法的执行效率分析一个排序算法的执行效率需要从时间复杂度、空间复杂度和是否稳定三个维度进行。空间复杂度空间复杂度可以衡量排序算法的内存占用情况，基于空间复杂度的分析排序算法还引入了一个概念「原地排序」，原地排序就是指空间复杂度为 O(1)O(1) O(1)O(1) 的排序算法。冒泡排序会遍历需要排序的数据，被遍历到的当前数据与后一位比较，如果当前数据大于后一位就进行...

原创 图-下

最下生成树问题什么是最小生成树1）是一棵树 无回路 |V|个顶点一定有|V|-1条边 2）是生成树 包含全部顶点 |V|-1条边都在图里 边的权重和最小贪心算法Prim算法—让一棵小树长大voidPrim(){ MST = {s}; while(1) { V = 未收录顶点中dist最小者; if( 这样的...

原创 树-下

什么是堆定义：“优先队列”是特殊的“队列”，从堆中取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。采用完全二叉树存储的优先队列 称为堆。数据对象集：一个有N>0个元素的最大堆H是一棵完全二叉树，每个结点上的元素值不小于其子结点元素的值。若采用数组或链表实现优先队列数组插入 — 元素总是插入尾部 ~O ( 1 )删除 — 查找最大（或最小）关键字 ...

原创 树-中

二叉搜索树**定义：**它是一种对排序和查找都很有用的特殊二叉树；一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。查找操作静态查找（二分查找）动态查找二叉搜索树查找操作Position Find( ElementType X, BinTree BST ...

原创 图-上

什么是图？1.表示一种多对多的关系数据对象集：G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成；包含1.一组顶点：通常用V（vertex）表示顶点集合;2.一组边：通常用E（Edge）表示边的集合；常见术语怎么在程序中表示一个图1.邻接矩阵（只有稠密才划算）*优点：*1.直观、简单、好理解 2.方便检查任意一对顶点间是否存在边 3.方便找任一顶点的所...

原创 树-上

树出现的目的是提高分层次组织在管理上具有更高的效率数据管理的基本操作1.查找（在一列数中查找一个指定元素）线性表的数组存储结构的定义：typedef struct LNode *PtrToLNode;struct LNode{ ElementType Data[MAXSIZE]; Position Last;};线性表的链表存储结构的定义：typede...

原创 第二章：线性结构

“线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串。关于广义表、数组，是一种非线性的数据结构。同时，线性结构也是数据结构里面最基础，也是最简单的一种数据结构类型，其中典型的一种叫做线性表。那么什么是线性表呢？？线性表及其实现定义：“线性表(Linear List)”是由同一类型的数据元素构成的有序序列的线性结构。 线性表中元素的个数称为线性表的长度； ...

原创 2月18日

上午：9：30-11：00 看书《Head Frist Java》 添加链接描述;下午：14：00-17：00 看数据结构网课。晚上：19：00-21：00 看了一下数据结构网课，以及Java视频。21：00-22：30 刷题,没刷出来。。。。...

原创 java

1.类存在于源文件里面，方法存在类中，语句存在于方法中。Java的类当Java虚拟机启动时，它会寻找你在命令列所指定的类。然后它会锁定像下面这样一个特定的方法。public static void main (String[] args){//程序代码写在这里}每个Java程序最少都会有一个类以及一个main（）。每个应用程序都只有一个mian（）函数。分界线——————————...

原创 第一章：数据结构基本概念

（1）什么是数据结构定义：数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。解决问题方法的效率跟数据的组织方式有关跟空间的利用效率有关跟算法的巧妙程度有关（2）什么是算法定义：一个算法是解决某一类问题的步骤的描述。一般而言，算法应该符合以下五项要求：(1) 输入：它接受一些输入（有些情况下不需要输入）；(2) 输出：至少产...

原创 参加预备役心得与意见和建议

心得：参加预备役也有段时间了，怎么说呢，我认为我还是有收获的，不管是在学习上还是在见识上：在学习中我接触到了许多平时在课堂上没有接触过的知识，现在有了新的看法，在大学如果你只靠学习课堂上的东西，而不去课外扩充，那大学读完，你真的就只是学到了凤毛麟角，在如此庞大竞争力的市场，你毕业即失业。而且我感觉自己和别人的差距真的是越来越大越来越大，嗯，感觉自己菜的自己都不好意思了。意见：不敢有什么意见（求生...

原创 二叉堆

二叉堆二叉堆是一种基础数据结构，二叉堆的操作内容包括插入，删除，查询等。性质：堆是一颗完全二叉树，堆的顶端一定是“最大”，最小”的，但是要注意一个点，这里的大和小并不是传统意义下的大和小，它是相对于优先级而言的。堆有两种模式，小根堆和大根堆，分别对应第二个性质中的“堆顶最大”“堆顶最小”，对于大根堆而言，任何一个非根节点，它的优先级都小于堆顶，对于小根堆而言，任何一个非根节点，它的优先级都...

原创 快速乘

快速乘定义：快速乘主要是解决乘法可能会爆的情况，快速乘原理就是利用了乘法分配来将ab转化为多个式子相加的形式求解,例如：2014=20(1110)2=20(23)*1+20*(22)1+20(21)*1+20*(20)*0=160+80+40=280;上面即为快速乘的基本原理。有两种时间度。第一种快速幂时间度log(n);inline ll mult_mod(ll a, ll b, ll...

原创 哈希算法

哈希算法两个字符串，例如其中一个字符串为aabbaabb,想要确认另一个字符串是否和其完全一样或者在其中是否有相同的字符串，那就需要一个一个的去比，其时间的复杂度为O(n),往往在解决一些题目时，时间度上是不行滴，所以我们就有了哈希算法。用法：可以通俗的理解为，把一个字符串转换为一个整数。例如：一个字符串abcabcdefg，怎样计算其哈希值。解释：假设其为26进制，其哈希值计算步骤就为如...

原创 单调栈

单调栈单调栈如同起名字,就是具有单调性的一个栈,每次读入一个数,如果这个数放入栈中,不满足单调性,那么就要不断地弹出栈顶,直到满足单调性。可以分为单调递增栈和单调递减栈。单调递增栈：数据出栈的序列为单调递增序列。单调递减栈：数据出栈的序列为单调递减序列。温馨提示：这里的递增递减是指出栈的顺序，就比如出来是逐渐减小的，就是单调递减栈，而不是在栈中数据的顺序。单调栈的通用模式，通俗易懂。...

原创 并查集

并查集定义：并查集通俗地说的话就是查询确定两个人是否有关系， 或许他们之间很陌生， 但是他们的朋友的朋友的朋友可能就是朋友， 这样也是存在关系。嗯，我是这样理解的。关键代码：#include<stdio.h>typedef long long int ll;ll a[100000]={0};ll b[100000]= {0};ll ZZM(ll root){ l...

原创 15号-20号总结

15号-20号总结前两天快速幂这个知识点，快速幂嘛，顾名思义就是快速的算底数的n次幂，使其时间的复杂度降低，相对于普通的用for去一个一个的累成，可解决时间超限等问题。关于这个知识点所包含的内容呢，我做了一下总结：首先快速幂使用了位运算，即将输入的一个数转换成二进制，然后一步一步的往后移，遇到0就累乘，遇到1就将结果乘以累乘的数。 while(w) ...

原创 19号-20号总结

19号-20号总结这两天学习了逆序数，其实也就主要学习了使用归并解决逆序数的问题，方法呢也就是在归并的基础上加上一步，使得其达到计数的目的。 while(i<=x2&&j<=x3) { if(r[i]<=r[j]) s[k++]=r[i++]; else { ...

原创 17号-18号总结

17号-18号总结这两天学习了毛毛虫算法-取尺，就如两个指针一个指向开头，一个指向后面的某个数，这两个指针之间的长度又形象的比喻成毛毛虫的身体长度，因为每当头开始移动，尾巴也会随着往后移动。就如做的那道题，样例输入一个长度位3的数字，即代表毛毛虫的长度，每次头网前移动，尾巴也会随着网前移动。 while(w!=n) { if(t==0) { ...

原创 15号-16号总结

15-16号每日一题总结这两天呢我学习了快速幂这个知识点，快速幂嘛，顾名思义就是快速的算底数的n次幂，使其时间的复杂度降低，相对于普通的用for去一个一个的累成，可解决时间超限等问题。关于这个知识点所包含的内容呢，我做了一下总结：首先快速幂使用了位运算，即将输入的一个数转换成二进制，然后一步一步的往后移，遇到0就累乘，遇到1就将结果乘以累乘的数。 while(w) ...

原创 逆序数

逆序数解决逆序数的方法有很多，在网上查了下，高效的方法有归并排序、线段树、树状数组。我就写一下归并。例题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。格式输入格式第一行输入一个整数T表示测试数据的组数（...

原创 尺取算法

尺取算法总结：就如之前例题的博客所说，又可以生动的叫它毛毛虫算法，其命名不是没有道理的，此算法的原理就如毛毛虫一般，一步一步的往后蠕动，多说无益，直接看例题。描述冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅...

原创 快速幂

快速幂描述17级学姐中有个学姐，人称撞杆子的CC，因为CC学姐走路的时候总是在低头玩手机，所以经常撞杆子，在一次把鼻子撞破后，CC学姐在想自己出一次门究竟要撞多少个杆子。一天CC学姐打算去广场玩，已知CC学姐走完全程共撞n次杆子，CC学姐第一次撞杆子时是走了1米的时候，每次撞完杆子后潜意识都会改变自己的小心程度，即第i次撞杆子后经过2i % 107米后会撞下一个杆子，现在CC学姐想知道自己走了...