冒泡排序 图解编码实现 public class Sort {public static void main(String[] args) {//通过冒泡排序给当前的数字进行排序（升序）int arr1[] = {30,20,15,12,18,100};//进行多少次冒泡过程for (int i = 0; i < arr1.length-1; i++) {//将数组中的所有元素都通过遍历拿出来（进行多少次冒泡过程）boolean sorted = true;//每次冒泡之前，都假设本次无需区间有序了//遍历无序区间，做一次冒泡过程for (int j = 0; j < arr1.length-...
剑指 Offer 40. 最小的k个数4种解法秒杀TopK（快排/堆/二叉搜索树/计数排序）?
例题一 奶牛晒衣服：link 题目描述 对于给定的一个长度为 n 的正整数数列 ，现在将其分成 m 段，并要求每段连续，且每段和的最大值最小。 输入格式 第 1 行包含两个正整数 。 第 2 行包含 i 个空格隔开的非负整数 aia_iai? 。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 样例 样例输入 5 3 4 2 4 5 1样例输出 6数据范围与提示 对于 20% 的数据，n<=5。 对于 50% 的数据，n<=1000。 对于 100% 的数据，1<=m,n<=1051<=m...
冒泡排序是入门算法必学的内容，就像练guitar时的“兰花草”和“恰似你的温柔”一样，都是基础开篇内容。 冒泡排序的准则就是“大数沉淀，小数冒泡；双重循环，两轮控制。”基本代码如下： public static void bubbleSort(int[]arr){for(int i=0;i<arr.length-1;i++){ //控制轮次for(int j=0;j<arr.length-1-i;j++){ //两个数依次比较if(arr[j]>arr[j+1]){ //两个数交换条件，确保小数冒泡到数组前面int temp=arr[j];arr[j]=arr...
【YBT高效进阶】1基础算法/5广度优先搜索/3立体推箱子 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 有一个 N*M 的矩阵，每个位置可能是硬地（用 . 表示），易碎地面（用 E 表示），禁地（用 # 表示），起点（用 X 表示），终点（用 O 表示）。 你的任务是操作一个 112 的长方体。 这个长方体在地面上有两种放置方式，" 立 " 在地面上（ 11的面接触地面）或者 " 躺 " 在地面上（...
物理材质 Base Color 没有光谱或阴影的平面颜色线性RGB(向量3)，值在0-1之间 自然界不会出现全黑或全白的物体，基础颜色尽量不要全黑或全白，不然会出现曝光问题 黑木炭：0.02，草地：0.21，沙子：0.36，混凝土：0.51，雪：0.81，铁：0.56-0.58，一般黑色不会比黑木炭更黑，白色不会比雪更白 Metallic 金属 设置0或1，表是非金属和金属，一般配合粗糙度使用 Roughness 粗糙度 0表示光滑，1表示曲面 Specular 高光 默认0.5，不需要改...
基础算法 位运算AcWing 801. 二进制中1的个数AcWing 90. 64位整数乘法 离散化AcWing 802. 区间和 区间合并AcWing 803. 区间合并 递推与递归AcWing 95. 费解的开关AcWing 97. 约数之和AcWing 98. 分形之城 双指针算法AcWing 799. 最长连续不重复子序列AcWing 800. 数组元素的目标和AcWing 2816. 判断子序列 前缀和与差分AcWing 795. 前缀和AcWing 796. 子矩阵的和AcWing 797. 差分AcWing 798. 差分矩阵AcWing 99. 激光炸弹AcWing 10...
一、总起 多目标优化现在成为了排序算法的主流方式。之所以有这个算法方向其实还是业务的需求驱动的，拿广告算法来说，主体逻辑是平台业务的目标是提升点击挣广告费，但广告主希望花出去的广告费能带来成交量。次逻辑是新广告主希望他买了广告就有成单的机会，不要冷启动买了广告也没有啥流量；对平台而言，（抛开反作弊刷单）希望提升平台吸引力，能让新广告主看到希望，也能让老买家持续爆单。 一张图概括全文： ...
亲爱的读者朋友大家晚上好，上次我们分析了计算平均度的第二个估计算法，简而言之就是在算法一的基础上为小桶定一个下届。我们继续对算法二进行优化，这次我们期望获得一个近似比为的算法。 算法改进的思想 我们将算法出现的误差归结到边上，让我们来看看究竟是哪些边导致了这样的错误。将节点分为两部分，其中是度数较小的节点，是度数较大的节点，表示连接两个集合的边的集合。于是，我们断言出现误差就是因为中的边我们只计算了...
文章目录前言 排序 搜索搜索 模式匹配朴素模式匹配 KMP算法核心逻辑 预处理过程 KMP代码：前言 ? 之前写过一个数据结构的专栏： ? 在专栏里介绍了一些常用的数据结构及其操作。现在想着把一些常用的算法也罗列出来讲一讲，总结一下。这里的算法和现在的AI算法是两码事，我个人的简单理解是计算机科学中的一些经典算法，如排序，搜索等。在整个计算机的处理过程中，大量的操作都可以抽象为排序和搜索。所以了解这两中基本算法类是非...
大家好，欢迎大家阅读周末算法题专题。今天我们选择的题目是codeforces上周比赛的C题，我上周本来想参赛的，都已经报名了。但是后来由于身体不适，所以早早休息了，没有参加。今天抽空做了一下上周的题目之后非常庆幸还好上周没参加，不然的话rating肯定要掉了。题目链接：https://codeforces.com/contest/1405/problem/C这道题有6800多人通过，怎么看也不算是难题，但是我做了一上午都没能AC。最后又苦思冥想了很久，才最终做出来...
传送门 牛牛掷硬币 AC代码 第一种写法：找规律 class Solution { public:/*** 返回一个严格四舍五入保留两位小数的字符串* @param n int整型 n* @return string字符串*/string Probability(int n) {// write code heredouble ans = 1;if (n == 1) return "1.00";if (n == 2) return "0.50";if (n == 3) return "0.25";if (n == 4) return "0.13";if (n == 5) return "0.06";if (n == 6) return "0.03";if (n == 7) return "0.02";i...
Java基础算法之找出一段字符串中所有回文串、最长的回文串以及最长回文串长度回文的含义是：字符串从左向右看和从右向左看是相同的，例如：abba，1234321。import lombok.extern.slf4j.Slf4j;import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;/*** 获取最长回文串* 回文的含义是：子串从左向右看和从右向左看是相同的，例如：abba，1234321。** @author : Create by 半路勇者 ...
基础算法一：二分法，你思考过这些问题吗？ 如何优雅的处理边界条件？ 一定要数据有序时才能使用二分吗？ 如何优雅的证明二分法的时间复杂度是O(logn)？ 如果这几个问题你已经完全掌握了，可以点击右上角关闭。如果想听听我的心得，请读完下面内容。 1. 什么是二分法？ ? 二分法(Bisection method)，即一分为二的的方法。对于在区间[a,b]上连续不断且满足f(a)*f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在区间二等分，使区间...
注：这个算法本质上是一个技巧，而且命名由作者自拟，读者可以根据自身理解来为算法命名。 何为推平 一道耳熟能详的问题：硬币翻转 题意如下：有 $n$ 个硬币按顺序摆在桌上，每个硬币可能是正面朝上 $(a_i=1)$，也有可能是反面朝上 $(a_i=2)$。 每次选取连续的 $k$ 个硬币，将它们翻转。 问最少翻转多少次可以将所有硬币变成正面朝上，如果不可能实现输出 $-1$。 $1 \le k \le n \le 5 \times 10^6$，$a_i \in \{1,2\}$