随笔分类 - 算法----------
摘要：什么是正则表达式? 正则表达式是一组由字母和符号组成的特殊文本, 当你想要判断许多字符串是否符合某个特定格式；当你想在一大段文本中查找出所有的日期和时间；当你想要修改大量日志中所有的时间格式，在这些情况下，正则表达式都能帮上忙。 简单来说，正则表达式描述了一系列规则，通过这些规则，可以在字符串中找到
阅读全文
摘要：简单的日期正则表达式 一个简单的日期解析程序，从yyyy-mm-dd格式的日期字符串中，分别获取年月日。 先设置一个简单的正则表达式，4位数字的“年”，1-2位数字的“月”和同样1-2位数字的“日”，中间‘-’作为分隔符。程序代码： #include <iostream> #include <reg
阅读全文
摘要：https://codeforces.com/problemset/problem/455/A 题意： 给出n个元素，让我们来挑选，如果选了 \(a_k\)，获得$a_k$点数，同时与$a_{k+1} 和 a_{k−1}$相等的元素都要被删除，问选完所有元素后的所能获得的最大点数 解题思路： 首先输
阅读全文
摘要：kuangbin带你飞：点击进入新世界 文章目录 1.Max Sum Plus Plus 原题链接：传送门 2.Ignatius and the Princess IV 原题链接：传送门 思路：hash存储（感觉和dp没啥关系啊。。） #include<bits/stdc++.h> using na
阅读全文
摘要：之前在师哥在讲动态规划的时候就推荐我们阅读一下这个在知乎下的一个回答，当时并不放在心上，现在做了一些动态规划的题目，经常产生一些疑惑与迷茫，现在拜读了这篇文章，觉得自己获益匪浅，于是做一下分享。 知乎关于这篇文章的链接https://www.zhihu.com/question/23995189/a
阅读全文
摘要：题目链接 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each r
阅读全文
摘要：题意：有三个好朋友的家都住在x轴的不同坐标，问新年的时候三个朋友之间问候走的最短距离 max{(a,b,c)} - min{(a,b,c)} 即可 编译器由 VS2017 切换到VScode使用，纪念下 Examples input 7 1 4 output 6 #include<bits/stdc
阅读全文
摘要：题意：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 分析与解法 一个数组中有很多数，现在我们要找出其中那个出现次数超过总数一半的数字，怎么找呢？大凡当我们碰到某一个杂乱无序的东西时，我们人的内心本质期望是希望把它梳理成有序的。所以，我们得分两种情况来讨论，无序和有序。 解法一 如果
阅读全文
摘要：介绍下概念：简单来说，启发式搜索就是对取和不取都做分析，从中选取更优解（或删去无效解） 例题：P1048 采药 所有的启发式搜索都会有一个估价函数。下面是这一题的估价函数。 const int N = 105; struct Node { int a, b; // a代表时间，b代表价值 doubl
阅读全文
摘要：51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j]，满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多，而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字
阅读全文
摘要：题意：不同奶茶店里同样的奶茶价格不同，问在当天Yuki持有的零钱能在几家店购买 思路：对价格数组排序，先优先判断是否会比较最大值和最小值，然后二分查找 #include<bits/stdc++.h> using namespace std; int main() { int n, q, m, a[1
阅读全文
摘要：正则表达式(Regular Expressions)，又被称为regex、regexp 或 RE，是一种十分简便、灵活的文本处理工具。它可以用来精确地找出某文本中匹配某种指定规则的内容。从C++11开始也将正则表达式纳入了新标准的一部分 。 本篇博客不涉及正则表达式语法的基本内容，如果你对正则表达式
阅读全文
摘要：Vasya works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Recently, he has decided to take a couple of ol
阅读全文
摘要：引言 在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上） 最大子序列和是一道经典的算法题， leetcode 也有原题《53.maximum-sum-subarray》，今天我们就来彻底攻克它。 题目描述 求取数组中最大连续子序列和，例如给定数组为
阅读全文
摘要：本篇文章来自千千dalao啦，转载仅做学习使用。 概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个
阅读全文
摘要：Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from
阅读全文
摘要：Descriptions: 一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y 问这个人能不能安全到达终点 要求: 1.人不能到达炮塔所在的坐标 2.炮塔会挡住子弹 3.途中遇到子弹是安全的，但是人如果停在这个坐标
阅读全文
摘要：题目描述 简单介绍一下八数码问题： 在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 1 2 3 4 5 6 7 8 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6 下移一位： 1 2 3 1 2 3 4 5 6 → 4 5 7 8 7 8 6 或者将数字 8
阅读全文
摘要：题目： 给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是第j个容器倒满并且第i个容器依旧有剩余，二
阅读全文
浙公网安备 33010602011771号