poj

树状数组求解逆序数

POj2299Ultra-QuickSorthttp://poj.org/problem?id=2299大意：一个排列经过多少次交换能够成为排好序的结果。
theArcticOcean·2020-08-24 16:33

二叉堆详解

【基础算法】堆排序：思路：代码：2.合并果子:思路：代码：3.鱼塘钓鱼(fishing）：思路：代码：4.最小函数值:思路：代码：5.POJ1456Supermarket:思路：代码：预备知识：完全二叉树在了解堆之前
我要AK_IOI·2020-08-24 16:20

[ACM] POJ 1936 All in All （查找，一个串是否在另一个串中）

AllinAllTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:27521Accepted:11266DescriptionYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstring
同学少年·2020-08-24 16:31

POJ 2737_大整数除法

总时间限制:1000ms内存限制:65536kB描述求两个大的正整数相除的商。输入第1行是被除数，第2行是除数。每个数均不超过100位。输出一行，相应的商的整数部分样例输入237624样例输出99把除法转换成大整数减法，商是几就是能减多少次除数，但是一直减太慢了，会超时（比如1000000000000000000…0/10），所以每次减掉被除数的10n10^n10n倍，直到不能减了再缩小10倍。如
softwareX4·2020-08-24 16:24

一份不可多得的 Lombok 学习指南

一、Lombok简介Lombok是一款Java开发插件，使得Java开发者可以通过其定义的一些注解来消除业务工程中冗长和繁琐的代码，尤其对于简单的Java模型对象（POJO）。
阿宝哥·2020-08-24 15:49

SpringBoot最快速使用入门

Spring框架目标是简化Java企业级应用开发，并通过POJO为基础的编程模型促进良好的编程习惯。缺点：虽然Spring框架是轻量级的，但它的配置却是重量级的，jsp中要写很多代码、控制器过于灵活
heart of sea·2020-08-24 15:37

POJ-1936 All in All(字符串另类解法)

AllinAllTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:34444Accepted:14396DescriptionYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstring
Stark_·2020-08-24 15:18

并查集入门

目录普通并查集模板poj1611poj2524poj2236Kruskal算法。
Nightmare004·2020-08-24 15:27

Lombok 使用完全指南

普通的POJO需要写或是用IDEA等集成开发环境生成大量gettter,setter方法普通的POJO对于equals和hashCode等方法，也需要自己维护。
YellowStar5·2020-08-24 15:21

POJ - 1064-Cable master-(二分，精度控制）

POJ-1064-Cablemaster-(二分，精度控制）题目链接：https://cn.vjudge.net/problem/POJ-1064题目大意：一共有n跟绳子，有M个装置，给M个装置分配等长的绳子
DLKKILL·2020-08-24 15:18

POJ-3176-Cow Bowling-（简单dp）

POJ-3176-CowBowling-（简单dp）题目链接：https://cn.vjudge.net/problem/POJ-3176题目大意：这个题的意思是给出一列三角形排列的数，从上向下选择，每下一个数仅能选择符合该数下边或者右边的数
DLKKILL·2020-08-24 15:17

POJ-2229-Sumsets -(简单dp）

POJ-2229-Sumsets-(简单dp）题目链接：https://cn.vjudge.net/problem/POJ-2229题目大意：这道题的大意是用任意个不大于等于n的数，可以有多少种组合使其相加为
DLKKILL·2020-08-24 15:17

POJ1742-Coins

题目描述：题目链接：https://vjudge.net/problem/POJ-1742这道题的意思是给你一定种类（n）的不同价值的硬币，每种价值的硬币给定一定的数目。
DLKKILL·2020-08-24 15:17

最短路问题模板——迪杰斯特拉算法（Dijstra）、Bellman-Ford算法、弗洛伊德算法（Floyd-Warshall）、SPFA算法

Dijstra算法：//POJ2378#includeusingnamespacestd;#defineMAXN1005constintINF=(1#include#defineMAX_V1005#defineINF
__default__·2020-08-24 15:43

迷宫问题（dfs）POJ - 3984

题目大意：有一个5*5的迷宫0表示可以走1表示不可以走，输出走出去的最短路线从（0，0）到（4，4）思路：dfs和bfs好像都可以弱当时只会dfs写的dfs很简单的一个题，dfs写下来就行了。不过需要用一个数组存储走过的路。数据有唯一性，优先右下方就可以过了。bfs的话应该也可以不过需要记录前驱，最后输出听说这个题只有一组数据，打印就可以了0-0#include#includeintmap[6][
practer·2020-08-24 15:53

并查集之树-----Is It A Tree?

POJ-1308注意：并查集必须初始祖先f[i]=i;!!!!
onion___·2020-08-24 15:38

POJ - 3050 Hopscotch （DFS）

题目：http://poj.org/problem?
旷野虽远·2020-08-24 15:43

POJ - 1321 棋盘问题 （DFS 回溯）

题目链接：http://poj.org/problem?id=1321思路：对每行进行递归，用数组来记录每列是否有放置棋子。
旷野虽远·2020-08-24 15:42

Protobuf与POJO的相互转化 - 通过Json

前言这篇文章是《Protobuf与Json的相互转化》的一个后续，主要是为了解决系统分层中不同ProtoBean与POJO的相互转化问题。
donespeak·2020-08-24 15:40

基础训练（一）：并查集练习汇总

关于并查集的基础知识，这里不再赘述，这里写的很详细并查集基础这里只想汇总一下最近的练习食物链（poj:1182）Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。
故事^未完待续……·2020-08-24 15:48

Mybatis

是一款优秀的持久层框架它支持自定义SQL、存储过程以及高级映射MyBatis免除了几乎所有的JDBC代码以及设置参数和获取结果集的工作MyBatis可以通过简单的XML或注解来配置和映射原始类型、接口和JavaPOJO
小陈学java·2020-08-24 14:17

POJ 并查集 题目汇总 ——czyuan原创

继续数据结构的复习，本次的专题是：并查集。并查集，顾名思义，干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。两个操作代码：intFind(intx){if(tree[x].parent!=x){tree[x].parent=Find(tree[x].parent);}returntree[x].parent;}voidMerge(inta,intb,intp,intq,
liuzhushiqiang·2020-08-24 14:07

POJ3882 Stammering Aliens 后缀数组+二分

统计出现m次的重复字串最长的长度和最右边的一个字符串的开始位置。可重叠很明显的后缀的公共前缀长度问题，high数组的应用。StammeringAliensTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:422Accepted:153DescriptionDr.EllieArrowayhasestablishedcontactwithanextr
Albafica·2020-08-24 14:30

Networking POJ1287 最小生成树 Kruscal （根据Kruscal特点，不用判断重边）

http://poj.org/problem?id=1287给定点以及边，这里需要注意的是50个点最多，那么边最多有50*49条，注意数组不要太小了。
Preeee·2020-08-24 14:22

POJ 2593（最大2连续子段和）

POJ上的重题还真多ProgramP2593;varn,i,j,m,m2,p:longint;a,b,c:array[0..100000]oflongint;beginread(n);a[0]:=-100001
iteye_3619·2020-08-24 14:49

poj 3030 Nasty Hacks

poj3030NastyHacks题目链接：http://poj.org/problem?id=3030模拟水题目大意：输入三个数，分别代表不做广告的效果、做广告的效果、做广告的花销，输出决定。
slicer·2020-08-24 14:12

逆序对问题小计-爆搜，分治（Poj 1007，洛谷 P1908 逆序对）

典型题-Poj1007爆搜这道题由于数据范围很小，简单的暴力搜索也可以AC。
失学少年等九推·2020-08-24 13:05

并查集 集合内的分类问题

注意这儿的类型关系应该是环形的（像POJ食物链的关系一样，是相对有等级的）调用val[x]时应先调用find(x),find()不止是查找，还有跟新x->根的所有关系的作用话不多说，直接上代码。
ctsas·2020-08-24 13:05

开源的 OnlineJudge

qduoj是青岛大学开源的一个OnlineJudge，GitHub地址https://github.com/QingdaoU/OnlineJudgeacmer常用的oj是hduoj、poj等等，但是有些不是很满意的地方
黑猫崽儿·2020-08-24 13:08

POJ2299 树状数组求逆序数

给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就可以得到当前数导致的逆序对数了。把所有的加起来就是总的逆序对数。题目中的数都是独一无二的，这些数最大值不超
Onlyan·2020-08-24 13:21

POJ 2352 Stars

//树状数组#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineREP(i,N)for(inti=0;i=0;i--)#defineDWN_1(i,N)for(inti=(N);i>=1;i--)#
aisaihui6702·2020-08-24 13:15

POJ 2155

楼教主的题，很不错的二维树状数组#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineREP(i,N)for(inti=0;i=0;i--)#defineDWN_1(i,N)for(inti=(N);
aisaihui6702·2020-08-24 13:15

POJ1936--All in All

DescriptionYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestring
SCUT_Pein·2020-08-24 13:20

poj 3107

很水的题..跑了516ms好慢..#include#include#include#includeusingnamespacestd;constintMAXN=50005;intnode[MAXN];intans[MAXN];inthead[MAXN];intsum,n;intedge[MAXN*2];intnext[MAXN*2];intvis[MAXN];voidaddedge(inta,in
Sov_Matrix·2020-08-24 13:57

Fermat Point in Quadrangle POJ 3990 四边形的费马点 数学

题目：https://vjudge.net/problem/POJ-3990题意：输入四边形四个顶点的坐标（浮点数，0BD,在三角形AF+CF>AC，因此F点到顶点的距离和大于E点到各顶点的距离和，因此
Rewriter_huanying·2020-08-24 13:14

使用Qunee组件制作在线地图 - 加载GeoJSON/TopoJSON数据

QuneeforHTML5有许多地图的示例，包括地铁图，基于SVG数据的地图，结合leaflet的地图等，每个示例都是单独的实现，代码也各有不同，于是我们想，是否能将这些方案统一起来，实现一种地图解决方案呢？于是我们开始整合，从世界地图到国内各市县的地图，再到各种地铁图，都用HTML5技术呈现出来，而在地图之上还有我们的拓扑图，等值分析图，地铁线路分析等等，本文我们将介绍如何使用Qunee加载标准
SamSha·2020-08-24 13:45

POJ1029 寻找假币（穷举法）

cuicuiv—POJ刷题点击此处看原题---->POJ1029寻找假币描述The"GoldBar"bankreceivedinformationfromreliablesourcesthatintheirlastgroupofNcoinsexactlyonecoinisfalseanddiffersinweightfromothercoins
cuicuiv·2020-08-24 13:10

Bearcat pomelo game 实战 -- treasures

捡宝的例子讲述如何使用Bearcat来快速,高效的进行pomelogame开发起步添加bearcatnpminstallbearcat--save添加context.json,并指定scan扫描路径,来自动扫描POJOscontext.json
fantasyni·2020-08-24 13:16

bearcat a POJOs based application framework for node.js

Bearcat是一个基于POJOs进行开发的应用层框架,Bearcat提供了一个轻量级的容器来编写简单，可维护的node.js.Bearcat提供了一个基础的底层来管理应用逻辑对象，使得开发者就可以把精力放在应用层的逻辑编写上
fantasyni·2020-08-24 13:14

并查集题目总结

有关并查集的知识可以点这里，这里知识说下题目：POJ1611(意思是有很多人编号为0~n-1，一开始只有编号为0感染了，然后输入多组数据n,m，n是总人数，m为群体数，接着有m行，每一行最前面的一个数表示这个群体的人数
xuzengqiang·2020-08-24 12:23

POJ 3030 Nasty Hacks (模拟题)

题目：http://poj.org/problem?
weixin_33860528·2020-08-24 12:40

无服务器探索之路（初级）：AWS Lambda服务应用场景实践之一（总结）

（实现Lambda函数中调用另一个Lambda函数）3、使用POJO方式作为Lambda函数的入参，省去手动转换参数的操
zt_16KK·2020-08-24 12:07

poj 2685 GCD快速幂

自闭，因为gcd里面必须用快速幂优化，想不到有这么个推论：gcd(am-1,an-1)=agcd(m,n)-1推广:若gcd(a,b)=1gcd(am-bm,an-bn)=agcd(m,n)-bgcd(m,n)#include#include#include#include#definelllonglongusingnamespacestd;lla,n,m,k;llpower_mod(lla,ll
zjyang12345·2020-08-24 12:01

Shiro会话管理

shiro的session特性基于POJO/J2SE：shiro中session相关的类都是基于接口实现的简单的java对象（POJO），兼容所有java对象的配置方式，扩展也更方便，完全
Jredreamer·2020-08-24 11:32

SPOJ 题目705 New Distinct Substrings（后缀数组，求不同的子串个数）

SUBST1-NewDistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#include#definemin(a,b)(a>b?b:a)#definemax(a,b)(a>b?a:b)using
Jogging_Clown·2020-08-24 11:12

POJ 1274 The Perfect Stall [图论.二分图.匈牙利算法] 《挑战程序设计竞赛》3.5

题目大意农夫有N头牛，M个坑位，每头牛都只在特定的几个坑位内才能产奶。寻求最大产奶方案。输入格式第一行N，M两个数字接下来N行，每行第一个数字表示该行接下来有几个数字。表示第i头牛在哪些坑位里能产奶输出格式输出最大匹配数样例输入552253234215312512样例输出4题解二分图模板题。可以用匈牙利算法或者最大流来求解。这里用匈牙利算法来求解。关于匈牙利算法，送上两篇优秀博客。第一篇生动形象，
yoer77·2020-08-24 11:38

POJ 2728 Desert King (最小最优比率生成树+01规划的应用)

原题地址:http://poj.org/problem?id=2728题意:题意：有n个点，有三个属性代表每个点在平面上的位置，和它的高度。
yiqzq·2020-08-24 11:33

POJ算法练习-特殊密码锁

关键是要想清楚，最边上可以翻转，也可以不翻转，在这两种情况定下来后，后面的逐一比较。实际上这就是最少的操作数#include#include#include#includeusingnamespacestd;intoriLock;intlock;intdestLock;inlinevoidSetBit(int&n,inti,intv){if(v)n|=(1>i)&1;//取出第i位}intmain
wwxy261·2020-08-24 11:02

poj2728 Desert King（最优比率生成树【Prim）

题目链接分析：最小化：∑cost∑len∑cost∑len01分数规划：最优比率生成树渠道的长度是两个村庄之间的水平距离，通道的成本是升降机的高度题目约定：Hejustneedstobuildthenecessarychannelstobringwatertoallthevillages,whichmeanstherewillbeonlyonewaytoconnecteachvillagetoth
Coco_T_·2020-08-24 11:24

poj 2728 Desert King （最优比率生成树/01分数规划）

思路：更新于2017.7.6：思路二的迭代算法貌似被称为：Dinkelbach然后有关于这两种方法的选用，速度差距并不是特别大，我做过的这几道题里最多才差4倍（poj2728二分1300msdinkelbach300mslimit3000ms
wing_wing_wing·2020-08-24 11:38
上一页 118 119 120 121 122 123 124 125 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他