jiangliming123-CSDN博客

转载使用url-loader与file-loader无法load图片的解决办法

使用url-loader与file-loader无法load图片的解决办法

2022-08-19 22:33:54 171

原创【动态规划】字符串系列（题目笔记）

1143. 最长公共子序列最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列...

2022-03-10 23:31:06 791

原创【2019复旦机试】（工研院）C 通信代价 [DFS]

C 通信代价 [动态规划]题目描述给定一个无向图，保证是一棵树，定义两个结点 ab 之间的通信代价为 ab 路径上的边的数目，节点 a 的通信代价为 a 到其他所有节点的通信代价之和。在一行中输出所有结点的通信代价。输入的一行数字表示节点数，下面每行各有两个数字a和b，表示节点a到节点b有直接路径。样例输入：41 22 32 4输出：5 3 5 5这题想了想，无向图，没有环，所以a到b的路径只有唯一一条！DFS思路：main函数：一个for循环，从节点i 从1到...

2022-03-06 10:43:53 646

转载【Google MapReduce 总结】

转载自Google MapReduce 总结 - Robert Peng's Blog这篇文章是本人在按照 MIT 6.824 的课程安排学习 Google MapReduce 并完成对应 Lab 的基础之上总结而成。本文会详细介绍 Google MapReduce 的原理，但考虑到 Lab1 较为简单，本文不会提及 Lab1 的相关内容。部分有关 Google MapReduce 和具体代码实现的细节不会在本文中提及，读者可自行查阅 Google MapReduce 的论文原文以https://mr-da

2022-03-05 19:06:43 376

原创【2022春季北京邮电大学转专业机考题目两道】大数二进制转十进制 && 去除最少的元素得到山峰子序列

哎又到了一年一度的春季转专业了，学弟学妹没有保留题目，只好口述给我们了。今年转专业题目好难啊，挑两道费脑筋的写一下，因为没有样例哈，可能如果放OJ上会有错，大家看个思路就好了。（最难的通配符匹配，力扣传送门放到结尾了，转专业机考已经考两次了）第三题：高精度二进制数转十进制数学弟口述：“第三题是给一个100位以下的二进制数，要转化输出十进制”哈哈哈哈好多学弟学妹都不知道明明写出来了为什么不对，因为2的100次方早已超过long long的表示范围了！结果还必须是string输出捏...归根

2022-03-04 12:53:40 2625 6

原创【动态规划】随笔整理

简单回顾一下动态规划，整理一下刷题顺序动态规划解题流程：第一步：确定状态数组这一步是最难的，一维数组来说比较简单。对于二维来说，直观的机器人走方格这种是比较容易想到的，但许多题目需要把抽象的关系映射到二维表格上，这是非常难想到的，只能多做题了。第二步：找递推关系式找出数组元素之间的关系式，我觉得动态规划，还是有一点类似于我们高中学习时的归纳法的，当我们要计算 dp[n] 时，是可以利用 dp[n-1]，dp[n-2]…..dp[1]，来推出 dp[n] 的，也就是可以利用历史数据来推出新

2022-03-02 17:32:52 270

原创【复旦机考】2020 C 排队打饭（简单模拟）

C.排队打饭下课了，有n位同学陆续赶到食堂进行排队打饭，其中第i位同学的到达时间为ai，打饭耗时为ti，等待时间上限为bi，即如果其在第ai+bi秒的时刻仍然没有轮到他开始打饭，那么他将离开打饭队列另寻吃饭的地。问每位同学的开始打饭时间，或者指出其提前离开了队伍（如果这样则输出-1）。【输入格式】第一行一个整数n(1<=n<=10^5)，表示来打饭的同学数量。接下来n ，每行三个整数ai,ti,bi(1<=ai,ti,bi<=10^9,1<=i<=n)，

2022-02-25 21:50:36 946

原创【2021复旦机考】三题

2021年真题第一题题目描述：给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点，那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。例子：输入：3, 1, 4, 3, null, 1, 5输出：4（图中蓝色节点是关键节点）#include<iostream>#include<vector>using namespace std;int main(){..

2022-02-25 20:43:46 1025

原创【2020复旦机试】D.搜索二叉树

复旦机考

2022-02-03 14:15:45 1034

原创【2020复旦机试】前两题

A. ⽃⽜给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。【输⼊格式】第⼀⾏⼀个整数

2022-02-02 14:04:56 948

转载转载笔记：paxos算法推导

转载链接：分布式系列文章——Paxos算法原理与推导 - lzslbd - 博客园Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。本文试图带大家一步步揭开Paxos神秘的面纱。https://www.cnblogs.com/linbingdong/p/6253479.htmlPaxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。网上有很多讲解Paxos算法的文章，

2022-01-26 09:55:39 56

原创 Java 并发笔记摘录

Java 并发 Java 并发一、使用线程实现 Runnable 接口实现 Callable 接口继承 Thread 类实现接口 VS 继承 Thread 二、基础线程机制 Executor Daemon sleep() yield()

2022-01-26 09:52:32 185

jiangliming123的博客