updateprimarykey 会对左右的字段都进行更新，updateprimaryKeySelective 只会对不为null的字段进行更新。。所以在填表的web项目需要注意这个两个方法的选择，因为有的选项会传null，如果允许传null，那么第二个方方法就没有更新效果。 int updateB ...
分类：
其他好文 时间：
2019-12-14 16:09:26
阅读次数：
198
地址 http://poj.org/problem?id=2456 解法 使用二分逐个尝试间隔距离 能否满足要求 检验是否满足要求的函数 使用的思想是贪心 第一个点放一头牛 后面大于等于尝试的距离才放置一头牛 如果能放置完所有的牛 那么就继续增加尝试的距离 否则就减少尝试的距离 代码 1 #incl ...
分类：
其他好文 时间：
2019-12-12 14:39:42
阅读次数：
71
地址 http://poj.org/problem?id=1064 题解 二分即可 其实 对于输入与精度计算不是很在行 老是被卡精度 后来学习了一个函数 floor 向负无穷取整 才能ac 代码如下 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类：
其他好文 时间：
2019-12-12 13:26:20
阅读次数：
88
首先，height[i]-k+1 很好理解把，他是说明目前这对后缀中不小于k的公共子串个数。 题解说用单调栈维护，为什么要用单调栈维护呢？因为时间复杂的可以大大降低。 怎么个降低方法呢？ 在之前学习lcp（就是height数组）的时候，肯定接触过这样一个问题，就是从i开始的后缀字符串跟从j开始的后缀 ...
分类：
编程语言 时间：
2019-12-11 00:25:25
阅读次数：
78
http://poj.org/problem?id=2182 题目 有一些编号从1到n的牛，排成了一行，但是没有按编号从小到大排，某人知道每个位置的左边有多少个编号比这个位置小，问每个位置的牛的编号是多少。$n<10^5$ 题解 先考虑后面的牛，直接模拟，用剩下的排第a[i]+1的编号 但是直接模拟 ...
分类：
其他好文 时间：
2019-12-11 00:23:43
阅读次数：
75
未名湖附近共有N个大小湖泊L1, L2, …, Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, …, xn，请你给出每两个湖泊之间的相连关系。Input第一行是测试数... ...
分类：
其他好文 时间：
2019-12-10 09:15:17
阅读次数：
100
题意： 给出一个数字序列，有6种操作： （1） ADD x y d： 第x个数到第y个数加d 。 （2） REVERSE x y ： 将区间[x,y]中的数翻转 。 （3） REVOLVE x y t ：将区间[x,y]旋转t次。 （4） INSERT x p ：在第x个数后面插入p 。 （5）DE ...
分类：
其他好文 时间：
2019-12-10 01:13:16
阅读次数：
127
题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 ...
分类：
其他好文 时间：
2019-12-08 10:25:46
阅读次数：
100
典型的倒水问题： 即把两个水杯的每种状态视为bfs图中的点，如果两种状态可以转化，即可认为二者之间可以连一条边。 有3种倒水的方法，对应2个杯子，共有6种可能的状态转移方式。即相当于图中想走的方法有6种，依次枚举即可。 用一个二维数组标记状态，以免重复。 难点在于输出路径，即bfs回溯。 我的处理方 ...
分类：
其他好文 时间：
2019-12-07 17:55:26
阅读次数：
87
首先，可以知道题目要求解一个$ax+by=c$的方程，且$x+y$最小。 感性证明: 当$a b$时，$y$取最小正整数解，$b$减的多，$a$增的少，此时$x+y$取最小值。（类似比热容与温度之间） 反之亦然。 ...
分类：
其他好文 时间：
2019-12-07 01:10:20
阅读次数：
55
