gyxx1998的博客

这部分主要是参考“代码随想录”回溯法，一般可以解决如下几种问题：首先，画出子树，确定思路，即：然后，参考回溯算法模板：根据上面的思路，模板如下：

此题来自牛客网-字节跳动2017后端工程师实习生笔试题题目：有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描述：每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于

主要是参考【左程云】和【代码随想录】的讲解，两者都有更丰富的题解可供入门后练习 参考：假设有排成一行的N个位置记为1~N，N一定大于或等于2开始时机器人在其中的M位置上(M一定是1~N中的一个)规定机器人必须走K步，最终能来到P位置(P也是1~N中的一个)的方法有多少种给定四个参数 N、M、K、P，返回方法数量思路：1.2 缓存思路：1.3 动态规划思路：02 背包问题背包问题感觉参考【代码随想录】的讲解更清楚一点二维dp数组-视频：https://www.bilibili.com/vid

二叉树的遍历可以选择 递归 或者 自己创建栈空间做时间复杂度O(N)，空间复杂度O(H)而Morris遍历可以实现空间复杂度O(1)01 Morris遍历的过程首先，令current = head（1）当cuurrent没有左子树，current向右（current = current.right）（2）当cuurrent有左子树，找左子树最右mostRight（2.1）当MostRight的右指针为空（MostRight.right == null），则该右指针指向cur..

01 计算字符串重新排列数题目描述：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。解题思路：先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数。例如：对于ABA，当成三个不同字符则排列数为：S总=A33​S_总=A_3^3​S总​=A33​​；其中A出现两次，排列数为：SA=A22S_A=A_2^2SA​=A22​；B出现两次，排列数为：SB=A11

牛客华为研发工程师编程题解 java

设计算法，找出和为给定数的若干自然数的所有可能。深度优先搜索和递归方法实现

http://noi.openjudge.cn/ch0110/09/代码可以采用sort函数排序，然后一个for循环 看排序后每个数是否与上一个数相同，以统计总数量再一个for循环 ，输出#include<iostream>#include<cstring>#include<string>#include<algorithm>usi...

http://noi.openjudge.cn/ch0110/04/结构体+sort排序#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;struct Student{ int num; int ch...

http://noi.openjudge.cn/ch0110/05/这道题比较简单，主要由两部分1、按成绩排序，成绩相同按序号排序2、计算目标多少人，划分数线，然后根据成绩与最后分数线相等，给出具体多少人我的代码#include<iostream>#include<cstring>#include<string>#include<algor...

题目描述：http://noi.openjudge.cn/ch0108/25/分为四部分输入：注意只有空格输入时的情况，所以应当选择getsline，但选择getline后注意和前一个int型中间有一个空格，所以进行转换的时候应该把这个空格给排除掉字符==> 十进制==>二进制的转换：螺旋放入数组输出#include<iostream>#include&...

http://noi.openjudge.cn/ch0109/06/我的代码#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;int main(){ string s1; cin >> ...

http://noi.openjudge.cn/ch0109/15/思路：每轮时间内众人水量 -1，时间 +1如果有一个人需要再接水量为0，就从他之后所有人前移1位（类似队列），直到使用水龙头的人数为0如果有人在排队，那么新人放入队列的最后一个；如果没有人在排队，那么空出一个水龙头，水龙头当前使用人数 -1注意点：由于队列内水量-1是遍历的，所以前移一位的第一个人没有机会在这一...

http://noi.openjudge.cn/ch0108/20/这道题可分为两步首先是蛇形将字符串放入数组然后是按列将字符数组输出这道题比较大的一个问题就是：关于怎么把string放入char二维数组还不乱码？以下给出三种方法1、array2、定义为int二维数组，输出char强制转换3、char二维数组定义在main函数外参考代码char数组定义为array#incl...

题目描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255，且不包含...

题目描述一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输入一行，第一个数是n（0 < n < 3000），为序列长度，接下来有n个整...

题目描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规则可以是将’A’ 到 'Y’替换成它的下一个字符，将’Z’替换成 ‘A’，如果原词是 “VICTORIOUS” 则它变成 “WJDU...

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单...

http://noi.openjudge.cn/ch0111/06/几个注意点判断是否继续查找的条件 while(MIN<=MAX)每次更新的操作 MIN=mid+1 和 MAX=mid-1注意应该以钱数作为二分查找，而不是月数，因为不一定是前几个月数花费总和是最合适的钱...

http://noi.openjudge.cn/ch0111/05/解题方法： 通过二分查找，找到合适的派的体积这道题主要需要注意的问题是：精度问题：pi的精度要求很高；不可以使用float，应该使用double注意每个人只能有一块派，不存在同时拿了一个整块+一个小块的情况朋友数f应该加1，因为“我”也要 派我的代码我的代码主要问题就是分配过程很繁琐：每一块派，各种分情况讨论#...

几种特殊情况注意点long long两个限制条件以及只能取整数点带来的一些问题，比如特殊情况x=r几个问题二分查找的收敛问题：mid=min全局变量报错 left、right变量是否有问题？引用和形参传递怎么用函数，而不是把面积计算放入代码里测试数据1000 10 1 4 1答案：21000 10 1 5 1答案：31000 20 1 4 18 1 4 ...

题目http://noi.openjudge.cn/ch0111/10/该题应采用二分法选取距离，否则可能会有超时的问题描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000...