qq_41685509的博客

原创 动态规划+单调队列优化_LeetCode1687_从仓库到码头运输箱子

循序渐进分析如何使用单列队列优化动态规划的状态转移。

原创 回文字符串与动态规划

回文子字符串与动态规划结合的两道LeetCode的题目。

原创 DB中事务的基本概念和隔离级别Demo

本文简单介绍了数据库事务的ACID特性、并发事务的问题、事务的隔离级别，并通过实验展示了不同隔离级别会出现的并发问题。

原创 Java包装类使用==判断是否相等的问题

Java中使用==比较两个Integer自动装箱的对象出现不同的结果，原因是和Integer源码中的IntegerCache静态内部类有关。

原创 Java查看变量内存中的大小

使用Java代码查看变量占用的内存空间字节数。

原创 字典序算法题总结

刷题中经常遇到字典序排序问题，通过两道题目，管中窥豹，可见一斑。

原创 Hadoop复习指南

Hadoop知识点概要，帮助回忆HDFS、MapReduce流程和实现细节。

原创 Hadoop3.X环境配置

Hadoop的配置，core-site.xml、hdfs-site.xml、yarn-site.xml、mapred-site.xml文件的配置，历史服务器的配置，常用端口号总结。

原创 线性代数基础知识——常见矩阵的概念及其关系

转置矩阵、伴随矩阵、逆矩阵的定义，及其关系。

原创 极角的定义及其代码实现

极角的定义如图所示，极坐标系中，每一个点M，都可以用其距离原点O的距离ρ\rhoρ和OM与x轴的夹角θ\thetaθ唯一确定。M的极坐标为(ρ,θ)(\rho,\theta)(ρ,θ)，其中θ\thetaθ为极角。极角的计算设M点在直角坐标系中的坐标为(x,y)(x,y)(x,y)，原点O的坐标为(0,0)(0,0)(0,0)，则与极坐标存在如下等式关系：{ρ=x2+y2tan⁡(θ)=yx(x≠0)\begin{cases} \rho = x^2 + y ^ 2 \\ \tan(\theta)

原创 LeetCode689错误的贪心思路

题目是找3个长度为k的不重叠的子数组，和最大。错误思路：一开始理解成不重合，只要有一个不同就是不同的子数组。所以先用滑动窗口生成了所有长度为k的子数组的和，选和最大的前3个。后来发现是不重叠，想用贪心，先选和最大的子区间，然后选不重叠的和最大的。知道这样不一定保证最优解，尝试选前10大的子区间，再从比它小的子区间里选不重叠的最大的。代码如下 private boolean chongDie(int b, List<Integer> a, int k) { for

原创 Java二维数组数组深复制实验

一维数组使用Arrays.copyOf() int[] one = {1, 2, 3, 4, 5}; int[] one_copy = Arrays.copyOf(one, 5); one[1] = 999; System.out.println(Arrays.toString(one)); System.out.println(Arrays.toString(one_copy)); one_copy[2] =

原创 HMaster进程启动后闪退解决方法

问题描述HBase启动后HMaster进程闪退，查看log文件Caused by: org.apache.hadoop.ipc.RemoteException(org.apache.hadoop.security.AccessControlException): Permission denied: user=root, access=WRITE, inode="/":xxyw:supergroup:drwxr-xr-x原因分析原因是我的HDFS权限用户只有xxyw，我以root身份启动HBase无

原创 Java语言Spark实现KMeans

写在前面Spark程序多是Scala语言编写，Scala语法简单，但是对于初学者，无法知道变量类型，不清晰实现细节，所以我使用Java语言编写Spark程序，旨在熟悉RDD算子的编程方法。以KMeans算法为例，管中窥豹，了解如何使用RDD算子编写Spark程序。本文先讲解使用到的RDD算子，最后附完整代码。1. map(func)对RDD中的每个记录都使用func进行转换，返回一个新的RDD。例，把从文件中读取的每个String类型的记录（每行一个坐标经纬度）转成List类型。JavaRDD&

原创 LaTex常用符号总结

空心字母 \mathbb{R} R\mathbb{R}R 实数集3个点 \cdots ⋯\cdots⋯ 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n取消段首缩进 \setlength{\parindent}{0pt}多行注释 \begin{comment} \end{comment} 添加\usepackage{verbatim}插入代码 \begin{lstlisting} \end{lstlisting}插入图片 \includegraphics[scale=0.6]{picture

原创 二维特征逻辑回归预测结果可视化

问题描述如下二维特征，每个样本属于正样本（红色）或负样本（蓝色），实现二分类模型单层神经网络[w1w2][x1x2]+[b]=[y]\left[\begin{matrix} w_1 & w_2 \end{matrix}\right] \left[ \begin{matrix} x_1\\ x_2 \end{matrix}\right] + \left[ \begin{matrix} b \end{matrix}\right] = \left[ \begin{matrix} y \end{ma

原创 排列算式（贪心策略）

链接：https://ac.nowcoder.com/acm/contest/10746/J来源：牛客网题目描述给出n数字，对于这些数字是否存在一种计算顺序，使得计算过程中数字不会超过3也不会小于0？输入描述首行给出一个正整数t,(1≤t≤1000)t,(1 \le t \le 1000)t,(1≤t≤1000)代表测试数据组数每组测试数据第一行一个正整数n,(1≤n≤500)n,(1 \le n \le 500)n,(1≤n≤500)第二行包含nnn个以空格分隔的数字输入保证每一个数字都是

原创 消减整数（数论）

链接：https://ac.nowcoder.com/acm/contest/10746/F来源：牛客网题目描述给你一个数字N依序减掉1,2,3,…直到不够减。如果刚好减到0就结束，否则就加上N继续从1开始减，直到减到0为止。请给出一个数字，计算对于该数字一共重复了几次这个过程。输入描述输入的第一行有一个正整数ttt，1≤t≤1041 \le t \le 10^41≤t≤104，代表测试数据的组数接下来t行每行一个数NNN，1≤N≤1081 \le N \le 10^81≤N≤108输出描述

原创 完全背包问题1

Milk Pails链接：https://ac.nowcoder.com/acm/contest/7163/E来源：牛客网题目大意：给出能装X单位和Y单位牛奶的桶，每次装满后倒入M单位的桶，确保不会溢出，问M单位的桶最多能装多少单位的牛奶样例输入：17 25 77样例输出：76样例解释：In this example, FJ fills the pail of size 17 three times and the pail of size 25 once, accumulating

原创 Counting Haybales（差分+离散化）

题目描述链接：https://ac.nowcoder.com/acm/contest/7157/H来源：牛客网Farmer John has just arranged his N haybales (1≤N≤100,000) at various points along the one-dimensional road running across his farm. To make sure they are spaced out appropriately, please help him a

原创 Diff-prime Pairs（思维+素数筛）

题目链接：https://ac.nowcoder.com/acm/contest/7865/J题目描述Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it lots of times. Som

原创 二叉树计算题

1.完全二叉树共有2∗N−12*N-12∗N−1个结点，则它的叶节点数是_____设n0n_0n0​为叶子结点的个数，n1n_1n1​为有一个孩子结点的结点个数，n2n_2n2​为有两个孩子结点的结点个数，mmm为二叉树边的条数完全二叉树有偶数个结点，所以n1=0n_1=0n1​=0n0+n2=2∗N−1n0+n2=2*N-1n0+n2=2∗N−1（共有2∗N−12*N-12∗N−1个结点）m=n0+n2−1m=n0+n2-1m=n0+n2−1（树的性质：边的个数=总结点数-1）n2∗2=mn2*

原创 Meeting Time(拓扑排序+DP)

链接：https://ac.nowcoder.com/acm/contest/7155/A来源：牛客网Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, and also arrive at exactly the same time at their favorite f

原创 Hierholzer算法寻找欧拉路径

什么是欧拉路径？欧拉路径就是一条能够不重不漏地经过图上的每一条边的路径，即小学奥数中的一笔画问题。而若这条路径的起点和终点相同，则将这条路径称为欧拉回路。查找欧拉路径可以使用Hierholzer算法，以下题为例讲解一下Hierholzer算法。LeetCode332重新安排题目大意：给一组边[from,to][from,to][from,to]表示许多段行程的起点和终点，开始起点是"JFK"，输出整个行程，要求字典序最小。样例输入：[[“MUC”, “LHR”], [“JFK”, “MUC”], [

原创 最短路径算法Dijkstra+堆优化

最短路径算法Dijkstra+堆优化Dijkstra算法的使用条件是没有负数边，输入一张图和一个源点，输出该点到图中所有点的最短路径长度算法的主要思想是贪心选择，每次选择源点可达的路径长度最短的未访问过的点，以该点为中间结点更新源点到其余各点的最短路径长度代码如下，图使用邻接表存储const int N = 1e5+7;const int INF = 0x3f3f3f3f;struct Node{ int to, w;};//to指向另一端的结点, w表示边的长度 vector<No

原创 LeetCode 336回文对(回文串+哈希)

题目大意：给出一组字符串，输出所有的两个字符串拼接能够形成回文串的组合样例输入：[“abcd”,“dcba”,“lls”,“s”,“sssll”]样例输出：[[0,1],[1,0],[3,2],[2,4]]思路：枚举所有可能的拼接情况，判断每次拼接是否是回文串，TLE。暴力代码：class Solution {private: bool isHuiWen(string a){ int i = 0, j = a.size()-1; while (i <

原创 LeetCode 337打家劫舍3(树形DP+dfs)如何正确地记忆化搜索

思路：如果选择树的当前节点就不选择左右孩子节点，为了避免对节点重复dfs超时，使用map记录已经访问过的节点。代码如下：class Solution {public: map<TreeNode *, int> mp; int dfs(TreeNode* tree, int type) { if (tree == NULL) return 0; if (mp[tree] != 0) return mp[tree]; if (ty

原创 牛客小白月赛24——E-旅旅旅游（最短路+并查集）

题目链接：https://ac.nowcoder.com/acm/contest/5158/E题目描述：牛牛国有nnn个城市，mmm条无向道路，每条道路三个属性ai,bi,cia_i,b_i,c_iai​,bi​,ci​，表示城市aia_iai​与城市bib_ibi​之间有一条长为cic_ici​的道路，现在牛可乐在城市111，他想去城市nnn。同时牛可乐非常聪明，他会将所有从111到nnn可能的最短路径全都走一遍，之后便不再走了。现在牛妹在城市111，他想把所有城市走一遍，可是他不想走牛可乐走过的路

原创 计算机组成原理复习计算机系统概述思维导图

原创 华东师范大学数据学院2020夏令营机试题解

华东师范大学数据科学与工程学院第八届“云计算与大数据”夏令营机试时间是8：30-11：30，共6道题，在陆老师负责的学院自己的OJ平台上进行。OJ平台使用体验良好。A.排序给一串整数，有些数字是0，把0换成正整数，是的整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无解输出-1。样例输入：50 0 1 2 0样例输出：1 1 1 2 2思路：因为要字典序最小，贪心，每一个0都让其等于前一个数的值，需要考虑第一个数

原创 数据结构绪论思维导图

原创 操作系统进程复习思维导图

原创 操作系统概论思维导图

原创 数据库概论思维导图

原创 数据结构中常见排序算法复习

冒泡排序思想：从前往后遍历，每次把未排序数组中最大的元素交换到数组最后。代码实现：2个for循环，第一个循环表示冒泡次数，第二个循环从前往后遍历未排序数组，如果前面的元素大于后面的元素，交换，直至到达已排序部分的最前面void bubbleSort(int a[], int left, int right) { for (int i = 1; i < right-left+1; i++) { for (int j = left; j < right+1-i; j++) { if

原创 2019年研究生考试408选择题数据结构部分解析

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x = 0;while ( n >= (x+1) * (x+1) ) x = x+1;知识点：时间复杂度解析：x2^{2}2与n的比较，所以答案是B. O(n1/2^{1/2}1/2)2.若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是知识点：二叉树，树的遍历解析：第一步，需要知道如何将一棵树转化为二叉树：对于每一个结点，第一个孩子结点放左子树，其余孩子结点（即第一个孩子结点的兄

原创 bfs不适用于记忆化搜索的一道题

dfs和bfs往往需要穷竭搜索所有情况才能得到最优解，记忆化搜索通过增加一些变量来存储某些搜索过的情况避免重复搜索不必要的耗时。正常记忆化搜索都是用dfs实现，为什么不使用bfs呢？