![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
mango660
这个作者很懒,什么都没留下…
展开
-
【JS 算法题: 将 json 转换为字符串】
手撕算法:json 转换为字符串原创 2024-03-03 23:28:11 · 527 阅读 · 0 评论 -
【DP之01背包】
01 背包为什么叫 01 背包?因为每一个物品要么用一次,要么不用。状态转移方程:f[i][j]=Max(f[i−1][j],f[i−1][j−v[i]]+w[i])f[i][j] = Max(f[i-1][j], f[i - 1][j - v[i]] + w[i])f[i][j]=Max(f[i−1][j],f[i−1][j−v[i]]+w[i])优化之后状态转义方程:f[j]=Max(f[j],f[j−v[i]]+w[i])f[j] = Max(f[j], f[j -原创 2022-05-30 21:44:09 · 278 阅读 · 0 评论 -
【美团笔试题】
就离谱,没想到考了 JAVA、C++、安卓,你以为考了基础?不,他们考的是线程、死锁等等,以及消息传递。问就是,这些题全是懵的,我那点基础,应付这些提根本没有头脑。第一道算法没做出来,应该是到贪心,但是不打游戏,我很懵逼。先放我做题时的代码。后续修订。题目:小美最近迷上了一款游戏,在游戏中有n个怪物,每个怪物的血量各不相同。和任何一个怪物作战时小美每个回合都会造成等同于自己攻击力的伤害。把一个怪物的血量打到小于等于0后这个怪物的经验就会被小美吸收,使得小美的攻击力加一。小美的初.原创 2022-05-28 13:43:59 · 1194 阅读 · 0 评论 -
【JavaScript在ACM模式下做题】
JS 在 ACM 模式下做题输入readline()输出print()调试console.log()原创 2022-05-25 19:04:13 · 605 阅读 · 0 评论 -
【双指针】
相关题目最长不含重复字符的子串#include <iostream>using namespace std;const int N = 100010;int arr[N], temp[N];int main() { int n, res = 0; cin >> n; for (int i = 0; i < n; i ++) cin >> arr[i]; for (int i = 0, j = 0; i原创 2022-05-18 17:54:03 · 72 阅读 · 0 评论 -
【整数二分】
原创 2022-05-03 12:08:07 · 118 阅读 · 0 评论 -
【KMP】
#include <iostream>using namespace std;const int N = 100010, M = 1000010; // N 为匹串长度, M 为模式串长度int n, m;int ne[N];char p[N], s[M]; // p 为匹配串, s 为模式串 int main(){ cin >> n >> p + 1 >> m >> s + 1; // 从下标为1开始原创 2022-04-20 20:45:06 · 241 阅读 · 2 评论 -
【算法——两数之和】
题目来源 leetcode个人题解第一版本/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { let len = nums.length; let indexNums = []; let flag = false; for(let i = len - 1; i >= 0; i原创 2022-03-15 18:52:23 · 718 阅读 · 0 评论