Slimshadys

分类

面试必备知识(2)

/ 注册

全部文章（共50篇）

【数据结构】用贪心算法求解最小生成树

【问题描述】在一个给定的无向图G（V,E）中，任选一种贪心算法（Prim或Kruskal），求解最小生成树。【输入形式】第一行输入顶点个数n和边数m 接下来的m行，每行依次输入顶点u和顶点v以及他们的边权w 【输出形式】输出结果为一行，即最小边权之和【样例输入】 6 10 ...

2019-10-24

0 673

【数据结构】快速排序

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来...

2019-10-22

0 386

【数据结构】二叉树的基本操作

//二叉树 struct node{ typename data; node *lchild; node *rchild; } //生成一个新节点，v为权值 node* newnode(int v){ node* Node=new node; Node->data=v; Node-...

2019-10-22

0 410

【数据结构】动态链表的基本操作

动态链表的基本操作 #include<iostream> using namespace std; struct node{ int data; node* next; }; //创建链表 node *create(int Array[],int n){ node *p, *pr...

2019-10-21

0 544

【编译原理与技术】LR1分析表的构造

以这个文法为例： A → A + B A → a B → b 这个文法可以推导出 a，a + b，a + b + b 之类的字符串。不过，它也是左递归的（LL 分析中，A → A + B 会使得语法生成树向左下无限生长）。这使得这个语法不适用于 LL 文法分析，只能使用 LR 分析。要构造 L...

2019-10-18

0 1092

奶牛的聚会

题目描述农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，...

2019-10-16

0 449

Disk Tree

题目描述 Hacker Bill has accidentally lost all the information from his workstation’s hard drive and he has no backup copies of its contents. He does not...

2019-10-16

0 554

最小生成树

题目描述最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然需要考虑这样一个问题，即如何在最节省经费的前提下建立这个通信网。可以用连通网来表示n个城市以及n个城市之间可能设置的通信线路，其中网的顶点表示城市，边表示...

2019-10-16

1 703

密码锁

题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,0...

2019-10-16

0 762

二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结...

2019-10-16

0 551