题意 有一颗带边权的树，每次操作可以将一条路径上所有边权同时异或一个任意值，求最少多少次操作可以将所有边权变为0。 （题目保证边权≤15） 思路 可以发现题目保证了边权，看到这个数字容易联想到状压（天知道为什么我没联想到）。 由于边权不是很好处理，所以我们可以将其转换到点上面去，那么每一个点的点权就 ...
分类：
其他 时间：
2019-10-03 16:10:06
收藏：
0 评论：
0 赞：
0 阅读：
66
1. 概述 本文，我们来分享 MyBatis 的事务模块，对应 transaction 包。如下图所示：transaction 包 在 《精尽 MyBatis 源码解析 —— 项目结构一览》 中，简单介绍了这个模块如下： MyBatis 对数据库中的事务进行了抽象，其自身提供了相应的事务接口和简单实 ...
分类：
其他 时间：
2019-10-03 16:09:48
收藏：
0 评论：
0 赞：
0 阅读：
78
flutter可以构建跨平台的多端应用, 正好开发的应用需要桌面版本, 那就尝试传说中的无缝移植. 然而刚开始就遇到了大麻烦: 移动端普遍使用的SharedPreferences在桌面端只有macOS有实现! 虽然引入 在编译时没有问题, 但windows和linux平台在运行时会抛出 的异常. 这 ...
分类：
其他 时间：
2019-10-03 16:09:29
收藏：
0 评论：
0 赞：
0 阅读：
79
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Language._7._0 { public ... ...
分类：
编程语言 时间：
2019-10-03 16:09:12
收藏：
0 评论：
0 赞：
0 阅读：
84
雅加达的摩天楼 题意描述: 有$N$座摩天楼，从左到右依次编号为$0$到$N 1$。 有$M$个信息传递员，编号依次为$0$到$M 1$。编号为i的传递员最初在编号为$B_i$的摩天楼，邮递员可以在摩天楼之间跳跃(向前或者向后)，编号为$i$的传递员跳跃能力为$P_i$。 当传递员到达一个摩天楼他可 ...
分类：
其他 时间：
2019-10-03 16:08:49
收藏：
0 评论：
0 赞：
0 阅读：
63
题目链接： "Click here" Solution: 题目只要求覆盖叶子节点，那么我们先找到所有没被覆盖的叶子节点 我们把叶子节点按照到服务端的距离从大到小排序，然后贪心的找到它向上第k个祖先即可(因为先覆盖较小的显然不会覆盖到较大的，而先覆盖较大的却有可能覆盖较小的） Solution: cp ...
分类：
Web开发 时间：
2019-10-03 16:08:11
收藏：
0 评论：
0 赞：
0 阅读：
63
1 堆的概念 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。 举例来说，对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时，称之为堆： (1) R ...
分类：
编程语言 时间：
2019-10-03 16:07:56
收藏：
0 评论：
0 赞：
0 阅读：
91
恢复内容开始 插入排序是在源数据已经有序的情况下进行排序。时间复杂度O(N^2)，稳定的 直接插入排序 代码如下 二分插入 前提也是原数组是有序的 希尔排序 不再是固定的二分，分段数d在不断的缩小，直到为1 ...
分类：
编程语言 时间：
2019-10-03 16:07:41
收藏：
0 评论：
0 赞：
0 阅读：
71
反复推进区间的开头与末尾，这样的方法叫做尺取法，求给定长度内的最短区间可以满足某些性质。 POJ3061 题意: 给定长度为 n 的数列整数,以及整数 S ,求出总和不小于 S 的连续子序列的长度的最小值.如果解不存在则输出 0 。 解： 不断的推进首位，每推进一次首位，就往后推近末尾直到区间序列的 ...
分类：
其他 时间：
2019-10-03 16:07:19
收藏：
0 评论：
0 赞：
0 阅读：
89
And Reachability 给定一个长度为 $n$ 的序列 $a$ ，定义 $(x,y)$ "可到达" 为：可以选出若干个位置 $p_1...p_k$ ，使得 $\forall x\le p_i \le y$ $\forall a_{p_i}\&a_{p_{i+1}}\not=0$ ， $q$ ...
分类：
其他 时间：
2019-10-03 16:06:57
收藏：
0 评论：
0 赞：
0 阅读：
53
遵循统一的机器学习框架理解SVM 一、前言 1. 我的博客不是科普性质的博客，仅记录我的观点和思考过程。欢迎大家指出我思考的盲点，更希望大家能有自己的理解。 2. 本文参考了李宏毅教授讲解SVM的课程和李航大大的统计学习方法。 二、理解 统一的机器学习框架(MLA)： 1.模型(Model) 2.策 ...
分类：
其他 时间：
2019-10-03 16:06:38
收藏：
0 评论：
0 赞：
0 阅读：
75
模拟退火裸题，爆了n发就是随机wa一个点。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[1010], y[1010], w[1010]; 4 double ansx, ansy, ans; 5 inline double R() ...
分类：
其他 时间：
2019-10-03 16:06:19
收藏：
0 评论：
0 赞：
0 阅读：
80
关闭端口占用命令 1. netstat -nao | findstr “8005” 查询8005端口 2. taskkill /pid 3116 /F 关闭pid为3116的进程 问题解决 ...
分类：
其他 时间：
2019-10-03 16:05:46
收藏：
0 评论：
0 赞：
0 阅读：
82
漂亮数组：给定一个长度为N的数组arr，该数组由1到N的整数来组成，且满足arr[k]*2不等于arr[i]+arr[j] (i<k<j) 例如： 长度为4的数组：{2，1，4，3} 长度为8的数组：[1,5,3,7,2,6,4,8] 假设一个数组为漂亮数组，则该数组一定满足下列条件： （1）数组中 ...
分类：
编程语言 时间：
2019-10-03 16:05:27
收藏：
0 评论：
0 赞：
0 阅读：
210
实现原理： 哪些路由需要验证需要在路由文件router/index.js中指定： { path: '/', component: Home, name: 'Home', iconCls: 'fa fa-address-card', leaf: true,//只有一个节点 children: [ { ...
分类：
其他 时间：
2019-10-03 16:04:48
收藏：
0 评论：
0 赞：
0 阅读：
102
一、什么是JSP JSP全称java Servlet Pages,它和servlet技术一样，都是SUN公司定义的一种用于开发动态web资源技术。JSP这门技术的最大的特点在于，写jsp就像在写html，但是相对html而言，html只能为用户提供静态数据，而JSP技术允许在页面中嵌套java代码， ...
分类：
编程语言 时间：
2019-10-03 15:45:02
收藏：
0 评论：
0 赞：
0 阅读：
96
$Luogu$ $Sol$ 枚举解+秦九韶公式计算+取模. $Code$ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define il inline #defi ...
分类：
其他 时间：
2019-10-03 15:44:38
收藏：
0 评论：
0 赞：
0 阅读：
98
放假的时间已经过去一半了，每天坚持看一个多小时的书，时间虽然不多，但是能专心把书看进去就可以了。今天分享的是 LeetCode 上面的第 657 题，题目是《机器人能否返回原点》，这也是一道简单的题。 LeetCode 题库的第 657 题——机器人能否返回原点 题的解法也很简单，先定义坐标，并设置 ...
分类：
其他 时间：
2019-10-03 15:44:18
收藏：
0 评论：
0 赞：
0 阅读：
80
茴香豆的N种写法 ...
分类：
编程语言 时间：
2019-10-03 15:43:48
收藏：
0 评论：
0 赞：
0 阅读：
85
归并排序法 参考文章： https://www.cnblogs.com/chengxiao/p/6194356.html https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 归并排序（MERGE-SORT） ...
分类：
编程语言 时间：
2019-10-03 15:43:31
收藏：
0 评论：
0 赞：
0 阅读：
65
