- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：'EQUAL'，以当前进制输出结果 5. 重置指令：'CLEAR'，清除当前数字 指令按照以下规则给出： 数字，运算指令
2020-12-16 22:04:21
179
转载 感知机原始形式与对偶形式的区别
作者：陶轻松链接：https://www.zhihu.com/question/26526858/answer/131591887来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。注：公式有很多不太整齐，看懂应该不成问题。遇到对偶问题呢，一定要先回归基础，不要急着去看结论：首先，咱们了解一下【对偶】的定义是什么，简单的说，就是从一个不同的角度去解答相似问题...
2019-04-22 10:57:18
1636
原创 leetcode 每日温度
根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入0来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是[1, 30000]。每个气温的值的都是[3...
2019-03-28 19:10:58
221
原创 leetcode 两数相加
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2019-03-17 21:56:22
108
原创 字符串的包含
题目： 给定一个长字符串a，和一个短字符串b，如何最快的判断出短字符串b中的所有字符是否都在长字符串a中？方法一：暴力轮询。方法二：先排序后再轮询。代码：#include <bits/stdc++.h>using namespace std;bool StringContain(string &a,string &b){ sort(a.b...
2019-03-17 18:37:59
504
原创 leetcode 环形链表2
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node ind...
2019-03-14 12:37:19
279
原创 leetcode x 的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路： 普通的二分法，二分的判断条件是 ...
2019-01-05 16:11:08
225
原创 leetcode 环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos =...
2019-01-04 13:38:45
125
原创 leetcode 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。双指针法解决，先从零开始累加sum，先保证sum >= s ,再确定这其中是否有连续和...
2019-01-04 11:30:46
270
原创 leetcode 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...
2019-01-02 12:14:42
83
原创 蓝桥杯——产生数
题目描述给出一个整数 n（n< 10^30) 和 k 个变换规则（k< =15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数 问题： 给出一个整数 n...
2018-04-28 12:30:03
590
原创 蓝桥杯——发现环（tarjan）
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他...
2018-04-22 15:51:40
493
原创 蓝桥杯——瓷砖样式（第八届决赛）
标题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知道：一共1...
2018-04-21 02:01:29
701
原创 最短增广路算法（SAP）基本模板JAVA
SAP基本思路：准备好两个数组 vis[i]和pre[i], 1）vis[i]用来标记节点i是否被访问过，2）pre[i]用来记录节点i的前驱节点，（用来记录发现的增广路）准备好两个数组g[i][j]和map[i][j], 1)g[i][j]代表残余网络，残余网络中将由原点方向指向汇点方向的边称为“可增量边”，每条可增量边都有一条与之对应但方向相反的“实流边”，sap寻找可增广路主要依据...
2018-04-20 18:16:56
366
原创 使用优先队列优化后的Dijkstra算法
一个简单的模板，需要注意的是当权值不存在或者权值都相同时，dijkstra算法变成bfs,而且dijkstra算法处理不了负权边情况。一个重要的区别：（dijkstra与prim的区别）在dij算法中dis[i]数组表达的意义是：节点i到源点start最短距离，松弛操作dis[i]>dis[t]+map[t][i]（t节点是最新确定的最短路径节点，i节点既是t的一个邻接节点）的意义是：t的邻...
2018-04-17 20:06:12
1392
原创 蓝桥杯——全球变暖
标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...
2018-04-12 01:34:01
1150
原创 蓝桥杯——日志统计
标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就...
2018-04-12 00:42:08
862
原创 蓝桥杯——螺旋折线
第七题：螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X,Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】 X和Y对于40%的数据，-1000 <= X, Y <= 1000对于70%的数据，-1000...
2018-04-10 01:38:58
283
原创 蓝桥杯——递增三元组
第六题：递增三元组给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2,... CN]， 请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整...
2018-04-10 01:08:22
520
原创 斐波那契数列第n项的三种求法
方法1： 利用递归方法，但是递归看似简单但是无法处理较大的项数，时间复杂度为o(2^n)。public class fib_递归 { /** * @param args */ public static void main(String[] args) { int n=10; System.out.println(fib(n)); } private sta...
2018-03-31 16:17:46
6461
原创 蓝桥杯——方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。思路： 刚开始直接当做一个矩阵，然后从7*7的矩阵中的（4,4）开始遍历，超过边界计数器加1，...
2018-03-31 16:05:22
215
原创 蓝桥杯——九数算式
观察如下的算式：9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。而乘积恰好也是用到了1~9的所有数字，并且每个1次。请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？注意：1. 总数目包含题目给出的那个示例。2. 乘数和被乘数交换后作为同一方案来看待思路：由于数据量庞大，所以采用分层计算的方法，在约束最后判断i，j，i*j...
2018-03-31 09:40:01
643
原创 蓝桥杯——包子凑数
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...
2018-03-30 20:42:44
126
原创 蓝桥杯——拉马车
标题：拉马车小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开始，A、B双方轮流出牌。当轮...
2018-03-30 01:47:41
533
原创 蓝桥杯——机器人行走
某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。例如，我们可以对小车输入如下的指令：15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，…不难看出，对于此指令串，小车又回到了出发地。你的任务是：编写程序，由用户输入指令，程序输出每条指令执行后小车位置与指令...
2018-03-29 11:18:32
544
原创 蓝桥杯——dna对比
题目描述脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。 为了简化问题，我们假设，DNA...
2018-03-29 01:33:05
524
原创 蓝桥杯——危险系数
问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两...
2018-03-28 20:40:45
208
原创 蓝桥杯——机器人塔
机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B B B B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和 N，...
2018-03-27 22:59:41
293
原创 蓝桥杯——穿越雷区
题目：标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦...
2018-03-27 00:10:57
243
原创 蓝桥杯——奇怪的数列
标题：奇怪的数列从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样...
2018-03-26 15:23:27
1028
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人