-
LeetCode总结【转】
除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解 题目 算法 数据结构 注意事项 Clone Graph BFS 哈希表 Word Ladder II ...文章 2017-11-24 1893浏览量 -
LeetCode总结【转】
除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解 题目 算法 数据结构 注意事项 Clone Graph BFS 哈希表 Word Ladder II ...文章 2017-03-10 1357浏览量 -
“两数相加”，小学加法运算而已，不用递归没有灵魂！
链表节点的数据结构如下&xff1a;public class ListNode { int val;ListNode next;ListNode(){} ListNode(int val){ this.val&61;val;} ListNode(int val,ListNode next){ this.val&61;val;this.next&61;next;} }题目...文章 2021-12-30 45浏览量 -
LeetCode 02：“两数相加”，小学加法运算而已？
一道小学加法题&xff0c;竟然在LeetCode上被标记为“中等”难度&xff0c;有些人“流下了没有技术的眼泪”&xff0c;有些人“一顿操作猛如虎&xff0c;一看击败百分五……”。今天我们来看看LeetCode的第二道题“两数相加”。...文章 2021-12-27 38浏览量 -
41.盘点那些必问的数据结构算法题之链表
41.盘点那些必问的数据结构算法题之链表0 概述链表作为一种基础的数据结构&xff0c;在很多地方会用到。如在Linux内核代码&xff0c;redis源码&xff0c;python源码中都有使用。除了单向链表&xff0c;还有双向链表&xff0c;本文...文章 2022-12-11 20浏览量 -
(加强版)大数加减乘除，一文彻底搞定
当然可以为了稳定模拟时候一个大一个小&xff0c;可将num1始终指向较大的那个数&xff0c;少写一个if/else.2、在比较两个数字大小的时候&xff0c;因为是字符形式&xff0c;首先比较两个字符串的长度&xff0c;长的那个更大短的那个...文章 2022-10-23 25浏览量 -
我明白了，通过链表来思考递归
前言上篇文章已经从底层完整实现了一个单链表这样的数据结构，并且也依托链表这样的数据结构实现了栈和队列，在实现队列的时候对链表进行了一些改进。递归不光用于树这样的结构中还可以用在链表这样的结构中，链表...文章 2022-06-11 65浏览量 -
【算法与数据结构实战】模拟竖式加法，自定义位数
网上有很多不限位数的模拟方法，基本上都是用链表。但这样实际使用上反而会比较慢，而且其实大位数不限量也不是一个很关键的点，主要是为了突破int范围去显示。所以这次只是通过定义位数的方式去模拟。思路就是定义...文章 2018-06-04 1287浏览量 -
Leetcode-求和问题（多种数据结构）
模拟加法应该进行倒序遍历。代码&xff1a;public int[]plusOne(int[]digits){ int len&61;digits.length;for(int i&61;len-1;i>61;0;i-){ digits[i]&43;43;digits[i]%61;10;if(digits[i]!61;0) return digits;} ...文章 2022-05-18 90浏览量 -
剑指offer题目详细版本（3）
栈1、用两个栈实现队列2、包含min函数的栈3、栈的压入、弹出序列4、翻转单词序列5、...数据流中的中位数八、位运算1、不用加减乘除做加法2、二进制中1的个数3、数值的整数次方4、数组中只出现一次的两个数字5、求1&43...文章 2022-01-29 32浏览量 -
C++数据结构算法（一）
常见的数据结构举例常见的数据结构有数组、链表、栈、队列、树、图等。数组和链表在之前已经给过例子了&xff0c;所以这里我们举例描述一下栈、队列、树和图的使用场景。其中&xff1a;数组、链表、栈和队列都在描述数据的...文章 2022-11-30 67浏览量 -
带你读《Greenplum：从大数据战略到实现》之三：数据...
在上一章中，我们回顾了云原生应用的数字化战略，进而提出大数据和机器学习是未来企业构筑竞争优势和壁垒的高地，最后从人才和技术角度介绍如何建立合适的数据平台。本章将着重介绍数据处理平台的发展历程，根据其...文章 2019-11-14 1938浏览量 -
计算机科学速成课 Crash Course Computer Science ...
链表是一种灵活的数据结构&xff0c;可以存很多节点&xff08;node&xff09;每一个节点指向下一个节点。10.链表可以是循环列表&xff0c;也可以不循环&xff0c;最后一个值是0。11.链表很容易重新排序&xff0c;两端缩减&xff0c;分割&...文章 2023-01-16 22浏览量 -
关系数据库如何工作
现在，如果您寻找最新的流行技术（大数据、NoSQL 或 JavaScript），您会发现更深入的文章解释了它们的工作原理。关系数据库是否太陈旧太无聊而无法在大学课程、研究论文和书籍之外进行解释？作为开发人员，我讨厌...文章 2022-06-29 47浏览量 -
剑指offer思路与实现总结（Java版）
（关注公众号后回复”Java“即可领取 Java基础、进阶、项目和架构师等免费学习资料，更有数据库、分布式、微服务等热门技术学习视频，内容丰富，兼顾原理和实践，另外也将赠送作者原创的Java学习指南、Java程序员...文章 2018-07-01 1449浏览量 -
布隆过滤器，这一篇给你讲的明明白白
但是用 hash表存储大数据量时，空间效率还是很低，当只有一个 hash 函数时，还很容易发生哈希碰撞。布隆过滤器数据结构 BloomFilter 是由一个固定大小的二进制向量或者位图（bitmap）和一系列映射函数组成的。在初始...文章 2020-09-24 67867浏览量 -
java数据结构与算法（再版）（一）
用常数1代替运行时间中的所有加法常数 T(n)&61;3n²&43;2n&43;2&61;gt;T(n)&61;3n²&43;2n&43;1修改后的运行次数函数中&xff0c;只保留最高阶项 T(n)&61;3n²&43;2n&43;1&61;gt;T(n)&61;3n²去除最高阶项的系数 T(n)&...文章 2022-12-06 46浏览量 -
[区块链]密码学中Hash算法（基础）
3)只能尽量减少冲突而不能完全避免冲突，这是因为通常关键字集合比较大，其元素包括所有可能的关键字，而地址集合的元素仅为哈希表中的地址值。在构造这种特殊的“查找表”时，除了需要选择一个“好”(尽可能少产生...文章 2018-06-04 2251浏览量 -
C和CPP的区别&C++，Java and Python的区别
add_方法可以被对象重写，以实现特殊的“加法”，如字符串相加。11.都有基于类的复合类型系统。都支持面向对象编程的方法，包括继承、封装、多态。且都有一定的运行时类型信息（C++的typeinfo和dynamic_cast，Java的...文章 2013-09-05 2820浏览量 -
王道操作系统网课笔记合集
操作系统几大特征操作系统围绕以下几大主题展开：虚拟化（virtualize）：尽管一般只有一个 CPU，但是能同时进行多个进程，造成多个 CPU 的假象。多个程序实例同时用到一片内存地址时，却能各运行各的，值互不干扰。...文章 2022-12-14 40浏览量 -
通往大神之路，百度Java面试题前200页。
数组和链表数据结构描述，各自的时间复杂度 数组有没有length()这个方法?String有没有length()这个方法 队列 队列和栈是什么，列出它们的区别 BlockingQueue是什么 简述 ConcurrentLinkedQueue LinkedBlockingQueue ...文章 2017-11-17 1771浏览量 -
BAT等大厂总结的前200页Java面试题都在这里了
数组和链表数据结构描述，各自的时间复杂度 数组有没有length()这个方法?String有没有length()这个方法 队列 队列和栈是什么，列出它们的区别 BlockingQueue是什么 简述 ConcurrentLinkedQueue LinkedBlockingQueue ...文章 2018-10-11 2294浏览量 -
【分类汇总】110 天以来的题解分类汇总
的实现每日算法系列【LeetCode 315】计算右侧小于当前元素的个数每日算法系列【LeetCode 386】字典序排数模拟每日算法系列【LeetCode 289】生命游戏每日算法系列【LeetCode 810】黑板异或游戏【每日算法Day 103】老...文章 2022-06-25 44浏览量 -
百度Java面试题前200页和答案都在这里了
百度Java面试题前200页和答案都在这里了 ...有兴趣可以加入我QQ群 368614849（大型网站架构技术交流）， 操作系统中 heap 和 ...有序数组的缺点是：插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾...文章 2018-10-12 2900浏览量 -
剑指offer(41-50题)详解
右[1,2,3,4,5],[4,5,6],[7,8]三组数据。而求和分别为((1&43;5)/2)*5&61;15&61;gt;6*5&61;30,((4&43;6)/2)*3&61;15&61;gt;10*3&61;30,((7&43;8)/2)*2&61;15&61;gt;15*2&61;30.其实你就是需要将所有a*b&61;30所有情况...文章 2022-10-22 20浏览量 -
数据结构实训报告(线性表+栈和队列+二叉树+图+排序)
否则就每次都将大的添加到结果链表里&xff0c;并将该指针后移&xff0c;直到两个链表里有一个指针为 空。最后再将剩余的项接到结果链表就好了。4.多项式的乘法&xff1a;由于多项式的存储是按照指数降序排的&xff0c;所以两个...文章 2022-12-02 36浏览量 -
软件测试面试中都会问到哪些关于Python的问题？
可以通过在数字的末尾附上一个Ｌ来定义长整型，显然，它比int类型表示的数字范围更大。在Python3里，只有一种整数类型int，大多数情况下，和Python２中的长整型类似。xrange和range的区别？答:xrange是在Python2中的...文章 2020-12-16 460浏览量 -
认识JVM-第二篇-java对象内存模型
有关一个对象在对象中如何移动以及申请在上一篇文章中已经描述，目前我们模拟一下，如果你要设计一个对象在内存中如何存放应当如何呢？在上面说明了Class有定义部分，用独立的位置来存放，对象用一个指针指向它，在...文章 2011-07-03 2118浏览量 -
剑指offer刷题记录 其他、回溯（3）
用数组模拟链表&xff0c;定义一个环&xff0c;如果到m&xff0c;则设置为-1;如果遇到-1则跳过&xff1b;int[]a&61;new int[n];定义一个数组模拟环 int i&61;1,step&61;0,count&61;n;while(count>0){ i&43;43;if(i>61;n)i&...文章 2022-01-28 42浏览量 -
2018互联网企业最新面试大纲180+道Java面试题目！...
数据结构中的链表 算法二分查找 时间复杂度分析 操作系统cpu调度算法 通用问题 Java 面试随着时间的改变而改变。在过去的日子里，当你知道 String 和 StringBuilder 的区别（String 类型和 StringBuffer 类型的主要...文章 2018-09-19 3381浏览量
