CSDN同步 前置知识： 简单 \(\text{dp}\)，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 \(n\) 的数组，要求 不能选连续超过 \(m\) 个数，问选出数的最大值。 \(n \leq 10^5 , a_i \leq 10^9\). 注：本题将作为 作者讲解单调队 ...
分类：
其他好文 时间：
2020-07-12 18:38:29
阅读次数：
62
工具：Navicat Premium 封装的mysql。 1.表的创建 -- 创建数据库 create database school; use school; -- 建表 -- 学生表：学生编号,学生姓名, 出生年月,学生性别 create table Student(s_id varchar(1 ...
分类：
数据库 时间：
2020-07-12 16:49:03
阅读次数：
67
暴力直接解决， 输入处理较为麻烦。 LeetCode 85 一样。 import java.util.*; public class Main { static int solve(int[][] arr, int n, int m) { int area = 0; for(int a = 0; a ...
分类：
其他好文 时间：
2020-07-12 16:39:50
阅读次数：
54
例1： 现有如下关系模式：R(教师号，姓名，部门号，部门名称，科研项目编号，项目名称，项目经费，担任工作，完成时间)每名教师可以参加多项科研项目，每个项目可以有多名教师参加，教师参加科研工作包括担任工作及他完成所担任部分的完成时间。 (1)根据上述条件，写出关系模式R的关键码。 (2)R最高属于第几 ...
分类：
其他好文 时间：
2020-07-11 21:14:33
阅读次数：
116
java代码实现 public class SubArray { public static int sub(int[] A, int[] B) { int flag = -1; for (int i = 0; i < A.length - B.length + 1; i++) {//7 for ( ...
分类：
编程语言 时间：
2020-07-11 19:26:55
阅读次数：
63
1 .京东面试经历 面试的京东的商品推荐的算法岗，在北辰大厦（奥森旁边），面试难度总体来说比较简单。 ①：到公司之后先做了一个小时的笔试题目，包括四个简答题和两个编程题，简答题主要是 C语言相关的。 Map和Set的插入和查找的复杂度是多少，Set是否可以存储类 递归和循环可以互相转换吗？ epul ...
分类：
编程语言 时间：
2020-07-11 17:31:05
阅读次数：
80
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
简单DP入门学习 众所周知，DP(dynamic Programming)是在没有特定的套路，刚学的真的摸不着头脑~~（对，没错就是我）~~ 所以记录一下DP的学习过程(我枯了，大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs ...
分类：
其他好文 时间：
2020-07-10 15:17:29
阅读次数：
87
剑指offer版本 创建一个结点 链接两个结点（链表） 打印某个结点的值 打印pHead之后的链表 销毁pHead之后的链表 // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者：何海涛 // // 面试题6：从尾到头打印链表 // 题目：输入一个链表的头结点，从尾到头反过来打 ...
分类：
编程语言 时间：
2020-07-10 14:52:39
阅读次数：
58
今天就是写了一些java的程序。看起来简单做起来难，平时看课本上的java程序简单的很，但一到自己做编程的时候就傻了，老是反反复复看书上的例题。看来还需要多练。 首先来说一下main()方法，方法必须是public static void类型的，方法必须是接受一个字符串数组的参数。这就和c++与c不 ...
分类：
编程语言 时间：
2020-07-09 22:08:17
阅读次数：
76
