buleeyes

摘要： 对于写SQL，本文认为只要理解了 SQL执行逻辑+语法逻辑 ，理论上任何查询都是可以做到的 写SQL就要了解SQL执行逻辑，写一条SQL的过程可以抽象为三个阶段： 分析需求 -> 思考执行逻辑 -> 根据语法写出SQL 在真实的情况中，不可能做到学完SQL执行逻辑后再写SQL，只写SQL不了解执行逻 阅读全文

摘要： 这不是一篇技术博文，如果你不感兴趣，那么你可以划走了 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~ 阅读全文

摘要： 一、机器学习的应用 1.监督学习（回归与分类） 2.无监督学习（聚类、异常检测、降维） 3.线性回归模型 f(x)=wx+b 代价函数 cost function: objective minimize J(w,b) 4.梯度下降 w=w-@ d/dw J(w,b) b=b-@ d/db J(w,b 阅读全文

摘要： 上来第一题就秒了，中间WA了几发，很久不写手已经生了。 现在第二题和第四题过题人数最多。 看了下第五题没什么人写，但是感觉能做出来，分类讨论一大堆，再加上很久没有调代码，WA了几发。 第二题感觉很套路，第四题是个DP。 第二题思路是领先的人每多跑一圈就可以和后面的人碰面，最后整理一下式子需要求(1~ 阅读全文

摘要： 博主最近学习大数据时经常遇到一些重复的问题，尤其是环境方面导致的问题，这篇博文作为一个错误笔记来记录一些常见的问题。 VMware虚拟机连接不上网络 报错原因： 未知 解决方案： 键盘打开：win + R，输入：services.msc ，启动VMware NAT Servise服务 HDFS上传文 阅读全文

摘要： 基环树 转载请注明出处，部分内容引自 cly_none 大神的博文。 基环树，也是环套树，简单地讲就是在树上再加一条边。它形如一个环，环上每一个点都有一颗子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 扣环 这是几乎所有基环树处理的第一步。扣环的方式多种多样，各有 阅读全文

摘要： D. Cyclic Operations 好久没有用 tarjan 了，今天做一道题，顺便复习一下 tarjan 是用来求连通性的算法，时间复杂度 O(n)。网上关于 tarjan 的博文很多，我这里就不写了，只是复习一下。 这道题很容易想到建边 i-a[i]： 对于长度是 k 的环，很显然可以满足 阅读全文

摘要： 其实我很早就学习了斜率优化，觉得这个东西比较套路化，写不写都可以。 今天看到不少网友对其十分热衷，我想还是动手写一篇。 P4655 [CEOI2017] Building Bridges 题意：　有 n 根柱子，第 i 根的高度是 a[i]，你可以选择保留一些，其他的全被拆掉。 拆除第 i 根柱子的 阅读全文

摘要： 矩阵乘法的定义 矩阵 A* 矩阵 B = 矩阵 C 性质：满足结合律，分配率，但不满足交换律 矩阵乘法的特殊情形 矩阵 A 是一个 N*N 的矩阵，矩阵 F 是一个 N*1 的矩阵，设 F1= A*F，发现 F1也是一个 N*1 的矩阵，只有一行元素的矩阵，我们不妨把这些元素看成是一个个变量，而矩阵 阅读全文

摘要： 一直在等学习概率论这门课后再开，但是老师一节课讲的内容我自己也能看完，恰巧昨天打了一次比赛遇到求期望DP，是时候学一下了。 概率DP主要用于求解期望、概率等题目。 转移方程有时比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 ——by kuangbin 首先先推荐几篇参考的论文 阅读全文