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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

IT界的泥石流

专栏作者

51

文章

75017

阅读量

21

订阅数

如何快速找出数组中出现一半以上的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

2020-06-16

7910

最长连续递增子序列问题

给定一个长度为N的数组，给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2，8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4。

2020-05-18

8770

最大m子段和问题(动态规划(又来填表了....))

给定由n个整数（可能为负）组成的序列a1、a2、a3...,an, 以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！

2020-05-18

9060

傻子都能看懂的并查集算法

其实并查集顾名思义就是有“合并集合(Union)”和“查找两个元素是否在同一集合(isSameSet)”两种操作的关于数据结构的一种算法。举个例子。如下图

2020-05-18

4490

什么是差分数组？

如果给你一个包含5000万个元素的数组，然后会有频繁区间修改操作，那什么是频繁的区间修改操作呢？比如让第1个数到第1000万个数每个数都加上1，而且这种操作时频繁的。

2020-05-18

4.7K0

KMP算法的原理和实现

只要你学过数据结构与算法分析，相信你对KMP算法应该都不陌生吧？如果你没听过，不要紧，今天我们就来聊一聊这个算法。建议最好拿一张草稿纸，然后边看边理解，这样更有助于你对它的理解，更能理解它背后的精髓所在，相信你在理解完该算法之后，一定会大喊一声：妙啊！

2020-05-18

5930

如何实现一个满分的strcpy函数？

strcpy，即string copy（字符串复制）的缩写。是C语言标准库中实现字符串拷贝的一个函数。

2020-05-18

8750

漫画：去掉一个数，如何让剩余的数乘积最大？

我们删去元素-2，原本数组中的三个负数变成了两个，负负得正，而且保证了剩余元素的乘积最大。

2019-10-30

4760

java面试必问之ThreadLocal

java 编程算法

JDK 1.2的版本开始提供java.lang.ThreadLocal，ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。

2019-08-15

4900

算法刷题(3)：相邻两数的最大差值

给定一个数组，求如果排序之后，相邻两数的最大差值。要求时间复杂度O(N)，且要求不能用非基于比较的排序。

2019-07-30

1.9K0

几种CPU调度策略

我们知道，程序需要获得CPU的资源才能被调度和执行，那么当一个进程由于某种原因放弃CPU然后进入阻塞状态，下一个获得CPU资源去被调度执行的进程会是谁呢？下图中，进程1因为阻塞放弃CPU资源，此时，进程2刚IO操作结束，可以获得CPU资源去被调度，进程3的时间片轮转结束，也同样可以获得CPU资源去被调度，那么，此时的操作系统应该安排哪个进程去获得CPU资源呢？这就涉及到我们操作系统的CPU调度策略了。

2019-07-25

5.1K0

算法刷题(2)：返回滑动窗口最大值

题目：Sliding Window MaximumGiven an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the knumbers in the window. Each time the sliding window moves right by one position. Retu

2019-07-16

5430

设计模式（七）：单例模式

编程算法文件存储 java

单例模式，是一种常用且简单的软件设计模式，属于创建型模式。应用单例模式的类在全局范围内必须只能有一个实例对象存在，且外部不需要实例化对象，就可以访问这个类的唯一实例对象。

2019-07-12

3810

用户级多线程的切换原理

python 编程算法

上文（从多进程到多线程）中，我们讨论了何为多线程，而线程又分用户级线程和内核级线程，这节我们先来讨论一下何为用户级线程以及用户级线程的底层原理。

2019-07-12

2.5K0

算法刷题(1)：使用队列实现栈

Implement the following operations of a stack using queues.

2019-07-05

3920

算法刷题(1)：使用队列实现栈

Implement the following operations of a stack using queues.

2019-07-02

5100

一文让你彻底明白什么是一致性哈希

网站数据迁移编程算法负载均衡

整个服务器的结构由前端负载服务器(图中的4个小圈圈代表4台前端负载服务器，用于分流)和后端的服务器(图中的三个小方块，m0、m1、m2代表三台后端服务器，用于存放数据)组成。

2019-06-30

1.3K0

从多进程到多线程

为了说明白为什么引入线程这个概念，我们将线程和进程进行一个对比，这个问题就很清晰明了了。

2019-06-29

3910

按下电脑开机键后，究竟发生了什么？

安装完操作系统后，整个操作系统在硬盘中的分布分为boot模块的1个扇区、setup模块的4个扇区，system模块(操作系统代码)的n个扇区。一个扇区为512字节，并且操作系统是从硬盘中0磁道0扇区开始往后分布的。

2019-06-29

1.8K0

设计模式（五）：最少知识原则

最少知识原则的主要思想是：类之间应松耦合。类之间耦合度越低，越有利于复用。当松耦合的类被修改时，不会影响到其他类的使用。

2019-06-29

5050

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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