- 博客(49)
- 收藏
- 关注
RSS订阅原创 牛客网剑指offer_18题_代码与解析
牛客网剑指offer_18题分析分析：①二分法做题②选择最大索引为target，最小值不行。再选择最小索引low=0和中间索引mid=target/2③对每一步二分进行循环，循环的终止就是mid==low④在循环中将mid与targe的【值！】t比较分为三种情况： a.array[target] > array[mid] 可以判断最小值在low-mid之间 重新修改mid和target b.array[target] < array[mid] 可以判断最小值
2021-04-14 16:12:20
168
原创 JAVA文件读取txt文本方式并词频统计
使用集合BSTSet读取txt文本方式注意此部分文件名要写绝对路径 ArrayList<String> words1 = new ArrayList<>(); if(FileOperation.readFile("C:\\IdeaProjects\\Interview\\src\\com\\Set\\a-tale-of-two-cities.txt", words1)) { System.out.println("Total
2021-04-13 14:47:59
729
原创 计算机三级数据库复习12-数据仓库与数据挖掘
未来教育第十四章题目笔记_数据仓库与数据挖掘1、关联规则挖掘是发现交易数据库中不同商品之间的联系；无监督学习算法对类别并没有规定明确的前提条件。2、数据仓库是为了构建新的分析处理环境而出现的一种数据存储和组织的新技术。数据仓库有若干特征，包括不可更新性和随时间变化性。不可更新性：用户在提取仓库中的数据进行分析时，并不会同时对仓库中的数据进行更新操作数据变化性：数据每隔一段时间进行数据的更新和处理3、数据仓库是一个面向对象的、集成的、非易失的、且随时间变化的数据集合。4、粒度是指数据仓库的数据单
2021-03-27 13:16:48
686
1
原创 计算机三级数据库复习11-大规模数据库架构
未来教育第十三章题目笔记_大规模数据库架构1、在分布式数据库查询中，导致数据传输通信代价大的原因是各个站点分片间的连接和并操作；分布式中的分布透明性包括分布透明性(最高层次)、位置透明性、局部数据模型透明性①分布(片)透明性：最高层次，位于全局概念模型和分片模型之间。指的是用户或应用程序只对全局关系进行操作而不必考虑关系分片的情况;②位置透明性：下一层次。指用户或应用程序只需了解数据分片情况，而不必了解片段的存储场地;③局部数据模式(型)透明性：位于分配模式与局部概念模式之间。指的是用户或应用程序
2021-03-27 13:13:33
963
原创 计算机三级数据库复习10-备份与恢复数据库
未来教育第十二章题目笔记_备份与恢复数据库1、复制数据库的方法有：①使用复制数据库向导在服务器之间复制或移动数据库②还原数据库备份，若要复制整个数据库，可以使用BACKUP和RESTORE transact-SQL语句2、系统数据库master、model、msdb因为被修改的较少，且对数据库系统影响较大，所以每次修改后及时备份；而用户自定义的数据库(如学生成绩管理系统的数据库)在使用过程中会经常不定期的修改，而每次修改量不大，如果每次修改后重新备份则对系统操作冗余性较大，所以要定期备份。tempd
2021-03-27 13:10:57
570
原创 计算机三级数据库复习9-故障管理
未来教育第十一章题目笔记_故障管理1、数据库中的日志文件通常记录数据库的操作记录，对数据库的安全性与可靠性有着重要的作用。当数据库被破坏或者出现故障时，常常需要根据日志文件来对数据库进行恢复等操作，手动删除tempdb中的日志文件则将会破坏数据库的安全性和可靠性。2、系统故障是指造成系统停止运转的任何事件，使得系统要重新启动。介质故障(硬故障)是指物理设备的损坏导致数据库无法运行。3、系统故障造成数据库不一致状态的原因有两个，一是未完成的事务对数据库的更新可能已写入数据库，二是已提交事务对数据库的更
2021-03-27 13:08:17
645
原创 计算机三级数据库复习8-数据库运行维护与优化
未来教育第十章题目笔记_数据库运行维护与优化1、在客户机和数据库服务器上使用数据库管理系统自带的客户端程序分别执行都很慢，则排除了网络对于数据处理操作的影响。3、数据库维护工作包括：①数据库转储与恢复②数据库安全性、完整性控制③检测并改善数据库性能④数据库重组和重构：重组不修改数据库原有设计的逻辑结构和物理结构，重构部分修改模式和内模式4、传统的索引有有序索引、树型索引都是建立在"比较"的基础上，即在结构中查找记录时需要进行一系列与关键字的比较。理想的情况是不希望经过任何比较，一次存取便能得到
2021-03-27 13:06:02
619
原创 计算机三级数据库复习7-安全管理
未来教育第九章题目笔记_安全管理1、当用户被赋予的两种角色的权限出现冲突时，为了安全起见，都是deny优先。2、db_datawriter角色可以对表中的数据执行插入、删除、更新操作3、EXEC sp_addsrvrolemember是登录用户之意，是定义好的存储过程，其作用是未登录用户赋予角色权限。【固定服务器角色】bulkadmin 执行BULK INSERT语句dbcreator 创建、修改、删除和还原数据库diskadmin
2021-03-27 13:02:48
872
原创 计算机三级数据库复习6-数据库后台编程技术
未来教育第八章题目笔记_数据库后台编程技术1、用户定义的完整性可以用CHECK短语指定应满足的条件，也可以用触发器约束。但DEFAULT约束不能实现用户自定义的完整性，只能表示实体或参照完整性。3、①有符号bigint：存储大小为8个字节②有符号int：存储大小为4个字节③有符号smallint：存储大小为2个字节④无符号smallint：存储大小为2个字节⑤tinyint：存储大小为1个字节4、触发器是用户定义在关系表上的一类由时间驱动的特殊过程。前触发型触发器只执行触发器指定的内容而不执
2021-03-19 23:47:00
495
原创 计算机三级数据库复习5-数据库及数据库对象
未来教育第七章题目笔记_数据库及数据库对象2、建立索引是加快查询速度的有效手段，一般格式为：CREATE [UNIQUE] INDEX<索引名>ON <表名> (<列名> [<次序>]、<列名> [<次序>]…)INCLUDE(属性名)WHERE 约束条件3、数据表中对于某一数据列的唯一性约束有UNIQUE约束和PRIMARY约束PRIMARY KEY约束多为强调主键不可出现相同元素，但想要强制一列或多列组合(不是主键)的为
2021-03-19 23:44:20
692
原创 计算机三级数据库复习4-高级数据查询
未来教育第六章题目笔记_高级数据查询1、用户若想在SQL server中访问数据库的表，必须同该表建立一个连接表示通信渠道，当连接中断是无法对其进行访问。2、数量最多的前三类商品 语句：select top 3 with ties5、case when语句：case sex caseWhen ‘1’ THEN ‘男’ When Grade between 90 and 100 Then ‘优’When ‘2
2021-03-19 23:41:59
297
原创 计算机三级数据库复习3-UML与数据库应用系统
未来教育第五章题目笔记_UML与数据库应用系统2、顺序图主要用于描述系统对象之间的消息发送和接受序列。它有两个坐标轴：纵向表示时间的持续过程，横向表示对象，每一个对象用矩形框表示，纵向的虚线表示对象在序列中的执行情况。顺序图的第一个消息一般在左边的第一个对象的生命线顶端，其他消息按时间顺序相继插入顺序图中，后面发生的消息的线应比前面发成的消息的线画得低一些，以表示它们之间的时间关系。3、组件图提供系统的物理视图。UML图形中组件图的用途是显示系统中的软件对其他软件组件(如库函数)的依赖关系，他可以在一个
2021-03-19 23:40:21
818
原创 计算机三级数据库复习2-DBAS功能设计与实施
未来教育第四章笔记_DBAS功能设计与实施1、应用服务器是指通过各种协议把商业逻辑提供给客户端的程序。通过访问接口向数据库服务器提出数据操作请求，亦接收来自于数据库服务器的数据访问结果，并通过客户端将结果返回用户。2、人机界面的设计可采用原型迭代法，首先初步设计，再进行用户界面设计，最后是原型设计与改进`3、B/S结构的数据库应用系统的特点是用户界面完全通过WWW浏览器实现，一部分事务逻辑在前端实现，主要的事务逻辑在服务器实现，所以其对客户机配置要求不高，即使对服务器要求较高，也不需要安装客户端软件。
2021-03-19 23:38:16
1014
原创 JAVA_栈实现综合计算器
图例代码package com.Calculator;import java.util.Stack;public class Calculator { public static void main(String[] args) { String expression = "30+2*6-2"; Stack<Integer> numStack = new Stack<>(); Stack<Character&
2020-09-15 13:54:10
157
原创 JAVA转换流概念及其方法（附练习代码）
1 FileReader：读取IDE默认编码格式(UTF-8)的文件import java.io.FileReader;import java.io.IOException;/* FileReader可以读取IDE默认编码格式(UTF-8)的文件 FileReader读取系统默认编码(中文GBK)会产生乱码??? */public class Demo01FileReader { public static void main(String[] args) throws
2020-08-13 21:00:54
303
原创 JAVA缓冲流结合字节流和字符流运用例子（附代码）
BufferedOutputStream:字节缓冲输出流1. java.io.BufferedOutputStream extends OutputStream BufferedOutputStream:字节缓冲输出流 2. 继承自父类的共性成员方法: - public void close() ：关闭此输出流并释放与此流相关联的任何系统资源。 - public void flush() ：刷新此输出流并强制任何缓冲的输出字节被写出。 - pu
2020-08-13 20:22:57
275
原创 JAVA_字符流和properties类
1 字符输入流Reader概念1. 使用字节流读取中文文件 1个中文 GBK:占用两个字节 UTF-8:占用3个字节2. java.io.Reader:字符输入流,是字符输入流的最顶层的父类,定义了一些共性的成员方法,是一个抽象类3. 共性的成员方法: int read() 读取单个字符并返回。 int read(char[] cbuf)一次读取多个字符,将字符读入数组。 void close() 关闭该流并释放与之关联的所有资源。4. java.io.
2020-08-12 20:35:06
167
原创 JAVA字节流练习_文件的复制粘贴
文件的复制粘贴public class demo03 { public static void main(String[] args) throws IOException { double start = System.nanoTime(); FileInputStream fis = new FileInputStream("09_IOAndProperties\\src\\com\\itheima\\demo02\\InputStream\\Demo02Inp
2020-08-12 18:09:05
148
原创 JAVA_IO流_字节流字符流笔记大全
1 字节输出流OutputStream成员方法1. java.io.OutputStream:字节输出流 此抽象类是表示输出字节流的所有类的超类。2. 定义了一些子类共性的成员方法: `public void close()`：关闭此输出流并释放与此流相关联的任何系统资源。 ` public void flush() `：刷新此输出流并强制任何缓冲的输出字节被写出。 `public void write(byte[] b)：将 b.length字节从指定的
2020-08-12 11:45:19
101
原创 JAVA_用递归实现遍历文件目录和过滤器
1 递归打印多级目录/* 练习: 递归打印多级目录 需求: 遍历c:\\abc文件夹,及abc文件夹的子文件夹 只要.java结尾的文件 c:\\abc c:\\abc\\abc.txt c:\\abc\\abc.java c:\\abc\\a c:\\abc\\a\\a.jpg c:\\abc\\a\\a.java c:\\abc
2020-08-11 15:13:34
433
原创 JAVA之文件File类_常用方法及源代码
1 File类import java.io.File;/* java.io.File类 文件和目录路径名的抽象表示形式。 java把电脑中的文件和文件夹(目录)封装为了一个File类,我们可以使用File类对文件和文件夹进行操作 我们可以使用File类的方法 创建一个文件/文件夹 删除文件/文件夹 获取文件/文件夹 判断文件/文件夹是否存在 对文件夹进行遍历 获取文件的大小
2020-08-10 22:03:15
407
原创 JAVA之线程池、Lambda表达式笔记、实例及注意事项
1 线程池线程池：其实就是一个容纳多个线程的容器，其中的线程可以反复使用，省去了频繁创造对象的操作，无需反复创建线程而消耗过多资源。合理利用线程池能够带来三个好处：1. 降低资源损耗。减少了创建和销毁线程的次数，每个线程都可以被重复利用，可执 行多个任务。2. 提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。3. 提高线程的可管理性。可以根据系统的承受能力，调整线程池中的工作线程的数目，防止因为消耗过多的内存，而把服务器累趴下（每个线程需要大概1MB内存，线程开的越多，消耗的内
2020-08-10 15:42:18
215
原创 JAVA等待唤醒机制实现案例_买卖包子（多线程、同步）
原理等待唤醒中的方法等待唤醒机制就是用于解决线程间通信的问题的，使用到的3个方法的含义如下：wait：线程不再活动，不再参与调度，进入 wait set 中，因此不会浪费 CPU 资源，也不会去竞争锁了，这时的线程状态即是 WAITING。它还要等着别的线程执行一个特别的动作，也即是“通知（notify）”在这个对象上等待的线程从wait set 中释放出来，重新进入到调度队列（ready queue）中notify：则选取所通知对象的 wait set 中的一个线程释放；例如，餐馆有空位置后，等
2020-08-10 11:40:30
445
原创 JAVA之线程、同步笔记总结及实例
总结创建线程方法一：定义一个类MyThread extends Thread，重写run方法 主函数里创建 MyThread对象，并调用start方法创建线程方法二：定义一个类MyRunnable implements Runnable，重写run方法 主函数里创建 MyRunnable对象，将此对象放进Thread类的参数中，并调用Thread类对象的start方法创建线程方法二：使用匿名内部类同步代码块：synchronized（同步锁对象）{相应操作}同步方法：（同步锁是t
2020-08-10 11:14:33
128
原创 JAVA之异常、线程笔记及注意事项
1 异常/* java.lang.Throwable:类是 Java 语言中所有错误或异常的超类。 Exception:编译期异常,进行编译(写代码)java程序出现的问题 RuntimeException:运行期异常,java程序运行过程中出现的问题 异常就相当于程序得了一个小毛病(感冒,发烧),把异常处理掉,程序可以继续执行(吃点药,继续革命工作) Error:错误 错误就相当于程序得了一个
2020-08-07 13:54:44
182
1
原创 JAVA之Map笔记
1 hashMap和LinkedHashMap/*java.util.Map<k,v>集合Map集合的特点:1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)2.Map集合中的元素,key和value的数据类型可以相同,也可以不同3.Map集合中的元素,key是不允许重复的,value是可以重复的4.Map集合中的元素,key和value是一一对应java.util.HashMap<k,v>集合 implements Map<k,v&
2020-08-06 15:05:08
120
原创 JAVA实例之斗地主（基于LinkedHashMap的发牌自动排序）
JAVA实例之斗地主（基于LinkedHashMap的发牌自动排序）代码package com.Map;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedHashMap;import java.util.Set;public class doudizhu { public static void main(String[] args) { //准备牌
2020-08-06 15:00:15
125
原创 JAVA之数据结构、Collections类简述
1 List接口/*java.util.List接口 extends Collection接口List接口的特点:1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123)2.有索引,包含了一些带索引的方法3.允许存储重复的元素List接口中带索引的方法(特有) - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。 - public E get(int index):返回集合中指定位置的元素
2020-08-06 13:18:17
144
原创 JAVA进阶_Collection、泛型以及斗地主实例
1 Collection集合 A.结构 1. List集合：有索引、可以存储重复元素、可以保证存取序列 2. ArrayList：底层是数组实现的，查询快、增删慢 3. LinkedList：底层是链表实现的，查询慢，增删快 4. Set集合：无索引、不可以存储重元素、存取无序 5. HashSet：底层是哈希表+(红黑树)实现的，无索引、不可以存储重复元素、存取无序 6. LinkedHashSet：底层哈希表+链表实现，无索引、不可以存储重复元素 7. 底层是底层二叉树。一般用于排序
2020-08-04 16:39:12
173
原创 JAVA进阶之Object类、常用API
1 Object类 /* java.lang.Object 类 Object 是类层次结构的根(父)类。 每个类(Person,Student...)都使用 Object 作为超(父)类。 所有对象（包括数组）都实现这个类的方法。 */public class Demo01ToString{ public static void main(String[] args) { /* Person类默认继承了Object类,所
2020-08-04 16:36:32
157
原创 JAVA之final、权限、内部类、引用类型笔记及注意事项
1 /*final关键字代表最终、不可改变的。常见四种用法：1. 可以用来修饰一个类2. 可以用来修饰一个方法3. 还可以用来修饰一个局部变量4. 还可以用来修饰一个成员变量 */2 /*当final关键字用来修饰一个类的时候，格式：public final class 类名称 { // ...}含义：当前这个类不能有任何的子类。（太监类）注意：一个类如果是final的，那么其中所有的成员方法都无法进行覆盖重写（因为没儿子。） */3 /*当final关
2020-08-02 18:45:14
135
原创 JAVA之接口、多态笔记及测试用例
1package cn.itcast.day10.demo01;/*接口就是多个类的公共规范。接口是一种引用数据类型，最重要的内容就是其中的：抽象方法。如何定义一个接口的格式：public interface 接口名称 { // 接口内容}备注：换成了关键字interface之后，编译生成的字节码文件仍然是：.java --> .class。如果是Java 7，那么接口中可以包含的内容有：1. 常量2. 抽象方法如果是Java 8，还可以额外包含有：3. 默
2020-08-02 12:55:19
145
原创 JAVA如何调用父类中的与子类重名的成员变量
[java]父类中的变量为什么要用static 才可调用第一次用，不太懂，见谅！【简单的例子】父类animalpackage com.project2;public class animal { public static int age ; public String name="alasijia"; public void eat() { System.out.print...
2020-08-01 23:30:02
721
原创 数据结构之栈Stack_JAVA(基于ArrayStack数组和LinkedListStack链表的运行速度比较)
注意事项基于数组的栈：进栈push：相当于数组方法中的addLast();出栈pop：相当于数组方法中的deleteLast();查看栈顶peek：相当于数组方法中的getLast();基于链表的栈：进栈push：相当于链表方法中的addFirst();出栈pop：相当于链表方法中的deleteFirst();查看栈顶peek：相当于链表方法中的getFirst();基于数组的栈ArrayStack源代码Array源代码public class Array<E> {
2020-08-01 22:38:55
255
原创 数据结构之链表LinkedList_JAVA源代码及注意事项
注意事项1//dummyHead节点是头结点的前一个虚拟节点，便于编码 private Node dummyHead;2//一般设置节点时用到prev就是等于dummyHead！！！！！// 用到prev的有add、remove相关方法 // 在链表的index(0-based)位置添加新的元素e // 在链表中不是一个常用的操作，练习用：） public void add(int index, E e){ if(index < 0 || in
2020-08-01 22:12:51
139
原创 JAVA之继承、super、this、抽象类
1/*在继承的关系中，“子类就是一个父类”。也就是说，子类可以被当做父类看待。例如父类是员工，子类是讲师，那么“讲师就是一个员工”。关系：is-a。定义父类的格式：（一个普通的类定义）public class 父类名称 { // ...}定义子类的格式：public class 子类名称 extends 父类名称 { // ...} */2 /*在父子类的继承关系当中，如果成员变量重名，则创建子类对象时，访问有两种方式：直接通过子类对象访问成员变量：
2020-08-01 17:20:31
143
原创 JAVA_String类、static关键字、Arrays类、 Math类笔记
1/*java.lang.String类代表字符串。API当中说：Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的实例实现。其实就是说：程序当中所有的双引号字符串，都是String类的对象。（就算没有new，也照样是。）字符串的特点：1. 字符串的内容永不可变。【重点】2. 正是因为字符串不可改变，所以字符串是可以共享使用的。3. 字符串效果上相当于是char[]字符数组，但是底层原理是byte[]字节数组。创建字符串的常见3+1种方式。三种构造方法：public
2020-08-01 14:29:37
153
原创 JAVA之Scanner类、Random类、ArrayList 类
1/*Scanner类的功能：可以实现键盘输入数据，到程序当中。引用类型的一般使用步骤：1. 导包import 包路径.类名称;如果需要使用的目标类，和当前类位于同一个包下，则可以省略导包语句不写。只有java.lang包下的内容不需要导包，其他的包都需要import语句。2. 创建类名称 对象名 = new 类名称();3. 使用对象名.成员方法名()获取键盘输入的一个int数字：int num = sc.nextInt();获取键盘输入的一个字符串：String st
2020-08-01 10:56:19
160
1
原创 JAVA之类与对象、封装、构造方法
1/*局部变量和成员变量1. 定义的位置不一样【重点】局部变量：在方法的内部成员变量：在方法的外部，直接写在类当中2. 作用范围不一样【重点】局部变量：只有方法当中才可以使用，出了方法就不能再用成员变量：整个类全都可以通用。3. 默认值不一样【重点】局部变量：没有默认值，如果要想使用，必须手动进行赋值成员变量：如果没有赋值，会有默认值，规则和数组一样4. 内存的位置不一样（了解）局部变量：位于栈内存成员变量：位于堆内存5. 生命周期不一样（了解）局部变量：随着方法进
2020-08-01 10:52:38
235
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人