• 数据结构与算法小组
  • 71
    位关注
    0
    个提问
    95
    篇博客
热门话题
  • 被咬了的苹果
  • 数据结构与算法-反转单链表
  • 数据结构与算法学习之反转单链表,废话不多说,直接进入正题【题目描述】反转单链表。例如链表为: 1->2->3->4 反转后为 4->3->2->1【要求】 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1)【解答】方法1 这道题还是挺简单的,当我们在反转一个节点的时候,
  • 数据结构与算法小组
    1周前
    29 热度
    1 评论
  • 天使的诱惑
  • 数据结构与算法学习-删除单链表的中间节点
  • 【题目描述】 给定链表的头节点head,实现删除链表的中间节点的函数。 例如:步删除任何节点;  1->2,删除节点1;   1->2->3,删除节点2;   1->2->3->4,删除节点2;  &e
  • 数据结构与算法小组
    1周前
    25 热度
    0 评论
  • 江起京
  • 数据机构与算法学习-生成窗口最大值数组
  • 问题描述 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 例如,数组为[4,3,1,5,4,3,7,5],窗口大小为5时: [4 3 1 5 4] 3 7 5  max = 5 4 [3
  • 数据结构与算法小组
    1周前
    37 热度
    0 评论
  • 赵英杰
  • 数据结构与算法-单链表中删除倒数第 K 个节点的算法
  • 以专题的形式更新刷题贴,欢迎跟我一起学习刷题。每道题会提供简单的解答。【题目描述】 在单链表中删除倒数第 K 个节点。 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1)【难度】 士 【解答
  • 数据结构与算法小组
    1周前
    41 热度
    0 评论
  • 海啸风暴
  • 从底层为你揭露i++, ++i 和 i+++++i 以及 i+++i++的执行原理
  • 我想大部分都知道 i++ 和 ++i的区别,i++ 就是先拿i来使用,之后再自增加1,而++i则是先自增加1,在拿i来使用,例如对于下面这两个语句,我敢保证大部分人都会做: int i = 1; System.out.println(i++) int i = 1; System.out.println(++1) 答案分别为
  • 数据结构与算法小组
    1周前
    73 热度
    0 评论
  • 李白羽
  • 精准高效查找必备良方之-哈希表
  • 哈希表我们几乎每天都在用,哈希表精准高效的查找,有点“万军丛中取敌将首级如探囊取物”的感觉。但是它具体有哪些特性,如何去实现这些特性呢,又有多少同学会比较深入去理解呢?这篇博客我觉得写得不错,文章不长,循序渐进,并且在文末
  • 数据结构与算法小组
    1周前
    44 热度
    1 评论
  • 沉沦丑橘
  • HashMap在多线程环境下的安全问题
  • HashMap是最常用的数据结构之一,有着出色的查询效率,在上篇推文中提及了它的一些基本构成和处理碰撞的机制。但是在多线程环境中,它是不安全的,这也是面试喜欢问的问题之一。这篇是我对HashMap的线程不安全的一些理解,希望若有谬误之处,不吝赐教。HashMap的初始容量是16,当长度超出12(16的3
  • 数据结构与算法小组
    1周前
    65 热度
    1 评论
  • 叫木嘟的人是陈晨阿
  • 00010.二进制中1的个数
  • 题目描述:输入一个整数,输出该二进制表示的1的个数,负数用反码表示。解题思路:判断1的个数。所以第一反应就是逐位去判断每一位是否是1。所以怎样去寻找每一位就是麻烦了。这里说明和1相关,二进制表示说明这个数字中只有1和0。1和0的关系我们就只能想到位运算。这里采取的是&运算。相同为1否为0.所
  • 数据结构与算法小组
    1周前
    33 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00009.矩形覆盖
  • 题目描述我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法?解题思路:依旧还是斐波那契数列问题老办法,遇到就画图,观察规律。笔者脑子不是非常厉害。只能依靠画图找规律。斐波那契数列的问题。可以很清楚得看出来n等于1,2,3的时候是特殊情况,从第4项开始呈
  • 数据结构与算法小组
    1周前
    30 热度
    0 评论
  • 完美演绎
  • 如何判断两个非空单向链表是否相交
  • 题目:如何判断两个非空单向链表是否相交,如果相交返回该公共结点的地址,否则返回NULL。1.首先应该想出两个链表怎样才能有公共结点(公共结点的位置可能出现在哪)。· i> 头部:是不可能的,因为如果两个头指针指向同一个头结点即就是两个指针指向一个链表,题中说明
  • 数据结构与算法小组
    1周前
    34 热度
    0 评论
  • 局座的秘书
  • 数据结构与算法之-链表
  • 今天给大家介绍的是一种最基础,但面试中最常问到的数据结构——链表。学习新知识之前,首先需要具有一定的基础知识,打好基础,才能更进一步了解更复杂的知识体系。链表也是如此,在学习链表之前,首先需要学好C语言的基础逻辑,然后学习结构体,有了这些基础知识,才能打开链表知识的大门。链表的知识
  • 数据结构与算法小组
    1个月前
    36 热度
    0 评论
  • 王静
  • 数据结构与算法离程序员有多远?
  • 一个成熟的程序员数据结构和算法属于基本必备素质,很多程序员觉得算法距离自己有点距离,正常情况下算法不是渗透到每个角落。但程序的执行效率散布在每个角落。所以学习数据结构和算法能让效率的执行贯彻到每个角落里面,优秀的程序员会反复的揣摩自己写代码执行效率,以及代码的耐久程度,这点经常玩开源
  • 数据结构与算法小组
    1个月前
    38 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00008.跳台阶及变态跳台阶解法
  • 题目描述1一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目描述2一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级…… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。两道跳台阶问题。其
  • 数据结构与算法小组
    1个月前
    84 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00007.斐波那契数列
  • 题目描述大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。n<=39。解题思路:递归定义:直接或间接的调用自己本身。思路:0 1 1 2 3 代码:public int Fibonacci(int n) {//终止条件 0 与 1if(n <= 1) {return n;}
  • 数据结构与算法小组
    1个月前
    75 热度
    0 评论
  • 金龙鱼
  • 为什么算法工程师的薪水这么高?
  • 2018届互联网校招高薪酬清单出炉,排在第一位的是谷歌中国的年薪56万(人工智能),其次是微软、Google的算法工程师,以51万,50万分居第二,第三。 放眼望去,还是算法工程师的需求多,年薪基本上在30万以上。 现在真的是DT时代到来了么?解答: 作为从事编程行业十几年的老司机,最近些年的算法工程师的待遇明显加强了,当然这一切的原因是市场决定的,任何一个岗位职位薪资水平通常是有三
  • 数据结构与算法小组
    1个月前
    112 热度
    0 评论
  • 公孙杨
  • 程序员是否都需要精通数据结构与算法?
  • 作为一个做了十几年程序的老司机,现在做的时间越长越是对于精通两个字避之不及了,无论是精通编程语言还是精通算法之类的话,轻易都不会说出口,学的越多越觉得自己知识面的狭窄,算法决定程序员的上限,有很多程序员对于算法的意识比较淡薄,觉得没有特别厉害的算法也能把程序做的很不错,这个涉及到一个问题,不是所有的程序员岗位都是必须把算法搞得特别好,才能做程序员。其实很多程
  • 数据结构与算法小组
    1个月前
    56 热度
    1 评论
  • 叫木嘟的人是陈晨阿
  • 00006.旋转数组的最小数字
  • 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为{1,2,3,4,5}的一个旋转,该数组的最小值为 1。 NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。解题思路:第一反应:擂台法。从第二个数开始相邻比较。缺点:慢。O(n)
  • 数据结构与算法小组
    2个月前
    62 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00005.用两个栈模拟队列
  • 题目描述:用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型解题思路:栈的操作特点:先进后出队列的操作特点:先进先出栈模拟队列,先进后出,再进后出不刚好是先进先出。所以如图:入栈就是将栈1直接入栈即可,出栈的时候将栈1出的元素入到栈2中,然后栈2出栈即可。不废话。上代码:import java.util.Stack;pu
  • 数据结构与算法小组
    2个月前
    49 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00004.重建二叉树
  • 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列{4,7,2,1,5,
  • 数据结构与算法小组
    2个月前
    46 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00003.从尾到头打印链表
  • 题目描述输入一个链表,按链表值从尾到头的顺序返回一个 ArrayList。解题思路:链表要么暴力,要么递归。自己时刻时刻记住这句话。从尾到头,说明正向进入反向出来。第一反应栈的应用,如何把栈利用起来,可以暴力循环链表,然后每次放入栈中,然后再循环栈,然后塞入ArrayList中。也算是个好办法。但
  • 数据结构与算法小组
    2个月前
    55 热度
    0 评论
   可能感兴趣的群组
   可能感兴趣的人