NoTrouble's Blog

我们一路奋战,不是为了改变世界,而是为了不让世界改变我们


  • 首页

  • 标签

  • 分类

  • 歌单

  • 搜索

LeetCodea每日一题

发表于 2021-04-05

20210426

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
题目:1011在D天内送达包裹的能力
-----------------------------
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。
传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。
返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力
-----------------------------
输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5
输出:15
解释:
船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:
第 1 天:1, 2, 3, 4, 5
第 2 天:6, 7
第 3 天:8
第 4 天:9
第 5 天:10
----------------------------
输入:weights = [3,2,2,4,1,4], D = 3
输出:6
解释:
船舶最低载重 6 就能够在 3 天内送达所有包裹,如下所示:
第 1 天:3, 2
第 2 天:2, 4
第 3 天:1, 4
----------------------------
输入:weights = [1,2,3,1,1], D = 4
输出:3
解释:
第 1 天:1
第 2 天:2
第 3 天:3
第 4 天:1, 1
阅读全文 »

阅读《Java工程师成神之路》

发表于 2021-04-02 | 分类于 JAVA基础

面向对象

面向对象与面向过程

什么是面向过程?

​ 自顶而下的编程模式。把问题分解成一个个步骤,每个步骤用函数实现,依次调用即可。

什么是面向对象?

​ 将事务高度抽象化的编程模式。将问题分解成一个个步骤,对每个步骤进行相应的抽象,形成对象,通过不同对象之间的调用,组合解决问题。

优劣对比

  • 面向对象:占用资源相对高,速度相对慢
  • 面向过程:占用资源相对低,速度相对快

阅读全文 »

Java错题

发表于 2021-03-31 | 分类于 JAVA基础

20210331

1
2
3
4
5
6
7
8
9
10
下面的类哪些可以处理Unicode字符?
-------------------------------
A InputStreamReader
B BufferedReader
C Writer
D PipedInputStream
--------------------------------
正确答案:ABC
解析:
D选项是处理字节流的
阅读全文 »

MySQL进阶及查询练习

发表于 2021-03-19 | 分类于 MySQL基础

单表查询练习

1.查询出部门编号为30的所有员工

1
SELECT * FROM emp WHERE deptno = 30;

2.查询所有销售员的姓名、编号和部门编号

1
SELECT ename, empno, deptno FROM emp WHERE job = '销售员';
阅读全文 »

MySQL基础

发表于 2021-03-05 | 分类于 MySQL基础

数据库的概述

什么是数据库:
数据库就是用来存储和管理数据的仓库!

数据库存储数据的优点:

  • 可以存储大量的数据
  • 方便检索
  • 保持数据的一致性、完整性
  • 安全,可共享
  • 通过组合分析,可产生新数据

阅读全文 »

二叉树基础

发表于 2021-01-06 | 分类于 数据结构与算法

二叉树入门


树的基本定义

树是我们计算机非常重要的一种数据结构,同时使用树这种结构,可以描述现世生活中的很多事物。

树是由$n(n>=1)$个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是跟朝上,而叶朝下的。

阅读全文 »

符号表

发表于 2021-01-05 | 分类于 数据结构与算法

符号表


符号表最主要的目的就是将一个键和一个值联系起来,符号表能够存储的数据元素是一个键和一个值共同组成的键值对数据,可以根据键来查找对应的值。符号表中,键具有唯一性。

阅读全文 »

线性表

发表于 2021-01-03 | 分类于 数据结构与算法

线性表


线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是$n$个具有相同特性的数据元素的有限序列。

阅读全文 »

高级排序

发表于 2020-12-29 | 分类于 数据结构与算法

高级排序


之前的简单排序,包括冒泡排序、选择排序、插入排序,并且对他们在最坏情况下的时间复杂度做了分析,发现都是$O(N^2)$,复杂度为平方阶的会随着输入规模的增大,时间成本急剧上升,所以这些基本排序方法不能处理更大规模的问题,接下来将会使用一些高级的排序算法,争取降低算法的时间复杂度最高阶次幂。

希尔排序

希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。

阅读全文 »

简单排序

发表于 2020-12-28 | 分类于 数据结构与算法

简单排序


Comparable接口

Java提供了Comparable就是用来定义排序规则的。

例:

  • 定义一个学生类Student,具体年龄age和姓名username两个属性,并通过Comparable接口提供比较规则;
  • 定义测试类Test,在测试类Test中定义测试方法Comparable getMax(Comparable c1, Comparable c2)完成测试。

阅读全文 »
<1…10111213>

130 日志
31 分类
51 标签
GitHub E-Mail
© 2024 NoTrouble