ICode9

精准搜索请尝试: 精确搜索
  • 323 树的中心2022-05-28 13:32:11

    视频链接: #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; int n,a,b,c,ans=2e9; struct edge{int v,w;}; vector<edge> e[N]; int d1[N],d2[N],path[N],up[N]; void

  • P7147 [THUPC2021初赛]麻将模拟器 题解2022-05-27 21:04:36

    做完 pkusc2022 day2t3 雀圣之后跑来做这题。 首先我们考虑雀圣那题。那个题是说给你一副 \(13\) 张的手牌,让你算向听数。设 \(dp[i][j][0/1][p1][p2][up][dn]=0/1\) 表示考虑到 \(i\) 花色第 \(j\) 张牌,是否已经有雀头,上张牌剩下 \(p1\) 张,这张牌剩下 \(p2\) 张,已经加了 \(up\)

  • 力扣 题目59- 螺旋矩阵 II2022-05-23 09:35:37

    题目 题解 在力扣 题目54--螺旋矩阵中我们有了遍历的方法 那么我们修改一下然后 遍历时按照从1开始放入不就可以了 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 int side(vector<vector<int>>& result, int up, int down, int left, int righ

  • 面试类up分类2022-05-22 17:32:33

    b站up分类 压力很大,对下一阶段学习的b站up主做了一个分类 算法类 英雄哪里出来 0/27 刷题类 真的真的真的无语了 0/26 杨博士Java学院 100%需要掌握的Java面试题 0/6 99%的人不知道 0/7 神秘的鱼仔 0/39 每天一个技术点 0/55 程序员c兄 0/9 我只是想刷题啊 0/43

  • 二进制加法-Js2022-05-20 11:04:43

    function add(a, b) { let i = a.length; let j = b.length; let up = 0; let res = []; // console.log(i,j); while (i > 0 || j > 0) { let cur1 = a.charAt(i -

  • Windows10 Docker报错 ERROR: Couldn't connect to Docker daemon - you might need to run `docker-mac2022-05-19 10:31:42

    问题描述:Windows10 家庭版 docker确认已启动,但是执行 docker-compose up -d 时报错,提示需启动docker: ERROR: Couldn't connect to Docker daemon - you might need to run `docker-machine start default`. 成因:由于权限不足,以管理员身份运行命令行窗口即可解决。 解决:搜索CMD,右

  • 力扣 题目54--螺旋矩阵2022-05-17 12:02:09

    题目 题解 找四个边的范围然后根据规律放入即可 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 int side(vector<vector<int>>& matrix, vector<int>& result, int m, int n, int up, int down, int left, int right) { 5

  • docker compose命令2022-05-17 09:32:22

    docker-compose -f docker-compose-nacos.yml -p nacos up -d -f:指定使用的compose模板文件,默认为当前目录下的docker-compose.yaml文件,可以多次指定。 -p:指定项目的名称,默认将使用所在目录名称作为项目名。 up:启动服务。该命令十分强大,它将尝试自动完成包括构建镜像,(重新)创建服

  • LCA2022-05-14 15:32:13

    最近公共祖先 LCA dfs向上标记-O(n) 点A先向根搜索并标记,点B再向上搜索,第一次碰到的标记即是lca。 复杂度On,不常用 倍增法-O(logn) dep[i]表示点i的深度 up[i,j]表示从i开始向root方向走2^j步数能走到的位置 若从i开始向根跳2^j次会跳出根则up[i,j]=0,dep[0]=0 具体过程: 【1】先让

  • 30 张图详解操作系统总结!2022-05-11 23:32:46

    https://z.itpub.net/article/detail/21FA0F1E8C3D15B1CE36F07EB846D0EB   一、概述 基本特征 1. 并发 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、多核处理器或者分布式计算系统。 操作系统通过引入进

  • 2061:【例1.2】梯形面积2022-05-09 20:04:02

    【题目描述】 在梯形中阴影部分面积是150平方厘米,求梯形面积。 【输入】 (无) 【输出】 输出梯形面积(保留两位小数)。 【输入样例】 (无) 【输出样例】 (无) #include<cstdio> using namespace std; int main() { float s,h,up,down; up=15; down=25; h=2*150/up; s=(

  • CentOS7配置ip2022-05-08 11:03:43

    配置CentOS7的ip,命令行下需要修改相应的配置 进入到配置文件目录 cd /etc/sysconfig/network-scripts 编辑相应网卡的配置文件,以ens33为例 vim ifcfg-ens33 修改相应的地方,将获取ip方式BOOTPROTO改为static,将开机ONBOOT启动改为yes ,添加ip(IPADDR=)、子网掩码(NETMASK=)、网关(GATEW

  • 苹果Mac重复文件清理工具:​​​​Tidy Up2022-04-30 14:35:41

    Tidy Up for Mac 是一个属于深度用户的重复文件查找和磁盘清理工具。 它是市场上唯一的全功能重复文件清理工具, 让您高效清理电脑中的垃圾文件。 简单模式 Tidy Up 5 Mac带有一种称为简单模式的搜索模式,其中包括80多种预定义的智能搜索。 高级模式 它是市场上提供的最定制的

  • PAT Advanced Level 1008 Elevator2022-04-26 07:01:07

    原题传送门 1. 问题描述 2. Solution 1、思路分析 题目大意:电梯从0层开始向上,给出该电梯依次按顺序停的楼层数,并且已知上升需要6秒/层,下降需要4秒/层,停下来的话需要停5秒,问走完所有需要停的楼层后总共花了多少时间~ 分析:累加计算输出~now表示现在的层数,a表示将要去的层数,当a > now,

  • walk_tg_tree_from的图解2022-04-24 17:34:51

    在遍历task_group的时候,需要会调用到walk_tg_tree_from函数,从函数注释看,这个函数的流程是: 以from为根节点,当进入一个节点时调用down回调函数,当离开一个节点时调用up函数。这个函数 采用的是深度遍历。 下面用一张图来说明: /* * Iterate task_group tree rooted at *from, callin

  • 解决Centos7断电后系统无法正常启动,git 服务器无法正常访问报502 错误2022-04-24 13:33:02

    服务器断电后系统无法正常启动, 重启虚拟机机器后如下提示:   很有牌面: 整齐划一的解决方案 输入命令: xfs_repair -v -L /dev/dm-0 虚拟机展示了一波米锅大片中的场景   输入命令:reboot  重启   学习链接:https://blog.csdn.net/weixin_46609492/article/details/120270264  

  • 回溯day7+贪心day12022-04-23 18:01:28

    37. 解数独 class Solution { public void solveSudoku(char[][] board) { backtracking(board); } private boolean backtracking(char[][] board) { //遍历整个数组找空位置填入数字1-9中一个 for (int i = 0; i < board.length; i++) {

  • 【二维st表】【二维单调队列】2022-04-20 21:34:25

    【二维st表】【二维单调队列】 修筑绿化带 分析: 首先可以枚举大矩形的右下角,用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少,可以发现对于一个固定的大矩形,小矩形的右下角的取值范围也构成一个矩形,定义w[i][j]为以(i,j)为右下角,C*D的矩阵的面积和,那么每

  • 零碎知识集2022-04-11 22:31:32

    cout输出浮点数精度规定 调用库:#include <iomanip> cout << fixed << setprecision(x) << num; x 为小数点后保留位数 十字链表 使用:存储 稀疏 矩阵 实现:对于矩阵中每个非零点存储其在横纵两个方向上的前驱和后继 struct Nodes { int l , r , up , down; }; int r = node

  • stm32 G431RBTX 扫描按键、识别按键上升沿下降沿,识别按键短按,长按2022-04-07 14:34:46

    uint8_t Key_Scan(void)    //按键扫描,获取按键按下的键值 { uint8_t Key_val = 0; if(HAL_GPIO_ReadPin(GPIOB, GPIO_PIN_0) == GPIO_PIN_RESET) { HAL_Delay(10); if(HAL_GPIO_ReadPin(GPIOB, GPIO_PIN_0) == GPIO_PIN_RESET) Key_v

  • P2916 [USACO08NOV]Cheering up the Cow G 题解2022-04-06 21:33:44

    前置知识:最小生成树算法(Kruskal/Prim) 例题 算法分析: 这一道题中给出一个无向图,求从任意一点开始经过每一点的最短路径。 既然要经过每一个点,还要求最短路径,算法就是最小生成树了。 我用的是 Kruskal 算法。 有一点需要注意:每条路的长度需要如何计算? 约翰需要经过每一条道路两次,并

  • P4332 [SHOI2014]三叉神经树2022-04-04 15:33:29

    要求维护一棵树: 每个点有 \(3\) 个端口,分为输入端和输出端(连向父亲)。输出端的个数 \(\leq 1\)。 如果一个点输入端权值为 \(1\) 的个数 \(\geq 2\),那么这个点的权值为 \(1\),否则为 \(0\)。 支持动态修改叶子节点,修改后询问根节点的权值。 \(1 \leq n \leq 5\times 10^5\),时限 \(

  • *2022-04-04 00:03:21

    今天是在天台跟着UP主胖雪人一起练胸腹式联合呼吸,确实感觉声音中气足了不少,但是感觉改变呼吸习惯后,以后不知道咋呼吸了T T

  • LeetCode 0054 Spiral Matrix2022-04-03 09:03:49

    原题传送门 1. 题目描述 2. Solution 1、思路分析 用up=0, down =n-1, left=0, right=m-1,初始化上、下、左、右四个边界,然后在不超出边界的情况下,沿右、下、左、上的顺序,遍历所有元素边添加到结果中。 2、代码实现 package Q0099.Q0054SpiralMatrix; import java.util.LinkedLis

  • [Acwing蓝桥杯DP] 1078. 旅游规划2022-04-02 19:04:14

    题目链接:1078. 旅游规划 - AcWing题库 题目大意:  求一个树上,直径上的所有的点 数据范围:节点n    1<=n<=2e5 范围很大 要求时间复杂度控制在 lnn 以内 分析: 这是一个树形DP,基于树的直径,求树所有直径上的点 整体思路: 1、先通过树形dp求出每个点往下走的最大长度和次大长度,并且更

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有