思维
我们只需看与根节点直接相连的边权权值是1的有几条,就可判断以该节点为根节点而开始游戏的胜者,奇数->先手胜 偶数->后手胜。 ...
分类:
其他好文 时间:
2020-04-13 00:26:57
阅读次数:
91
链接:https://codeforces.com/contest/1262/problem/C 题意:给一个长度为n的括号序列,你需要通过最多n次翻转操作,使得能够得到恰好k个合法括号前缀。 因为有n次操作,所以可以得到任意的序列 只需要构造合法的k个即可;k个合法前缀,所以可以构造一种方案使得前 ...
分类:
其他好文 时间:
2020-04-12 16:59:32
阅读次数:
59
OK,好的先看一下题意: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲 ...
分类:
其他好文 时间:
2020-04-12 16:26:31
阅读次数:
85
链接: 题意:给你两个字符串,可以对任意长度为len(每次操作需要在每个字符串都选择出长度为len的一个区间)的字符串进行翻转操作,问两个字符串能否变成一样的; 首先对一个区间进行翻转,可以看作是两个相邻的字母进行交换,一直交换,直到翻转成功,比如; abcde -> abced -> abecd ...
分类:
其他好文 时间:
2020-04-12 07:52:04
阅读次数:
65
1、实现的效果 芯片复位,串口调试助手打印出: 芯片的唯一ID为: 67075433-49568770-670FF52 芯片flash的容量为: 64K 按下S2,灯翻转,同时打印OK 在串口助手命令端,发送命令,打印该命令 2、main.c /*************************** ...
分类:
其他好文 时间:
2020-04-11 20:52:00
阅读次数:
110
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-04-11 20:36:05
阅读次数:
66
睡眠与唤醒 Peterson解法和TSL解法都是正确的,但它们都有忙等待的缺点。这些解法在本质上是这样的: 当一个进程想进入临界区时,先检查是否允许进入,若不允许,则进程将踏步等待,直到许可为止 。 这种方法不仅浪费CPU时间,还可能引起预料不到的结果,即: 优先级翻转问题(priority inv ...
分类:
编程语言 时间:
2020-04-11 15:51:23
阅读次数:
97
开启定时器3 实现每1s翻转LED,公式 Tout = (ARR+1)*(PSC+1)/TCLK (1)ARR : 自动重装载值 / 计数周期; (2)PSC : 分频系数 ; (3)TCLK : 输入时钟 72M 定时器介绍: SMT32F1系列共有8个定时器:(区别)高级定时器(TIM1、TIM ...
分类:
其他好文 时间:
2020-04-11 09:35:57
阅读次数:
103
链表数据结构: public class LinkedList{ int val; LinkedList next; public LinkedList(int val){this.val = val;} } 1\翻转链表 Leetcode 206 关键为对下一个next的备份,对上一个节点的记录( ...
分类:
其他好文 时间:
2020-04-11 00:06:34
阅读次数:
55
自己做的错了,没考虑到中间可能有多个空格: public static String reverseWords(String s){ String[] s1 = s.trim().split(" "); String s2=new String(); s2=s1[s1.length-1]+" "; ...
分类:
其他好文 时间:
2020-04-10 19:52:29
阅读次数:
80