腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

D·技术专栏

专栏作者

68

文章

53704

阅读量

13

订阅数

时间复杂度

很多人包括我自己都有一个疑问，就是现在的计算机的硬件性能已经很强大了，所以对于性能或者说时间复杂度上还用关心吗，答案是需要的。比如有这样一个例子，在一台很久的机器和一台处理性能高100倍的新机器，旧机器执行算法A时间复杂度为O(n),新机器执行算法B的时间复杂度为O(n2)。下面表格做下对比,因为性能差100倍，所以旧机器时间*100

2021-09-07

5640

简单的说：线程1持有A锁，线程2持有B锁；线程1尝试获取B锁，线程2尝试获取A锁。两个线程各持有了一把锁，同时想获取对方的锁，自身的又不释放。

2021-09-07

5490

java 编程算法

单例模式是一种对象创建的方式，特点是一个类只负责创建自己的对象，而且只保证创建一个，同时只提供一直访问方式。

2021-09-07

5710

uml 编程算法

<colgroup><col span="1" width="134"><col span="1" width="134"><col span="1" width="135"></colgroup> | Type | Symbol | Drawing |

2020-06-28

5310

数据结构之链表篇

2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。

2020-04-23

3800

二叉树遍历

题目给定一个二叉树，返回它的中序遍历。示例：输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] 解答第一种、递归遍历 public static List<Integer> inorderTraversal(TreeNode root) { List<Integer> nodes = new ArrayList<>(); return helper(root, nodes); } public static Li

2020-04-02

3620

最长子字符串

1、第一种方式，时间复杂度 n3,这种方式在实际情况下是不可取的。 2、时间复杂度：O(2n) = O(n)O(2n)=O(n)，在最糟糕的情况下，每个字符将被 ii 和 jj 访问两次。空间复杂度：O(min(m, n))O(min(m,n))，与之前的方法相同。滑动窗口法需要 O(k)O(k) 的空间，其中 kk 表示 Set 的大小。而 Set 的大小取决于字符串 nn 的大小以及字符集 / 字母 mm 的大小。

2020-04-01

3530

每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。

2020-04-01

6050

编程算法存储

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

2020-04-01

9110

车(ju)一步吃卒

题目：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。

2020-03-27

5460

链表中间数

1、遍历的方式时间复杂度：O(N) 空间复杂度：O(N) 2、快慢指针方式时间复杂度：O(N) 空间复杂度：O(1)

2020-03-23

4670

git分支管理

git 编程算法

命名: master、develop、feature以feature/功能名、release以release/功能名、hotfix以hotfix/bug名

2020-01-15

4660

Redis相关命令

云数据库 Redis 编程算法

什么是Redis Redis首先是一个存储数据库，数据在缓存在内存中，数据是K-V结构。 Redis的使用 Redis安装使用 Redis的数据类型类型描述备注 string 字符串 K-V 最大值存储512M list 简单字符串列表，可以将元素添加最左边或者右边最多存储232 - 1 set string类型的无序集合 Hash表实现，查询效率O(1)，最多存储232 - 1 zset 有序集合，成员不能重复，但是scope可以重复 image.png hash 键值对的集合 image.p

2020-01-15

7700

魔鬼在细节里

单元测试 spring boot 编程算法

** 所有命名不能以下划线或者美元符号开始或者结束，不能有拼音和中文的方式，命名语义要清晰完整 **

2019-11-27

8650

Spring常见问题

spring 容器编程算法网络安全 xml

注：本文只是提供学习，对于知识的一个查漏补缺和解答。不要“知其然而不知其所以然”。融会贯通学会如何使用，而不是纸上谈兵。

2019-11-11

4550

线程之状态和创建方式

线程是计算机进行运算调用的最小单元，包含在进程内。例如：一个微信在计算机后台属于一个进程，发送一句话是由一个线程完成的，同时要保存聊天的内容，是由另一个线程完成，所以在进程中有多个线程。

2019-10-24

2820

多线程之阻塞队列

DelayQueue每次都是将元素加入排序队列，以delay/过期时间为排序因素，将快过期的元素放在队首，取数据的时候每次都是先取快过期的元素。构造方法

2019-10-23

8430

多线程之线程安全

线程是越多越好吗？答案否，线程太多的话，会造成CPU频繁的切换反而会造成很多线程处于等待状态。除了浪费资源和效率之外，多线程带来的其他风险：安全、死锁等比如下面程序：

2019-10-23

5740

spring mvc java 网站编程算法

百科上的一段对于spring的定义，从中可以提取到Spring是开源、面向接口编程的轻量级框架，解决了业务逻辑和其他层之间的耦合问题。 Spring如何实现解藕？主要是将对象交给Spring工厂来管理，我们不用关心对象之间如何实现依赖。

2019-10-23

6560

Spring阶段性问题总结

spring 容器编程算法网络安全

上篇文章我们看过了Spring解析、注册的对象的过程和源码，相信大家和我一样肯定有很多打问号的地方。下面针对我自己疑问的点作出的整理，看源码的时候不仅仅要知道是什么，也要知道问什么这样做，我们能学到什么。看源码和理解作者的思想是输入，自己学到总结出来的是输出。

2019-10-23

3270

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态