- 博客(93)
- 收藏
- 关注
RSS订阅转载 【BZOJ2893】征服王
题目传送门题解第一步自然是缩点变成无向图。然后就是裸的可相交最小路径覆盖。不可相交最小路径覆盖即用最少的路径覆盖图中所有点， 路径不可相交。可用最小割解决。考虑把原图中的每一个点看成一条单独的路径， 接着不断将路径合并， 形成更长的路径。那么最后的路径数 = 总点数 - 合并次数\((\)没合并次减少一条路径\()\)， 要使路径数最小就要让合并次数最多。可用二分图匹配计算。...
2019-03-31 17:06:00
93
转载 P3317 [SDOI2014]重建
传送门变元矩阵树定理：求所有生成树的总边积的和，行列式中 $A[i][i]$ 为总边权和，$A[i][j]$ 为 $i,j$ 之间边权相反数这题显然考虑这个东西但是不能直接把边权变成概率，还要考虑非树边出现的概率就是说原本矩阵树可以求 $\sum _{Tree}\prod _{e\in Tree}P[e]$但是此题要求的是 $\sum _{Tree}\prod _{e\in T...
2019-03-30 16:08:00
38
转载 迅雷总提示版权什么的。。
当然最好的办法是不用迅雷，木有办法还得用啊。127.0.0.1 hub5btmain.sandai.net 127.0.0.1 hub5emu.sandai.net 127.0.0.1 upgrade.xl9.xunlei.com 将什么内容添加到本机Hosts文件：C:\Windows\System32\drivers\etc\hosts即可。文章...
2019-03-29 15:54:00
885
转载 Linux记录-GC分析
查看gc情况：jstat -gc PID 刷新频率jstat -gc 12538 5000导出堆内存dump 文件：jmap -dump:file=文件名.bin [pid]导出线程dump文件jstack 12377 > stack.log大牛分析dump:https://blog.csdn.net/tianya846/article/details/38538...
2019-03-29 10:04:00
176
转载 leetcode 求一个字符串的最长回文子串
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回 4。最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回...
2019-03-29 09:54:00
98
转载 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一最直接的方法就是利用HashMap，将map的键设置成数组中的数字，map的值设置为该键在数组中出现的次数，第一次遍历初始化map，第二次遍历获得两个只出现一次的值 /** * 方法一 HashMap * @param array...
2019-03-28 22:02:00
42
转载 golang函数
golang 函数可变参数列表//可变参数func sum(numbers ...int) int { s := 0 for i := range numbers { s += numbers[i] } return s} package mainimport ( "fmt" "math" "reflect" ...
2019-03-28 20:08:00
40
转载 去除List集合中的重复值（四种好用的方法）（基本数据类型可用）
最近项目中需要对list集合中的重复值进行处理，大部分是采用两种方法，一种是用遍历list集合判断后赋给另一个list集合，一种是用赋给set集合再返回给list集合。但是赋给set集合后，由于set集合是无序的，原先的顺序就打乱了。所以我又想着能不能用set的特性进行去重又不打乱顺序呢？试了一下，也是可以的，几种方法在不同情况下都有各自的优势。现在将代码写出来，比较一下。当list集合中...
2019-03-28 19:35:00
235
转载 Appium，AirTest切换使用时，appium罢工之坑(1)
由于一些元素不能定位，所以最近项目引用了Airtest问题场景：case的开始使用appium，case执行过程中，切换到airtest操作元素，待执行完airtest相关步骤之后，后续使用appium driver的步骤不在正常干活了……问题原因：因appium使用的是环境变量ANDROID_HOME指定路径sdk(/Users/XXX/Library/Android/sd...
2019-03-28 16:49:00
920
转载 爬虫 2 XPath 和 pyquery
XPath1.常用规则 表达式 描述 nodename 选取此节点的所有子节点 / 从当前节点选取直接子节点 // 从当前节点选取子孙节点 . 选取当前节点 .. 选取当前节点的父节点 @ ...
2019-03-28 16:49:00
75
转载 树-二叉查找树、红黑树
树-二叉查找树、红黑树 二叉查找树的性质：如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值；如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；二叉查找树查找某...
2019-03-28 00:43:00
61
转载 树种统计(对string类型的应用) （25 分)
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤10），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。5），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小...
2019-03-27 20:59:00
109
转载 JVM虚拟机 - Class类文件结构
概述Class文件是一组以8位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在Class文件之中，中间没有添加任何分隔符，这使得整个Class文件中存储的内容几乎都是程序运行的必要数据。当遇到需要占用8位字节以上空间的数据项时，会按照高位在前的方式分割成若干个8位字节进行存储。Class文件格式中只有两种数据类型：无符号数和表。无符号数属于最基本的数据类型，以u1、u2、u4...
2019-03-27 17:42:00
46
转载 UCF约束介绍
约束（一）约束的分类：利用FPGA进行系统设计常用的约束主要分为3类。（1）时序约束：主要用于规范设计的时序行为，表达设计者期望满足的时序条件，知道综合和布局布线阶段的优化算法等。（2）布局布线约束：主要用于指定芯片I/O引脚位置以及指导软件在芯片特定的物理区域进行布局布线。（3）其它约束：指目标芯片型号、接口位置、电气特性等约束属性。（二）约束的主要作用（1）提高设计...
2019-03-27 16:18:00
1156
转载 centos 7 安装 percona-xtrabackup-24
1，安装依赖库yum install http://www.percona.com/downloads/percona-release/redhat/0.1-4/percona-release-0.1-4.noarch.rpm2，安装软件yum install percona-xtrabackup-243,最低权限GRANT RELOAD, LOCK TABLES, REPLI...
2019-03-27 15:28:00
473
转载 P1486 [NOI2004]郁闷的出纳员
\(\texttt{NOI2004}\) 老贼丧天良!!!!先说一下思路。首先我们记录一个 \(money\) 代表我们现在的工资起伏状况 (很显然是一个全局的标记)。我们要知道,前面的员工的工资被减了,后面的是不会减的,所以我们插入的时候插入一个 \(val-money\),提取的时候用 \(tree_x+money\) 就可以了。写的是 \(\texttt{FHQTreap}\),所以删除...
2019-03-26 13:34:00
54
转载 236. Lowest Common Ancestor of a Binary Tree
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest common ancestor is defined between two nod...
2019-03-25 19:43:00
47
转载 LeetCode 最长连续递增序列
给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 最长连续递增子序列，解法就直接模拟，从1-n，要是a[i]<a[i+1],长度加一，碰到a[i]>=a[i+1]...
2019-03-25 17:06:00
56
转载 v4v7升级到androidx过程
因为原项目应用的都是v4v7包，谷歌改成androidx后就升级了一番，首先在properties文件然后在菜单里点击升级，studio会帮你把报名什么的都改掉打开项目，发现都自动改掉了，完美，然而做为一个android开发，我怀疑可能没有那么简单，做好心理准备，我们不能太年轻了，应该成熟点了果然，运行一番过不了，但是看log发现了一些日志，无非就是一些第三方库要升级了，因为第...
2019-03-25 15:11:00
233
转载 力扣7：整数反转
import java.util.*;class Solution { public int reverse(int x) { int flag = x; if(flag < 0){ x = -x; } int num = 0; //返回后的数字...
2019-03-25 11:28:00
75
转载 面向对象的解释
面向对象 基础：三大特性1.继承2.抽象python 抽象示例: import abcfrom abc import *classSClass(metaclass = abc.ABCMeta): @abstractmethod def my_print(self): passclassCC...
2019-03-25 11:26:00
95
转载 fopen\fread\fwrite\fseed函数的使用
使用 <stdio.h> 头文件中的 fopen() 函数即可打开文件，它的用法为：FILE *fopen(char *filename, char *mode);filename为文件名（包括文件路径），mode为打开方式，它们都是字符串。fopen() 函数的返回值fopen() 会获取文件信息，包括文件名、文件状态、当前读写位置等，并将这些信息保存到...
2019-03-25 09:41:00
594
转载 xamarin.forms之page
最近在使用xamarin.forms做APP开发，之前做过ios的应用，虽然没做过安卓，但之前也有一点了解，什么四大组件五大布局啥的，微软的xamarin.forms的文档也挺详细的，基本都是复制粘贴demo。其实APP开发不管是安卓还是苹果，UI部分最主要最基础的都是页面和列表，页面ios中主要是ViewController，安卓主要是Activity，列表ios主要是tableview，安卓...
2019-03-24 20:25:00
623
转载 阅读心得3：《淘宝数据魔方技术架构解析 》
本周阅读了老师推荐阅读的公众号：架构师中的推文《淘宝数据魔方技术架构解析》，感想如下： 淘宝，已成为一个国民级别的应用，每个新手机在推荐应用里的购物这一选项，排在第一个的就是淘宝。淘宝，更是在每年双十一屡次刷新人们购物的记录，人们浏览商品，加入购物车，购买，评价，等一系列购物的操作，都会产生很多的数据。那么通过阅读本片公众号推文，我有了一个大体的理解。 在文章中所提到，淘宝将数...
2019-03-24 18:57:00
139
转载 Java的感受
感觉Java很重要，但是学起来好像并不比C语言简单。转载于:https://www.cnblogs.com/LesslsMoreRIght/p/10587883.html
2019-03-24 13:33:00
31
转载 Java String删除字符串中间的某部分
当你想删除字符串中的某部分时，java中并没有直接提供相关的方法，比如想删除"cout<<\"Hello world\"<<endl" 中的 "Hello World",可以先从头截取到第一个双引号，然后从第二个双引号截取到字符串最后，最后将前面两步得到的子字符串连接起来。还有一种，你可以在原字符串上用 ""直接替代掉 "Hello World" 这一部分。解释...
2019-03-22 19:56:00
1476
转载 bzoj 1854: [Scoi2010]游戏 (并查集||二分图最大匹配）
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1854写法1： 二分图最大匹配思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。实现代码：#include<bits/stdc++.h>using namespace std;c...
2019-03-22 18:07:00
84
转载 云时代架构阅读笔记三——人人都是 API 设计者：我对 RESTful API、GraphQL、RPC API 的思考...
原文链接：https://mp.weixin.qq.com/s?__biz=MzAwNTQ4MTQ4NQ==&mid=2453562609&idx=1&sn=80a73c5ff2d5fcf360df2b74b0fb5c30&chksm=8cd13193bba6b8859d47d4b28bc4c1a16ec20eb5672281cc0ecbdfbc422767b2b1...
2019-03-22 15:07:00
77
转载 第四周学习进度报告
1代码量：编写个人数组和html网页界面超过500行，了解了javascript语言2在学习方面：正式开始学习PHP语言，安装程序后进行了测试，根据老师发的学习资料-PHP语法，了解了很多知识3下周目标：开始学习掌握PHP语言，开始加大编写代码量提高熟练度。，转载于:https://www.cnblogs.com/1502762920-com/p/10588163.html...
2019-03-22 14:42:00
44
转载 SQL Full Join 的 Where条件
SQL需求是损益视图串资产负债视图用Excel透视表模拟出来的结果就是用SQL查询如下：当Where条件是左边的视图的时候select 损益视图.年 ,损益视图.年月 ,损益视图.期间 ,损益视图.账簿名称 ,损益视图.组织编码 ,损益视图.组织名称 ...
2019-03-22 12:26:00
419
转载 2019 vscode 快捷键
[ //------------------------------------------------- //查找 //------------------------------------------------- //下一个查找结果 { "key": "ctrl+=", "command":"editor.action...
2019-03-21 23:04:00
131
转载 从零开始的Python学习Episode 22——多线程
多线程线程线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。进程程序的执行实例称为进程。每个进程提供执行程序所需的资源。进程具有虚拟地址空间、可执行代码、系统对象的打开句柄、安全上下文、唯一进程标识符、环境变量、优先级类、最小和最大工...
2019-03-21 22:58:00
80
转载 [Objective-C语言教程]协议（31）
Objective-C允许定义协议，声明预期用于特定情况的方法。 协议在符合协议的类中实现。一个简单的例子是网络URL处理类，它将具有一个协议，其中包含processCompleted委托方法等方法，当网络URL提取操作结束，就会调用类。协议的语法如下所示 -1 @protocol ProtocolName2 @required3 // list of required m...
2019-03-21 15:35:00
41
转载 [转]Node.js 应用：Koa2 使用 JWT 进行鉴权
本文转自：https://www.cnblogs.com/linxin/p/9491342.html前言在前后端分离的开发中，通过 Restful API 进行数据交互时，如果没有对 API 进行保护，那么别人就可以很容易地获取并调用这些 API 进行操作。那么服务器端要如何进行鉴权呢？Json Web Token 简称为 JWT，它定义了一种用于简洁、自包含的用于通信双方之间以 JS...
2019-03-21 09:40:00
91
转载 关于JetBrain系列软件的学生授权认证和授权到期（一年）重新申请的问题
今天打开PyCharm Professional发现之前申请的JetBrain认证过期了（当然PyCharm Community版完全免费），然而我在此之前也没有收到JetBrain公司的授权即将过期的邮件提醒。同初次申请学生授权认证的过程一样，重新激活如下：（仍然需要有效的校园邮箱）进入链接：https://www.jetbrains.com/pycharm/buy/?fromIDE#edi...
2019-03-21 09:27:00
5532
转载 jQuery选择器
一、jQuery的工厂函数$jQuery中，无论使用哪一种类型的选择符，都要从工厂函数——$()开始，括号里面传的是字符串参数。二、基本选择器1、id选择器——$("#id")2、类名选择器——$(".class")3、元素选择器——$("div")上述为选中所有的div元素。元素选择器指向的是DOM元素的标记名，匹配到的元素可能有多个，也可能有一个，多数情况下，元素...
2019-03-20 22:24:00
42
转载 mac charles 代理https
1、安装根证书：help - ssl proxying - install charles root certificate2、这时候会弹出一个根证书界面，如果没有弹出，则可以去chrome，高级设置里面找，3、双击对应证书，打开简介，因为一开始是不被信任的，我们还能怎么办，当人是信任它啦4、有些博客就说到这里，我嘞个去，还要配置啊：设置匹配规则，菜单栏 - p...
2019-03-20 16:21:00
62
转载 kafka
1、启动zookpeer zkserver2、启动kafka kafka-server-start.batd:\kafka_2.11-2.1\config\server.properties3、创建topic为test kafka-topics.bat --create --zookeeper localhost:2181 --replicat...
2019-03-20 16:11:00
37
转载 bzoj3876: [Ahoi2014&Jsoi2014]支线剧情
我真是看题之神zzzzzzz，在任意时刻都可以直接回起点啊假装自己会过这个算法#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using...
2019-03-20 16:08:00
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人