这是一个小型的C语言编译器，可以实现自我编译。 //wzh.c #include <stdio.h> #include <stdlib.h> #include <memory.h> #include <unistd.h> #include <fcntl.h> #define int long long char *p, *lp, *data; int *e,*le,*id,*sym,tk,ival,ty,loc,line,src,de
multiplies 的定义 // STRUCT TEMPLATE multiplies template<class _Ty = void> struct multiplies { // functor for operator* _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type; _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument
二分图最小路径覆盖 题意： 给出一个n * m的矩形图，* 代表城市，o 代表空地，现有 4 种通讯仪器覆盖方式，覆盖当前点后（还可覆盖相邻的上下左右四个方向中的一个点），求：要想把所有城市都覆盖，最少需要多少仪器？ 思路： 本来是暴力写的，遍历每个点，不知道为什么 WA ，后来才找到这个是最小路径覆盖
题目描述 “你以为小灰要去走迷宫？我小灰才不走迷宫！作为一个长期潜伏在逸夫楼管道系统里的灰鼠，我才不会在管道里迷路·……迷路…·路········….天哪！ 我在哪∑( 口 ||！！！我在管道里迷路啦∑( 口 ||！！！！！！！！！！！谁来救救我！！！！！！！！！！！！！！！“ 以上是我们和拥有灰数的灰鼠小灰失去联系之前所收到的最
概述 讨论矩阵的四个基本子空间，通过维数和基来深入了解四个子空间。 列空间 列空间我们都熟悉了，就是矩阵列线性组合组成的空间。 位于: \(R^m\)空间 维数：r 一组基：主元列 零空间 零空间也并不陌生，使\(Ax=0\)的所有x组成的空间 位于: \(R^n\)空间 维数: n-r 一组基: 特解 行空
K 每组通关独立考虑，取最值。对于一组组合来说题目可转化为求最小的n，所以二分答案即可。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='-',ch=getchar();
题目： //多元广度优先搜索（bfs）模板题详细注释题解（c++）：class Solution { int cnt; //新鲜橘子个数 int dis[10][10]; //距离 int dir_x[4]={0, 1, 0, -1}; int dir_y[4]={1, 0, -1, 0}; //表示四个方向 public: int orangesRotti
1311. 获取你好友已观看的视频 - BFS 思路： 找到第level层的好友，是一层一层寻找所以使用BFS，然后再计数就行了 """ BFS """ from collections import defaultdict, Counter class Solution: def watchedVideosByFriends(self, watchedVideos, friends, id: int, level: int):
源程序： #include <iostream>using namespace std; class Base{private: int radius, width;public: Base() { cout << "Base默认构造函数" << endl; } Base(int r, int w) :radius(r), width(w) { cout << "Base带2个参数的构造函数" << e
二叉堆（也可作为简单的优先队列）的建立、增、删、自调整。 main.cpp： #include <iostream> #include "BinaryHeap.h" using namespace std; int main() { BinaryHeap<int> bh(BinaryHeap<int>::HeapType::MINIMEM); auto il = { 5,1,7,4,8,9 }; bh.push(il
bfs原理 bfs就是广度优先搜索，与深度优先搜索有类似之处也有不同之处。 深度优先搜索是不撞南墙不回头的莽夫。 广度优先搜索则像高塔一样稳健。 bfs要先建立一个队列 struct node { int ;//至少两个，一个表示数据，一个表示数据所在的位置。 }; dfs考虑的是当先该怎么做并
棋盘覆盖 给定一个N行N列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。 输入格式 第一行包含两个整数N和t，其中t为禁止放置的格子的数量。 接下来t行每行包含两个整数x和y
深度优先搜索的关键在于当下如何做，然后采用递归的方法，进行下一步的搜索，直到到达边界或者是其他的条件限制. 这里用一个简单的搜索案例引入： 要求输入一个数，然后输出1～n的全排列： 试想一下假如有3个数字即（n==3）， 首先对于第一个位置，我们可以放1或2或3。 如果为1，然后手里剩余2
题目：1088 题意：求矩阵中的最长递减长度 题解：拓扑排序（剥洋葱） AC代码： #include<iostream> #include<vector> using namespace std; #define MAX 100 int cnt; int dir[4][2] = { {0,1}, {0,-1}, {1, 0}, {-1, 0} }; int matrix[MAX][MAX]; int outdegree[MAX][MAX] = {0}; vecto
原题链接在这里：https://leetcode.com/problems/reaching-points/ 题目： A move consists of taking a point (x, y) and transforming it to either (x, x+y) or (x+y, y). Given a starting point (sx, sy) and a target point (tx, ty), return True if and only if a
dfs板子 bool check(参数) { if(满足条件) return ture; return false; } void dfs(int step) { if(到达边界){ 输出或其他相关操作 //根据题意添加 return ; } if(越界 / 不合法的状态) return; for() { if(满足check) { 修改操作; //根据题
题目 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。 我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。 如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将
题目 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1,0,
描述 求两个实数相加的和。 题目中输入输出里出现的浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj。对于整数部分，P1P2...Pi是一个非负整数且当整数部分不为0时，P1不等于0；对于小数部分，Qj不等于0。 输入2行，每行是一个加数。每个加数的长度不超过100。输出一行，即相应的和。输出保证一定是
就是一道大模拟。 首先，来解释一下复杂的题意： 给你一些棋子，每个棋都有不同的走法，开局是回归原位。 接下来，题目会给你一个虚拟的走子操作（注意不一定真实），你所需要判断当前操作是否正确。若不正确，输出\(Invalid command\)。否则，输出当前操作的棋子，其淘汰掉的棋子，是否将军，对局是否结束
很暴力的搜索，还没有什么剪枝...... 心得： 【1】如果只查询和修改，用bool比bitset快 【2】rnt在循环中会比int快 【3】减少简单的函数调用 #include<cstdio>#include<cstdlib>#include<bitset>#include<iostream>#define rnt register int using namespace std;int ans[10][10];c
传送门 题目 题解 直接bfs就行，有个坑点要注意：因为坐标存在负数，所以可以把所有点都+500转化为正数去做。 Code #include<bits/stdc++.h>#define debug1(x) cout<<#x<<"="<<x<<endl#define debug2(x,y) cout<<#x<<"="<<x<<' '<
// 记录起点,然后dfs class Solution { int[] dx = {-1 , 0, 1, 0}; int[] dy = {0, 1, 0, -1}; int n; int m; boolean[][] vis; public boolean exist(char[][] board, String word) { List<Integer> row = new ArrayList<>();
Problem Description Given a rectangle frame of size n×m. Initially, the frame is strewn with n×m square blocks of size 1×1. Due to the friction with the frame and each other, the blocks are stable and will not drop. However, the blocks can be knocked dow
题目大意 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入格式 第1行为两个
