题解 题目难度：简单 知识点：排序、查找 解题思路：这道题看起来就是找最小值，如果从头到尾进行比较是一种思路，缺点时总体的计算次数较多；进一步思考由于数是有一定大小规则进行排序的，所以可以使用二分法进行计算。 方法一（简单粗暴一个一个比较） 这道题就是输出较小数据，直接一个一个比较大小，然后输出符合要求的数据即可。 #include<bits/stdc++.h> using namespace std; int main() { int temp; cin>>temp; int num; while(cin>>num) { if(temp>num) t...

题解 题目难度：简单 知识点：数组、容器、交换函数 解题思路：整体解题方法比较多，保存数据首先想到使用vector容器。第一种可以使用三个vector保存数据，第一个用来保存所有的数据，第二、三个分别保存奇偶数，然后输出即可；第二种使用swap函数，分别从左右搜索，左边遇到奇数就进行标记，右边遇到偶数进行标记，交换两个数，直至左标记到达右标记；第三种直接使用deque即可，因为deque具有两端可插入数据的特点，所有可以直接从左插入偶数，右端插入奇数即可。 方法一 使用多个vector保存数据，分别保存1.第一个保存所有数据；2.第二个保存从第一个中搜索出的奇数；3.第三个保存从第一个搜索出的...

题解 题目难度：简单 知识点：查找、链表 解题思路：这是一道考察链表知识点的题，要求输出倒数第k个节点的值，因为此链表结构是顺着保存数据的，所以指针无法访问倒数的值。解题关键在使用两个距离相差k的指针进行数据访问，一旦第一个指针已经到最后的节点时，此时第二个指针所在的位置刚好是倒数第k个节点。 题解 第一步：创建一个链表保存数据；第二步：使用两个相距k的指针同时进行访问链表，一旦第一个到达末尾，第二个即在所求节点位置。 #include <bits/stdc++.h> using namespace std; struct ListNode { int m_nKey; ListNo...

题解 题目难度：简单 知识点：查找、递归 解题思路：此题使用递归方法即可以解决，因为每次地鼠换一个位置后，都会面临相同的选择，所以递归就可以。然后在建立路径变化时，面对x,y的坐标变化时，可以采用两个数组保存数据变化的选择。 题解 递归算法：首先创建一个解决问题的函数，这个函数主要作用就是递归自己。在设计这个函数时，递归函数主要需要思考两个点：1.在面对临界情况时的特殊处理，需要充分考虑各种临界值，对这种情况需要作出跳出递归循环；2.在非临界时，继续进行递归，一直调用这个函数进行重复处理。 #include <iostream> using namespace std; //松鼠一...

题解 难度：中等 知识点：map、查找、字符分割 解题剖析：涉及到数据库，主要就是考察添加、删除和查找的知识。因为添加\删除\查找都对应了不同的字符串首字母，所以只要在分割字符串的过程后就可以对应出相应的处理。因为添加和删除都是相同的输出，所以主要需要考虑的是怎么查找。这里可以直接使用一个map<string,bool>来对应出这个ip是否存在，以便在查找时做出不同的输出。 解题 #include <bits/stdc++.h> using namespace std; int main(){ string s; //使用一个map来判断查找的ip是否存在 map&lt...

题解 题目难度：简单 知识点：进制转化、栈、递归 十进制转二进制（转为其他进制k方法一致） 方法为：十进制数除2取余法，即十进制数除2，余数为权位上的数，得到的商值继续除，直到商为0为止。 其结果是从最后一个得到的余数值读到第一个余数值。   方法（一） 从上面分析，我们通过x%k依次得到余数值，从而下一次被除数x=x/k。由于需要逆序输出，采用栈的数据结构存储。当被除数x=0时，输出栈中值。 #include<iostream> #include<stack> using namespace std; int main(){ long x; int k; cin&gt...

题解 题目难度：中等难度知识点：图、邻接矩阵、DFS DFS方法思路： 步骤一：构造邻接邻接矩阵G[N] 示例一点连接情况的输入：1 22 33 44 14 55 2其G[N]为：  步骤二：用color[N]表示点的着色情况，例如点2，color[2]=0表示点2未着色，color[2]=1表示点2上黑色，color[2]=-1表示点2上白色。 步骤三：采用DFS方法给点进行上色并判断是否发生冲突。 DFS方法：bool DFS(int u, int c)，u表示着色点，c为该点的颜色，color[u] = c其含义是点u为c色。 A.通过G[u].size(),找到有几个点与U点相连接，通...

题解 题目难度：简单知识点：数学逻辑、数组 方法一： 思路：1：将数据输入动态数组matrix中，从左下脚开始遍历，初始行数i=m-1,初始列数j=0。 2：判断现在所在行数i，j=0，即matrix[i][0]与K值进行比较，如果matrix[i][0]>k,由于每行元素值依次增大，所以一定不在该行，i--之后重复第2步。 3.如果matrix[i][0]<k,遍历该行的所有列j，如果存在matrix[i][j]=k,打印true，使用return语句结束程序；当出现matrix[i][j]>k时，表明该行j+1到n列都不会出现matrix[i][j]=k的情况，因此将i-...

题解 题目难度：中等难度知识点：字符串、大数相乘 模拟人工计算 计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将进位问题留待最后统一处理。  数组a存储第一个数字123（逆序）   数组b存储第二数组20（逆序）   结果存入数组result   #include<iostream> #include<string> #include<cstdio> using namespace std; #define MAX 1010 int main(){ string num1, num2; cin>>num1>&gt...

题解 难度：简单 知识点：map、字符串 解题分析：判断长字符串是否含短字符串时，主要通过长字符串含的字符及数量是否足够搭建短字符，所以可以使用map形成一个<char，int>的形式来判断，也可以使用数组来统计字符的数量来进行计算。 方法一 主要使用map形成一个<char，int>的对应方式来统计。 #include <bits/stdc++.h> using namespace std; int main() { string str1,str2; cin>>str1>>str2;...

题解 题目难度：中等难度、经典题目知识点：字符串、动态数组、动态规划、Manacher法。##名词解释：1.子串：由原字符串中任意个连续字符组成的子序列，其长度小于等于原字符串长度。 2.回文：字符对称的文法，有“aba”(单核)和“cabbac”(双核)两种情况。 3.最长回文子串：首先寻找回文子串，其次，判断该回文子串是否为长度最长。 方法一（暴力求解） 思想：从最长的子串开始，遍历所有该原字符串的子串；每找出一个字符串，就判断该字符串是否为回文；子串为回文时，则找到了最长的回文子串，因此结束；反之，则继续遍历。 时间复杂度O(n^3)：遍历字符串子串：嵌套一个循环、O(n^2)， 判断是...

题解 难度：中等 知识点：大数问题、斐波那契数列 题目剖析：本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶，定义n阶有种跳法为f(n)，所以f(n)=f(n-1)+f(n-2)；如果只是考虑到这点，在计算时会忽略大数的问题，使用int定义则会超出数据范围，所以用字符串解决大数问题。 解决方法 #include <bits/stdc++.h> using namespace std; //大数计算的方法（这里s2>s1） string BigData(string s1, string s2) { string res = ""; int i = s1.s...

题解： 题目难度：中等难度 知识点：二维数组 方法一： 由于输入行列数比较少，所以可以采用遍历整个数组，找到当前数字放入的位置。然后再找下一个数字所放位置。如下表，红色数字为该数组位置行列下标和，与对应填入的数字我们可以通过三层循环，完成数字填入：  步骤一：最外层循环：每次填入数字的下标和（0到m+n-2） 步骤二：内两层循环：由于存在下标和相同的情况，从图中可以看到，下标相同时行数越小是，所对应的填入数字越小，所以外层循环为遍历行，内层循环为遍历列。 using namespace std; int a[10][10]; int main(){ int n,m; cin>>n&...

题解 题目难度：中等 知识点：字符、动态规划、数组、递归、记忆化搜索 方法（一）动态规划 解析问题：本题可以分析为典型的01背包问题，使用动态规划就可以解决问题。在分析问题时，主要解析为以下三步。第一步：确定【状态】和【选择】。在本题中，【状态】就是“剩余的空间大小总和”和“可选择的资产”，【选择】就是“放入这个资产”和“不放入这个资产”。第二步：要明确 dp 数组的定义。第三步：根据【选择】，对状态转换的逻辑进行计算。 思路 第二步定义数组意义：在这里，使用二维的思维创建dp的形式。设置 dp[i][j] ，i表示可选择的资产类型数，j表示剩余的可选资产zong'shu第三步分析逻辑：如果不...