- 博客(23)
- 收藏
- 关注
原创 【牛客】CSL 的字符串 (stack map)
https://ac.nowcoder.com/acm/contest/551/D这个题怎么说,data用来存储这个字母在字符串中最后一次出现的位置,vis则用来记录该字母是否在栈中。当栈为空的时候,直接将s[i]放入栈中如果不为空则需要比较栈顶元素和当前s[i]的那个元素,如果data[s[i]]>i,则说明在位置i之后仍然有相同的字母出现当前栈顶元素的ASCII码值如果还...
2019-03-31 20:19:05 187
原创 【POJ】3617 Best Cow Line (字典序 字符串)
http://poj.org/problem?id=3617给定长度为N(1≤N≤2000)的字符串S,要构造一个长度为N的字符串T。期初,T是一个空串,随后反复进行下列任意操作。从S的头部删除一个字符,加到T的尾部从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串先比较首尾的字符,注意会有相等的情况,所以相等的话要继续往里比较,直到不相等为止#...
2019-03-31 16:58:46 193
原创 【Codeforces】501B Misha and Changing Handles(map)
http://codeforces.com/problemset/problem/501/Bmap的应用,让新的名字作为key值,旧的名字作为value值,然后一一对应。如果这个旧名字不在map里,则添加进去;如果这个旧名字在map里,则需要进行替换,将旧名字的value变成这个新名字的value#include <iostream>#include <map>...
2019-03-31 16:58:37 164
原创 【Codeforces】835B The number on the board (贪心)
把所有字符串上的数字加起来,看是否超过k,没有超过k的话,把字符串sort,从第一位开始,将字符变成9,直到sum大于等于k为止。#include <iostream>#include <cstring>#include <string>#include <algorithm> using namespace std;typede...
2019-03-31 16:58:31 175
原创 【Java】字符串(二)
目录字符串格式化日期和时间字符串格式化日期格式化时间格式化格式化常见的日期时间组合常见类型格式化正则表达式(未完待续)字符串生成器字符串格式化String类使用静态format()方法用于创建格式化的字符串。format(String format,Object ...args)str.format(String format,Object ......
2019-03-30 16:49:08 352
原创 【Java】字符串(一)
目录一、创建字符串二、连接字符串连接多个字符串连接其他数据类型三、获取字符串的信息获取字符串的长度字符串查找获取指定索引位置的字符四、字符串操作获取子字符串去除空格字符串的替换判断字符串是否相等按字典顺序比较两个字符串字母大小写转换字符串分割一、创建字符串(1)String(char a[])用一个字符数组a创建一个...
2019-03-29 22:25:33 202
原创 Manacher算法
Manacher算法详解及模板(求解最长回文串)【面试现场】如何找到字符串中的最长回文子串?Manacher算法详解以上的几篇博客推荐给大家,嘿嘿Manacher算法是查找一个字符串的最长回文子串的线性算法。回文的定义:正反读都是一样的字符串叫做回文串。如:madam,lol,oppo,zz,甚至连单字符都可以被称为回文(串)。上面的例子可以看出,回文串可以分为两种:奇数回...
2019-03-29 17:12:40 456
原创 【牛客】简单排序 (STL)
https://ac.nowcoder.com/acm/contest/547/F首先将一系列数存入到数组中,然后利用set的upper_bound返回第一个大于他的函数,如果存在这样的,就把大于他的那个数删除,加入这个新的数,否则就表示序列中没有大于他的数,把他加入set中#include <iostream>#include <set> using na...
2019-03-29 12:29:48 269
原创 【Python】打印魔方阵
1.将“1”放在第一行,中间一列;2.从2开始至N*N各数按如下规律:每一个数存放的行比上一个数的行减1;每一个数存放的列比上一个数的列加1;3.当一个数行为1,下一个数行为N;4.当一个数列数为N,下一个数列数为1,行数减1;5.若按上述规则确定的位置有数字,或上一个数位第1行第N列,下一个数字位置为上一个数的正下方(即行数减1,列数不变);n = int(in...
2019-03-27 12:48:01 3274
原创 拓扑排序
拓扑排序拓扑排序:对于任何有向图而言,其拓扑排序为其所有结点的一个线性排序(对于同一个有向图而言可能存在多个这样的结点排序)。该排序满足这样的条件——对于图中的任意两个结点u和v,若存在一条有向边从u指向v,则在拓扑排序中u一定出现在v前面。拓扑排序存在的前提:当且仅当一个有向图为有向无环图(directed acyclic graph,或称DAG)时,才能得到对应于该图的拓...
2019-03-23 16:35:42 371 1
原创 【HDU】1284 钱币兑换问题 (想一想)
http://acm.hdu.edu.cn/showproblem.php?pid=1284除以三,看最多能放多少个三分的硬币,加一表示全部都是一分的硬币着一种情况。之后用一个循环看一下,有多少种情况因为确定了有几个三分,有几个两分,一分的也就自然确定了。#include <iostream>#include <cstdio>typedef long l...
2019-03-23 10:07:25 154
原创 【Codeforces】1136C Nastya Is Transposing Matrices (矩阵转置)
http://codeforces.com/contest/1136/problem/C第一个矩阵可否通过转置,变换成第二个矩阵,可以的话输出“YES”,不可以的话,输出“NO”转置之后,对角线元素是不变的用map,或者vector 都可以#include <iostream>#include <map>#include <cstdio>...
2019-03-18 21:52:01 211
转载 【Python】SyntaxError: unexpected EOF while parsing
找到错误的地方是 少打了半个括号 emmm1、可能是语法问题,需要自己检查代码2、可能是用python2.7来运行python3.0的代码不兼容
2019-03-14 08:38:10 1359
转载 Jupyter Notebook使用教程
1、启动在终端中输入以下命令:jupyter notebook --allow-root执行命令之后,在终端中将会显示一系列notebook的服务器信息,同时浏览器将会自动启动Jupyter Notebook。启动过程中终端显示内容如下:$ jupyter notebook[I 08:58:24.417 NotebookApp] Serving notebooks fr...
2019-03-12 09:33:55 680
原创 【 HihoCoder】1082 The Marshtomp has seen it all before (暴力 或 脑力)
https://vjudge.net/problem/HihoCoder-1082暴力#include <iostream>#include <cstring>using namespace std;char s[205];int main(){ int i; while(gets(s)) { i =0; int len = st...
2019-03-10 17:55:39 376
原创 STL queue priority_queue
queue 队列queue 队列 就像排队一样,后来的排在后面,先来的先出队。所以只能对队首和队尾的元素进行操作back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 push() 在末尾加入一个元素 size() 返回队列中元素的个数 #include&l...
2019-03-09 08:12:51 272
原创 STL vector
1、vector是表示可变大小数组的序列容器。·2、就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。3、本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的...
2019-03-09 00:13:27 162
原创 STL set multiset
STL容器大的方向分为两类,序列式容器和关联式容器。这两者通过数据在容器内的排列来区分。关联容器和顺序容器的根本不同在于:关联容器中的元素是按关键字来保存和访问的,而顺序容器中的元素则是按它们在容器中的位置来顺序保存和访问的。序列容器包括:vector、list、stack、queue、priority_queue 等关联容器包括:set、multiset、map 等SET &am...
2019-03-08 22:22:56 407
原创 【UVA】11991 Easy Problem from Rujia Liu? (整数v第k次出现在什么位置)
https://vjudge.net/problem/UVA-11991题目大意:就是给你一个序列,然后给出k和v,看整数v第k次出现在该序列的什么位置,没有的话就输出0结构体(略复杂):#include <iostream>#include <cstring>#include <cstdio>#include <vector&g...
2019-03-08 15:48:39 199
原创 【UVA】10152 ShellSort (几只乌龟的故事)
https://vjudge.net/problem/UVA-10152题目大意:输入N,给你N个乌龟的名字,下面N行是初始状态,在下面N行是最终状态,你选中这只乌龟以后,只能把它移动到最上面,问怎么样操作步数最少,可以时上面的N行变成下面的N行我的方法:用两个string数组来存储,设置i=N-1,j=N-1,从后往前扫,当待转数组和目标数组相同时,i--,j--,不相同的...
2019-03-08 15:48:21 205
原创 【Codeforces】1065B Vasya and Isolated Vertices (无向图的)
http://codeforces.com/problemset/problem/1065/B一个图,给定顶点数,边数,求解最小孤立点数和最大孤立点数最小的话,一个边连接两个顶点成为一个整体,如果最后有多余的点,那些就是孤立的点最大就是找完全图,完全图(自己的话)就是每一个点与另外的n-1个点都有边相连,加入的第i个点,可以消耗i-1条边。#include <iostrea...
2019-03-06 08:33:40 248
原创 【Codeforces】1015B Obtaining the String(字符串 交换)
http://codeforces.com/contest/1015/problem/Bn 表示 字符串的长度然后是两个字符串,每一次只能交换相邻的两个,如果选择第i个字符的话,只能交换第i个和第i+1个然后输出每一次交换选定的位置暴力,模拟,queue(数组也可以)#include <iostream>#include <string>#inclu...
2019-03-06 08:33:31 308
原创 【Codeforces】920A Water The Garden(浇花)
http://codeforces.com/problemset/problem/920/A给你花坛的数目,花坛都是连续的,某一些花坛里有水龙头,给出了这些有水龙头的位置The garden from test1. White colour denotes a garden bed without a tap, red colour — a garden bed with a tap....
2019-03-02 14:39:08 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人