#include using namespace std; struct Node{ int val; Node *left; Node *right; Node(){ val = 0; left = NULL; right = NULL; } }arr[200000]; void insert(N... ...
分类：
其他好文 时间：
2017-04-25 00:42:52
阅读次数：
348
由于半个学期的数据结构都没学，期末开始慌张，开始敲其他班数据结构的题，发现连打个队列都成问题了，原题如下; 请完成以下队列类的实现：（请注意数组实现应该为循环数组）打吧。一开始的想法是将rear 和front无限延伸，然后在具体取数组的数值时进行取模处理，从而达到逻辑上循环数组的效果，但后来发现同学 ...
分类：
其他好文 时间：
2017-04-16 22:37:04
阅读次数：
221
#include using namespace std; int main(){ int n; while(cin >> n){ int arr[n]; for(int i = 0; i > arr[i]; int dp[n][n+1]; //使用dp[i][j]代表从第i个数字往后合并j位的最大... ...
分类：
其他好文 时间：
2017-04-04 13:15:38
阅读次数：
107
题意：给出N，M，问有多少个长度为N的整数序列，满足所有数都在[1,M]内，并且每一个数至少是前一个数的两倍。例如给出N=4， M=10， 则有4个长度为4的整数序列满足条件： [1, 2, 4, 8], [1, 2, 4, 9], [1, 2, 4, 10], [1, 2, 5, 10] 分析：可 ...
分类：
其他好文 时间：
2017-04-01 00:08:17
阅读次数：
184
Description Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-len ...
分类：
其他好文 时间：
2017-01-19 18:05:33
阅读次数：
193
Description 请用HASH链式法来解决冲突，且规定链表在链表头插入新元素。 规定HASH函数为：h(x) = x % 11，即哈希数组下标为0～10. 给定两种操作： I 操作，插入一个新的正整数K到哈希表中 F 操作，查询整数K是否在哈希表中，若不在，输出-1；若存在，输出目前K在所在链 ...
分类：
其他好文 时间：
2017-01-08 18:55:10
阅读次数：
159
Description template <typename E> class LinkedList { private: // inner class: linked-list node class Node { public: E data; Node * next; }; Node * fir ...
分类：
其他好文 时间：
2017-01-08 16:37:46
阅读次数：
195
Description At present, Zhongshan University has 4 campuses with a total area of 6.17 square kilometers sitting respectively on both sides of the Pear ...
分类：
编程语言 时间：
2017-01-08 15:16:27
阅读次数：
192
这道题没有找到一条回路，所以不能跟1152一样用数组储存后输出。我采用的方法是DFS加剪枝，直接DFS搜索会超时，优化的方法是在搜索是优先走出度小的路径，比如move1和move2都可以走，但是如走了move1后下一步有7种方向可以走，而走了move2后有2种方向可以走，那我们就优先走move2，具 ...
分类：
其他好文 时间：
2017-01-07 11:04:14
阅读次数：
190
这道题嘛，莫名其妙地AC了。后来看了题解，说是move的顺序不同的话可能会导致超时，这时便需要剪枝，真是有趣。原来自己是误打误撞AC了，hhh。题解还有另一种解法是先把一条完整的路储存在数组里，输入i的时候，就从i位置起把数组循环输出一遍，真是666的解法呀，果然不能被传统的思路所局限了呀！ ...
分类：
其他好文 时间：
2017-01-07 01:15:38
阅读次数：
224
