UVA个人记录

【LeetCode】Sama的个人记录_29

【Q410】(hd)分割数组的最大值给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1≤n≤10001≤m≤min(50,n)示例:  输入:nums=[7,2,5,10,8]m=2  输出:18classSolution{/***【动态规划】**dp[i][j]的含义是：将数组的前ii个数分
loli saikou·2020-09-17 08:26

【LeetCode】Sama的个人记录_4

▊【Q17】(md)电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:  输入：“23”  输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”].说明:  尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。classSolution{/
loli saikou·2020-09-17 08:25

【LeetCode】Sama的个人记录_12

【Q1371】(md)每个元音包含偶数次的最长字符串给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即‘a’，‘e’，‘i’，‘o’，‘u’，在子字符串中都恰好出现了偶数次。示例1：  输入：s=“eleetminicoworoep”  输出：13  解释：最长子字符串是“leetminicowor”，它包含e，i，o各2个，以及0个a，u。示例2：  输入：s=“lee
loli saikou·2020-09-17 08:25

【LeetCode】Sama的个人记录_11

【Q560】(md)和为K的子数组给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:  输入:nums=[1,1,1],k=2  输出:2,[1,1]与[1,1]为两种不同的情况。classSolution{/**要求是连续的子数组，且数组无序，排序后再双指针的常规思路行不通*正确的思路是【前缀和】*举个例sums={1，3,4,6,-6},k=7*使用暴力法会重
loli saikou·2020-09-17 08:25

Java读写avro例子

下载地址http://www.trieuvan.com/apache/avro/avro-1.7.7/java/我
dawujiong2967·2020-09-17 08:15

【LeetCode】Sama的个人记录_36

【Q257】(md)二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。输出格式:[“1->2->5”,“1->3”]classSolution{/**【DFS深搜】*DFS的思路朴实无华，但本题有两个值得思考的地方：*1.需要判断某个节点是否为叶子节点*2.用String传参比StringBuilder传参更好，避免手动回溯的麻烦*/public
loli saikou·2020-09-17 08:27

【LeetCode】Sama的个人记录_34

【Q491】(md)递增子序列给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例:输入:[4,6,7,7]输出:[[4,6],[4,7],[4,6,7],[4,6,7,7],[6,7],[6,7,7],[7,7],[4,7,7]]说明:给定数组的长度不会超过15。数组中的整数范围是[-100,100]。给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情
loli saikou·2020-09-17 08:26

【LeetCode】Sama的个人记录_35

【Q剑指offer20】(md)表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。本题使用有限状态自动机。根据字符类型和合法数值的特点，先定义状态，再画出状态转移图，最后编写代码
loli saikou·2020-09-17 08:26

Xshell学生通用版

链接：https://pan.baidu.com/s/166tU06y8BBS-AugDyXFuvA提取码：vvqy
PGEva·2020-09-17 06:11

环境变化后 Ubuntu16 开机启动巨慢

blog.csdn.net/xmallwood/article/details/105528901相关文章1、Ubuntu启动速度过慢解决方法----https://blog.csdn.net/vincentuva
xqhrs232·2020-09-17 04:19

数论 - GCD LCM - UVA 11388

数论-GCDLCM-UVA11388题意：T组测试数据，T组测试数据，T组测试数据，每组包括两个正整数，分别表示一个最大公约数G和最小公倍数L。
njuptACMcxk·2020-09-17 02:52

JDK源码解析之集合篇2--Collection

>>>源码解析仅个人记录，若有不正确，请留言修改packagejava.util;importjava.util.function.Predicate;importjava.util.stream.Stream
weixin_34032792·2020-09-17 02:23

js校验用户名、密码、邮箱

注册页面functioncheckForm(){//alert("aa");/**校验用户名*///1.获取用户输入的数据varuValue=document.getElementById("user"
宋芳芳·2020-09-17 01:40

preventDefault() 方法 取消事件的默认动作

事件函数div1baiduvardiv1=document.getElementById("div1");div1.addEventListener("click",add);varinput1=document.getElementById
weixin_30670151·2020-09-17 00:43

uva 10341 - Solve It

点击打开链接uva10341题目意思：给定一个函数的表达式，然后给定系数值，要我们求出未知数x解题思路：1:由函数的性质可知，如果有解，那么将区间两个点带入求出的数值的乘积为负数。
iteye_13045·2020-09-16 23:01

关于Makefile静态模式

首先介绍上文中提到的三个命令（可以自行百度、Google），以下权当作个人记录SRCS=
海xs·2020-09-16 21:02

自己写的第一个存储过程

createprocedureP_CustStatus@CustIDvarchar(15),--定义传入参数@FBillNovarchar(30)asbegindeclare@MAPStatuvarchar
小圣_fighting·2020-09-16 20:55

UVA 10006 - Carmichael Numbers 数论（快速幂取模 + 筛法求素数）

CarmichaelNumbersAnimportanttopicnowadaysincomputerscienceiscryptography.Somepeopleeventhinkthatcryptographyistheonlyimportantfieldincomputerscience,andthatlifewouldnotmatteratallwithoutcryptography.A
weixin_34290000·2020-09-16 19:25

UVA 10006 - Carmichael Numbers(卡迈克尔数 快速幂算法)

DescriptionAnimportanttopicnowadaysincomputerscienceiscryptography.Somepeopleeventhinkthatcryptographyistheonlyimportantfieldincomputerscience,andthatlifewouldnotmatteratallwithoutcryptography.Alvaroi
Vectors_·2020-09-16 18:18

数论 二项式反演

反演公式c和d是两个跟n和r有关的函数根据用法不同，c和d是不同的一般数学家会先随便弄c函数然后经过复杂的计算和证明，得到d函数然后公式就可以套用了二项式反演公式(划重点)UVALive7040传送门题意
henucm·2020-09-16 18:19

uva10006 Carmichael Numbers（卡迈克尔数+素数打表）

https://uva.onlinejudge.org/index.php?
Flynn_curry·2020-09-16 17:18

全基因组重测序基础分析

本文仅为个人记录流程说明从零开始完整学习全基因组测序（WGS）数据分析：第3节数据质控2015a2016a全基因组测序数据获取后应该怎么分析samtoolssamtools常用命令详解samtoolsflag
dingsheng56656·2020-09-16 14:44

java通过SQL获取几大关系型数据库的系统参数及存储过程

记录一次各大关系型数据库查询配置参数和存储过程及sql定义语句查询经验尚欠，不全面，纯个人记录。如有错误请指正。
首席洗牌师·2020-09-16 13:11

springboot vue hightChart excel导出 个人记录

springbootvuehightChart进行excel导出个人记录需求背景：需要将饼图柱状图等多图以excel嵌入图片的格式导出实现思路：前台获取svg传入到后台svg转为图片格式写入到excel
首席洗牌师·2020-09-16 13:11

uva624 CD 01背包 打印路径

链接：点我打印路径的简单01背包~~#include#include#includeusingnamespacestd;constintmaxn=10005;intmain(){intm,n,cd[25],dp[maxn];boolvis[25][maxn];while(scanf("%d%d",&m,&n)!=EOF){inti,j;for(i=1;i=1;i--){for(j=m;j>=cd[
671coder·2020-09-16 11:11

算法竞赛入门经典（紫书）第三章——Puzzle UVA-227

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移
可乐加糖·2020-09-16 11:53

《挑战编程:程序设计竞赛训练手册》- 题解

PC=ProgrammingChallenges（http://www.programming-challenges.com/）UVa=UniversityofValladolidOnlineJudge
iteye_10189·2020-09-16 11:51

最短路专题二（spfa）

继续上一篇，2道训练指南上的题目题目：UVa11090题意：给定一个n个点m条边的加权有向图，求平均权值最小的回路。分析：使用二分法求解。
HARD_UNDERSTAND·2020-09-16 10:24

利用这个 USB ID 仓库识别更多 Linux 上的设备 | Linux 中国

本文字数：6115，阅读时长大约：7分钟https://linux.cn/article-12612-1.html作者：AlanFormy-duval译者：geekpi市场上有成千上万的USB设备：键盘
技术无边·2020-09-16 09:41

关于esp32 esp8266烧录时遇到的报错（个人记录）

1.出现这个的时候按一下复位键或者插拔再来一次（友情提示：请勿反复插拔）Connecting…_____…_2.出现这个的时候烧录不进去原因之一：烧录的时候不要安装其程序的外围设备，例如：屏幕（这种问题的可能性比较小，烧录摄像头的程序没有这种问题）原因之二：usb转ttl不稳定（推荐tf232）Afatalerroroccurred:Timedoutwaitingforpacketheader/h
嵌入式linux学习之路·2020-09-16 09:54

最优配对问题

UvaOJ10911这个题首先要明确1.二进制的枚举特点2.^运算符的特点1.二进制枚举较多见，书上的代码是这样的递推是由dp[S]是0到logS+1（以2为底)个点集合组成的最小距离。
Happy_Saint·2020-09-16 07:19

Matches UVA - 11375 递推+高精度加法

题目链接Wecanmakedigitswithmatchesasshownbelow:GivenNmatches,findthenumberofdifferentnumbersrepresentableusingthematches.Weshallonlymakenumbersgreaterthanorequalto0,sononegativesignsshouldbeused.Forinstan
Nicolas Lee·2020-09-16 07:04

[sicily]部分题目分类

.排序5.图遍历6.图算法7.搜索：剪枝，启发式搜索8.动态规划/递推9.分治/递归10.贪心11.模拟12.算术与代数13.组合问题14.数论15.网格,几何,计算几何【编程入门】PC110101,uva100
大笨猪耶·2020-09-16 07:28

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

【UVA - 140】全排列+剪枝

题意：给定n（n#include#include#include#include#definemaxn30usingnamespacestd;typedeflonglongll;intmp[maxn][maxn];intvis[maxn],num[10];intminn,cnt,pos[maxn],ans[10];boolread(){memset(vis,0,sizeof(vis));memse
fedsnly·2020-09-16 02:42

125 - Numbering Paths 解题报告

http://uva.onlinejudge.org/index.php?
zjwoody·2020-09-16 01:40

10056 - What is the Probability ? 解题报告

题目链接：http://uva.onlinejudge.org/index.php?
zjwoody·2020-09-16 01:39

704 - Colour Hash 解题报告

http://uva.onlinejudge.org/index.php?
zjwoody·2020-09-16 01:39

Android热修复升级探索——追寻极致的代码热替换

前言前段时间，Android平台上涌现了一系列热修复方案，如阿里的Andfix、微信的Tinker、QQ空间的Nuva、手Q的QFix等等。
weixin_34126557·2020-09-16 01:25

UVA 7146 Defeat The Enemy （贪心）

题意：我方有n个士兵，对方有m个士兵，每个士兵有自己的攻击力和防御力，要派士兵过去把对方的士兵都干掉。当两个士兵相遇时，如果A的攻击力不低于B的防御力，则B就死掉了，同理如果B的攻击力不低于A的防御力，A就死掉了，可以发生两个士兵同时死亡的情况。一个士兵只能参加一次作战（即最多只能干掉对方一个敌人）。问我方能否干掉对方所有的敌人，如果能，我方最多能剩下多少士兵存活。分析：贪心题！！还学了一波mul
onthewaytotop·2020-09-16 01:04

UVA10081 Tight Words（dp）

Givenisanalphabet{0,1,…,k},0≤k≤9.Wesaythatawordoflengthnoverthisalphabetistightifanytwoneighbourdigitsintheworddonotdifferbymorethan1.InputInputisasequenceoflines,eachlinecontainstwointegernumberskand
zoe_ed·2020-09-16 00:50

uva11461 Square Numbers

uva11461uDebug11461也是简单题，题意是给定的两个数a和b（0#include#includeusingnamespacestd;//#defineZANGFONGconstintmaxn
zangfong·2020-09-16 00:48

2-SAT问题的解法（uva1146）

SAT：就是一些由布尔值组成的关系的集合。2-SAT：就是由两个布尔值组成的关系的集合。2-SAT问题：就是给出一些关系，然后问能不能满足这些所有的关系？现在比如说有n个国家，每个国家有两个代表，必须选出一个代表参加一个国际会议，但是有些代表之间有矛盾，现在给出这些矛盾的代表，问能不能选出满足条件的。4个国家，代表编号为2*i，2*i-1这些代表有矛盾1和4，2和3，7和3这样的话肯定是能够满足条
Yoangh·2020-09-16 00:13

UVA1391/LA3713 Astronauts

题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。（转自http://blog.csdn.net/u011345461/article/details/39779721）题目看上去是A
weixin_30788619·2020-09-16 00:50

UVA 3713 Astronauts

TheBanduluSpaceAgency(BSA)hasplansforthefollowingthreespacemissions:•MissionA:LandingonGanymede,thelargestmoonofJupiter.•MissionB:LandingonCallisto,thesecondlargestmoonofJupiter.•MissionC:LandingonTit
weixin_30790841·2020-09-16 00:50

Uvalive 3211 - Now or later（2-SAT）

题目链接https://vjudge.net/problem/UVALive-3211【题意】有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。
weixin_30588827·2020-09-16 00:38

401 - Palindromes(回文串水题）

VJ上交题地址：https://vjudge.net/problem/UVA-401DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample
weixin_30553837·2020-09-16 00:06

UVA1391、LA3713【astronauts...】【2 -SAT】

这题一开始自己想到了3-SAT。。。照着敲了个试试，好像不太对。。深入的3-SAT不会，有点囧然后就积极往2-SAT上想想分开小于ave和大于等于ave的两部分各自2-SAT不能考虑某些情况，显然。。。于是呵呵了。。正解是分开讨论。如果a和b都小于ave或都是大于等于ave的或一个小于ave一个大于ave。。这种情况不能同时为真或为假这种情况只要不同时为假即可可同时为真自己错的也是有收获的。2-S
Beyyes·2020-09-15 23:45

拓扑排序练习题

每行输入以0结束C题：UVA10305题解传送门模板题。。
_执念_·2020-09-15 23:08

UVA11462年龄排序

题意：给你200w个人的年龄，年龄的范围是1-100，然后让你从小到大排序输出所有人的年龄，题目还特意强调输入文件限制25MB，题目内存限制2MB.思路：比较经典又简单的一个题目了，很早以前就见过了，我们可以开一个数组num[101]的，每来一个年龄a我们就num[a]++,最后输出num[1]个1，num[2]个2...就行了。#include#includeintnum[105];intmai
TK13·2020-09-15 23:54
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他