Hello World

网址链接http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3812&konwledgeId=41参考链接：http://exercise.acmcoder.com/online/online_judge_sub_list思路之前想的是如果使用背包问题求解，则问题的空间复杂度很大，这个只包含1和2两...

题目给一个数组，可以将其中一个数字转化为0，求转化后的逆序对之和的最小值以及此时转化的下标。思路：这题最主要的就是求每个数字的到当前状态时的逆序对数（修改前和后），之前想的是用multiset存储数字，用upper_bound求比当前值大的数，用distance去计算逆序对的个数，但是后来发现distance在这种不可随机访问的容器中的时间复杂度为O(N)，果断超时，只过了60%左右的cas...

题目根据先序遍历和中序遍历重建二叉树具体的题目链接见：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int...

小米秋招笔试-算法(2019届)第一题题目是输入一个数组以及一个数，确定这个数是否能由这个数组中的某些数相加得到，输出1或者0，表示可行或不可行。思路：先排序，再用bfs。代码 #include <cstdlib> #include <string> #include <iostream> #include &am

题目链接https://www.nowcoder.com/questionTerminal/1ecd3d9e09664cde94919b65ea06b47c思路比较直接，就是用vector去存储每个连通区域，连通区域内的像素点用unordered_set存储，方便之后的查找每次新来一个像素点的时候，就在所有列表中找他是否属于某个邻域，如果是的话，则将所有的这些邻域进行合并。...

题目链接https://www.nowcoder.com/questionTerminal/6d76dfaf92cf478b93b60dd277b94ffa?toCommentId=1871859思路和考点这道题主要是对字符串进行分割，解析，然后将ip逆序保存，判断位数较少的是否被位数较多的数包围。思路比较简单，就是实现比较麻烦。代码#include <cst...

问题1求出字符串中的最长连续数字串的长度代码#include <iostream>#include <vector>#include <math.h>#include <random>#include <limits>#include <string>using namespace std;int ...

生日礼物（京东2016实习生真题）思路最主要的是最长递增子串的生成，同时需要保存中间结果，便于之后找到结果子串的index。首先按照宽度进行排序，之后再高度生成递增子串，对于生成的子串，如果连续2个物体的w相同，则不对其进行计数。参考链接：http://www.cnblogs.com/dshn/p/8619241.html代码#include <cstdlib&g...

顺时针打印数组思路依次按照四个方向遍历一次，如果计数值到达数组个数，则退出，无需考虑其他的停止条件。代码#include <cstdlib>#include <string>#include <iostream>#include <fstream>#include <vector>#include &lt...

题目只做了第一题，是给若干个confidence以及groundtruth label，计算在不同recall下的precision。思路：将confidence降序排列，依次降低阈值，直到所有的正例都被召回，计算各个不同召回率下的precision即可。代码#include <cstdlib>#include <string>#include <io...