dearbi

摘要： 数据库操作（一） 基于MySQL+Navicat进行操作 服务器、数据库、表 建立一个服务器之后，一个服务器当中会有很多个数据库，每个数据库内部又会有很多表格，所以我们先学习进入数据库，创建删减查看表格等操作。 数据库相关操作 sql语句大小写没有区别，为了便于阅读统一小写书写 sql语句执行没有前 阅读全文

摘要： 优先队列的使用操作 Java中优先队列默认小根堆（先出来最小的元素）（c++默认大根堆） package 优先级队列; import java.util.ArrayList; import java.util.PriorityQueue; public class Test { static voi 阅读全文

摘要： 树的基本概念 树是⼀种非线性的数据结构，它是由n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点： • 有⼀个特殊的结点，称为根结点，根结点没有前驱结点 • 除根结点外，其余结点被分成M(M > 0)个互不相 阅读全文

摘要： 移动零 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 输入: nums = [0]输 阅读全文

摘要： 顺序表 线性表的本质就是数组 手动实现线性表 先定义一下需要实现功能的接口 package List; public interface IList { // 新增元素,默认在数组最后新增 void add(int data); // 在 pos 位置新增元素 void add(int pos, i 阅读全文

摘要： 包装类 初步理解 之前所接触的类型，比如整型int，浮点型double，字符char，这些是基本数据类型，但是他没法含有某些功能。比如C++中的vector就是静态数组的进阶，通过“.”的操作就能实现排序插入等功能。这就是面向对象的特性，包装类就是基本数据类型的进阶版本，可以直接实现很多的功能。 装 阅读全文

摘要： 类与对象 类初步认识 类的样子比较像C语言里面的结构体，像一个容器一样，里面包含和很多东西，比如说变量、方法。 这里先说一下变量的一个分类。 变量 直接写在类里面的变量叫作成员变量，之前我们一般在方法内定义变量，那个叫做局部变量。但是在定义的时候，成员变量没有赋值会有默认的初始值，但是局部变量定义的 阅读全文

摘要： 动态规划（DP）总结（1） *解决思路 1.dfs→2.记忆化搜索→3.递推（最终样式） 第一步和第二步推出状态转移方程后基本上题目可以解决 理解下面三条： 1. 最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言， 阅读全文

摘要： 初学一维数组——关于最值的问题 例题 有一个长度为n的整数序列，其中最小值和最大值不会出现在序列的第一和最后一个位置。 请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。 输入格式: 输入包括两行。 第一行为正整数n（1≤n≤10）。 第二行为n个正整数组成的序 阅读全文

摘要： ☆一维数组中的移位问题☆ 一.例题引入 输入N个整数，输出由这些整数组成的n行矩阵。 输入格式: 第一行输入一个正整数N（N<=20），表示后面要输入的整数个数。 下面依次输入N个整数。 输出格式: 以输入的整数为基础，输出有规律的N行数据。 输入样例: 在这里给出一组输入。例如： 5 3 6 2 阅读全文