神回

学习之路,坚持,努力让自己不再那么菜

Spring in action 笔记(3) 高级装配

Spring in action 笔记(3) 高级装配 一 环境与profile配置 spring可以利用@profile注解来按环境来装配bean package com.springinaction.ch03.profile; public class Profiles...

2018-12-27 14:57:12

阅读数 78

评论数 0

druid 连接oracle12c

记录一下 遇到的问题 ORA-28040 没有匹配的认证协议 在$ORACLE_HOME\NETWORK\ADMIN\sqlnet.ora里面加上SQLNET.ALLOWED_LOGON_VERSION=8 密码正确却提示用户口令不对 此时只需要alter user_name identif...

2018-12-23 00:18:58

阅读数 106

评论数 0

Spring in action 笔记(2) 装配 bean

Spring in action 笔记(2) 装配 bean ​ Spring提供了三种方式装配bean 在xml中配置 在java中配置 使用自动装配(推荐) 一、自动化装配 首选写个CompactDisc(压缩碟片)的接口...

2018-12-20 23:04:15

阅读数 13

评论数 0

java-mail使用

package util; /** * * @auter ssk * @apiNote 依赖 javamail activation * */ import javax.activation.DataHandler; import javax.activation.F...

2018-12-13 13:22:17

阅读数 385

评论数 1

BZOJ-1799

题目地址:点此传送 同步博客 https://cn.shcoc.ooo/2018/09/05/BZOJ-1799/#more 题目 Problem Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 input 无 Output ...

2018-09-05 17:31:42

阅读数 32

评论数 0

HDU- 3709 Balanced Number(数位dp)

题目地址:点此传送 题目 Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More spe...

2018-08-31 21:27:50

阅读数 24

评论数 0

数位dp 入门 HDU-4734

链接: 点此 题目 Problem Description For a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + … ...

2018-08-31 10:08:02

阅读数 26

评论数 0

牛客网暑期ACM多校训练营(第四场) C Chiaki Sequence Reloaded

题目链接: 点此 题意: 很简单的题意,就是求那个式子的前nnn项和 做法: 看的大佬博客,没看懂题解 这个式子,可以看出来a(n)=a(n2)+(−1)n(n+1)2a(n)=a(n2)+(−1)n(n+1)2a(n)=a({\frac{n}{2}})+(...

2018-08-30 13:04:28

阅读数 23

评论数 0

牛客网暑期ACM多校训练营(第四场)J (类似拓扑排序)

题目链接 : 点此传送 题意 : T组测试样例,给你n个 用 val[i]%n(相同则后移) 哈希过的数组,让你还原成字典序最小的原数组 思路 建个优先队列每次都取最小的看能不能放,首先把所有直接能放入的点全部入队(就是 v[i]%n==i的),然后依次挑最小的往后填下一个数...

2018-08-27 16:00:39

阅读数 30

评论数 0

牛客网暑期ACM多校训练营(第四场) A (看懂算你赢)

参考 https://www.nowcoder.com/discuss/88837?type=101 有规律了直接写就行了 欧拉函数学习见 :https://blog.csdn.net/qq_37493070/article/details/81988725 代码(看懂...

2018-08-26 16:38:46

阅读数 38

评论数 0

BZOJ3884 欧拉降幂(板子 sqrt(n))

题目链接:点此 题意,很简单, 思路: 很简单,直接用欧拉降幂公式开始降幂, 22222 mod p22222 mod p2^{2^{2^{2^{2}}}}\ mod \ p=2...

2018-08-24 15:18:17

阅读数 58

评论数 0

欧拉函数及其性质

定义 在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’s totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 函数式 φ(x)=x∏i=1...

2018-08-23 21:50:23

阅读数 157

评论数 0

牛客小白月赛6 C

简单树形dp 类似 HDU 2196 (视乎不是正解) 就是初始化不一样了,HDU初始化dp为0 而这个每个节点的值为1 ,就把初始化改一下就过了 … 附上 : HDU 2196 直接上代码 #include<bits/stdc+...

2018-08-18 22:18:16

阅读数 46

评论数 0

poj 1873 The Fortified Forest

地址: 传送门在此 题意 给你n个树,给你每个树的坐标 x,y 还有 价值v 每个点有一个长度l ,你需要选几颗树砍了做围栏把剩下的树围起来,输出价值最小的方案,和剩下的木板,如果存在多个相同的价值,取数量最小的 做法 n<15 ,可以直接暴力枚举,用二...

2018-08-17 20:28:05

阅读数 26

评论数 0

凸包 初学 Andrew 和 Melkman (模板) 旋转卡(qia)壳(ke)

凸包初学 定义: 给你n个散落的点,让你求出最小的凸多边形将所有的点包括起来,或者点在边上。 必备知识: 会用叉积判断点与直线的关系(这里指 点在线的那一边, 利用向量的叉积) 利用叉积比较点离线的距离 设 a 为直线所在向量 b为 直线末尾与点相连的向量...

2018-08-17 11:31:14

阅读数 95

评论数 0

Splay 板子学习

介绍 Spaly是伸展树 也是对二叉查找树的一种改进,虽然它并不能保证树一直是“平衡”的,但对于伸展树的一系列操作,我们可以证明其每一步操作的平摊复杂度都是O(log n)。所以从某种意义上说,伸展树也是一种平衡的二叉查找树。而在各种树状数据结构中,伸展树的空间要求与编程复杂度也都是很优秀的 ...

2018-08-05 21:46:09

阅读数 83

评论数 0

临时邮箱 免费手机号码

名称 地址 10 分钟邮箱 http://mail.bccto.me/ 10 分钟邮箱 https://temp-mail.org/zh/ 10 分钟邮箱 https://10minutemail.net/?la...

2018-08-02 20:53:05

阅读数 20208

评论数 0

牛客网暑期ACM多校训练营(第三场)A (01背包还原路径)

链接地址: 点此自动传送 题意: 很简单弄清楚 就是 n 个物品 每个物品有 p,a,c,m 属性 价值为g 在 p < P ,a < A , c < C,m < M 的条件下,获取最大的价值, 简单01背包...

2018-07-30 17:13:29

阅读数 38

评论数 0

HDU 2196 树形dp入门

链接 : 传送门 题意: 给你一个n个节点的棵树,然后给你和 第i台电脑与第a台电脑相连的花费 v 问你最长的线路是多长(求树上任意节点所能达到的最远点的距离) 树形dp ,开个数组 分别记录这个点到子树最远节点的最长距离和次长距离 和记录到父节点上的最长距离 这样在树上dp 1....

2018-07-30 15:01:53

阅读数 33

评论数 1

牛客网暑期ACM多校训练营(第二场) G (思维 +简单二分)

题目链接: 传送门 题意很简单 ,给你n个点,点的坐标为 x[i] ,每个点有 num[i] 个物品 把 在u位置的一个物品运到 v花费 2*abs(x[u]-x[v]) 在T花费内最多将多少物品移到一个点 可以直接二分答案,就是想办法把物品移动在o(1)的方法实现 开两个数组 d[i]...

2018-07-27 10:49:41

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭