seasonal

摘要： [TOC] 函数返回值传递 函数返回值的传递，如果小于4个字节，一般直接使用寄存器eax存储，如果5～8个字节，采用eax和edx联合返回。重点在于结构体等超过8字节的返回类型，下列是具体步骤： 首先main函数在栈上额外开辟了一片空间，并将这块空间的一部分作为传递返回值的临时对象，这里称为temp 阅读全文

摘要： 考研完到杭州迈睿机器人公司实习了一个月，感觉收获不少，学到了很多工程相关的经验，之前对大型工程没有什么概念，有无从下手的感觉，现在经过一个月的实习，大致对实际的开发流程有了了解。 这一个月的实习中，我基本上了解了MRTA的全部内容，并重写了一个利用最小费用最大流原理的算法取代了原本的匈牙利算法，测试 阅读全文

摘要： 1/14~2/14数学：复习全书P1~125（共三章），对应分阶习题P1~22 英语：单词复习24节 408：计算机组成原理剩余部分复习（一周时间）；操作系统王道P1~203以及对应课本 C++：C++ primer P1~338寒假准备考研第一个月，感觉数学复习起来... 阅读全文

摘要： 记录一下堆的两种调整//小根堆的两种调整#include#include#include#includeusing namespace std;void adjustUp(int a[],int i){//只能排序a[1,n]，插入时使用 if(i==1) re... 阅读全文

摘要： 题意：两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号... 阅读全文

摘要： 题意：某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T​1... 阅读全文

摘要： 题意：从n个数中选择若干个数，要求这些数中的最大值不超过最小值的p倍。要求选出的数的最大个数。思路：这题就是一个二分查找问题，先排序，然后二分查找第一个大于最小值p倍的数的位置。注意a[i]*p可能达到10^18，所有要用long long型。#includeusin... 阅读全文

摘要： 已知层序和中序也可以唯一确定一棵树，构建树的思路是遍历层序在中序中寻找优先输出根结点的位置，并递归建树，每次递归层序的范围不改变。#includeusing namespace std;const int maxn=1e3+5;int level[maxn],in[m... 阅读全文

摘要： 题意：给出一棵符号树，要求加上括号输出正确的序列思路：这题一开始没想出来，不知道括号该怎么插入，实际上只要根节点和叶子节点不插入括号，其他的按中序正常插入即可。#includeusing namespace std;struct node{ string key... 阅读全文

摘要： 题意：给出一系列数，要求从大到小螺旋式排列成一个矩阵思路：这题看到了一种很好的办法，记录一下，可以先设立一个mapp[m][n]的矩阵并全赋值为-1，这样螺旋时遇到之前插入的值就会停止，这样就可以按行列插入数组。#includeusing namespace std;... 阅读全文