Poj解题报告

反射+自定义注解---实现Excel数据列属性和JavaBean属性的自动映射

需求：通过自定义注解和反射技术，将Excel文件中的数据自动映射到pojo类中，最终返回一个List集合？
weixin_30376163·2020-09-13 09:11

解一元线性同余方程组（详解+例题）

这里将以合并第一第二个方程为例进行说明由上图前2个方程得(设k1、k2为某一整数)：POJ2891求方程组最小解//解一元线性同余方程组。
Combatting·2020-09-13 08:18

Mybatis学习整理

MyBatis可以通过简单的XML或注解来配置和映射原始类型、接口和JavaPOJO（PlainOldJavaObjects，普通老式Java对象）为数据库中的记录简单易学灵活sql
_kayden_·2020-09-13 08:09

poj 1639 Picnic Planning 最小k度生成树

题目：点击打开链接题意：就是求最小限度生成树，不会做，我是参考这篇http://www.cnblogs.com/jackge/archive/2013/05/12/3073669.html博客做的分析：要求最小k度生成树，我们可以按照下面的步骤来做：设有度限制的点为V0，V0称为根节点1，把所有与V0相连的边删去，图会分成多个子图（假设为m个，显然的，如果m>k，那么问题无解），让他们分别求最小生
01的世界·2020-09-13 08:59

Spring ApplicationContext.xml配置的12个技巧和Bean属性说明

它用POJO提供了企业级服务。Spring利用依赖注入可以获得简单而有效的测试能力。Springbeans，依赖关系，以及服务所需要的bean都将在配置文件中予以描述，配置文件一般采用XML格式。
囧人·2020-09-13 08:45

POJ 1639 k度限制生成树

题意就是求最小生成树但是有一个顶点的度必须不大于k具体的方法网上都有，但是代码写起来之复杂难以令人想象，我由于代码能力还太弱，导致只能看着别人的代码重写一遍，优化了一些部分。1.求出除去K度点的最小生成森林，设森林数为m2.将这m棵树与K度点用每棵树中与K度点距离最短的点相连，生成一个m度最小生成树，总答案为这个生成树的所有边长之和3.迭代k-m次，尝试将m度生成树扩展为K度生成树，并求出最小生成
iteye_6233·2020-09-13 08:38

【算法精讲】次小生成树 配套例题(HDU 4081 POJ 1679)

概述最小生成树算法,即在一个有N个点的有权无向图中选中N-1条边,使得各个顶点直接相互连通且权值和最小,这样的一个算法称为最小生成树算法(MST),通过经典的Prim或Kruskal算法都可以有效求解可在此问题的基础之上,如果我们要求求出次小生成树,或第k小生成树,这样的算法又该如何实现呢?算法思想次小生成树算法是建立在最小生成树算法之上的,首先我们求出最小生成树,接下来我们枚举每条不在MST上的
Suprit·2020-09-13 07:52

poj - 2349 最小生成树kruskal 求第k长边

题意：给定N个点的坐标，这N个点之间需要进行通讯。通讯方式可以采用卫星通信或无线通信，若两点之间采用为卫星通信，则两点之间的距离无限制，若采用无线通讯，则两点之间的距离不能大于某个值D。现有s台卫星通信设备可以分配给这N个点，其余的点之间必须使用无线通信。要让这N个点中所有的点都能相互通信，则合理分配s台卫星通信设备，可以使得采用无线通信的那些点之间的距离D达到一个最小值，求该最小值。先求出最小生
陌离将离·2020-09-13 07:31

double 的格式化 输出

//poj2350importjava.io.*;importjava.util.
ArtOfShoot·2020-09-13 07:25

POJ--1004

/*POJ1004sxr2020.1.11*/#include#includeusingnamespacestd;intmain(void){doubleaver=0.0;doubles[12]={0}
wssmiss·2020-09-13 07:14

poj 3268 Silver Cow Party（最短路）

OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1…Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1≤M≤100,000)unidirectional(one-wayroadsconnectspairsoffarms;roadirequiresTi(1≤Ti≤1
eazo·2020-09-13 06:43

互联网商城项目总结

Mybatis逆向工程使用mybatis官方提供的mybatis-generator生成pojo、mapper接口及映射文件。并且将pojo放到e3-manager-pojo工程中。
咖啡❤不甜·2020-09-13 06:57

leetcode 416 python 解题报告

参考了http://blog.csdn.net/mebiuw/article/details/52765840的解题方法AC代码：classSolution(object):defcanPartition(self,nums):""":typenums:List[int]:rtype:bool"""list=[0,nums[0]]sum=0foriinrange(len(nums)):sum+=n
lovefreedom22·2020-09-13 06:15

poj 2375 (强连通分量缩点max(入度，出度))

题意：给定一个滑雪场，每个点能向周围4个点高度小于等于这个点的点滑，现在要建电缆，使得任意两点都有路径互相可达，问最少需要几条电缆思路：强连通缩点，每个点就是一个点，能走的建边，缩点后找入度出度为0的个数的最大值就是答案，注意一开始就强连通了答案应该是0#include#include#include#include#include#include#include#include#include#
include-LSS·2020-09-13 06:42

poj 2553 (强连通缩点出度为0)

题意：一个有向图，如果一个点u能够达到点v,v也能到达u，则u是sink点；找出所有的sink,按顺序输入；注意如果点u能够到达的所有点中，有一个点不能到达u,u就不算是sink,必须所有的点都能够达到u；第二组数据：1-->21能到达的点事1，2但2不能到达1，所以1不是sink2能够到达的点是2；且2也能够到达2；所有2是sink;分析：求一遍强连通分量，显然，在一个强连通分量的所有点，都是s
include-LSS·2020-09-13 06:42

poj 2186 （强连通缩点传递关系）

题意：有N头牛每一头牛都梦想着成为popularcow，（但这是不可能滴）有m组仰慕的关系，仰慕有传递性比如说A觉得B是popularandBthinksCispopular,thenAthinksCispopaluralso;现在问有多少头牛是会被其他牛都仰慕。思路：求强连通分量，缩成点点内的头当然是相互仰慕的咯！！然后求新的图的出度出度也0的点就会被所有牛仰慕算出出度为0的强连通分量里点的个数
include-LSS·2020-09-13 06:42

poj 1236 (强连通缩点入度问题)

题目大意：N(2#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=200;constintM=10010;structnode{intu,v,next;}e1[M];structnode1{intu,v,next;}e2[M];inthead1[N]
include-LSS·2020-09-13 06:11

区间DP（3）字符串类型进阶

下面是我这个初学者花了将近一天研究出来的题，对于字符串类型终于算是入门了看下这题，题目在POJ-2955上，自己找。
抱抱仓鼠叭·2020-09-13 06:00

BZOJ 1631==USACO 2007== POJ 3268 Cow Party奶牛派对

TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19226Accepted:8775DescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1
浮生十味··2020-09-13 05:37

提高组小目标

只有几天noip了努力一把定几个小目标1栈，单调栈洛谷P1886Accepted洛谷P2032Accepted洛谷P1638Accepted洛谷P1725Acceptedpoj25592队列，单调队列洛谷
maorui00100·2020-09-13 05:49

Dubbo, Hessian 序列化注意事项

最近遇到一个问题，B服务调用A服务时，返回值反序列化时，POJO对象变成了Map类型。在A服务单独测试的时候一直还原不了，在B服务进行测试的时候，跟到反序列化数据时才看到原因。
isea533·2020-09-13 05:08

【LeetCode】77.Combinations(Medium)解题报告

【LeetCode】77.Combinations(Medium)解题报告题目地址：https://leetcode.com/problems/combinations/description/题目描述
郝春雨·2020-09-13 05:43

Partition Equal Subset Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS动态规划日期题目地址：https://leetcode.com/problems/partition-equal-subset-sum/description/题目描述Givenanon-emptyarraycontainingonlypositiveinteger
负雪明烛·2020-09-13 05:28

POJ2965

题目大意:4*4矩阵,矩阵上每个元素都有两种状态开和关,给定初始状态,和状态转移求从初始状态到目标状态:所有元素都是开状态,的最小步骤数以及步骤.这题也没多想,位压缩+bfs+路径回溯.状态数最多2^16个层数最少:bfs求步骤:只需Mark每个状态的父状态,回溯一遍即可.附代码:#include#include#include#include#includeusingnamespacestd;/
王正南·2020-09-13 05:20

sublime + mingw 搭建环境

http://www.52pojie.cn/thread-194691-1-1.html本人菜鸟，本来一直在用VS2012来学习C，结果发现编译出来的结果经常会跟VC++6.0有出入。
V__KING__·2020-09-13 04:47

【解题报告】公司聚会

题目来源：vijos1418.参考自：raoyu的题解（在第一面，往下拉一点）其实这是一个在树上的01背包问题。这道题与经典的公司聚会不同，因为上司的定义由父结点改为了所有祖先。这样问题也由树形dp变为了01背包。由于题目中有一个非常重要的条件，“员工的编号会大于他的直接上司的编号”，我们可以直接循环而不用建立树结构。设f[v,m]是以v为根的子树花费m元最大可以获得的兴奋指数。则在循环到v以前，
TengWan_Alunl·2020-09-13 04:45

Silver Cow Party（USACO 07 FEB & POJ3268）

SilverCowParty（USACO07FEB）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:21673DescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N
Stockholm_Sun·2020-09-13 04:41

[uoj228]基础数据结构练习题 解题报告

这题好厉害呀。。看完题一看。。相邻两个数开根号的话差会由a-b变成a√−b√，相当于除了一个a√+b√，这样的话很快差就要变成0了，傻逼题呀！这样只需搞一棵线段树，如果一个区间都是一个数了，就直接开根号，相当于打个覆盖标记，否则的话就递归下去；这样递归下去的条件是一个区间有相邻两个数差不为0，这样会使得原区间裂成lg区间长度个小区间，而对于一个差而言只会造成这种情况lglgn次；区间加的话就相当于
TA201314·2020-09-13 04:09

Partition Equal Subset Sum 对半分 解题报告【修正版】

1解题思路leetcode才出来的时候，测试用例比较简单，所以我之前用的是暴力法，而且AC了，后面有人和我说没法通过了，所以后面我重新做了下，[并且参照了他的思路（](http://blog.csdn.net/liuyue910828/article/details/52792357)我多了注释，做个广告）：现在用了背包去解决的，首先：1、依然数组的和必须要是偶数，否则无法划分，共计n个数,这里价
学术状态抽奖器·2020-09-13 04:22

2019年6月做题记录

codeforces1181A洛谷P1042洛谷P1086洛谷P1098洛谷P1354洛谷P3865洛谷P2251洛谷P1816洛谷P1991洛谷P3966洛谷P1823POJ3264POJ3368POJ2019
FairyTail0423·2020-09-13 04:59

SpringMVC的参数绑定——复合POJO

-前言读完本文将会学到以下内容：复合POJO的参数绑定学习本文需要安装的软件：JDK1.8、IDEA2017.3、Maven3.3.3、Tomcat7.0.64-复合POJO的参数绑定1.准备POJOpublicclassTestUser
xiangliqu·2020-09-13 03:30

POJ 3279 Fliptile（暴力）

该题乍看很难，如果要是dfs搜的话恐怕无法快速解决问题。但是仔细分析一下的话，会发现：首先，对于每个格子，翻转1次以上是没有意义的，等价于没有反转或反转一次。所以答案不是1就是0其次，如果对答案进行暴力，再检查该答案是否符合要求，那样枚举的时间复杂度高达2^30，还是无法解决该题。但是我们发现，对于任意一个格子，对它有贡献的只有它自己和上下左右的格子。所以我们可以只枚举最上面一行，这样对于最上面一
AC_Arthur·2020-09-13 03:21

springMVC中POJO类型作为参数的绑定

当前端页面传过来的参数为POJO类型中的参数时.例如用user类型接受.user类中包含address类address类使用空构造函数创建对象接受参数使用set方法设置
唱跳rap程序猿·2020-09-13 03:29

Chessboard poj2446 匈牙利匹配 + 图建模棋盘染色

思路：给你一个n*m的棋盘，有hole。问能否在不遮住hole的情况下，将棋盘全部用1*2的矩形覆盖。分析图形，使用匈牙利匹配奇数坐标和偶数坐标，看是否能完全匹配即可。#include#include#includeusingnamespacestd;intvis[2500],vis1[500][500],vis2[500][500],vis3[500][500],Link[2500],g[200
是水还是流年·2020-09-13 03:51

[Web] html中图片下面有空白（3px左右）原因及解决方案

display:block;}或者img{vertical-align:top;}注：vertical-align:top;把元素的顶端与行中最高元素的顶端对齐；原文地址：https://www.52pojie.cn
吴所畏惧·2020-09-13 03:28

poj-3159【差分约束+Dijkstra算法的优化】

昨天看图论的时候找到了这么个题目，刚开始不知道查分约束是什么东西，后来在网上学了一下，知道就是求图的最短路径额。。。。。这东西需要好好看看了。再看这个题目，题意就是给出两点的最大差值，求出1到n的最大差值，刚开始用的一般的方法这个问题超时了，所以用的优先队列，最后ac了。。。（简简单单两行字，这里面全是泪额。。。。。）上代码。。。。。#include#include#include#include
weixin_34380948·2020-09-13 03:19

POJ2186 Popular Cows（强连通分量）

题意：奶牛A觉得奶牛B流行，奶牛B觉得奶牛C流行，则奶牛A也觉得奶牛C流行，现在要统计被其他所有奶牛觉得流行的奶牛数量。要点：先求出强连通分量并缩成点，算出对应入度和出度，统计出度为0的奶牛数即可，一开始我是统计进度为cnt-1的，后来发现WA，错误的地方在题目里也说了，A->B->C这种也认为A觉得C流行，所以不能用入度算，只能计算出度为0的点，而且如果有好几个点出度为0要输出016068699
weixin_33862993·2020-09-13 03:12

扩展欧几里德算法求不定方程

例题是POJ1061青蛙的约会题目大意是，一个周长为L的圆，A、B两只青蛙，分别位于x、y处，每次分别能跳跃m、n，问最少多少次能够相遇，如若不能输出“Impossible”此题其实就是扩展欧几里德算法
yuxiaoyu.·2020-09-13 03:24

[译文]c# /.Net 技巧: ToDictionary() and ToList()

让我们说说今天我们示例的目的,我们有一些POCO类(POCO代表传统CLR对象,指的是一个类,它只有非常少的功能,这一概念源自JavaPOJO)。1//jus
weixin_30881367·2020-09-13 03:53

MongoDB常用操作整理

Mongodb:是一种NoSQL数据库，NoSQL:NotOnlySQLSQL：数据表->JDBC读取->POJO(VO、PO）->控制层转化为JSON数据->客户端这种转换太麻烦了，如果有直接数据库存放要显示的内容
weixin_30823227·2020-09-13 03:19

《挑战程序设计竞赛》2.6 数学问题-素数 AOJ0009 POJ3126 3421 3292 3641

AOJ0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。思路素数筛法可解，筛法过程中可顺便统计不大于n的素数个数。另外这个题由于有多个测试数据，可预先求出题目所给数据范围的所有解。素数筛法中我的写法里要注意数的范围，这个题中的i*i是可能超过int表示范围的，因而我提交了好几次都是RE，需要提
weixin_30781631·2020-09-13 03:47

Jackson API 详细汇总 与 使用介绍

目录Jackson概述与依赖Jackson使用前情提要ObjectMapper序列化对象JsonNode树模型Json节点Jsonson注解设置POJO属性Jackson概述与依赖1、市面上用于在Java
蚩尤后裔·2020-09-13 03:12

springmvc注解开发-springmvc参数绑定-包装类型pojo参数绑定

第二种方法：在形参中让包装类型的pojo接受查询条件参数分析：页面传参的特点：复杂，多样性，条件包括：用户账号、商品编号、订单信息。。。。如果将用户账号、商品编号、订单信息等放在简单pojo（属性
李晓LOVE向阳·2020-09-13 03:16

springmvc参数绑定-自定义参数绑定

上篇博客我们介绍了springmvc参数绑定-pojo绑定。
李晓LOVE向阳·2020-09-13 03:16

springmvc参数绑定-pojo绑定

下面这篇博客介绍主要的pojo绑定POJO绑定将商品的修改信息绑定到itemsCustomPOJO中。
李晓LOVE向阳·2020-09-13 03:16

POJ 1006 Java：中国剩余定理

题目描述：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定
豆瓣酱1991·2020-09-13 03:00

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?pid=2186题目描述：灾后的救援需要很多的人员，现在又刚刚到达一批志愿者，他们一共有n（10intmain(){intn,q,y,t;inti,ren;scanf("%d",&n);for(i=0;i
icefoxd_ice·2020-09-13 03:11

poj3264（线段树求区间最大最小值）

题目链接:poj3264简单题，求区间最大值和最小值#include#include#includeusingnamespacestd;#defineN1000010intn,a[N];intans_x
jz-nice·2020-09-13 03:38

最短路+差分约束

dijikstra不能求最长路spfa求最短路可以判断负环，求最长路可以判断正环差分约束系统详解（解释为什么要设置超级源点，判断连通性差分约束介绍POJ1364King(非连通图的差分约束，经典好题)再卖菜
touristourist·2020-09-13 02:55

poj 1177 区间树求矩形周长并

题意：在平面上给若干矩形，求它们的周长并。分析：用区间树维护x轴上区间的一些覆盖属性。区间树维护的是一些区间的性质，构造为build(l,mid),build(mid,r),线段树维护的是一些点的性质，构造为build(l,mid),build(mid+1,r)。区间树经常被视为线段树，但个人认为因为点线有所区分，故考虑问题时还是把他们区别对待比较好，虽然它们的核心思想如lazy是一样的。代码：/
sepNINE·2020-09-13 02:56
上一页 100 101 102 103 104 105 106 107 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他