code_ME - 个人主页动态 - 牛客网

发布(51) 评论刷题

2020-09-06 09:22

已编辑

门头沟学院 Java

剑指 Offer 03. 数组中重复的数字

题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 解题思路 题目中指出所有数字都在 0～n-1 的范围内，所以可以使用数组下标来作为HashMap的索引 通过遍历数组和交换操作让值和索引相互对应，...

0 点赞评论收藏

分享

2020-09-05 14:02

门头沟学院 Java

34. 在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置 题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 解题思路 两次二分查找，分...

0 点赞评论收藏

分享

2020-09-05 08:53

门头沟学院 Java

我的git入门

我的git入门 创建git仓库 进入目录 查看目录 命令把这个目录变成Git可以管理的仓库 查看git工作状态和修改情况 git版本回退 工作区和暂存区 删除文件 git推送到远程仓库 分支管理 git分支合并出现冲突 git暂存分支 查看远程库 出现的问题： 创建git仓库 mkdir 仓库名 进入目录 cd 目录名 查看目录 pwd 命令把这个目录变成Git可以管理的仓库 第一步，通过git init命令控制仓库 第二步，用命令git...

0 点赞评论收藏

分享

2020-09-05 08:53

门头沟学院 Java

http_load压力测试使用方法以及参数说明

http_load压力测试windows版使用方法及结果分析 工具下载： https://pan.baidu.com/s/1gftN13H 配置说明： 解压后将cygwin1.dll 放置到 C:\Windows\system目录下，将http_load.exe 放置到 C: \Windows\System32目录下。 进入cmd命令行，输入命令http_load显示相关说明则配置成功。 使用方法： http_load -p 10 -s 60 -r 3 -f 100 c:\urls.txt 参数的含义： parallel 简写-p ：并发的用户进程数 -fetche...

0 点赞评论收藏

分享

2020-09-05 08:52

已编辑

门头沟学院 Java

线性数据结构

线性数据结构 线性数据结构 基础知识 算法 数据结构 时间复杂度 空间复杂度 数组 数组 数组的基本操作 数组优缺点 链表 链表 链表的基本操作 链表VS数组 栈和队列 物理结构和逻辑结构 栈 栈的基本操作 队列 队列的基本操作 循环队列 栈的应用 队列的...

0 点赞评论收藏

分享

2020-09-05 08:52

已编辑

门头沟学院 Java

非线性数据结构

非线性数据结构 树 树（tree）是n（n≥0）个节点的有限集。当n=0时，称为空树。在任意一个非空树中，有如下特点。 有且仅有一个特定的称为根的节点。 当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 二叉树 二叉树（binary tree）是树的一种特殊形式。这种树的每个节点最多有2个孩子节点。注意，这里是最多有2个，也可能只有1个，或者没有孩子节点。 基本概念 二叉树节点的两个孩子节点，一个被称为左孩子（left child），一个被称为右孩子（right c...

0 点赞评论收藏

分享

2020-09-05 08:51

已编辑

门头沟学院 Java

经典排序算法

排序算法 冒泡排序 原始冒泡排序代码实现 public static void bubbleSort(int array[]) { for(int i = 0;i < array.length - 1;i++) { for(int j = 0;j < array.length - 1 - i;j++){ int temp = 0; if(array[j] > array[j+1]){ temp = array[j]; ...

0 点赞评论收藏

分享

2020-09-05 08:51

门头沟学院 Java

递归总结 递归三大要素 第一要素：明确这个函数想要干什么 第二要素：寻找递归结束条件 第三要素：找出函数的等价关系式 案例1：斐波那契数列 案例2：青蛙跳台阶 案例3：反转单链表 递归优化思路 1、考虑是否重复计算 2、考虑是否可以自底向上 递归三大要素 第一要素：明确这个函数想要干什么 这个函数的功能是什么，不管代码怎么实现，先明确这个函数是用来干什...

0 点赞评论收藏

分享

2020-09-05 18:33

已编辑

门头沟学院 Java

数据库复习（一）

数据库复习（一） 1. 数据库基本概念 数据库定义：数据库是长期存储在计算机中心，有组织的、可共享的大量数据的集合。 一、数据库的基本特征： 数据按一定的数据模型组织、描述和存储 可为各种用户共享 冗余度较小 易扩展 二、数据库管理系统： 定义： 位于用户和操作系统之间的一层数据库管理软件 是基础软件，是一个大型复杂的软件系统 主要功能： 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 三、数据库系统 ...

0 点赞评论收藏

分享

2020-09-05 18:34

已编辑

门头沟学院 Java

数据库复习（二、关系数据库）

数据库复习（二、关系数据库） 一、关系模型 1. 关系数据结构 候选码：关系中的一个属性组，其值能唯一标识一个元组。若从属性组中去掉任何一个属性，它就不具有这一性质了 主码：若一个关系有多个候选码，则选定其中一个作为主码 外码：关系R中的一个属性组，它不是R的码，但它与另一个关系S的码相对应，则称这个属性组为R的外码 2. 关系的完整性约束 实体完整性：关系的主码的属性值不能为空 参照完整性：如果关系R2的外码Fk与关系R1的主码Pk相对应，则R2中的每一个元组的Fk值或者等于R1 中某个元组的Pk值，或者为空值 用户自定义的完整性 ...

0 点赞评论收藏

分享

2020-09-05 08:50

已编辑

门头沟学院 Java

数据库复习（三、关系数据库标准语言SQL）

数据库复习（三、关系数据库标准语言SQL） 1. SQL语言概述 一、SQL语言特点 综合统一 高度非过程化 面向集合的操作方式 同一种语法结构，多种使用方式 SQL语言简洁，易学易用 二、数据定义 2. 基本表的修改和删除 一、建立基本表 二、修改基本表 3. 数据查询 一、数据查询语句 二、基本查询 **DISTINCT：**消除重复元组 查询条件： **ORDER BY子句：**升序ASC，降序DESC 三、聚集函数 聚集函数只能用于SELECT子句和HAVING子句中。 四、GRO...

0 点赞评论收藏

分享

2020-09-05 08:49

已编辑

门头沟学院 Java

数据库复习（四、数据库安全性）

数据库复习（四、数据库安全性） 1. 数据库安全技术 一、常用安全技术 常用鉴别方法： 口令：静态，动态 生物特征识别 智能卡 回答问题 存取控制：对于获得上机权的用户还要根据系统预先定义好的外模式（视图）或用户权限进行存取控制，保证用户只能存取他有权存取的数据。 自主存取控制：C2级，灵活 强制存取控制：B1级，严格 视图机制：把需要保密的数据对无权存取这些数据的用户隐藏起来。 审计：系统自动建立审计日志，将用户对数据库的所有操作记录在上面。 数据加密：存储加密，传输加密。 2. 自主存取控制技术 一、自主存取控制 定义：用户对于不同的数据库对...

0 点赞评论收藏

分享

2020-09-05 08:49

已编辑

门头沟学院 Java

数据库复习（五、数据库完整性）

数据库复习（五、数据库完整性） 1. 实体完整性 在插入或对主码进行更新操作时： 检查主码值是否唯一，如果不唯一则拒绝插入或修改 检查主码的各个属性是否为空，只要有一个为空就拒绝插入或修改 CREATE TABLE中用PRIMARY KEY定义 2. 参照完整性 在CREATE TABLE中用FOREIGN KEY短语定义哪些列为外码 用REFERENCES短语指明这些外码参照哪些表的主码 3. 违约处理 4. 用户定义完整性 分为属性上的约束： 列值非空：NOT NULL 列值唯一：UNIQUE 检查列值：CHECK ...

0 点赞评论收藏

分享

2020-09-05 08:48

已编辑

门头沟学院 Java

数据库复习（六、关系数据模式）

数据库复习（六、关系数据模式） 一、函数依赖 1. 关系数据模式中的问题 数据冗余 **更新异常：**对冗余数据进行更新时，系统开销大，且存在数据不一致的风险 插入异常 删除异常 2. 关系模式 表示为一个五元组R(U,D,DOM,F) F：关系名称 U：R中所有属性的集合 D：U 中属性所来自的域的集合 DOM：属性到域的映射 F：U中属性间的数据依赖的集合 重点关注：U和F，可简化为R(U, F) 3. 函数依赖 平凡函数依赖 非平凡函数依赖 完全函数依赖 部分函数依赖 传递函数依赖 ...

0 点赞评论收藏

分享

2020-09-05 08:48

已编辑

门头沟学院 Java

动态规划–解题技巧 一、适用条件 具有重叠子问题 子问题是不独立的，并且在后续的计算中也可能会多次用到，子问题也能按照相同的方法分割为更小的子问题。 满足最优子结构 某阶段状态一旦确定，就不受这个状态以后决策的影响，即某状态以后的国产不会影响曾经的状态，仅仅于当前状态有关。 无后效性 每个子问题的决策不能对后面未解决的问题产生影响。 二、动态规划的三大步骤 第一步：定义数组元素的含义 一般情况下使用一维数组或者二维数组保存数据，需要规定该数组代表的含义，比如dp[ i ]代表什么意思。 第二步：找出数组元素之间的关系式(状态转移方程) 当我们要计算dp[ n ]时，可以...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务