算法

每日一道算法：两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。说明：你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15]，target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一：暴力法思路分析：暴力法很简单，遍历每个元素x，并查找是否存在一个
张德Talk·2020-01-17 20:01

java实现波雷费密码算法示例代码

一、<em>算法</em>描述波雷费密码是一种对称式密码，是首种双字母取代的加密法。下面描述<em>算法</em>...
是赵先森啊·2020-01-17 14:27

【前端算法1】二分查找

一、二分查找二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索<em>算法</em>...
Mila_媛儿·2020-01-17 14:00

799. 最长连续不重复子序列（双指针算法）

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤1000001≤n≤100000输入样例：512235输出样例：3思路：暴力就是枚举所有情况，对于每个右端点，枚举每个左端点，会超时for(
qdu_lkc·2020-01-17 13:00

799. 最长连续不重复子序列（双指针算法）

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤1000001≤n≤100000输入样例：512235输出样例：3思路：暴力就是枚举所有情况，对于每个右端点，枚举每个左端点，会超时for(
qdu_lkc·2020-01-17 13:00

都2020年了，听说你还不会归并排序？手把手教你手写归并排序算法

排序，并对其性能进行了分析。基本思想归并排序是建立在归并操作上的一种有效的排序<em>算法</em>,该<em>算法</em>...
超悦人生·2020-01-16 22:00

12306挑战的，是全球最难的“算法”

长江日报1月16日，春运，最简单的定义是，人类历史上规模最大的周期性迁徙。据估计，春运全国铁路累计发送旅客不会低于3亿人次，每天不少于1000万人次，相当于每天有一个葡萄牙或一个多瑞典的总人口在流动，或者每年有一个美国或两个多俄罗斯的总人口在流动。而且，这都是无序运动，不能发生拥堵、碰撞，每一个人得快速、便捷而安全地到达目的地。这是春节前后人类最大的民生问题，也是最大的科技挑战。我们可以看到，春运
itwriter·2020-01-16 21:00

SnowflakeId雪花ID算法，分布式自增ID应用

概述snowflake是Twitter开源的分布式ID生成<em>算法</em>，结果是一个...
载心问情·2020-01-16 17:00

算法系列 - 01 二分思想

从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O(logn)，因为每次可以将范围缩小为上一次的一半。这是在数组中的应用场景，我们以这个为基础来分析一下二
CoffeeCat·2020-01-16 15:00

算法系列 - 01 二分思想

从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O(logn)，因为每次可以将范围缩小为上一次的一半。这是在数组中的应用场景，我们以这个为基础来分析一下二
shniu·2020-01-16 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他