迷宫问题 代码： #include <bits/stdc++.h>/* 5 5 ..... .*.*. .*S*. .***. ...T* 2 2 4 3 */using namespace std;struct node{int x;int y;int step; }S, T, Node;const int maxn = 100;int n, m;char matrix[maxn][maxn]; bool inq[maxn][maxn] = {false}; int dx[4] = {0, 0, 1, -1}, dy[4] = {1, -1, 0, 0};bool judge(int x, int y){if(x<0||x>=n||y<0||y>=m) return false;if(matrix[x][y]=='*'||inq[x][y]==true) retur...
算法笔记 Problem F: A+B和C (15) Description 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 Input 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔 Output 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。 Sample Input 4 1 2 3 2 3 4 2147483647 0 2147483646 ...
问题 B: Student List for Course (25) 题目描述 Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. 输入 Each input file contains one test case. For each case, the first line contains 2 numbers: N (<=40000), the total number of students, and K (<=2500), the total ...
问题 C: Goldbachs Conjecture 题目描述 Goldbachs Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2. This conjecture has not been proved nor refused yet. No one is sure whether this conjecture actually holds. However, one can find such a pair of prime numbers, if any, for a given even number. The problem her...
金九银十将至，秋招算法有救了！！！ 《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿 offer，再别整什么《算法导论》这种花里胡哨的了。 该文档的内容全部选自 LeetCode 和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。 还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架模板，还...
问题 C: Be Unique (20) 题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on a unique number wins. For example, if there are 7 people betting on 5 31 5 88 67 88 17, then the second one who bets on 31 wins. 输入 Each input file contains one test ...
题目：在 D 天内送达包裹的能力 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 思路 以船容量为标定进行二分查找，最小船容量（左边界）为数组中的最大值，对应每天运输一条船；最大船容量（右边界）为数组和...
萤火虫算法 一、萤火虫算法背景知识二、萤火虫算法三、萤火虫算法实现四、算法分析 一、萤火虫算法背景知识 萤火虫算法(Firefly Algorithm, FA)是基于萤火虫的闪光行为，它是一种用于全局优化问题的智能随机算法，由Yang Xin-She（2009）提出。萤火虫通过下腹的一种化学反应-生物发光（bioluminescence）。这种生物发光是萤火虫求偶仪式的重要组成部分，也是雄性萤火虫和雌性萤火虫交流的主要媒介，发出光也可用来引诱配偶或猎物，...
按常规，先说一下我自己的理解。递归中的return常用来作为递归终止的条件，但是对于返回数值的情况，要搞明白它是怎么返回的。递归的方式就是自己调用自己，而在有返回值的函数中，上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数，return之后，继续执行上一层调用该函数之后的代码，此时我们看到的是上一层的情况，当上一层剩余的代码执行完之后，表示上一层的函数也结束，此时...
一、优先级队列（Priority Queue）队列相关的链接 : 队列普通的队列是先进先出原则。优先级队列是按照优先级高低进行出队，比如将优先级最高的元素作为队头优先出队。使用场景： 医院急诊根据病人病情和挂号时间决定谁先看病。操作系统的多任务调度，队列元素是任务，优先级是任务类型。 二、优先级队列（Priority Queue）底层实现通过最大堆来实现优先级队列。 public class PriorityQueue<E> {private BinaryHeap<E> heap = new...
一、定义 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合，它的性质如下：线性基的元素能 相互异或 得到原集合的元素的 所有 相互异或得到的值，并且线性基是满足该性质的 最小的 集合。线性基没有异或和为 \(0\) 的子集。线性基中每个元素的异或方案唯一，即线性基中不同的异或组合异或出的数都是不同的。线性基中每个元素的二进制最高位互不相同。每个序列都拥有...
1、广度优先搜索 【BFS】广度优先搜索算法 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点，同时检查目标结点是否在所生成的结点中，如果不在，则将所有的第一层结点逐一扩展，得到第二层结点，并检查第二层结点是否包含目标结点，……，对层次为n+1的任一结点进行扩展之前，必须先考虑...
许多大厂的面试都会考动态规划，为了能过算法题这关，把自己做的题的思路总结一下，方便日后查阅。动态规划原理 简单点说，就是在计算过程中的某一步时，可以利用上一步计算得出的结果来进行决策。直接看个例子就懂了。 LeetCode 62题 链接: 62.不同路径.这是LeetCode上一道中等难度的题，其实思路非常好理解。 首先一般动态规划的题分成三步： 定义数组定义状态转移方程给定初始值 定义数组 由于此题求解从左上角到右下角一共多少...
计算机专业的应届生想进大厂做开发有多难呢？ 我们来看一组网上的数据：据统计，互联网公司笔试是最难的关卡之一，平均通过率只有 10%~20%。滴滴出行笔试通过率为 18.2%；腾讯秋招笔试通过率不足 15%；字节跳动通过率不足 25%...你要知道的是，即便好不容易过淘汰率 50% 笔试，还有淘汰率 60% 的面试在等你，而且面试也有好几轮：一面群面→二面组长面→三面部门经理面→四面总监面→五面 HR 面→ Offer。看完这个，不知道有多少同...
文章目录 一、 如何选择编程语言和编辑器二、 在线评测系统(1) PAT(2) codeup 三、常见的评测结果(1）答案正确（Accepted，AC)(2）编译错误(Compile Error，CE)(3)答案错误(Wrong Answer，WA)(4）运行超时(Time Limit Exceeded，TLE)(5）运行错误(Runtime Error，RE)(6）内存超限(Memory Limit Exceeded，MLE)(7）格式错误(Presentation Error，PE)(8）输出超限（Output Limit Exceeded，OLE) 四、 如何高效地做题 一、 如何选择编...