由Sandeep Jain (GeeksforGeeks创始人兼首席执行官)指导的广泛课堂项目,构建和增强数据结构和算法概念。188金宝搏滚球投注7年教学经验,6年行业经验。本课程旨在通过增强您对数据结构和算法的理解来提高您解决问题的技能和编码技能。本课程的主要目标是帮助您为亚马逊、微软、优步等公司的编码面试做准备
课程安排在诺伊达。
课程的重点是在课堂上练习编码问题
推荐:
分析算法
通过一个后台分析程序及其功能。
渐近符号
通过程序解释最好、一般和最坏的情况。
介绍和优势
类型的数组
固定大小的数组
Dynamic-sized数组
对数组的操作
搜索
插入
删除
数组vs其他DS
颠倒——用复杂性来解释
问题
数组左旋1
数组左旋转D个位置
数组的leader
最大的差异问题
股票买卖问题
捕获雨水问题
最大的子数组求和
最长的单双数子数组
最大圆和子数组。
多数元素
滑动窗口技术
前缀和技术等。
c++中的位操作符
与、或、异或运算符的运算
左移,右移和位不移位的操作
Java中的位操作符
和、或的运算
不按位运算,左移
右移和无符号右移的运算
问题:检查第k位是否设置
方法1:使用左移。
方法二:使用右移
问题:计数设置位
方法一:简单法
方法2:Brian and Kerningham算法
方法3:使用查找表
问题:检查一个数是否为2的幂
问题:在数组中出现奇数次。
问题:两个奇数出现在数组中。
问题:使用位操作符生成功率集。
介绍和时间复杂性分析
应用散列
关于直接地址表的讨论
在各种哈希函数上工作和示例
关于碰撞处理的介绍和各种技术
链接及其实现
开放寻址及其实现
链接V/S开放寻址
双散列
c++
无序集
无序的地图
Java
HashSet
HashMap
问题
计算不同的元素
数组元素的频率计数
两个数组的交集
两个未排序数组的并集
在未排序数组中具有给定和的一对
子数组与零和
给定和的子数组
给定和的最长子数组
最长的子数组有相等数量的0和1
二进数组中具有相同和的最长公共张成空间
最长连续子序列
计算每个窗口中不同的元素
弦DS的讨论
问题
给定一个字符串,检查它们是否是彼此的字谜。
给定一个字符串,查找最左边重复的字符。
给定一个字符串,查找最左边不重复的字符。
给定一个字符串,找出它在O(n)时间内的字典顺序。
前面讨论的字典排序问题的实现。
给定一个文本字符串和一个模式字符串,查找文本中是否存在该模式的排列。
给定两个字符串,检查它们是否相互旋转。
各种模式搜索算法。
介绍
实现在CPP
在Java中实现
与阵列DS比较
双向链表
循环链表
循环的问题
检测循环
使用弗洛伊德循环检测检测回路
链表中间
从链表末尾开始的第n个节点
删除不访问链表头指针的节点
一种反向链表的迭代方法
反向链表的递归方法
分离链表的偶奇节点
两个链表的交集
对交换链表的节点
使用一个随机指针克隆一个链表
LRU缓存设计
理解堆栈数据结构
栈的应用
栈在数组和链表的实现
在c++中
在Java中
问题:
平衡的括号
数组中的两个堆栈
K栈在一个数组中
有变化的库存跨度问题
以前更大的元素
下一个更大的元素
直方图中最大的矩形区域
介绍和应用
使用array和LinkedList实现队列
在c++ STL
在Java中
堆栈使用队列
问题:
扭转一个队列
生成给定数字的数字
所有大小为k的子数组的最大值
介绍
树
应用程序
二叉树
树遍历
的实现:
有条不紊地进行遍历
前序遍历
后根次序遍历
级别顺序遍历(逐行)
以螺旋形式遍历树
问题:
二叉树的大小
二叉树最大值
二叉树高度
打印距离为K的节点
打印二叉树的左视图
孩子和财产
检查平衡二叉树
二叉树最大宽度
将二叉树转换为双链表
从Inorder和Preorder构造二叉树
二叉树的直径
一个有效的解决LCA问题的方法
背景、介绍和应用
BST中搜索的实现
在CPP
在Java中
插入在BST
在CPP
在Java中
删除在BST
在CPP
在Java中
地板上BST
在CPP
在Java中
自平衡BST
AVL树
红黑树
在c++ STL中设置
映射在c++ STL
TreeSet在java中
TreeMap在Java中
问题:
BST中密钥的上限
数组中左侧的最大值
在BST中求第k小
检查BST
修复BST交换两个节点的问题
与给定BST的对和
二叉树的垂直和
二叉树的垂直遍历
二叉树的俯视图
二叉树的底部视图
引入和实现
二叉堆
插入
Heapify和提取
减少键、删除和生成堆
堆排序
c++中的优先队列
PriorityQueue在Java中
问题:
K-Sorted数组排序
用给定的金额购买最多的物品
K最大的元素
合并K个排序数组
河的中点
介绍图
图表示
邻接矩阵
CPP和Java中的邻接表
邻接矩阵VS链表
广度优先搜索
应用程序
深度优先搜索
应用程序
批处理 | 日期 | 类型 | 注册 |
---|---|---|---|
GC-16 | 20年5月16日至7月12日 | 周末上课 |
注册关闭 |