Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共29篇）

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

Java 链表动态规划

2021-10-13

0 419

题解 | #链表中的节点每k个一组翻转#

本题要求反转k个一组的链表。使用递归函数可以简化思路，首先划分子问题，子问题是K个相同的部分。对于一个部分【a,b)反转函数很简单。剩下的我们应该同样调用反转函数，我们不必关心这个递归内部的压栈是什么样的，只需要关心这个函数就是用来反转的。因此a.next=reverserGroup(b.next,...

C++ 链表递归

2021-10-13

0 415

题解 | #几步可以从头跳到尾#

本题通常解法是广度优先遍历，算法的复杂度是O(n2) 动态规划巧妙解决方法：猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1...

Java 动态规划贪心

2021-10-07

2 582

题解 | #通配符匹配#

解题思路：=======>动态规划 1、定义状态：f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移：如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可如果p[j]=='字符，则需要f[i-1][j-1]&...

Java 动态规划字符串

2021-10-07

0 496

###动态规划--背包问题01

动态规划 ***原文声明：本文是本人根据宫水三叶的博文整理的随笔，关注原文请移步至：宫水三叶背包问题 **0-1背包问题：**题目描述：有N件物品和一个容量为V的背包。每件物品有且只有1件。第i件物品的体积是v[i],价值是W[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总...

Java 动态规划

2021-10-06

0 479

###关于栈和队列的互相实现

Java集合集合是什么 Java集合类存放于java.util包中，用来存放对象的容器。只能存放对象，存放的多个对象的引用，对象本身是放在堆内存中。集合可以存放不同类型。详细的Java集合框架图：http://blog.csdn.net/u010887744/article/details/5...

Java

2021-10-02

1 361

###关于栈和队列的互相实现

栈和队列互相变换栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。清除特点的前提下，两者可以互相实现。队列实现栈 1、双队列法：使用两个队列，Q1为主要队列，Q2为辅助队列。方案1：入队时的时间复杂度为O(n). 入栈操做：首先将元素入队到Q2,再将Q1的全部元素依次出队并入队...

C++ 队列栈

2021-09-30

0 378

HBase笔记

HBase经典总结原文详见1.HBase特点：大：一个表可以有上十亿行，上百万列；面向列：面向列簇的存储和权限控制，列簇独立检索；稀疏：对于为空(null)的列，并不占用存储空间，因此，表可以设计的非常稀疏。2.HBase底层原理：Client：访问HBase的接口，维护者一些cache来加快对HB...

2021-09-21

0 411

题解 | #最大公约数#

求最大公约数1、辗转相除法gcd(a,b)=gcd(b,a%b)若要求（a,b)的公约数等于（a,a%b）的公约数，当a%b==0时，b为最大公约数； class Solution { public: int gcd(int a, int b) { if(a%b==0){re...

C++

2021-09-17

0 403

题解 | #获取员工其当前的薪水比其manager当前薪水还高的相关信息#

使用子表查询，格式清除，简单易懂 select b.emp_no as emp_no,a.emp_no as manger_no, b.salary as emp_salary,a.salary as manger_salary from ( select dd.emp_no,dd.dep...

Mysql

2021-09-15

0 420