《算法竞赛入门经典》
海的那边有座岛
计算机七年硕博,现就职于某商业银行软件研发中心。
展开
-
卡中心密码安全规范(招商银行信用卡中心2018秋招测试方向笔试题)
【分情况讨论:记录的我分的情况下存在的问题,最后一种情况存在一点问题】【最后一种情况的统计!!!想一个解决办法。】1.题目小明在卡中心工作,用到的很多系统账号都需要设置安全密码。密码如果符合以下规范可以称为安全密码:1、密码至少包含6个字符,至多包含20个字符;2、至少包含一个小写字母,至少包含一个大写字母,至少包含一个数字;3、不能出现连续3个相同的字符。请写一个检查密码是否为安全密码的函数。输入为一个字符串作为密码,输出为将该密码改为安全密码的最小改变次数。如果它已经是安全密码,则返回0原创 2020-06-22 16:33:06 · 623 阅读 · 0 评论 -
腾讯面试算法题:输入一个字符串再输出其解压后的字符串
1.题目要求输入:HG[3|B[2|CA]]F输出:HGBCACABCACABCACAF2.解体思路使用栈来解决“[]”的层次调用,一个栈保存压缩时的次数,另一个栈来保存压缩的字符串。遍历输入的字符串,根据栈是否为空,和根据当前不同字符的种类进行不同的操作。字母、数字、[、]、|五种情况。3.解题代码#include<iostream>#include<strin...原创 2020-03-10 22:33:02 · 836 阅读 · 0 评论 -
UVa227:谜题(Puzzle)
题目:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”如下图所示:分别为执行ARRBBL0前、后的效果图:Sample...原创 2019-05-15 18:09:28 · 605 阅读 · 0 评论 -
UVa232:纵横字谜的答案(Crossword Answers)
题目:题意:输入一个r行c列(1 <= r,c <= 10)的网格,黑格用*号表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格从左到右,从上到下顺序编号1,2,3,……要求找出所有横向单词。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最右边。最后找出所...原创 2019-05-16 12:24:07 · 415 阅读 · 0 评论 -
UVa1368:DNA序列(DNA Consensus String)
题目:输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量 小。 两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的 Hamming距离为2(左数第1, 4个字符不同)。输入整数m和n(4≤m≤50, 4≤n≤1000),以及m个长度为n的DNA序列(只包含字母 A,C,G,T),输出到m个序列的Hamming距离和最小的DNA...原创 2019-05-22 12:33:21 · 538 阅读 · 0 评论