UVA个人记录

算法小课堂——最小生成树Kruskal

算法小课堂——最小生成树Kruskal前言算法原理代码实现算法实操UVA1395——苗条的生成树题目分析代码实现样例测试UVa1151——买还是建题目分析代码实现样例测试结语前言  hello，大家好吖
Junnozyp·2021-02-05 00:21

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。
Barsaker·2021-02-01 16:39

例题 8-18 洞穴（Cave, ACM/ICPC CERC 2009, UVa1442）

原题链接：https://vjudge.net/problem/UVA-1442分类：扫描法备注：找规律找到水的存放规律就很容易了，左右延申都不能碰到顶部，扫两遍。
Barsaker·2021-02-01 13:12

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。
Barsaker·2021-02-01 12:20

CUVA 联盟 HDR Vivid 技术商用：华为、腾讯首批支持

中国超高清视频产业联盟（以下简称CUVA联盟）宣布HDRVivid技术已正式进入商用阶段。HDRVivid（菁彩HDR）视频标准由CUVA联盟发布。
四十眼幕·2021-01-31 09:40

爱奇艺率先上线CUVA HDR标准内容，将多端支持该标准2021央视春晚直播、点播

近日，爱奇艺宣布率先上线“中国超高清视频产业联盟（以下简称CUVA）高动态范围（以下简称HDR）视频技术”标准，成为首家上线CUVAHDR标准内容的视频平台。
爱奇艺技术产品团队·2021-01-29 11:26

最短路径经典算法其三——Floyd

最短路径经典算法其三——Floyd前言算法代码模板和原理讲解代码实现例题讲解P1119灾后重建[提高+/省选-]题目思路讲解代码实现细节测试样例UVA247CallingCircles[提高+/省选-]
Junnozyp·2021-01-27 01:42

ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记

文章目录试题链接学习笔记-C++STL简介STL容器实验序列式容器关联式容器集合容器A-TheBlocksProblem(POJ1208,UVA101)中文释义解题分析解题代码B-BrokenKeyboard
SDWU_JS·2021-01-25 16:05

VAE-LSTM tensorflow实现过程

依据论文：ANOMALYDETECTIONFORTIMESERIESUSINGVAE-LSTMHYBRIDMODEL（可在IEEE上自行寻找）代码来源：github运行环境：gpuVAE-LSTM原理图
一只努力的蚂蚁·2021-01-05 12:51

如何通过NGINX的log日志来分析网站的访问情况，试试这些命令

一、IP相关统计1、统计IP访问量统计PVawk'{print$7}'access.log|wc-l2、独立ip访问数量统计UVawk'{print$1}'access.log|sort
我爱娃哈哈·2021-01-03 19:48

紫书习题5-5复合词 UVA10391

题意：给出一些单词，问你其中的一些单词能不能由其他单词构成比如给a,ab，aab.就要输出aab因为aab=a+ab.思路：貌似只能暴力了是吧.先把单词都放到集合里面去.通过枚举每一个单词的分割方案，看它左右串是否在集合里面.具体实现：使用substr函数和count函数.substr用于分割开字符串左右部分count函数substr（位置，展开字符串大小是多少）#includeusingname
minato_yukina·2021-01-03 17:42

中介者模式

Defineanobjectthatencapsulateshowasetofobjectsinteract.Mediatorpromotesloosecouplingbykeepingobjectsfromreferringtoeachotherexplicitly,anditletsyouvarytheirinteractionindependently
没有格子衫·2021-01-02 22:37

[js] 请使用js实现商品的自由组合，并说说你的思路

[js]请使用js实现商品的自由组合，并说说你的思路商品skuvara=['黄','绿']varb=['s','l']varc=['大','小']functiondecar(...args){returnargs.reduce
小歌谣（公众号同名）·2021-01-02 15:13

The Blocks Problem，Uva 101 算法竞赛入门经典例题5-2

目录题目链接输入输出题解题目简化思路（1）读题（2）联想（3）拆分（4）简化与合并AC代码（1）查找木块（2）拿起放下蒟蒻的全部AC代码书上的完整AC代码蒟蒻的收获1、以引用的形式返回调用者2、vector的resize3、分析问题-拆分问题-简化问题-合并问题的思想4、如果莫名其妙的WA了，就返回去好好读读题后记题目链接点此处跳转题目输入10move9onto1move8over1move7ov
惟雨莳·2020-12-30 02:50

Android+OpenCV4.2.0环境配置详解(Android studio)

仅是个人记录，希望能对有需要的给予一些小小的帮助首先我们肯定是要去到OpenCV的官网下载对应的SDK，并解压得到文件夹（opencv-4.2.0-android-sdk）其次是NDK环境搭建（双击shift
·2020-12-23 10:59

C# 使用SDL2实现Mp4文件播放音视频操作

数据处理逻辑：H264->YUVAAC->PCM。
·2020-12-08 16:42

我的精力管理心得

最近在看一位自我成长达人张萌的《精力管理手册》，蛮有收获，在这里做一些个人记录，结合我个人实践来谈谈哪些对我有效果。这本书主要是从体能、情绪、思维、意志这4方面来。一、体能（一）睡眠。
noorn·2020-11-23 21:06

2020-11-02医学的未来：继承与叛逆(50)

就像历史学家赫拉利（YuvalNoahHarari）在《未来简史》这本书里说过：我们无法真正预测未来，因为科技并不会带来确定的结果。我们的思想和行动通常会受限于当
六安姐·2020-11-02 20:26

Java线程池的使用须知

个人记录，麻烦指正！
沈先生的影子·2020-10-28 08:58

UVA-1585 得分

题目：题目题目分析：又是一道水题，只需要设定两个变量，一个记录当前分数，一个记录总分数，轻松AC。代码：代码
有幸的风·2020-10-10 11:58

图网络中的社群及社群发现算法

主要讲解Graph中社群的概念，然后介绍了一种简单的社群发现算法LouvainAlgorithm，最后提供可重叠的社群发现，提出BigCLAM算法，用来识别节点从属关系。
hellozhxy·2020-10-10 09:21

Sticks(UVA - 307)【DFS+剪枝】

Sticks(UVA-307)题目链接算法DFS+剪枝1.这道题题意就是说原本有一些等长的木棍，后来把它们切割，切割成一个个最长为50单位长度的小木棍，现在想让你把它们组合成一个个等长的大木棍，要求这个拼接成的大木棍的长度最小
DIY-Z·2020-10-09 22:00

5.1-5.7--2017周检视

刷新个人记录！！两天打卡不成，调整继续！学习：阅读：《业力管理》樊登读书会：
漫语轻心·2020-10-09 19:31

UVA133 救济金发放 The Dole Queue

题目大意题目描述n(n#include#includeusingnamespacestd;constintN=25;intn,k,m;intst[N];//判断当前有没有被访问过intf(intt,intd,intcnt)//t代表当前位置，d代表遍历方向，cnt代表遍历个数{while(cnt){t=(t+d+n)%n;//每次+n然后%n防止对负数取余if(st[t])cnt--;//当遍历到
zhbbbbbb·2020-10-09 14:27

【Corda学习】区块链概念与技术的理解

在权益交割时，通过共识算法来保证每个人记录的账本是一致性。2.区块链与分布式账本的异同点相同点：都是点对点记账不同点：持有账本的节点数不同区块链是所有参与共识的节点各自都持有一份完全相同的账本。
RugerMc·2020-09-29 14:41

netflix_无缝交换netflix android应用程序的api后端

netflixbyRohanDhruva,EdBallot由罗汉德鲁瓦，埃德选票AsAndroiddevelopers,weusuallyhavetheluxuryoftreatingourbackendsasmagicboxesrunninginthecloud
weixin_26646933·2020-09-17 20:33

UVa 12034

#include#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e3+10,Mod=10056;intc[N+100][N+100],f[N+100],n;voidInit(){fo(i,0,N){c[i][0]=c[i][
Lifel·2020-09-17 15:00

unity 使用EPPlus对Excel的创建、写入、读取操作

EPPlus插件下载地址：链接：https://pan.baidu.com/s/11Ye8EhEBpgwZD-7YIUVajA提取码：ivlm本案例使用unity版本：unity5.6.1f1编程工具：
爱尚游Bin·2020-09-17 15:59

UVA 10054 无向图的欧拉回路输出路径

无向图其实跟有向图的做法是一样的，一直以为是不一样的，要好好深入学习一下。输出路径方法：dfs，而且用一个栈保存经过的边，然后把栈的边逆顺序输出就是欧拉回路。#include#include#include#includeusingnamespacestd;structedge{intv,vis,next;}edge[100450)dfs(sta);puts("");}return0;}
9974·2020-09-17 14:23

UVALive 3882 And Then There Was One 约瑟夫环问题

约瑟夫环问题是一类经典问题，具体的问题描述如下已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。抄自百度百科2333模拟法不谈，数学上对于这类问题有一般的递推公式如下F(i)=(F(i−1)+m)modi(1#include#include#incl
zjtzyrc·2020-09-17 14:55

UVA10635 Prince and Princess 动态规划

刷刷水题找手感题目大意：有一个n*n的矩阵，从左到右从上到下把格子编号为1,2,……n*n，有两个人从要从左上角格子1采取不同的行动路线到达右下角格子n*n。移动路线除了不能重复外没有限制，因此最终路线是1,2,3……p的一个排列(p是走了几步)现在给出这两个人的行动序列，求出通过去除路径上的点，两人能一起行走的最长路线。乍一看是LCS，但是空间超，就算优化了空间也会超时间。注意到题目中的序列是无
zjtzyrc·2020-09-17 14:55

PageAdmin个性化建站心得——图片处理

个人记录一下，以便后面忘记了来查阅。首页幻灯片原则上来讲首页幻灯片的图片可以是任意尺寸大小的。但是有一个问题：首页幻灯片这个版块所占据的面积大小随
机计复计机·2020-09-17 14:33

UVALive 2678 大于s的最短子序列和

inputns102#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#defineMAX1000001314usingnamespacestd;15intn,s,a[MAX+10];16intmain()17{18freopen("/home/user/桌面/i
weixin_30552635·2020-09-17 13:10

HDU2612-Find a way

题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。
xyry·2020-09-17 12:24

UVa Online Judge 工具網站

UVaOnlineJudge工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.htmlLucky貓的ACM園地，Lucky貓的ACM中譯題目Mirror這個站專門提供
SZTLLDGZ·2020-09-17 12:00

UVa 12683 Odd and Even Zeroes（数论+数位DP）

题意：问小于等于n的数中（0#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;vectordigit;#defineREP(_,a,b)for(int_=(a);_<=(b);_++)LLdp[30][2][2];LLn;LLdfs(intpos,i
mowayao·2020-09-17 12:14

UVa11725 - Colorful Board(BITMASK+DP)

ColorfulBoardInput:StandardInputOutput:StandardOutputYouaregivenaboard.YouareaskedtodrawMhorizontallinesandNverticallinesinthatboard,sothatthewholeboardisdividedinto(M+1)x(N+1)cells.SotherewillbeM+1ro
mowayao·2020-09-17 12:14

UVa 12716 GCD XOR （简单证明）

题意：问gcd(i,j)=i^j的对数（ja/c-b/c=1=>a-b=c#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=30000000+10;typedeflonglongLL;intN;intret[maxn];void
mowayao·2020-09-17 12:14

UVa 12715 Watching the Kangaroo(二分)

题意：n条线段（n#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=100000+10;#defineREP(_,a,b)for(int_=(a);_lft,rgt;intpreLMax[maxn],preRMax[maxn
mowayao·2020-09-17 12:14

UVALive - 4856 OmniGravity（哈希+枚举）

题目：传送门思路：题意是改变重力方向，四个方块移动的所有状态数量。就是简单的枚举，但是方块的移动以及状态的判断和存储比较繁琐。下面是代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMOD=1e6+13,N=1001
GOTOTHEBAD·2020-09-17 11:12

uva 131 -The Psychic Poker Player(德州扑克）

G-ThePsychicPokerPlayerTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionThePsychicPokerPlayerIn5-carddrawpoker,aplayerisdealtaha
nianiajr·2020-09-17 11:54

uva442-矩阵链乘

Yourjobistowriteaprogramthatdeterminesthenumberofelementarymultiplicationsneededforagivenevaluationstrategy.InputSpecificationInputconsistsoftwoparts:alistofmatricesandalistofexpressions.Thefirstlineo
nianiajr·2020-09-17 11:22

uva127-模拟纸牌游戏

Youaretosimulatetheplayingofgamesof``Accordian''patience,therulesforwhichareasfollows:Dealcardsonebyoneinarowfromlefttoright,notoverlapping.Wheneverthecardmatchesitsimmediateneighbourontheleft,ormatch
nianiajr·2020-09-17 11:22

uva难度分级列表

#IDTitleSolvedbyDifficulty1100The3n+1problem2648512102EcologicalBinPacking106082310071BacktoHighSchoolPhysics95543410055HashmattheBraveWarrior943235272TEXQuotes819236458TheDecoder728947136UglyNumbers6
luyuncheng·2020-09-17 10:27

angular的自定义属性和ng-href属性

baidubaiduvarmyApp=angular.module('fristApp',[]);myApp.controller('fristController',function($scope){
sdfujichao·2020-09-17 09:37

【LeetCode】Sama的个人记录_33

【Q111】(ez)二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.classSolution{/**这是一道陷阱题————求深度时，最终的节点一定是【叶子节点】*1*\*2*如果不分类讨论的话，从"1
loli saikou·2020-09-17 08:27

【LeetCode】Sama的个人记录_21

【Q1014】(md)最佳观光组合给定正整数数组A，A[i]表示第i个观光景点的评分，并且两个景点i和j之间的距离为j-i。一对景点（i=len)break;dp[j]=dp[i]+1;}head=Math.max(i+nums[i]+1,head);}returndp[len-1];}}/**这是官解给出的标准【贪心】写法：*不需要dp表，直接用steps记录步数，并维护两个值：end和maxP
loli saikou·2020-09-17 08:26

【LeetCode】Sama的个人记录_28

【Q64】(md)最小路径和给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7>>>题目本身达不到middle难度。>>>但是三元表达式处理边界，是个很好的习惯。还是要提一下。>>>另外，当在某个维度，仅仅是i-1或j-1的时候，即跨度仅仅是1行/
loli saikou·2020-09-17 08:26

【LeetCode】Sama的个人记录_25

【Q108】(md)有序矩阵中第k小的元素给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。示例：matrix=[[1,5,9]    ,[10,11,13]    ,[12,13,15]],k=8,返回13。classSolution{/**基本思路：将二维数组转化为一维数组，再排序*/publicintkthSm
loli saikou·2020-09-17 08:26

【LeetCode】Sama的个人记录_16

【Q面试题64】(md)求1+2+…_n  求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：  输入:n=3  输出:6示例2：  输入:n=9  输出:45限制：10&&(n+=sumNums(n-1))>0;//flag是什么，后一个表达式是否真的大于0，我们压根不关心returnn;}publici
loli saikou·2020-09-17 08:26
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他