- 博客(110)
- 收藏
- 关注
RSS订阅原创 Distance-aware Molecule Graph Attention Network for Drug-Target Binding Affinity Prediction
药物和蛋白质（靶）之间有着结合亲和力，如果单独的把药物和蛋白质看做俩个独立的部分而忽略掉它们之间的相互作用以及3D坐标（矩阵S）的话是不合理的（如图b），因此本文提出将二者结合成为一个graph（图C），称为SPoG，其原子间距离矩阵为D(因为有各个原子的3D坐标S，因此可以转换成原子间的距离矩阵D，但是最主要用到的是距离embedding P)，因此问题转化为通过结合图 以及原子距离举证标D来预测药物靶向结合亲和力（Drug-Target Binding Affinity）所提出的SpoG结构 .
2022-03-29 17:47:10
3572
原创 SpringBoot的自动配置
关于@SpringBootApplication注解，其内部主要是@Target({ElementType.TYPE})@Retention(RetentionPolicy.RUNTIME)@Documented@Inherited@SpringBootConfiguration@EnableAutoConfiguration@ComponentScan( excludeFilters = {@Filter( type = FilterType.CUSTOM, cl
2021-05-06 15:43:46
164
原创 SpringBoot2入门及其部分注解分析
1.创建maven项目，在pom.xml中引入springboot相关配置<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 htt...
2021-05-06 13:45:06
161
原创 SpringAOP
什么是AOP在不改变源代码的情况下，增强其功能。AOP底层使用动态代理1）有接口情况，使用jdk动态代理（创建接口实现类代理对象，增强类的方法）2）没有接口情况，使用CGLIB动态代理（创建子类的代理对象，增强类的方法）AOP(JDK动态代理）1)创建接口，定义方法2)创建实现类，实现方法package com.fym.dao;public interface UserDao { public int add(int a, int b); public
2021-05-05 17:17:33
110
原创 springIOC中注解的使用
Spring增对Bean管理中创建对象提供注解@Component@Service@Controller@Repository利用注解实现对象创建1.引入依赖jar包2.开启组件扫描3.创建类，在类上面加上注解简单样例fym.xml文件配置<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xml..
2021-05-05 00:16:29
88
原创 关于spring的xml配置
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.sprin.
2021-05-04 20:53:54
279
原创 枚举
/** * 一、枚举类的使用 * 1.枚举类的理解：类的对象只有有限个，确定的。我们称此类为枚举类 * 2.当要定义一组常量时，强烈建议使用枚举类 * 3.如果枚举类中只有一个对象，则可以作为单例模式的实现方式 * * * 二、如何定义枚举类 * 方式一：jdk5.0之前，自定义枚举类（不重要） * 方式二：jdk5.0，可以使用enum关键字定义枚举类 * * 三：Enum类中的常用方法 * values()方法：返回美剧类型的对象数组，该方法可以很方便地遍历所有的枚举值..
2021-04-25 00:34:04
93
原创 关于java中的排序排序
/** * comparable接口使用举例：自然排序 * 像String 包装类都重写了compareTo()方法，默认从小到大排序 * */ @Test public void test1() { String[] arr = new String[] {"BB","AA","RR","CC"}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); }/** * 对于自定义类，如果需要...
2021-04-24 18:30:58
116
原创 P1439 最长公共子序列（O（nlgn））
题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：复制5 3 2 1 4 51 2 3 4 5输出样例#1：复制3说明【数据规模】...
2019-05-22 00:28:05
290
原创 B-number (数位dp）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9840Accepted Submission(s): 5893Problem DescriptionA wqb-number, or B-number for s...
2019-04-28 13:28:46
479
原创 A - Bomb (HDU 3555) 数位dp
BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25961Accepted Submission(s): 9845Problem DescriptionThe counter-terrorists fou...
2019-04-28 11:30:05
215
原创 P2657 [SCOI2009]windy数 （数位dp）
题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A B。输出格式：一个整数输入输出样例输入样例#1：复制1 10输出样例#1：复制9输入样例#2：复...
2019-04-28 01:10:42
194
原创 poj 3252 （数位dp）
Round Numbers Time Limit:2000MS Memory Limit:65536K Total Submissions:17743 Accepted:7411 Description The cows, as you know, have no fingers or th...
2019-04-27 02:03:54
187
原创 HDU 4734 F(x) （数位dp）
Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10160Accepted Submission(s): 4020Problem DescriptionFor a decimal number x with n digits (...
2019-04-26 12:44:30
127
原创 HDU 2089 不要62（数位dp）
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不...
2019-04-26 11:55:19
132
原创 poj3254 Corn Fields（状压dp）
Time Limit:2000MS Memory Limit:65536K Total Submissions:21705 Accepted:11385 DescriptionFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M...
2019-04-20 00:34:58
134
原创 poj2411 Mondriaan's Dream （状压dp）
Time Limit:3000MS Memory Limit:65536K Total Submissions:21966 Accepted:12313 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One nigh...
2019-04-19 11:15:02
149
原创 M. Greedy Pirate
You are given n islands numbered from 1 to n and connected using n - 1 magical bridges. A greedy pirate wants to collect as many coins as possible by traveling through the bridges. Each bridge is a...
2019-02-24 00:09:12
310
原创 最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式...
2019-02-22 17:46:49
193
原创 1146 Topological Order （25 分）
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to t...
2019-02-19 17:18:45
300
原创 Max Sum Plus Plus
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given...
2019-02-16 15:46:54
631
原创 P3119 [USACO15JAN]草鉴定Grass Cownoisseur
题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently numbered 1..N, with eac...
2019-02-15 23:11:53
281
原创 P2002 消息扩散
题目背景本场比赛第一题，给个简单的吧，这 100 分先拿着。题目描述有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。输入输出格式输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。以下m行，每行两个整数b,e表示有一条从b到e的道路，道路可以重复或存在自环。 ...
2019-02-14 23:31:03
282
原创 P2746 [USACO5.3]校园网Network of Schools
题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。...
2019-02-14 22:27:33
261
原创 Drainage Ditches（poj 1273）
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 87516 Accepted: 34005 DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite cl...
2019-01-30 15:57:16
131
原创 P1972 [SDOI2009]HH的项链（树状数组 + 离线化)
题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式...
2019-01-29 14:41:21
284
原创 P1006 传纸条（棋盘dp）
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向...
2018-12-30 12:26:07
281
原创 P1508 Likecloud-吃、吃、吃（多维动态规划）
题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大...
2018-12-30 11:15:00
199
原创 P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输出格式...
2018-12-29 21:44:53
162
原创 线段树模板题5题
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将...
2018-12-28 15:30:02
320
原创 P3253 [JLOI2013]删除物品
题目描述箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。（6）只是一个比较难...
2018-12-26 15:26:58
202
原创 P1637 三元上升子序列
题目描述Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i<j<k且ai<aj<ak求一个序列中"thair"的个数。输入输出格式输入格式： 开始一个正整数n,以后n个数a1~an。 输出格式： "thair"的个数 输入输
2018-12-25 17:31:09
281
原创 P2345 奶牛集会（树状数组or模拟）
题目背景MooFest, 2004 Open题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi − Xj | 的音量，其中Vi 和Vj 分别是...
2018-12-25 15:21:24
191
原创 树状数组模板题1，2（做个记录）
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k...
2018-12-23 20:30:16
393
原创 POJ2337 Catenyms（欧拉路径）
DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For example, the following are catenyms: do...
2018-12-21 21:55:06
190
原创 P1341 无序字母对（欧拉回路）
题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式： 第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果...
2018-12-20 16:34:07
232
原创 欧拉回路
首先来解释一下什么是欧拉回路如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 然后我们再来解释一下度的概念：无向图中的度值得是边的条数，在有向图中，我们一般不这么说，而是说出度，入...
2018-12-20 15:42:41
959
原创 P2731 骑马修栅栏 Riding the Fences（欧拉回路）
题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到5...
2018-12-20 15:32:29
259
原创 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
题意翻译题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间”Next_i(1<=Next_i<=N)，告诉奶牛要去的下...
2018-12-19 20:03:50
653
原创 缩点+DP
题目背景 题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式： 第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边 输出格式： 共...
2018-12-17 19:23:39
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人