摘要：
题意：给出散列表长和要插入的元素，将这些元素按照读入的顺序插入散列表中，其中散列函数为h(key) = key % TSize，解决冲突采用只向正向增加的二次方探查法。如果题中给出的TSize不是素数，就取第一个比TSize大的素数作为TSize思路：这题就是考察一个... 阅读全文
摘要：
题意：给出n枚钱币，要求买价值为m的物品，要求输出具体所用的钱币，如有多种情况输出字典序最小的情况。思路：这题就是01背包的变种，状态转移方程很好写：dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+c[i])主要难点在于怎么处理多种情况... 阅读全文
摘要：
题意：给出0~N-1的序列，要求每次只能通过0和其他数交换，最后将所有数排序思路：这题还是比较容易想到的，分成两种情况讨论：0不在0位置，如果0在i位置，那么在i位置的应该是i，所以将i对应的位置与0交换即可0在第0位且还没排好序，选择还没匹配位置的第一个数与0交换这... 阅读全文
摘要：
题意:给出一系列要插入平衡搜索二叉树的数，要求输出最后的根节点思路：没其他办法，完完全全是AVL树的插入节点模拟，这题就不会写，看别人代码写的。#include#includeusing namespace std;struct node { int key; str... 阅读全文
摘要：
题意：给出一个完全二叉搜索树的键值序列，要求输出层序输出要点：完全二叉搜索树的根节点是可以唯一确定的，所以一开始排序一下，再用dfs即可。这题我思路是想到了，但是生成根节点的地方写的有点问题，然后要输出层序是可以用dfs中序遍历再加一个数组直接输出的，这里可以学习一下... 阅读全文
摘要：
题意：模拟一个栈，要求可以输出中位数。思路：这题还是有点意思，看题意就知道会卡时间复杂度，想着用multiset试一下发现果然有几个点过不去，后面就没想出来。实际这题应该用树状数组做：Push x：就update(x,1)，就是树状数组的区间更新，c[i]+=1，说明... 阅读全文
摘要：
题意：有个容量限制为m的栈，分别把1，2，3，…，n入栈,给出一个系列出栈顺序，问这些出栈顺序是否可能.思路：我的思路是将出栈顺序一个个入栈，如果当前栈顶等于此时入栈的元素说明正确，如果小于就继续入栈到该元素为止，如果小于说明出栈顺序有错，其中判断一下栈的元素个数是否... 阅读全文
摘要：
题意：给出一个n，求从0到n一共出现几个1思路：这题还是有点复杂的，看了一下别人的代码，基本思路是一位一位考虑，也就是计算这一位为1的数有几个，用now表示当前位的值，left为左边的数字，right为右边的数字，a为当前位的位数，以3105为例：当now>=2时，比... 阅读全文
摘要：
题意：给出m中颜色作为喜欢的颜色（同时也给出顺序），然后给出一串长度为L的颜色序列，现在要去掉这个序列中的不喜欢的颜色，然后求剩下序列的一个子序列，使得这个子序列表示的颜色顺序符合自己喜欢的颜色的顺序，不一定要所有喜欢的颜色都出现思路：就是个简单的dp，一遍过，不过我... 阅读全文
摘要：
题意：给出一系列数字，要求输出子序列使其和等于m，如果没有等于m的子序列就输出和减去m的差最小的子序列要点：这题的时间要求是100ms，n的量级是10^5，O(n^2)是肯定不行了，但我一开始算了一下O(nlogn)觉得不大行，就一直在想O(n)的方法，实际上O(nl... 阅读全文