poj

POJ 2001 Shortest Prefixes（字典树）

题意：给出一些单词，找出每个单词的最短前缀，这个前缀不能有歧义。即不能和其他单词的前缀相同。题记：字典树的模板题，先把所有单词都放进字典树中，num[]记录以某一字符串为前缀的单词的数量，在Find()时如果以当前字符串为前缀的单词数量只有1个，直接break。如果找不到，这个单词的前缀就是它本身。#include#include#includeusingnamespacestd;#defineI
moyangxian·2020-08-24 11:51

POJ 3067 Japan（树状数组）

题意：左边有N个点，右边有M个点，有K条线连接左边的点和右边的点，问所有线的交点一共有多少个。题记：树状数组求逆序对。#include#include#include#includeusingnamespacestd;#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);typedeflonglongll;constintN=10
moyangxian·2020-08-24 11:51

POJ 3630 Phone List（字典树）

题意：检查是否有某一串数字与其他数字的前缀相同。从而打错电话。题记：先把所有数字字符串存入字典树中，id[p]记录这个字符串的编号，然后第二次将所有字符串存入字典树（相当于检查一次）。#include#include#includeusingnamespacestd;#defineFfirst#defineSsecond#definelowbit(x)((x)&-(x))#defineendl"\
moyangxian·2020-08-24 11:51

POJ 3321 Apple Tree（树状数组）

题意：由n个节点形成一颗树，开始时每个节点都有一个苹果，然后对这颗数进行更改和查询。更改：如果树上有苹果就摘下来，否则这个节点会长出一个苹果。查询：以这个节点为根节点形成的子树一共有多少个苹果。题记：先将树dfs遍历一次，利用dfs遍历的顺序记录下每个节点的序号，in[i]表示遍历到i节点的序号，out[i]表示回溯到i节点的序号。那么以i为节点的子树所涉及到的点为in[i]~out[i]。用树状
moyangxian·2020-08-24 11:51

对MyBites总结，让你快速了解MyBites并且喜欢它。

ORM叫对象关系模型，作用是把数据映射成程序中的POJO（entity）,也可以把程序中的对象映射成数据库中的数据行。就不需要程序员编写烦琐的JDBC，可重用。简化工作。
峡·2020-08-24 11:11

Mybatis面试问题汇总(超详细）

（2）MyBatis可以使用XML或注解来配置和映射原生信息，将POJO映射成数据库中的记录，避免了几乎所有的JDBC代码
AYJCSGM·2020-08-24 11:00

POJ 1364 King 差分约束 找负环

嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。对于整数处理方法非常简单==然后是找负环的情况，其实不需要考虑图连不连通，只要一开始就把所有的点的d置成0，然后都push进队列里面就好了。PS：这种方法同样可以用在处理多源点最短路问题上。#include#include#includ
weixin_30756499·2020-08-24 10:44

POJ8469 特殊密码锁

总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd;intlen=0;intresult=1>a>>target;len=strlen(a);if(cmp(a,target))//已经和目标状态相等{cout<<0;return0;}for(intk=0;k<2;k++)//第一位反转与否{cnt=
weixin_30247307·2020-08-24 10:08

数学（扩展欧几里得算法）经典模板

poj2142原题链接这道题大概题意就是说已经给出了a,b,c，然后分别求出ax+by=c里边的x,y，注意这里可能就是ax-by=c或者by-ax=c两种情况，如果要分这几种情况讨论的话，卫冕会有些复杂
wangjianbing1998·2020-08-24 10:58

POJ1364King差分约束

注意将转化为#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffffff#definemaxn1000intn;structbian{intv,w,next;}edge[maxn
GXwar·2020-08-24 10:26

模板 poj2947 Widget Factory 高斯消元

转载自kuangbin的模板：#include#include#include#include#includeusingnamespacestd;constintMAXN=50;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元/*voidDebug(void){inti,j;for(i=0;iabs(a[max
tzb592825420·2020-08-24 10:41

POJ 2728 Desert King (最优比率生成树---01分数规划)

题目地址：POJ272801分数规划的应用之一—最优比率生成树。跟普通的01分数规划类似，只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。
Aerolite坠落·2020-08-24 10:09

SPOJ 694 Distinct Substrings

后缀数组求不同的子串数。。每一个子串都是某个后缀的前缀，每加入一个后缀都会增加n-sa[i]个子串，但是有h[i]个子串会是重复的，所以对每增加的一个后缀会产生n-sa[i]-h[i]个不同的子串DistinctSubstringsTimeLimit:1000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]De
码代码的猿猿的AC之路·2020-08-24 10:05

【扩展欧几里得】练习题

1.poj1061青蛙的约会最基础的一道http://poj.org/problem?
Yuer-·2020-08-24 10:31

Android 网络请求库Retrofit简单使用

Retrofit是一套RESTful架构的Android（Java）客户端实现，基于注解，提供JSONtoPOJO（PlainOrdinaryJavaObject，简单Java对象），POJOtoJSON
徐昊Xiho·2020-08-24 10:52

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#include#includeusingnamespacestd;constintmaxn=1010;intsa[maxn];//SA数组，表示将S的n个后缀从小到大
Joyyiwei·2020-08-24 10:42

POJ 1027 The Same Game 模拟题

http://poj.org/problem?
ACM_Napoleon·2020-08-24 10:38

poj1201 Intervals

题目大意：给你N个区间，[a,b]要求你在每个区间内至少找C个数，要求你求出一个集合，集合内的数包含所有满足条件的区间内的数，输出这个集合内的元素的个数即可。解题思路：利用差分约束的思想，构造不等式组：a-(b+1)#includeusingnamespacestd;constintinf=1q;q.push(st);dis[st]=0;in_q[st]=true;intv,k,cur;while
Anker2020·2020-08-24 10:20

poj1364King

题目大意：有一个序列S={a1,a2........an},现在告诉你许多区间从第i个元素到第i+n个元素的和的范围是大于K或者小于K，问你这些条件是否能够同时满足。解题思路：这是我所做的第一道差分约束的题目，以前看差分约束的时候看到那张矩阵连乘的图就不想看下去了（线代学的不好）后来才知道与那个没什么毛线关系啊，其实就是给出m个关于n个元素的关系式，然后求解吗。。。。求解的方法是构造出不等式组（高
Anker2020·2020-08-24 10:20

pojTest for Job

题目大意：每经过一个城市，都会有一定的消耗或者是加成，现在给你多个出发城市和多条路径，问你走哪条路径能够获得最大的收益。每条路径都不存在环，且为有向的路径。解题思路：有向无环图（DAG)求最短路；1、对图进行拓扑排序2、根据拓扑排序进行一次松弛操作即可1、2步可同时进行。代码：#includeconstintN=100010;//顶点个数constintM=1000010;//边的数constin
Anker2020·2020-08-24 10:20

递归三部曲之深入理解斐波那契数列

之前看过全排列，但是总感觉有点别扭，因为那时候还不能驾驭递归中的回溯，最近做poj1011的Sticks的时候发现又要用到回溯的思想，但是有点看不明白，于是沉下心来好好的看看。发现还是有收获的。
Anker2020·2020-08-24 10:19

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】

AncientCipherTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35753Accepted:11639DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Impor
海岛Blog·2020-08-24 10:07

搜索（3）：重复性剪枝 （poj1011）

POJ1011在民国某年，少林寺被军阀炮轰，这些棍子被炸成N节长度各异的小木棒战火过后，少林方丈想要用这些木棒拼回原来的棍子可他记不得原来到底有几根棍子了，只知道古人比较矮，且为了携带方便，棍子一定比较短他想知道这些棍子最短可能有多短分析
sun897949163·2020-08-24 10:42

搜索（1）：剪枝

POJ1190要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。
sun897949163·2020-08-24 10:42

题解： poj 1061 nefu 84(拓展欧几里得)

POJ1061Language:Default青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:105002Accepted:20595Description
sun897949163·2020-08-24 10:42

poj 2728 Desert King(最优比率生成树)

链接：http://poj.org/problem?
shuangde800·2020-08-24 10:41

POJ 1364 King 差分约束 SPFA

终于用SPFAAC了~~这题还真是！！稍后要把差分约束和SPFA总结一下~~，觉得这题还是挺有意思的。具体为什么WA了呢？？？不是那么清楚~~照着做就是AC了。发现形成链表就那么简单~嘿嘿~#include#include#defineMAXN103#defineINF0x7F7F7F7Fusingnamespacestd;structNode{intv,price;Node*next;}Edge
sevenster·2020-08-24 10:30

Hibernate3_NEW

JAP是一个规范，Hibernate是该规范的一种实现DAO模式DataAccessObject将数据访问与业务逻辑相分离Service层完全不关心DAO层如何与数据库交互，只需要将请求交给DAO层即可POJOPlainOrdinaryJavaObject
schy_hqh·2020-08-24 10:27

牛客小白月赛5 I.区间 (interval)

牛客小白月赛5I.区间(interval)题目链接题目描述Apojacsleam喜欢数组。
旺 崽·2020-08-24 09:27

mybatis动态sql练习题（个人整理）smbms-ssm

实体类Billpackagecom.kiki.pojo;importlombok.Data;importjava.math.BigDecimal;importjava.util.Date;@DatapublicclassBill
慕木兮人可·2020-08-24 09:43

[java版数据结构和算法系列之二]链表之一 --【单链】---手把手带你模拟链表的实现【内含BAT链表面试题实现】

目录链表(LinkedList)介绍【单链表篇】单链表介绍单链表模拟1.定义pojo2.定义内部类SingleLinkedList管理我们的pojo对象，并实现增删改查方法（我们这实现按数字编号自然排序的单链表
-大-·2020-08-24 09:37

Spring Boot入门系列（十九）整合mybatis，使用注解实现动态Sql、参数传递等常用操作！

前面介绍了SpringBoot整合mybatis使用注解的方式实现数据库操作，介绍了如何自动生成注解版的mapper和pojo类。
章为忠·2020-08-24 09:00

POJ2420 & HDU1109 模拟退火

n局部搜索，模拟退火，遗传算法，禁忌搜索的形象比喻：为了找出地球上最高的山，一群有志气的兔子们开始想办法。1．兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索，它不能保证局部最优值就是全局最优值。2．兔子喝醉了。他随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，他渐渐清醒了并朝最高方向跳去。这就是模拟退火。3．兔子们吃了失忆药片
High_EnergyElectron·2020-08-24 09:43

SpringBoot + Shiro实战：实现Web应用的用户登录认证、Cookie自动登录和注销

pom.xmlorg.apache.shiroshiro-spring1.4.0-RC21.2登录实体类用于存放登录的用户名、密码，并且回显员工姓名的实体类：Employee.javapackagecom.jake.bpmmanager.pojo
Jake Weng·2020-08-24 09:15

[土狗之路]coursera上C++基础第10周作业（下）

编程题＃5：异常细胞检测来源:POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
panda711·2020-08-24 09:47

POJ 2728 Desert King(最优比率生成树)

POJ2728DesertKing(最优比率生成树)题目大意有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小
programmy·2020-08-24 09:20

POJ1270 Following Orders——拓扑排序（DFS回溯+字典序）

点这里题意：多组输入，每组输入的第一行列出受约束的字符。第二行每对字符a、b表示a必须排在b的前面。要求输出所有可行的情况，按字典序排序。结尾用空行分开。题解：不同以往的数字，这次受约束的是小写字母，可以在排序之后将字母转换成数字，也可以利用map来解决。因为要输出所有可行的情况，所以需要用DFS，并且还得回溯。过程中犯的错：字典序。又是偷懒读题，因为题面是英文的，缺乏耐心，以为自己读懂题就不继续
伊莎贝拉•狗剩·2020-08-24 09:57

【POJ1364】King

【Description】Once,inonekingdom,therewasaqueenandthatqueenwasexpectingababy.Thequeenprayed:“Ifmychildwasasonandifonlyhewasasoundking.”Afterninemonthsherchildwasborn,andindeed,shegavebirthtoaniceson.Unf
llgyc·2020-08-24 08:49

POJ1364 King 差分约束

又是一道差分约束的题目。最短路的算法我用了spfa题目中给出了一个区间的和，这个和一个给定的值，这里注意，差分约束只能处理=因为题目中序列的每个数都是整数，所以我们可以把处理成=约束：sum[si+ni]-sum[si-1]>=a+1sum[si+ni]-sum[si-1]kiresp.)anddeclaredtheseconstraintsashisdecisions.Afterawhilehe
Albafica·2020-08-24 08:18

将xml文件对象转化为Map对象

二、具体代码packagexmlToPojo;importjava.io.File;importjava.util.Iterator;importjava.ut
FD-Do·2020-08-24 08:36

POJ 1364 King 差分约束系统

/***@filemain.cpp*@brief差分约束系统,题目意思为:*国王给出m组假设,计算满足所有假设的数组是否存在*假设分两种:*1.从si开始的连续ni+1个数字相加小于ki*2.从si开始的连续ni+1个数字相加大于ki**令s[i]表示a[0]+a[1]+...+a[i],则以上条件可以描述为:*1.s[si+ni]-s[si-1]ki**即(可以把大于等于化为大于,通过整数运算)
ker1030·2020-08-24 08:54

lca问题总结_第一版

lca解决最近公共祖先问题怎么解决的呢,这是个暴力dfs记忆化,并且用利用并查集维护;1.dfs是一个暴力枚举的过程,失败就返回上一层从上个状态继续枚举,没有用过的状态;poj1470题意5//五个点从
Jianbagengmu·2020-08-24 08:34

实现Compareble接口,自定义排序.

-实体类实现Comparable接口//用户对象publicclassUserPOJOimplementsComparable{privateStringname;privateintage;@OverridepublicintcompareTo
大象会吃草·2020-08-24 08:55

poj2728 Desert King

大概题意：每两个点中的边权有两个：一个是两点坐标的欧几里得距离（horizontaldistance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0我们只需要二分一个值mid，当ai-bi*mid=0时，这时的mid便是最优值。对于每一个mid，将每一条边的边权都变为ai-
dfssbqyrq96616258·2020-08-24 08:49

通过 Hibernate 实现 JPA 对象关系模型之继承映射策略

那么现在JPA要将POJO的Java类映射到数据库中，对于Java类中的这种继承关系是如何映射到数据库中的呢。JPA规范中现在提供了三种不同的策略来实现继承与关系之间的映射。标记本文！
chongshi3083·2020-08-24 08:08

SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】

题目1链接：SPOJDISUBSTR-DistinctSubstrings题目1链接：SPOJSUBST1-NewDistinctSubstringsDISUBSTR-DistinctSubstringsnotagsGivenastring
笑着走完自己的路·2020-08-24 08:06

[Coursera 计算导论与C语言基础] 第十周作业(下)

编程题＃5：异常细胞检测来源:POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
zlm丶·2020-08-24 07:23

POJ 2686 Traveling by Stagecoach (状态压缩DP)

TravelingbyStagecoachTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:2776Accepted:996SpecialJudgeDescriptionOnceuponatime,therewasatraveler.Heplanstotravelusingstagecoaches(horsewagons).Hisstarting
a2459956664·2020-08-24 07:41

POJ2728 Desert King

01分数规划题目传送门题目大意：有nn个点，两点之间都有道路，道路有两个权值：len=len=两点之间距离，cost=cost=两点高度之差。求使∑cost∑len∑cost∑len最小的生成树的该比值。这题就是求最优比例生成树。二分比值midmid，把每条边的权值改为cost[i]−mid∗len[i]cost[i]−mid∗len[i]，跑最小生成树和0比较即可。代码（用G++交）：#incl
forezxl·2020-08-24 07:41

poj 8469 特殊密码锁

a:特殊密码锁总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#includeusingnamespacestd;chars1[40],s2[40],s3[40];intc1,c2,ans1,ans2,len;voidSwap(char*s,inti){s[i-1]=s[i-1]=='1'?'0':'1';s[i]
YZ930035683·2020-08-24 07:24
上一页 119 120 121 122 123 124 125 126 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他