风云学子-CSDN博客

原创 Ubuntu18.04(x86_64) 添加系统调用编译内核（2019-5-10 内核版本：5.1）

准备工作安装编译内核所需的工具，不安装或少安装可能导致编译内核过程出错，得不偿失。sudo apt-get install libncurses5-dev openssl libssl- dev sudo apt-get install build-essential opensslsudo apt-get install pkg-configsudo apt-get insta...

2019-05-10 13:51:30 2458 1

原创【每日打卡】Day29：螺旋矩阵 II C++实现

给定一个正整数n，生成一个包含 1 到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]class Solution {public: vector<vector<int>> generateMatrix(int n) ...

2019-05-24 15:32:57 161

原创【每日打卡】Day28：最接近的三数之和 C++实现

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).这道题非常简单，直接暴力求解即可，时间...

2019-05-21 00:03:24 218

原创【每日打卡】Day27：三数之和 C++实现

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路和代码：首先对...

2019-05-20 00:35:54 411

原创【每日打卡】Day26：较大分组的位置 C++实现

在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。例如，在字符串S = "abbxxxxzyy"中，就含有"a","bb","xxxx","z"和"yy"这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。示例1:输入: "abbxxxxzzy"输出...

2019-05-18 17:34:06 126

原创【每日打卡】Day25：字串非重复字符数排序 C++实现

单点时限:2.0 sec内存限制:256 MB对n(1≤n≤100)个由大写字母组成的长度为1∽20的字符串，按字符串中不同字符个数从多到少的顺序进行排序。不同字符个数相同的字符串按字符串的字典序排序。例如：ABCCBA和CDFE按照CDFE，ABCCBA顺序排序，因为ABCCBA的不同字符个数是3个，CDFE是4个。ABCCBAX和CDFE按...

2019-05-16 23:38:05 398

原创【每日打卡】Day24：下一个排列 C++实现

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1代码：/*从右往左扫描，找到第一个比后一个小的数。...

2019-05-15 23:59:32 104

原创【每日打卡】Day23：迷宫最短路径（BFS） C++实现

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通过‘#’...

2019-05-13 23:33:09 931

原创【每日打卡】Day22：重建二叉树 C++实现

输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例给定：前序遍历是：[3, 9, 20, 15, 7]中序遍历是：[9, 3, 15, 20, 7]返回：[3, 9, 20, null, null, 15, 7, null, null, null, null]返回的二叉树如下所示： ...

2019-05-12 16:05:55 132

原创【每日打卡】Day21：单词搜索 C++实现

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCE...

2019-05-10 21:02:19 407

原创【每日打卡】Day20：电话号码的字母组合 C++实现

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].思路:建立一个字典，确定每个数字对应的字符串。使用一个字符串temp用于缓存，一个下标量用于判断缓存...

2019-05-10 15:24:07 409

原创【每日打卡】Day19：腐烂的橘子 C++实现

在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：...

2019-05-08 00:14:37 421

原创【每日打卡】Day18：二叉树的层次遍历 C++实现

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]采用宽度优先搜索（BFS）求解，代码如下：/** * Defi...

2019-05-06 23:46:32 142

描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观...

2019-05-04 21:07:08 644

原创【每日打卡】Day16：加密 C++实现

给定一个整数n，之后有n个字符串。针对每个字符串，将数据6个为一组分组，最后一组可能不满6个。比如”huazhongU”，将其分为”huazho” “ngU”，求出6个数字，每个数字分别为对应位置上的字母ASCII码的和。比如’h’ + ‘n’ = 214，’u’ + ‘g’ = 220，得到如下6个数字：214, 220, 182, 122, 104, 111。之后，针对每个数字，按照数位求...

2019-05-01 20:06:47 321

原创【每日打卡】Day15：最佳加法表达式（大数运算）JAVA实现（部分超时）

描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第二行是若干个数字。数字总数n不超过50,且 m <= n-1输出对每组数...

2019-04-29 22:48:55 292

原创【每日打卡】Day14：反片语（UVa156） C++实现

题目输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出的时候保留输入时的大小写，按字典序进行排列。样例输入ladder came tape soon leader acme RIDE lone Dreis peatScAlE orb eye Rides dealer NotE derail...

2019-04-28 21:59:28 245

原创【每日打卡】Day13：数值的整数次方 C++实现

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。注意：不会出现底数和指数同为0的情况样例1输入：10 ，2输出：100样例2输入：10 ，-2 输出：0.01输入：[1,2,3]输出： [ [1,2...

2019-04-26 21:48:02 109

原创【每日打卡】Day12：机器人的运动范围 C++实现

地上有一个mm行和nn列的方格，横纵坐标范围分别是0∼m−10∼m−1和0∼n−10∼n−1。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于kk的格子。请问该机器人能够达到多少个格子？样例1输入：k=7, m=4, n=5输出：20样例2输入：k=18, m=40, ...

2019-04-23 23:31:04 226

原创【每日打卡】Day11：第十届蓝桥杯不同子串 C++实现

【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【题目分析】今天的题目水了一点。。。比赛过程中没...

2019-04-22 22:39:25 528 1

原创【每日打卡】Day10：第十届蓝桥杯迷宫 C++实现

【问题描述】下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走...

2019-04-20 22:09:44 212

原创【每日打卡】Day9：被围绕的区域 C++实现

给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会...

2019-04-18 21:19:23 578

原创【每日打卡】Day8：密码问题 C++实现

题目描述网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,...

2019-04-17 19:23:12 397

原创【每日打卡】Day7：完全背包问题 C++实现

有NN种物品和一个容量是VV的背包，每种物品都有无限件可用。第ii种物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii种物...

2019-04-16 22:23:54 564

原创【每日打卡】Day6：01背包问题 C++实现

有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii件物品...

2019-04-14 22:22:23 222

原创【每日打卡】Day5：剪绳子 C++实现

给你一根长度为nn绳子，请把绳子剪成mm段（mm、nn都是整数，2≤n≤582≤n≤58并且m≥2m≥2）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。样例输入：8输出：18class Solution ...

2019-04-13 22:17:11 291

原创【每日打卡】Day4：矩阵中的路径 C++实现

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。注意：输入的路径不为空；所有出现的字符均为大写英文字母；样例matrix=[ ["A","B","C","E"], ["S","F...

2019-04-12 22:47:21 140

原创【每日打卡】Day3：小猫爬山（简单DFS）的C++实现

小猫爬山翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CNC1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想...

2019-04-11 22:40:23 1120

原创【每日打卡】Day2：众数问题的Java实现

众数问题，将数组排序后转换为字符串，再采用字符串的性质，获取重复元素个数，代码运行效率较高import java.util.*;public class Main { public static void solve(int arr[]){ Arrays.sort(arr); List<Integer> list = new Array...

2019-04-10 22:49:03 490

原创【每日打卡】Day1：全排列的C++实现

题目来源：Leetcode//不含重复元素class Solution {public: vector<vector<int>> all; void swap(vector<int> &nums, int p, int q){ int t = nums.at(p); nums.at(...

2019-04-09 23:20:13 92

原创 2017年第8届蓝桥杯B组——纸牌三角形【JAVA】

标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。如果考虑旋转、镜像...

2019-03-13 02:10:58 406

原创 UVa11988：破损的键盘（悲剧文本）【Java】

题目：你有一个破损的键盘。键盘上所有的键都可以正常工作，但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心打稿子，甚至连显示器都没打开。当你打开显示器后，展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[...

2019-03-06 21:35:10 973

原创 UVa442：矩阵链乘【Java】

题目：输入n个矩阵的维度和一些矩阵的链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p的矩阵，那么A*B是m*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法无法进行。例如，A是50*10的，B是10*20的，C是20*5的，则（A(BC)）的乘法次数为10*20*5（BC的乘法次数）+50*10*5=35...

2019-03-06 12:12:47 453

风云学子的博客