简单函数CASE [col_name] WHEN [value1] THEN [result1]…ELSE [default] END new_col_name -- 枚举 select t_name, case t_name when '张三' then '严肃' when '李四' then ' ...
分类：
数据库 时间：
2020-08-04 09:54:24
阅读次数：
83
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
1.列表、元组和字符串的共同点 都可以通过索引得到每一个元素 默认索引值总是从0开始 可以通过分片的方法得到一个范围内的元素的集合 有很多共同的操作符（重复操作符、拼接操作符、成员关系操作符） 2.创建序列 >>> list('abcdefg') ['a', 'b', 'c', 'd', 'e', ...
分类：
其他好文 时间：
2020-08-01 21:20:30
阅读次数：
67
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
Subway POJ - 2502 题意： 给定家与学校的坐标，以及若干条地铁路线各站点的坐标，还有人的速度与地铁的速度。一到达站点就可以立刻上车，不同地铁路线之间可以随意换乘。问从家到学校花费的最小时间。 思路： 懒鬼宗旨：能写floyd绝对不写dijkstra和SPFA…… 唯一要注意的是，本题 ...
分类：
其他好文 时间：
2020-08-01 09:18:51
阅读次数：
81
##A. 小B的班级 莫名想到了一个结论，这种题可以找到选中的点形成的重心。 然后求所有点与重心距离的和即可。 原因是，任意一个子树大小均小于 \(m\)，所以总可以构造出方案。 在这道题中，只要枚举最接近 $1$ 号点的可能的重心，然后计算方案数就可以 \(O(n^3)\)。 仔细想一下，可以把每 ...
分类：
其他好文 时间：
2020-07-30 19:45:12
阅读次数：
79
AcWing 143. 最大异或对 /*暴力做法 int res=0； for(int i=0;i<n;i++) //枚举第一个数 for(int j=0;j<i;j++) //枚举第二个数 res=max(res,a[i]^a[j); */ #include <bits/stdc++.h> usi ...
MyBatis是一款优秀的持久层框架，同样也是做OR Mapping的。与JPA不同，MyBatis里面需要我们自己来定制sql。 MyBatis和JPA的选择 其实如果业务比较操作比较简单使用JPA加hibernate还是比较方便的。但是如果业务复杂即sql映射也复杂这个时候还是使用mybatis ...
分类：
数据库 时间：
2020-07-30 01:48:35
阅读次数：
122
