poj

poj 1470 Closest Common Ancestors(LCA)

poj1470ClosestCommonAncestors统计每个点成为LCA的次数基础的LCA，但是输入好恶心啊、、、#include#include#include#includeusingnamespacestd
yjCola·2020-08-23 16:29

poj3667 Hotel （线段树区间合并）

链接：http://poj.org/problem?id=3667题意：n个连续的房间m个操作。
yjCola·2020-08-23 16:29

poj 3468 A Simple Problem with Integers（线段树成段更新，延迟标记，Lazy）

链接：http://poj.org/problem?
yjCola·2020-08-23 16:29

poj 1986 Distance Queries(LCA)

poj1986DistanceQueries和此题一样#include#include#include#includeusingnamespacestd;#defineMAXN40005structtnode
yjCola·2020-08-23 16:29

【动态规划+二分查找】POJ2533&POJ1631最长上升子序列（LIS）

POJ2533裸的LIS，时间复杂度为O(n^2)1#include2#include3usingnamespacestd;4constintMAXN=1000+5;5inta[MAXN];6intdp
dianchunhui2654·2020-08-23 16:06

迄今为止讲解最详细的Tomcat架构解析与JVM、GC详解及调优文档

它开源、轻量，与JBoss、Weblogic等企业级应用服务器相比，占用资源小，扩展性好，深受Java研发人员喜爱,尤其是在当前主流的基于POJO(WithoutEJB)的轻量级编程方式下构建应用系统。
一枚苦逼的程序员·2020-08-23 16:25

动态规划——POJ3666 Making the Grade

DescriptionAstraightdirtroadconnectstwofieldsonFJ'sfarm,butitchangeselevationmorethanFJwouldlike.Hiscowsdonotmindclimbingupordownasingleslope,buttheyarenotfondofanalternatingsuccessionofhillsandvalley
chudongfang2015·2020-08-23 16:17

poj 3270 Cow Sorting 【置换群】【求 把一个序列变成升序 所需代价】

CowSortingTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6364Accepted:2462DescriptionFarmerJohn'sN(1≤N≤10,000)cowsarelineduptobemilkedintheevening.Eachcowhasaunique"grumpiness"levelintherange1...1
笑着走完自己的路·2020-08-23 16:12

(Relax 后缀数组1.2)POJ 3261 Milk Patterns(求一个长度为n的整数序列中,至少出现k次的子序列的最长的长度)

和k接下来n个数字描述序列【输出】一个数字，表示至少出现过k次的子序列最长长度也是09年论文《后缀数组——处理字符串的有力工具》上的例题不过不同之处是二分答案之时，判断方式是一组中是否有k个后缀/**POJ
黄俊东·2020-08-23 16:43

生日蛋糕POJ 1190

Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=Sπ请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整数）Input有两
aiLMengi000·2020-08-23 15:11

poj 3666 Making the Grade

这个题刚看到的时候也是没有什么想法然后注意到了只有2000个位置然后有了一个O(n3)的做法(为了简化问题我们只考虑把点填成单调递减的，因为对于递增的，我们把输入反过来再做一遍就好了)首先我们把给出的路的长度离散化一下，因为对于一个位置，要么不动，要么就填到一个已经有的高度定义dplen,pos为把第len个点填到离散化之后的第pos高度的时候的最小花费然后可以从dplen−1,k(k≤pos)转
a1s4z5·2020-08-23 15:52

POJ3666（dp）

DescriptionAstraightdirtroadconnectstwofieldsonFJ’sfarm,butitchangeselevationmorethanFJwouldlike.Hiscowsdonotmindclimbingupordownasingleslope,buttheyarenotfondofanalternatingsuccessionofhillsandvalley
1035719430·2020-08-23 15:49

poj-3666

题意：修路，将路修成不递减或者不递增的路。题解：可以将每段看成一点就可以练成一条线，即可将其看成一条一次函数只要保证函数的斜率的正负不发生变化即可，用优先队列保存当前状态。#include#include#include#include#include#include#include#include#include#include#include#include#include#definelll
zhengJRXR·2020-08-23 15:47

最长上升子序列练习总结

#最长上升子序列经典模板题poj3903灵活变形题poj1631虽然说最长上升子序列问题用n^2的复杂度也可以解决，但是这道题确实是不得行的，所以又学到了新方法，用二分法，所以用的dp思路也不一样了，至于具体啥子情况
Two_Punch·2020-08-23 15:17

POJ3666 离散化的dp

DescriptionAstraightdirtroadconnectstwofieldsonFJ’sfarm,butitchangeselevationmorethanFJwouldlike.Hiscowsdonotmindclimbingupordownasingleslope,buttheyarenotfondofanalternatingsuccessionofhillsandvalley
NineFailure·2020-08-23 15:01

POJ2718——Smallest Difference(暴力瞎搞)

题目链接按从小到大的顺序给你一些数字，不会重复，要求你把这些数字分成两类，每一类可以组成一个整数，要求两类整数绝对值之差最小。输出最小差值。笔者表示并不会优化~~~大致看了一下，最恶心情况下，也就是给了10个数，然后暴力需要约400万次，所以就直接暴力瞎搞了，用了一个牛逼哄哄的函数next_permutation(),并且注意只给了两个数的情况单独写一下，和暴力过程中的前导零判断一下，然后直接暴力
Jason_crawford·2020-08-23 15:25

把一个序列转换成非严格递增序列的最小花费 POJ 3666

1//把一个序列转换成非严格递增序列的最小花费POJ36662//dp[i][j]:把第i个数转成第j小的数，最小花费34#include5#include6#include7#include8#include9
weixin_30340775·2020-08-23 14:39

把一个序列转换成严格递增序列的最小花费 CF E - Sonya and Problem Wihtout a Legend

1//把一个序列转换成严格递增序列的最小花费CFE-SonyaandProblemWihtoutaLegend2//dp[i][j]:把第i个数转成第j小的数，最小花费3//此题与poj3666相似a[
weixin_30362233·2020-08-23 14:39

动态规划_LIS_最长严格上升序列_二分优化_2533

Date:2019-9-9Author:ZLRProblem:POJ-2533Degree:※Algorithm:LIS思路：这是一类初级的动态规划问题，之所以从头开始学这些东西，是因为我深知自己的底层基础不够扎实
壮志小青年·2020-08-23 14:32

idea中使用lombok，简化get和set方法的生成

在编写pojo，domain，dto时，我们总是需要手动的去生成get和set方法，重复劳动，毫无意义，通过lombok在idea中我们可以方便的通过注解@Data来完成。
工匠解码·2020-08-23 14:07

eclipse利用mybatis-generator生成代码

由于mybatis是半自动的ORM框架，表到POJO的映射可以由mybatis-generator完成，映射文件也可以由它生成，下面介绍生成步骤：新建maven项目：File-》Others-》Maven
一朵风中摇曳的水仙花·2020-08-23 12:50

Cesium资料大集合

矢量数据支持geojson、topojson格式。影像数据支持wmts等。高程支持STK格式。以下是我总结的一系列和Cesium相关的资料，汇总与此，以便于学习和了解Cesium相关内容。
乌托邦2号·2020-08-23 11:27

最小生成树

易错点：判断重边易错点：多组数据输入，每次都要对邻接矩阵初始化重点：以所有纳入路径的点为出发点最短路：从一点走到另一点即可最小生成树：遍历每一个点丛林中的路poj1251&&zoj1406Prim算法基本思想整个算法是以已经纳入路径的点作为出发点
_Cooper_·2020-08-23 11:39

Spring理解

为了降低Java开发的复杂性，Spring采取了以下4种关键策略:基于POJO的轻量级和最小侵入性编程；通过依赖注入和面向接口实现松耦合；基于切面和惯例进行声明式编程；通过切面和模板减少样板式代码。
EnigmaXXX·2020-08-23 11:15

MyBatis学习总结（比较详细）

MyBatis是一款优秀的持久层框架MyBatis免除了几乎所有的JDBC代码以及设置参数和获取结果集的工作MyBatis可以通过简单的XML或注解来配置和映射原始类型、接口和JavaPOJO（PlainOldJavaObjects
一个有活力的码农·2020-08-23 11:42

springboot-data-jpa+vue实现前后端分离增删改分页查询

springboot-data-jpa+vue实现前后端分离增删改分页查询废话不多说直接上代码一.后台1.实体类(pojo)packagecom.wentao.springbootvue.pojo;importlombok.Data
JAVA涛·2020-08-23 11:01

mybatis中关于数据库中的字段名与pojo中的属性名不同的解决关系

比如说有一个user表和一个User类，两者一一映射，user表中有一个字段为pwd，User类中有一个属性为password，如果在这样的情况下在mybatis中运行，最后得到的User对象其中的password=null，这就是因为数据库字段不匹配的原因，如何解决？在mapper.xml中select等标签有一个属性叫做resultMap，可以进行名字之间的一个映射，参照下方代码，但是这只适合
以勒先生·2020-08-23 11:30

Docker搭建FastDFS分布式文件系统

文章目录1.安装docker2.拉取并运行镜像3.java操作工具pojo类工具操作类只是简单的跑起来，能力有限，不涉及原理其他参考各分布式文件系统分析https://xeyes.io/archives
qq_16761433·2020-08-23 11:42

angularJS+ssm+dubbo下利用easypoi导出下载Excel

文件下导入包cn.afterturneasypoi-annotation3.0.3cn.afterturneasypoi-web3.0.3cn.afterturneasypoi-base3.0.3然后在pojo
心肝宝贝甜蜜饯儿·2020-08-23 10:41

SpringBoot整合RabbitMq实战(一)

它对基于消息驱动并带有一个监听容器的pojo对象提供支持，这个库促进AMQP资源的管理，同时也促进SpringAMQP的依赖注入和声明式配置。
heshengfu1211·2020-08-23 10:28

springboot 实现excel表导出

首先导入相应jar包pom:org.apache.poipoi3.6数据封装要准备好，也就是我们说的domain或者pojopackagecom.nework.course01.util;publicclassDataItem
轻雨落笔痕·2020-08-23 10:32

Hibernate并发控制乐观锁实现——Version

以下信息来自:http://esffor.javaeye.com/blog/168243通过在表中及POJO中增加一个version字段来表示记录的版本，来达到多用户同时更改一条数据的冲突数据库脚本：c
小七的玩偶·2020-08-23 09:48

springboot+shiro整合 web方式-前后端分离-自定义Realm+SessionManager+CacheManager+session持久化到redis+自定义sessionId

配置类，自定义Realm和自定义SessionManager的代码编写先搭建好springboot+druid+mybatis的环境，相关的dao数据访问层，service层，controller层，pojo
小哇666·2020-08-23 09:36

springboot 数据excel下载

的代码packagecom.controller.downloadDataIsExcel;importcom.controller.important.AdminController;importcom.pojo.use
zzm_fengye·2020-08-23 09:39

Fence Repair POJ - 3253 （贪心！！哈夫曼最小二叉树）

FenceRepairPOJ-3253FarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN
Learning_is_endless·2020-08-23 08:11

POJ 1731 Orders 按序输出一个字符串的全排列 next_permutation()

本来想用c实现，可是还没来得及细细研究，这里用STL中的next_permutation水过标记一下，以后自己C实现题目地址http://poj.org/problem?
YongXMan·2020-08-23 08:13

poj1945 Power Hungry Cows BFS

DescriptionFJ’scowswouldliketobeabletocomputeintegerpowersP(1#include#include#include#include#include#include#include#includeusingnamespacestd;constintp1=20101,p2=97;intn,m,ans;structnode{intx,y,z;};q
cnyali_zhou888·2020-08-23 08:27

poj1065 Wooden Sticks

DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachinetopre
xxm137164869·2020-08-23 08:54

poj 3253 木板分割

题目连接http://poj.org/problem?
xgogoforit·2020-08-23 08:23

拓展GCD POJ１０６１（洛谷Ｐ１５１６）　　青蛙的约会

题目地址：点击打开链接#include#include#include#include#include#includeusingnamespacestd;longlongx,y,c;longlongexgcd(longlonga,longlongb){if(!b){x=1;y=0;c=a;}else{exgcd(b,a%b);longlongtmp=x;x=y;y=tmp-a/b*y;}}long
wzx1078132012·2020-08-23 08:14

POJ - 1201（差分约束入门）

返回专题https://blog.csdn.net/wyxxzsy/article/details/82776590废话不说，直接建模套板子x[i]代表0～i里点的个数对于若干个x[i],有若干个约束条件如样例：5373810368113110111第一个约束条件“373”就是x[7]-x[2]>=3最终要求x[最大]-x[最小-1]的最小值转换成最长路模型2优化.给定一串序列a1−ana_1-a
Johnson1141·2020-08-23 08:42

POJ 2375 Cow Ski Area 雪场缆车（强连通分量）

【问题描述】约翰的表哥罗恩生活在科罗拉多州。他进来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪。没办法，他只好自己建滑雪场了。罗恩的雪场可以划分为W列L行，每个方格都有一个特定的高度H。奶牛可以在相邻邻方格间滑雪，而且不能由低到高滑。为了保证任意方格可以互通，罗恩打算造一些直达缆车。缆车很强大，可以连接任意两个方格，而且是双向的。而且同一个方格可以造多台缆车。但是缆车的建
wx_t91·2020-08-23 08:09

myBatis一对多和多对一处理

表之间通过一个相同的属性关联，一张表中的多条记录对应另一张表的一条记录，称作多对一；反之，一对多如图：student和teacher之间通过关联环境搭建//学生类packagecom.LinXiaoDe.pojo
飞翔的哈士奇·2020-08-23 08:24

图论

图(环套树…奇环)最短路Dijkstra和spfa模板poj3662TelephoneLines(二分+01最短路双端列队解法)最优贸易(最短路+最长路(反图))道路和航线RoadsandPlanes(
向前走别回头·2020-08-23 08:29

JPA 注解

>>>jpa注解核心提示：JPA注解的几个要点1.设置Pojo为实体@Entity//标识这个pojo是一个jpa实体2.设置表名@Entity@Table(name="users")//指定表名为userspublicclassUsersimplementsSerializable
weixin_34186950·2020-08-23 08:27

poj3253

FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:10913Accepted:3459DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,0
weixin_33915554·2020-08-23 08:03

【算法总结】“穷竭”搜索

一、深度优先搜索POJNo.2386LakeCountingDescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield
weixin_30914981·2020-08-23 07:08

POJ 1845 (洛谷 ：题目待添加)Sumdiv

约数和题目描述给出a和b求a^b的约数和。输入格式：一行两个数a,b。输出格式：一个数表示结果对9901的模。Input23Output15SB的思路：这是一道典型的数论题，本蒟蒻在做的时候首先瞄出a为质数的解法（简直废话，是个人都看得出），即sum(a,b)=a^0+a^2+a^3+···+a^(b-1)+a^b,然后自以为搞出了什么，结果随手举个反例就Wa了，但是很明显也很容易想到要用快速幂。
weixin_30687587·2020-08-23 07:21

基础图论算法导引

k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题poj1639
weixin_30487317·2020-08-23 07:05

POj 3253 Fence Repair(修农场栅栏，锯木板)（小根堆 + 哈弗曼建树得最小权值思想 ）...

FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:28359Accepted:9213DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,0
335046781·2020-08-23 07:27
上一页 122 123 124 125 126 127 128 129 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他