摘要: 算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数:★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 阅读全文
posted @ 2021-02-14 15:01 Stephen_Hawking 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 二分法 //算法总结 //第一部分:数组相关 /** *Leetcode题目35:搜索插入位置 *给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 *示例 1: *输入: [1,3,5,6], 5 *输出: 2 * *示例 2: 阅读全文
posted @ 2021-02-08 16:58 Stephen_Hawking 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 经典代码 class A { public void show(D obj) { System.out.println("A and D"); } public void show(A obj) { System.out.println ("A and A"); } } class B extend 阅读全文
posted @ 2021-02-07 17:40 Stephen_Hawking 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 什么是Singleton? 单例设计模式,即某个类在整个系统中只能有一个实例对象可被获取和使用的代码模式。 例如:代表JVM运行环境的Runtime类。 要点 一是某个类只能有一个实例 构造器私有化 二是它必须自行创建这个实例 含有一个该类的静态变量来保存这个唯一的实例 三是它必须自行向整个系统提供 阅读全文
posted @ 2021-02-02 00:14 Stephen_Hawking 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 区别: InnoDB支持事务,MyISAM不支持,对于InnoDB每一条SQL语言都默认封装成事务,自动提交,这样会影响速度,所以最好把多条SQL语言放在begin和commit之间,组成一个事务; InnoDB支持外键,而MyISAM不支持。对一个包含外键的InnoDB表转为MYISAM会失败; 阅读全文
posted @ 2021-01-29 18:20 Stephen_Hawking 阅读(71) 评论(0) 推荐(0) 编辑
摘要: &&&&&&&&&&&&&&&&&&单表查询&&&&&&&&&&&&&&&&&&&&&&& ******************************************************************************//建立关系模式,cre 阅读全文
posted @ 2021-01-29 17:56 Stephen_Hawking 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 数据库日志(根据HIT战神讲义截取,仅供个人复习) 一、事务所涉及到的 数据库通常由元素构成,通常一个元素=1个磁盘块也可以更小,等于1条记录或者更大等于1个关系。 每个事务都会读写某些元素 READ(X,t):将元素X读到事务的局部变量t中; WRITE(X,t):将事务局部变量t写回元素X; I 阅读全文
posted @ 2021-01-29 17:39 Stephen_Hawking 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 数据库故障学习 数据库管理系统的运行方式 DBMS利用内存和外存这样的存储体系来进行数据库管理。 在内存中,又将其分为程序数据(事务数据)和系统数据。 事务是DBMS对数据库进行控制的基本逻辑单元。 故障恢复涉及到如何保证原子性和持久性。 数据库故障类型 事务故障 某一个事务自身运行错误所引起的故障 阅读全文
posted @ 2021-01-29 16:07 Stephen_Hawking 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 深入认识事务 事务定义 (宏观角度:应用程序员)一个存取或改变数据库内容的程序的一次执行,或者说一条或多条SQL语句一次执行被看作一个事务。事务是数据库管理系统提供的控制数据操作的一种手段,通过这一手段,应用程序员将一系列的数据库操作组合在一起作为一个整体进行操作和控制,以便数据库管理系统能够提供一 阅读全文
posted @ 2021-01-29 09:51 Stephen_Hawking 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 初识索引 索引的概念 索引是定义在存储表的基础上,有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构,由一系列存储在磁盘上的索引项组成,每一索引项又由两部分构成。即索引字段和行指针。 索引字段 由表中某些列通常是一列中的值串接而成。索引中通常存储了索引字段的每一个值。 行指针 指向表中包含索 阅读全文
posted @ 2021-01-28 16:23 Stephen_Hawking 阅读(161) 评论(0) 推荐(1) 编辑