"题目链接" 之前没看懂题意就把这题扔了，现在一看是读错题意了 简化版题意 给出一颗树（这个图的最短路径生成树），每个点初始颜色为$0$ 两种操作： 1. 将部分点颜色取反 2. 给出一些点，建出虚树（边权为两点树上距离），求最小割边代价使得虚树上没有颜色为$1$的点与根联通 那这就很模板了： 设$ ...
分类：
其他好文 时间：
2020-01-09 22:42:29
阅读次数：
125
这道题主要是利用动态规划，注意好边界条件，就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 原题url：https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这 ...
分类：
其他好文 时间：
2020-01-09 20:59:15
阅读次数：
102
一、生成发布证书 1.打开开发者中心网址：https://developer.apple.com 2.点击：Account 3.输入账号和密码登录 4.点击：Certificates, Identifiers & Profiles 5.点击Certificates生成证书，选择iOS, tvOS, ...
分类：
移动开发 时间：
2020-01-09 11:48:27
阅读次数：
328
# 1、输出99乘法表：for i in range(1,10): for j in range(1,i+1): print("{} * {} = {:<2}".format(j,i,j*i),end=" ") print()运行结果： # 2、有1 2 3 4 这四个数字，设计程序计算能组成多少个 ...
分类：
编程语言 时间：
2020-01-09 01:11:35
阅读次数：
189
一、Selector&Channel 1.1：各种channel 写这个模型需要提前了解Selector以及Channel，之前记录过FileChannel，除此之外还有以下几种Channel： ServerSocketChannel：用于监听新的TCP连接的通道，负责读取&响应，通常用于服务端的实 ...
分类：
编程语言 时间：
2020-01-08 19:00:08
阅读次数：
93
今天使用lambda表达式处理集合时，发现对return、break以及continue的使用有点迷惑，于是自己动手测试了一下，才发现在使用foreach()处理集合时不能使用break和continue这两个方法，也就是说不能按照普通的for循环遍历集合时那样根据条件来中止遍历，而如果要实现在普通 ...
分类：
编程语言 时间：
2020-01-06 17:54:28
阅读次数：
300
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 ...
分类：
其他好文 时间：
2020-01-05 18:45:16
阅读次数：
56
前边说到C和C++使用 for 和 while 实现循环的方式，在C和C++中，还有一种方式能够实现循环，那就是 goto。虽然我们不建议使用 goto 。 这是上一篇中的while循环程序。 1 int main() 2 { 3 int a[10] ={0}; 4 int x = 0; 5 whi ...
分类：
编程语言 时间：
2020-01-05 11:49:14
阅读次数：
71
break语句（跳出本层循环） break 语句可以跳出所在层的循环，这些循环可以是for、while、do-while。 continue语句（跳出本轮循环体的剩余语句，进入到当前循环下的下一轮循环体） 结束当前循环体剩下的语句，直接进入下一轮循环体的执行。 1、break的例子：求100以内的素 ...
分类：
其他好文 时间：
2020-01-05 00:04:47
阅读次数：
62
