爱丽小屋巴啦啦

思路:这道题主要是将原始数组分别进行插入排序和归并排序，每次排序后就和所给数组做一下比较，用equal（）函数，若是两个数组完全相同，则就是该排序算法。插入排序的每个步骤，就是把前k个数排序，然后下一轮k+1，再进行排序归并排序就是，先设立跨度 i ，每 i 个数排一次序，下一轮 i 乘以2，如此循环，直到与所给数组完全相同为止。原题：根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法输入格式:共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；输出格式:共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量输入样例:在这里给出一组输入。例如：185输出样例:...

这是一道很典型的并查集问题每一个人用第一个兴趣编号作为代表，将每个人的兴趣编号用并查集合并起来，这样有相同兴趣的人就被分在了一个组，然后遍历每一个人，查找他的代表兴趣的根节点，然后用一个数组算出每个圈子有多少人，用set集合统计圈子个数。写完运行时，输出的第二行总是一堆很长很长的数字，百度之后发现是因为排序函数的输入变量和整体的变量重名了，改一下就好啦~~~但其实浪费了很多时间。。。原题：...

这道题就是用迪杰斯特拉算法求单元点最短路径，当时没写出来，很经典的算法，一定要掌握 ！！！有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）...

这道题还是比较容易写出来的，就是一些细节需要注意。我开始用的是map存储。但是排序时真滴好麻烦啊！！！最后写出来也只得了22分，因为不会在map中把字符串按字母排列。。。百度了一下，发现大家好像都是用的结构体数组，于是改了好久，，，So，以后尽量少用少用少用map！！！需要注意排序函数中，按字母比较字符串时，需要用到strcmp（）函数。用法。。。原题：对于在中国大学MOOC（http:/...

方法比较简单，但是只得了22分，最后一个测试点超时。。原题著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。0...

这道题需注意的是，题中说 “五代以内无公共祖先”是指两人的公共祖先（如果存在的话）必须比任何一方的曾祖父辈分高。所以即使一个人的父亲是另一个人的曾曾曾曾曾曾曾曾。。。祖父，那他们也是不可以！！我写的答案测试点三错误，测试点六超时。。。不想再改了，，，，原题：2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科...

太奇妙了，，本来test()函数中遍历时用的是 *it ，不知道为啥总是输出不了结果，改为for(int i = 0;i<v[x].size();i++)就能输出正确结果，我，，，，，咱也不清楚是为啥。。。原题一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（...

这次的方法比网上大多数都更简洁，但是我要是用数组来存储各个节点的值，输出的最后一个数总是不正确；换成map就对了；咱也不清楚是为啥。。。原题：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行...

这道题，测试点始终不能全过。。。我枯了。。。本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 ——...

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k...

这道题先把倒数转为正数第几个，然后就相当于找第几个26进制数给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要...

只需要判断每条轨道上末尾的列车里，是否有比当前列车序号大的，若有，则找到序号差最小的，放进去；否则只能增加一条轨道。关于算法的实现，若是用数组和for循环，则会超时。可以用set集合实现erase(iterator) ,删除定位器iterator指向的值erase(first,second),删除定位器first和second之间的值erase(key_value),删除键值key_v...

这道题总体来说，就是找去掉一个节点后的连通分支数是否改变。虽然题目中说有可能原图就不是连通的，是多个分裂的区域。但我们只需要判断去掉某一个点后，与该点相连的点（之前在一个连通分支里），现在是几个连通分支。如果还是1，则说明并未改变原图的连通性，否则，若是大于等于2，则说明去掉的这一点使得原来连通的点分裂了！—————————————————————————原题如下：战争中保持各个城市间的连通...

这道题找对方法还是比较容易的，就是自己做题太马虎了，耽误了时间。。。————————————————————————原题：中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字...

这道题选对方法还是挺简单的就是提交后有一个测试点总是过不去，后来查了下，把结构体里的int全改为double就过去了，可能是精度原因。。。——————————————————————————原题：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存...

这道题看似简单，其实需要注意的地方很多，改了几次才成功。1、把字符串转为数字的方法2、A和B的范围也要考虑到3、输入A和B时。按照题目的意思，A用cin ， B用getline 。 如果B也用cin输入，若是B存在空格，就会出错。————————————————————————原题如下：题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输...

把这道题写在这，是因为发现了一个很巧妙的方法。一起做这道题时要么用map，要么一个一个比较找大小，排序时都比较麻烦。可以设两个相同数组，把其中一个数组排序后即可知道最大值是多少。查找和代码编写都很简洁。原题：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，...

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，...

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​，为结点总数）...