ONE OF LIST

给出一个循环链表，要输出排序后的链表。直接用调整节点的方式的话，复杂度太高了，但是有人提出复制到数组中，排序后再复制回去，这样时间复杂度和空间复杂度都提高了。因此这里每个节点的指针不调整，仅仅调整节点里的值。排序咱就不用高端的算法了，就用冒泡排序。每次把最大值移到最后。代码如下：#include "stdafx.h"#include using namespace std;

#include "stdafx.h"#include #includeusing namespace std;typedef struct Node{ int length; //单词的长度 int count; //单词出现的次数 char word[32]; //内存对齐，30与32占的空间相同};void insert( vector &vNode, N

收集了一些趋势的笔试题，主要是读代码改错的，大概是2011年和2012年的题目。大家就不需要在电脑上直接敲了class base{public: virtual ~base(){} void work() {_do_work();}private: virtual void _do_work();};class child:public base{ child();pri

今天思杰南京在南航老校区进行了笔试，上午的雨那个叫大，结果一间大教室还是坐满了，签名的时候目测了一下，有南大，东大，南航，南邮的等等....不久发了一套试卷，全英文的，搞的还真像个外企，还要签保密协议，不准把题目外泄，其实不签也可以，因为我们连草稿纸都带不走~~刚看到题目，两行老泪流出来了，全是网络和数据库，还没有复习到。把我记得的题目罗列出来：1,哪些排序的算法是nlogn的时间