Slimshadys

未归档

面试必备知识(2)

/ 注册

全部文章 / 未归档（共48篇）

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

//二叉树 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

快来秒杀我

题目描述根据前几次竞赛的情况，这次为了给新手们一点信心，特提供这道秒杀题来让大家杀。 ASCII码大家应该都学过了，现在给你一个很简单的任务，输入数字，表示ASCII码，输出对应的文本内容。输入输入的第一行是一个整数T（1<=T<=100）。接下来输入T个正整数，这些数之间...

2019-10-16

0 447

子网掩码

题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一： IP地址　 ...

2019-10-16

0 693