++油少年 - 个人主页动态 - 牛客网

发布(16) 评论刷题

2021-11-07 20:09

华南理工大学 C++

题解 | #牛客的课程订单分析(七)#

#创建临时表my WITH my AS( SELECT *,COUNT(*)OVER(PARTITION BY user_id) AS cnt FROM order_info WHERE status='completed' AND product_name IN ("C++","Java","Python") AND date>'2025-10-15') #根据client_id选出待选信息 SELECT DISTINCT(CASE WHEN is_group_buy='Yes' THEN 'GroupBuy' ELSE c.name END) AS source, COUNT(*)O...

0 点赞评论收藏

分享

2021-10-25 22:25

华南理工大学 C++

校招offer选择

希望各位大佬提供些意见，蟹蟹😁

0 点赞评论收藏

分享

2021-10-16 00:16

已编辑

华南理工大学 C++

网易互娱实习转正

想问下网易互娱实习转正的前辈们，实习转正后，收到的意向书上没注明sp，是不是就是白菜呀。看过去的帖子都说sp是有注明的。

投递网易互娱等公司10个岗位 >

0 点赞评论收藏

分享

2021-08-05 17:55

华南理工大学 C++

计算机图形学入门之反射变换

一、分类1.线性变换何为线性变化：图像的变换可以通过一个变换矩阵乘以原图像矩阵的形式得到，这类型的变化就称为线性变换，线性变换包括，缩放Scale，旋转Rotation。2.平移变换除了线性变换外还存在一类变化，无法直接用一个变换矩阵乘以原图像矩阵得到为了统一表示方法，引入齐次坐标 二、齐次坐标 齐次坐标是由原坐标增加一个维度得到，其作用是可统一仿射变换。 齐次坐标下点和向量的表示方式如下：2D点: (x,y,1)T 2D向量: (x,y,0)T3D点：(x,y,z,1)T 3D向量:(x,y,z,0)T 由此，有以下结论：向量+向量=向量点-点=向量点+向量=点点+点=两点的中点(x,y...

0 点赞评论收藏

分享

2021-05-03 17:45

华南理工大学 C++

数据结构之图

一、浅谈图的内容非常的多，包括各种概念和算法。想要一次性全部拿下是非常难的，尤其是里面的算法，比如最小生成树算法这些，就很像KMP算法，属于一时懂，但后来就很容易忘光的算法。关于图内容的总结，需要较长时间，所以，这篇博文会动态更新。 二、图的种类把图的全部分类总结如下：有向图：顶点间的连线是有方向的无向图：顶点间的连线是无向的完全图：任意两顶点间都存在连线（有向时则需要来回两条，无向时则只需一条）连通图：任意两顶点间都存在通路强连通图：任意两顶点间都存在直接的通路弱连通图：任意两顶点间都存在通路，但是不一定是直接的通路AOV网：有向无环图(DAG)中，用顶点表示活动，用有向边表示活动之间的先后...

0 点赞评论收藏

分享

2021-04-30 21:55

已编辑

华南理工大学 C++

动态规划之旅

一、浅谈 就现在的了解，动态规划的特点就是：具备最有子结构，全局解可以通过最优子结构递推求得的算法。它与二分查找有一定的相似性，都是找最优解。但他们是有区别的，二分查找是明确在已给的约束条件下存在一个最优解，而动规是有明确的最优子结构并且可以通过最优子结构来得到全局的最优解。二、动规的一般步骤 先确定dp的含义 找到base case(边界) 找到递推方程/状态转移方程其中，第一步的关键是找到一个很好表征所要结果并且有一定递推关系的dp数组；第二步的关键是要考虑边界情况；第三步的关键是要找到不同状态之间的转移关系。 三、题目 不同路径第一步，确定dp含义。与坐标有关的题目，都比较好确定...

0 点赞评论收藏

分享

2021-04-26 15:39

华南理工大学 C++

谈谈二分查找

一、闲谈二分查找，也叫拆半查找，我在这篇文章已经讲诉过查找的几种方法：数据结构之查找，这里就不再细讲。这里要探讨以下几个问题： 究竟什么时候我们要用while(left<=right),什么时候用while(left<right)? 什么时候我们需要再while结束后才返回结果，即不在while内返回 二分查找的一般步骤。 二、解答第一二问题首先分清楚两者的差别，while(left<=right)，表示可以取到端点，而while(left<right)则不行。所以，用while(left<=right)在while内返回结果，不存在则在while外面返回不存...

0 点赞评论收藏

分享

2021-04-18 17:54

华南理工大学 C++

剑指offer之队列

一、了解队列首先是要了解队列，队列就是一种先进先出(FIFO)的数据结构。常用的几种队列有：queue,deque,priority_queue其中queue是普通队列，从队尾进，队头出，且pop掉的只能是队头而deque是双向队列，可以从队头或队尾进出，也可以从队头或队尾出。另外，priortity_queue优先队列是据有一定功能的队列，元素进队列后会按一定原则排好，类似大小顶堆。二、优先队列(1) 如何使用：定义：priority_queue<Type, Container, Functional>Type 就是数据类型，Container 就是容器类型（Container必...

0 点赞评论收藏

分享

2021-04-17 20:59

已编辑

华南理工大学 C++

数据结构之查找

查找的方法大致有两大种：线性和非线性其中线性查找（静态查找）有：顺序查找和有序查找非线性查找（动态查找）包括：搜索二叉树（改进：平衡二叉树，红黑树），B树（2-3树，2-3-4树，B树，B+树），散列表一、线性查找(1) 顺序查找：顺序查找其实就是相当于数组查找或链表查找，for或while解决 数组查找： int search1(vector<int>array,int target){ for(int i=0;i<array.size();++i){ if(array[i]==target) return i; } return -1;/...

0 点赞评论收藏

分享

2021-04-17 17:53

已编辑

华南理工大学 C++

关于树的总结

一、树的基础了解(1)开始的开始，肯定是先要了解树是什么。首先，树，显然是有根节点，叶子节点的，对每个节点而言他们都可能存在孩子节点，即在下面连着他们的节点。我们将一个节点下面连有的节点数称之为度。所谓根节点，就是最原始开端的顶点，所谓叶节点就是最后没有再连接下一层节点的最后节点，所以叶节点的度是0。我们知道一般树通过横向连接节点，并去掉原右连接，可以得到一颗简单的二叉树。因此，我们多数问题都是围绕二叉树展开的。(2)那么，二叉树有哪几种呢？ 二叉树从结构上分为，完全二叉树和满二叉树，从功能上分为搜索二叉树，平衡二叉树。完全二叉树包含满二叉树，完全二叉树，是指最后一层不一定全满但一定是节点左倾...

0 点赞评论收藏

分享

2021-04-11 10:05

已编辑

华南理工大学 C++

刷树专题有感

1.验证二叉搜索树这个题，一开始我以为，只要保证每一个分支都是左孩子<节点<右孩子就可了。忘了二叉搜索树是保证左子树都比根节点小，右子树都比根节点大，且左右子树又分别是二叉搜索树。注意观察，会发现，二叉搜索树的主要特点，对于每一个节点，都必须满足：如果是左树节点则小于根节点，如果是右树节点则大于根节点。因此，只需要维护最小值和最大值即可。如是左树，则当前节点为最大值，如是右树，则当前节点是最小值代码实现如下: bool helper(TreeNode *root,long long lower,long long upper){ /*recursion*/ //ba...

0 点赞评论收藏

分享

2021-04-05 14:57

已编辑

华南理工大学 C++

论恶心的输入输出

为了彻底抹杀掉这该死的输入输出陷阱，我尝试边写名企编程题，边总结。一、恶心的输入 /*1.普通的输入*/ scanf(%d,&n)或者直接cin>>n; /*2.已知行数的多行输入*/ for(int i=0;i<hangshu;++i){ //A.输入以空格分开 cin>>...>>... //B.输入以换行分开 //B1.字符串形式 getline(cin,str); //B2.读入多行，每行一组数据 string str;int n;getline(cin,str); ...

0 点赞评论收藏

分享

2021-04-02 15:40

已编辑

华南理工大学 C++

leetcode组合拳(1)

一、数组盛最多的水解：双指针做法：但是要证明双指针的正确性，这个题有点类似两数之和的做法。双指针的题容易敲代码，但是证明其合理性还是比较难的。比如这个题，证明其合理性可以这样：首先，肯定是在height[left]和height[right]中选出小的一个，因为res=min(height[left],height[right])*(right-left);所以理论上要控制变量法，控制距离或控制值差，但是这里距离变化和值差变化是同步的。因此需要考虑怎么变化才能得到最优的res，显然，我们必须通过减小距离来获取新的res，那么如果移动值较大的指针，并不影响res的变化，因为res取决于较小的值，...

0 点赞评论收藏

分享

2021-03-27 10:07

已编辑

华南理工大学 C++

剑指offer之栈

一、杂话：不知不觉中就来到了栈了。哈哈，不过还是进度缓慢呀。栈之后的数据结构还有很多，有些自己都还没看完呢。路漫漫其修远兮。今天查了下，腾讯招聘的结果，不出预料，哈哈，又挂了。确实是能力不足呀。一方面编程能力不太行，另一方面相关基础知识又没学过，自个还得自学。难呀。不过现在，先不管那么多，先把数据结构与算法搞好，然后搞下操作系统，数据库，顺带再看看STL。加油吧，少年。二、栈的相关知识点：①首先要明白什么是栈。简单来说，就是符合先进后出的一种数据结构，就像往桶里面放东西，最先放进去的，最后才能拿出来，而最后放进去的，会在最上面，就会是最先拿出来的。②栈的实现：学过了之前的数组和链表，就知晓了。...

0 点赞评论收藏

分享

2021-04-24 16:36

已编辑

华南理工大学 C++

剑指offer之链表

一、杂话：数据结构的储存方法无非两种，一种用数组，顺序存储，一种用链表，称为链式存储。数组和链表都属于线性结构，是其余数据结构的基础。因此，在讲完数组之后，自然就是链表了。二、链表的相关知识点①我所认识的链表：我的理解中，链表就是用一条绳子将一个个数据串在一起，但是只能顺着串，不能反过来。②注意细节：1.在链表中要区分链表指针和链表结点，链表指针是指向链表的地址，而结点具有数据和链表指针。创建头结点时，用的new其实是分配了一个链表的大小，可以认为这个空间其实就是头结点，但是我们用的是这个指向头结点的头指针。形如:ListNode<int>* p=new ListNode<i...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务