清凉一度-CSDN博客

原创二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }...

2020-03-25 17:43:14 346

原创反转链表

输入一个链表，反转链表后，输出新链表的表头。//第一种方法是：非递归方法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNo...

2020-03-25 17:21:33 295

原创链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTail(ListNode* pListHead,...

2020-03-25 17:15:21 299

原创跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有两级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种就是一次跳2级。接着我们再谈论一般情况。我们把n级台阶时的跳法看成n的函数，记为f(n)。当n>2 时，第一次跳的时候就有两种不同的...

2020-03-25 16:00:53 198

原创跳台阶升级版

跳台阶升级版一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：1级有1种方法 2级有2种 3级有 f(2)+f(1)+1=4 4级有：f(3)+f(2)+f(1)+1=8 //这个可以用数学来解释：F(n) = F（n-1）+F(n-2)+...+F(1)+1 F(n-1) = F（n-2）+F(n-3)+...+F(1...

2020-03-25 15:59:18 227

原创从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。有三种思路，第一就是利用栈先入后出的特性完成，第二就是存下来然后进行数组翻转。第三是利用递归。栈思路：class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int&g...

2020-03-21 23:03:54 130

原创替换空格(字符串)

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：思路：从前向后记录‘ ’数目，从后向前替换‘ ’。重点：从后向前替换的时候的技巧例如：“we are lucky”0 1 2 3 4 5 6 7 8 9 10 11w e a r e l u c k y可以...

2020-03-21 22:33:29 144

原创最大子列和问题(动态规划入门)

最大子列和问题 (20 分)给定K个整数组成的序列{ N1_11, N2_22, …, Nk_kk}，“连续子列”被定义为{ Ni_ii ,N(i+1)_(i+1)(i+1) , …, Nj_jj }，其中 1≤ i ≤ j ≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4...

2019-05-20 23:12:56 661

原创带路径压缩的并查集模板：

带路径压缩的并查集模板：class UnionFind{public: vector<int>father; UnionFind(int num){//num表示元素的个数 for(int i = 0; i < num; i++){ father.push_back(i);//箭头指向自己 } }...

2019-05-16 07:45:59 393

原创 2的次幂表示(递归)

2的次幂表示问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27^77+23^33+20^00　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=22^22+2+20^00 （2^1用2...

2019-03-26 09:15:18 470 2

原创 2018年第九届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。直接算或者借助Excel表 ,2000年1月1日再加124天=2000年5月4日，所以是第125天2.标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字...

2019-03-23 22:56:17 2741 1

原创 2017年第八届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现...

2019-03-23 21:24:21 839

原创 2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路:#include <iostream>using namespace std;...

2019-03-23 18:14:05 438

原创 2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.星系炸弹有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。解题思路1:#include <io...

2019-03-23 17:00:23 298

原创明码进制转换(模拟)

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信...

2019-03-23 10:38:25 550

原创三羊献瑞(dfs 全排列枚举)

三羊献瑞(枚举法)观察下面的加法算式：祥瑞生辉 +三羊献瑞------------------- 三羊生瑞气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。解题思路:思路：因为是加法，所以进位最多只能是1，三就是1，那...

2019-03-21 21:53:59 635

原创方格分割(dfs)

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。解题思路:做法：仔细观察样例数据可以发现，要满足题目所需要求，只需要剪切的线关于图案的中点中心对称。那么...

2019-03-21 20:20:03 500

原创数独(dfs)

蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的 9×9 网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个 3×3 宫都没有重复的数字出现。输出这个数独得正解，输出格式如下：* 2 6 *...

2019-03-21 16:46:43 851

原创奇怪的比赛(dfs)

奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记...

2019-03-20 23:14:26 269

原创日志统计(vector与尺取法排序)

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"...

2019-03-20 23:03:15 466

7-1 点赞狂魔（25 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：...

2019-03-20 20:41:20 1715

原创 STL的小技巧(持续更新)

map集合的使用：遍历 map<string,int>::iterator it; it = mp.begin(); while(it != mp.end()){ cout << it->first << " " << it->second << endl; it ++; }技巧...

2019-03-20 19:50:18 236

原创迷宫问题(bfs)

迷宫问题 poj3984查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不...

2019-03-20 18:45:40 2876 1

原创全球变暖(bfs dfs)

你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左...

2019-03-20 09:32:20 326

原创结构体上的构造函数与赋值

node(int xx,int yy,int dd){//构造函数 x = xx; y = yy; d = dd; } q.push(node(sx,sy,0));for(int i = 0;i <= 4;i++){ int pre = now.x + cross[i]; int pry = now.y + stra[i]; if(!vis[sx][sy] &a...

2019-03-19 23:03:17 1184

原创 bfs与dfs Template

bfs 一般题目中找搜索最短路径且每一步路径都是一样的优先考虑bfs 搜索效率会比较高 ,不是像dfs传个参数就完事了一般都是用结构体来存储这个状态的信息。void bfs(起始点){ 将启示点放入队列中; 标记起点访问; while(如果队列不为空){ 访问队列中队首元素; 删除队首元素; for(x 所有相邻点){ if(该点未被访问过且合法){ 将...

2019-03-19 22:06:35 186

原创交换瓶子(贪心)

6.3.9交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空...

2019-03-19 21:19:50 267

原创 min_element()和max_element()函数的使用

min_element()和max_element头文件：#include作用：返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数!max函数|C++返回数组中的最大值——max_element函数在头文件 #include 中，返回的是迭代器，所以输出值的话要在前面加 *第三个参数cmp可写可不写， max_element()...

2019-03-19 10:32:07 15111 2

原创 2019年蓝桥杯每周一练题目练习

每周一题之1 3n+1问题PC/UVa IDs: 110101/100Popularity: ASuccess rate: low Level: 1测试地址：https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n ...

2019-03-18 22:58:37 5317

原创 2014年第五届蓝桥杯C/C++程序设计本科B组省赛题目汇总：

http://blog.csdn.net/u014552756/article/details/505743601.啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。思路：循环遍历，注意精度问题，将钱数乘10计算。#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;using namesp...

2019-03-17 19:44:26 379

原创李白打酒(递归dfs)

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...

2019-03-17 15:27:00 1427 2

原创六角填数(dfs)

标题：六角填数如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。...

2019-03-17 12:52:50 349

原创牌型种数(dfs)

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。解题思路1:(暴力)思路：循环遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张...

2019-03-17 09:16:27 393

原创凑算式(全排列dfs)

凑算式 B DEFA +---- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性...

2019-03-16 11:53:29 536

原创矩阵快速幂(标准模板)

题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：2 11 11 1输出样例#1：1 11 1说明n&lt;=100, k&lt;=10...

2019-03-15 19:48:45 291

原创求排列的逆序数(递归)

在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的...

2019-03-14 17:27:37 2889 1

原创 sort排序的vector使用与 vector的基本用法

C++中vector和set都是非常方便的容器，sort方法是algorithm头文件里的一个标准函数，能进行高效的排序，默认是按元素从小到大排序将sort方法用到vector和set中能实现多种符合自己需求的排序首先sort方法可以对静态的数组进行排序#include&lt;iostream&gt;using namespace std;int main(){ int a[1...

2019-03-14 16:28:38 5742 1

原创快速幂算法模板||取余运算

快速幂算法模板求 mkm^kmk%p，时间复杂度 O(logkkk)。int qmi(int m, int k, int p){ int res = 1, t = m; while (k) { if (k&amp;amp;amp;amp;amp;1) res = res * t % p; t = t * t % p; k &amp;amp;amp;amp;gt;&amp;amp;am

2019-03-13 23:03:18 198

原创位运算(基础)

前言众所周知，位运算是我们学计算机必学的东西，前人用二进制、位运算给我们了一个操作简单的计算机，但我们却很少接触位运算了。今天介绍一些位运算在算法中的运用。位运算基础&amp;amp;amp;按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0|按位或两个相应的二进制位中只要有一个为1，该位的结果值为1^按位异或若参加运算的两个二进制位值相同则为0，否则为1~取反~是一元运...

2019-03-13 19:39:21 295

原创八皇后(dfs)

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...

2019-03-13 17:28:38 358