随笔分类 -  算法

算法题解----leetcode.826.安排工作以达到最大收益
摘要：先来吐槽一件事，今天我在配置tomcat的时候环境变量整了半天才弄好，然后又要整合idea和javaweb， 最坑爹的来了，我之前用的是idea社区版本，没有javaee，我也不会配置，就很烦，我又没钱买旗舰版， 然后下了个edu版，还是不太行，总之忙活了一两个小时还没搞好，心态小炸， 原本我还在为 阅读全文
posted @ 2021-08-26 00:44 Apak陈柏宇 阅读(187) 评论(0) 推荐(0)
算法题解----leetcode.905.按奇偶排序数组
摘要：题目描述： 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示： 阅读全文
posted @ 2021-08-25 01:13 Apak陈柏宇 阅读(61) 评论(0) 推荐(0)
算法题解----leetcode.1400.构造k个回文字符串
摘要：题目描述： 给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。 如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。 示例1 输入：s = "annabelle", k = 2 输出：true 解释：可 阅读全文
posted @ 2021-08-25 00:37 Apak陈柏宇 阅读(129) 评论(0) 推荐(0)
算法题解----leetcode.1865找出和为指定值的下标对
摘要：题目描述： 给你两个整数数组 nums1 和 nums2 ，请你实现一个支持下述两类查询的数据结构： 累加 ，将一个正整数加到 nums2 中指定下标对应元素上。计数 ，统计满足 nums1[i] + nums2[j] 等于指定值的下标对 (i, j) 数目（0 <= i < nums1.lengt 阅读全文
posted @ 2021-08-24 23:57 Apak陈柏宇 阅读(91) 评论(0) 推荐(1)
算法题解----字节跳动后端编程题
摘要：问题描述： 有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围 内， 能够得到最大连续的相同字符的子串的长度是多少。 输入描述： 第一行两个整数 n , m ( 阅读全文
posted @ 2021-08-23 17:31 Apak陈柏宇 阅读(304) 评论(0) 推荐(0)
算法题解----字节跳动春招后端编程题
摘要：问题描述： 有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 阅读全文
posted @ 2021-08-23 16:19 Apak陈柏宇 阅读(223) 评论(0) 推荐(1)
算法题解----二分查找（整数和浮点数）
摘要：以前电视上有一种节目，主持人给一种商品，让参赛者猜其价格，参赛者猜一次之后主持人会提示参赛者猜的价格是高了还是低了。 主持人会给一个价格区间，这时候如果你是参赛者你会怎么猜呢？从主持人给的价格开始猜吗？ 这样的效率太低了，如果主持人给的区间是1-1000，这时候的复杂度就是O（n） 如果给我的话我会 阅读全文
posted @ 2021-08-22 15:26 Apak陈柏宇 阅读(224) 评论(0) 推荐(0)
算法题解----快速排序与归并排序
摘要：相信上过数据结构这门课的同学都接触过排序问题，一开始我们学习的是冒泡排序，虽然时间复杂度很糟糕，但是也是最经典最基础的排序算法。 今天我来介绍两种也很经典的排序算法：快速排序和归并排序。 首先是快速排序：快速排序用的是分而治之的思想。 ① 首先我们来确定一个分界点，理论上是可以随机确定分界点的，但是 阅读全文
posted @ 2021-08-22 10:53 Apak陈柏宇 阅读(119) 评论(0) 推荐(1)
算法题解----分解质因数 + 筛质数的三种算法
摘要：第一部分 ： 分解质因数 任何一个大于 1 的正整数都可以写成这样的形式： 其中 Pi 是 一个质数 那么我们可以用怎么样的算法去得到 这个正整数的 质因数以及其 指数呢？ 我们可以用 试除法这个方法：① 找到N的一个 质约数 然后让N一只除这个质约数，直到 N % Pi != 0 ② 记录我们除这 阅读全文
posted @ 2021-08-21 00:33 Apak陈柏宇 阅读(333) 评论(0) 推荐(1)
算法题解 ----堆优化版的Dijsktra算法
摘要：题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点  阅读全文
posted @ 2021-08-20 22:55 Apak陈柏宇 阅读(94) 评论(0) 推荐(0)
算法题解----最短路 ： 单源最短路 朴素Dijsktra算法
摘要：今天来介绍一下十分经典的一个最短路算法：朴素Dijsktra算法 题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 阅读全文
posted @ 2021-08-20 22:04 Apak陈柏宇 阅读(103) 评论(0) 推荐(0)
算法题解----ACWing 125. 耍杂技的牛
摘要：题目描述： 农民约翰的 N 头奶牛（编号为 1....N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这 N 头奶牛中的每一头都 阅读全文
posted @ 2021-08-20 00:33 Apak陈柏宇 阅读(1939) 评论(0) 推荐(0)
算法题解----AcWing 148. 合并果子
摘要：题目描述： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过 n−1n−1 次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗的 阅读全文
posted @ 2021-08-19 18:20 Apak陈柏宇 阅读(268) 评论(0) 推荐(0)