![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题
Rover1234
这个作者很懒,什么都没留下…
展开
-
一个关于交流次数的算法题
问题描述:设有n(n>4)个战士,每个战士都了解一些战报,这些战报不全被其他战士了解。现要求通过战士之间的交流,使得每个战士都能获得全部的战报,假设两个战士交流后能后获得对方已经了解的全部战报。请设计算法,使得通过最少的交流即可达到所有战士了解全部战报。思路: 设n个战士需交流f(n)次。 当只有4个战士的时候(假设编号为1、2、3、4),最少要交流4次:1和2、3原创 2013-06-03 21:26:56 · 759 阅读 · 0 评论 -
KMP算法
KMP算法参考阮一峰老师的博客http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html//KMP算法//参考阮一峰老师的博客//http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html#include原创 2013-10-28 20:41:54 · 605 阅读 · 0 评论 -
3种交换变量值的方法
//中间变量法void swap1(int& a,int& b){ int temp=a; a=b; b=temp;}//相互加减法void swap2(int& a,int& b){ a=a+b;//可能会溢出 b=a-b; a=a-b;}//异或法void swap3(int& a,int& b){ a^=b;转载 2014-03-27 19:38:04 · 552 阅读 · 0 评论 -
迪杰斯特拉(Dijkstra)算法--(C++实现)
Dijkstra算法描述为:假设用带权邻接矩阵来表示带权有向图。首先引进一个辅助向量D,它的每个分量D[i]表示当前所找到的从始点v到每个终点Vi的最短路径。它的初始状态为:若两顶点之间有弧,则D[i]为弧上的权值;否则置D[i]为无穷大。翻译 2014-04-22 15:43:35 · 846 阅读 · 0 评论 -
算法题:地铁站建站最小花费
There are total N stations in a Metro Line.Those stations can be d原创 2014-04-09 20:41:54 · 694 阅读 · 0 评论 -
无序数组中最长非降子序列长度
例如原创 2014-09-28 18:02:38 · 724 阅读 · 0 评论 -
二叉树遍历(前序、中序、后序、非递归中序、层次)
#include #include #include using namespace std;struct NODE{ int data; NODE* lchild; NODE* rchild;};//递归前序遍历 void PreOrder(NODE* pRoot){ if(!pRoot)return; coutdata<<" "; PreOrder原创 2014-04-02 10:06:15 · 591 阅读 · 0 评论 -
在一个二叉排序树(BST)(left<right)中查找某个节点的后序节点
NODE* FindNext(NODE* root,NODE* currNode){ NODE* pNode = root; NODE* pNext = NULL; while(pNode) { if(pNode->data > currNode->data) { pNext = pNode; pNode = pNode->lchild;原创 2014-10-15 09:23:50 · 484 阅读 · 0 评论 -
写一个函数,可以处理C++代码,将其中的注释去掉
写一个函数,可以处理C++代码,将其中的注释去掉考虑两种注释:原创 2014-10-15 15:42:59 · 1149 阅读 · 0 评论