1.1 栈 栈: stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其 他任何位置进行添加、查找、删除等操作。 简单的说:采用该结构的集合,对元素的存取有如下的特点 先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素).例如,子弹压 ...
分类:
其他好文 时间:
2020-07-11 20:58:58
阅读次数:
56
声明:此MySQL基础学习源自尚硅谷。(推荐)b站官方链接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 标识列 又称为自增长列 含义:可以不用手动的插入值,系统提供默认的序列值 特点: 1、标识列必须和主键搭配吗?不一定,但要求自增长列必须为一个k ...
分类:
数据库 时间:
2020-07-11 20:58:29
阅读次数:
69
第三章 这些算法很有用 3.3 查找 1.顺序查找 从第一个开始逐个比较,知道找出与给定关键字相同的数为止。 2.二分查找 二分查找是一种效率较高的方法。 *二分查找一定要在排序后进行 *通过不断找中点进行判断待找的数字在左边还是右边 3.4 Java工具类中算法的实现 对于前面的一些算法,Java ...
分类:
编程语言 时间:
2020-07-11 19:33:12
阅读次数:
68
1、三种操作语句: DDL(数据库定义语句):数据库、表、视图、索引、存储过程的相关操作语句,例如Create、Drop、Desc、Show等 DML(数据管理语句):插入数据Insert,删除数据Delete,更新数据Update,查询数据Select DCL(数据库控制语句):如创建数据库用户, ...
分类:
数据库 时间:
2020-07-11 19:27:41
阅读次数:
99
MyBatis项目已托管到GitHub,大家可以去GitHub查看下载!并搜索关注微信公众号 码出Offer 领取各种学习资料! 一、框架概述 1.1 什么是框架? 软件的半成品,解决了软件开发过程当中的普适性问题,从而简化了开发步骤,提供了开发的效率 1.2 什么是ORM框架? ORM(Objec ...
分类:
其他好文 时间:
2020-07-11 19:18:47
阅读次数:
59
一、什么是链表 线性表的链式存储又称之为单链表,他是通过内存中任意一块区域来存储数据元素的,为了让每一块的元素建立逻辑关系,我们把每一块的数据存储单元分为两个部分,第一个部分为数据部分,第二个部分为指向下一个节点的指针,所以在插入和删除的时候,链表不需要对元素大量的进行移动,只需修改指针即可。 二、 ...
分类:
其他好文 时间:
2020-07-11 19:02:59
阅读次数:
45
数据结构第八章小结 一、知识点 1、基本概念 排序:按关键字非递增或非递减顺序对一组记录重新排序的操作。 (1)内部排序与外部排序。内部排序:整个排序过程不需要访问外存便能完成外部排序:参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,需要借助外存 (2)排序稳定性 稳定:冒泡排序、插入 ...
分类:
其他好文 时间:
2020-07-11 18:57:28
阅读次数:
45
数组模拟单链表,图论的基础 单链表用的最多的是邻接表,邻接表是n个单链表,邻接表是树和图的存储方式 单链表 >> 邻接表 >> 存储树和图 单链表开始时是head指向空节点 插入元素后长这样 每个节点存储两个值 值:val 指针:next 然后用数组模拟就需要定义几个数组 e[N]:存储每个节点的v ...
分类:
其他好文 时间:
2020-07-11 17:43:21
阅读次数:
62
1 .京东面试经历 面试的京东的商品推荐的算法岗,在北辰大厦(奥森旁边),面试难度总体来说比较简单。 ①:到公司之后先做了一个小时的笔试题目,包括四个简答题和两个编程题,简答题主要是 C语言相关的。 Map和Set的插入和查找的复杂度是多少,Set是否可以存储类 递归和循环可以互相转换吗? epul ...
分类:
编程语言 时间:
2020-07-11 17:31:05
阅读次数:
80
这道题是一个典型的区间选点问题。每一个房子代表一个要求,这个要求对应着一个左端点和右端点,以及一个要求的树数。它就相当于是给定一个区间,在这个区间内插入要求的点数。求的种数的最小数量即为总点数。 这样我们就可以将这个问题转化为一个区间选点问题并得出基本思路。 基本思路:种树要种得少,就要尽量让一棵树 ...
分类:
其他好文 时间:
2020-07-11 17:29:00
阅读次数:
53