2019.08.29考试报告
开学了的Dybala终于来更博啦 开学后考的两次试都不差，可能是在生活学习上有了约束吧，话说我真的是贱骨头。 废话不多说，直接上题解。 T1春思 蝶恋花·春景 花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草! 墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。 这道题主要考察约数$ O(sqrt(n)) $筛法，唯一分解定理，费马小定理，约数和，等比数列求和。 首先把A通过跟号n筛法晒出来，之后指数都乘上B， 于是每个质数对答案
The Lost House
POJ 题意:\(n(n<=1000)\)个节点的树,蜗牛把壳落在了一个树叶上，壳在每一个树叶上的概率是相同的.现在蜗牛从树根开始爬，在树杈中可能会有毛毛虫，毛毛虫会告诉蜗牛壳是否在这个点的子树中.每个树枝的长度为1，求蜗牛最终能找到壳需要爬行的距离的期望值最小是多少. 分析:本人题解结合了博客一的讲解和博客二的实现. 期望值=\(\sum\)蜗牛到第i个叶子的距离\(*\)壳在第i个叶子上的概率= 蜗牛到所有叶子节点的距离的和/叶子节点数.于是题目转化为了,我们要求一个序列，按这个序列到达每
剖析面试最常见问题之Java基础知识
剖析面试最常见问题之Java基础知识 说说List,Set,Map三者的区别？ Arraylist 与 LinkedList 区别? 补充内容:RandomAccess接口 补充内容:双向链表和双向循环链表 ArrayList 与 Vector 区别呢?为什么要用Arraylist取代Vector呢？ 说一说 ArrayList 的扩容机制吧 HashMap 和 Hashtable 的区别 HashMap 和 HashSet区别 HashSet如何检查重复 HashMap的底层实现 JDK1.
Mybatis学习日志二
一、动态sql 1、动态SQL:if 语句 <select id="selectUserByUsernameAndSex" resultType="user" parameterType="com.ys.po.User">
select * from user where
<if test="username != null">
username=#{username}
</if>
map函数的逻辑关系。
map函数：对象必须为可迭代对象。map（可调用的函数，输入的对象） 具体逻辑详见下面内容： a =[1,2,3,4] def pingfang(x):#可以被调用的函数 return x**2 def reduce_one(x):#可以被调用的函数 return x-1 def yunsuan(func,array):#func：可以调用的函数总称，array：输入的对象，必须为可迭代对象。 b=[] for i in a: b.append(
Hibernate学习基本配置
hibernate是一个持久层框架，是一个ORM（object，relattional mapping）对象关系映射框架，对jdbc进行了轻量级对象框架。 所谓的对象关系映射是指，一个java对象和关系型数据库里的表简历一种映射关系，从而操作对象就可以操作表。 入门学习 所需jar包 创建实体类 创建映射 映射需要通过XML的配置文件来完成，这个配置文件可以任意命名。尽量统一命名规范（类名.hbm.xml） <?xml version="1.0" encoding="UTF-8"?>
<!D
[Usaco2009 Oct]Heat Wave 热浪（裸最短路径）
链接：https://ac.nowcoder.com/acm/contest/1082/F 来源：牛客网 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is lead
3的倍数 或运算构造x（牛客第四场）-- triples I
题意： 给你一个数，希望你能用最少的3的倍数或运算成它，让你输出答案。 思路： 进制%3有规律，1、2、4、8、16%3是1、2、1、2、1 ... 利用这一点分情况取一些位合成一些数就是答案了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0);
2 #include <cstdio>//sprintf islower isupper
3 #include <cstdlib>//malloc exit strcat
rsysylog以文件的形式收录终端的日志信息
$ModLoad imuxsock # provides support for local system logging (e.g. via logger command)
$ModLoad imjournal # provides access to the systemd journal
$ModLoad imudp
$UDPServerRun 514
$template DynaFile,"/var/log/%FROMHOST-IP%/%syslogfacility-text%
python 41 数据类型与表的完整性约束
目录 数据类型与完整性约束 1. 创建表 2. sql模式：要用严格模式 3. 常用数据类型：用严格模式 3.1 数值类型 3.2 日期类型 3.3 字符串类型 3.4 枚举和集合类型 4. 完整性约束 4.1 not null 4.2 default xx 4.3 unique 4.4 primary key 主键 4.5 auto_increment 4.6 foreign key 外键 数据类型与完整性约束 1. 创建表 # 完整创建表语法
create table 表名(
字段名1 类
python--几个重要内置函数(zip,fliter,map,sorted)
# # zip 拉链方法
# l = [1,2,3]
# l2 = ['a','b','c']
# l3 = ('*','**',[1,2])
# d = {'k1':1,'k2':2,'k3':3}
# for i in zip(l,l2,l3,d):
# print(i)
#
# # filter
# def is_odd(x):
# return x % 2 == 1
#
# def is_str(s):
# if type(s)
Docker Image
Docker 对 container 的使用基本是建立在 LXC 基础之上，然而 LXC 存在的问题是难以移动，难以通过标准化的模板去制作、重建、复制和移动 container。 在以 VM 为基础的虚拟化中，有 image 和 snapshot 可以用于 VM 的复制、重建以及移动的功能。 想要通过 container 来实现快速的大规模部署和更新，这些功能不可或缺。 在 Docker 0.7 中引入了 Storage Driver（储存驱动）, 现在已经支持 AUFS、Btrfs、Devi
P3069 [USACO13JAN]牛的阵容Cow Lineup
离散化加尺取 #include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int n,num[100010],k,now[100010],ll=0,cow[100010],l=1,r=0,typ=0,ans=-1;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>num[i];
if(!mp[num[
AHOI2008 聚会
洛谷 BZOJ 分析 任意两个点的最短距离一定经过它们的 \(LCA\) ，推广到三个点的情况，设这三个点分别是 \(x,y,z\) ，先求出 \(x, y\) 的 \(LCA\) 为 \(w\) ，最后的 \(pos\) 可能是在 \(w\) 和 \(z\) 的 \(LCA\) 处，但不难发现， \(w\) 是两个人在走，而 \(z\) 只有一个人，所以将 \(pos\) 放在 \(w\) 处显然会更合适。最后，手推样例发现三个 \(LCA\) 中取深度最大的 \(LCA\) 最合适。 代码
jax-rs下载文件
Java代码 @Path("/file") public class FileService { private static final String FILE_PATH = "c:\\file.log"; @GET @Path("/get") @Produces("text/plain") public Response getFile() { File file = new File(FILE_PATH); ResponseBuilder response = Response.ok((
leetcode刷题18
j今天刷的题是LeetCode第53题，题目描述如下： * @Description 给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组中至少包含一个元素），返回其最大和 * 这个题是抄的答案，解释如下： * 设定两个变量，当前最大连续子序列和为sum，最后的结果是ans * 如果sum>0，那么就说明当前这个序列对结果有增益，则sum保留并加上当前数字 * 如果sum<0，则表示当前这个序列已经没有增益了，sum=num[i] * 最终每
NOIP模拟测试33
这次考试很失败。 T1sb题，40分钟切了，当我打完对拍全过去上厕所的时候，碰到了yxm。 yxm：我又自闭了，没有一点进展。 我：…… yxm：你会做几个？ 我（思考再三）：T1只会暴力。 （我这么说是为了稳住yxm的心态） 然而........ 我@#￥%&，所以我心态迷之崩了？？ 还是提醒yxm:考试不要在意别人的状态，不然很容易把自己的心态搞崩。 T2CE了，sb错误。 T3注意printf的自动四舍五入。
[NOIP模拟33]反思+题解
又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星？)，分解质因数以后用等比数列求和计算每个因子的贡献。但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$，还过掉了sb样例。觉得自己AC稳了就先交了。 然后去看T3。没什么思路就先打了个暴力，以为最后一个看似不可做的点是给特判分的就打了一堆特判(没想到真的是用来防AK的)。 最后搞T2，实在是搞不懂题就打了个乱搞，样例也可过就扔掉了。 最后对拍T1的时候发现答案完全不对，因为只剩30min辽所以我当
求x到y的最少计算次数
链接：https://www.nowcoder.com/questionTerminal/45d04d4d047c48768543eeec95798ed6?orderByHotValue=1&page=1&onlyReference=false 来源：牛客网 给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？ 例如： a=3,b=11: 可以通过3*2*2-1，3次操作得到11； a=5,b=8：可以通过(5-1)*2，2次操作得到8； 输
hdoj1011(树上分组背包)
题目链接：https://vjudge.net/problem/HDU-1011 题意：给定一颗树，每个结点有两个属性，即花费V和价值w，并且选择子结点时必须选择父结点，求总花费不超过m的最大价值。 思路： 树上分组背包。和poj1155相似，对于结点u，先递归计算其子结点v的dp值，然后对于每个子结点所代表的子树，最多只有一种选择方案，不能重叠，所以是分组背包。dp[u][j]表示对结点u表示的子树，容量为j时的最大价值。dfs时的num表示从根节点到u的花费(including u)，
今日推荐
周排行