Sysadmin DeCal学习记录
课程介绍 Sysadmin DeCal 是UC Berkley开设的一门linux基础课,其全称是: Linux System Administration Decal 课程官方对于该课程的描述是: “A course covering the basics of setting up and administering a production-quality Linux serv...
课程介绍 Sysadmin DeCal 是UC Berkley开设的一门linux基础课,其全称是: Linux System Administration Decal 课程官方对于该课程的描述是: “A course covering the basics of setting up and administering a production-quality Linux serv...
排序 快速排序 #include <iostream> using namespace std; const int N = 1e6 + 10; int n; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[(l + r + 1) / 2], i...
题设 1600 Patrol Robot A robot has to patrol around a rectangular area which is in a form of m × n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n...
题设 【问题描述】 在团队队列中每个成员都属于一个团队,如果一个成员进入队列,它首先从头到尾搜索队列,以检查它的一些队友(同一队的成员)是否已经在队列中,如果是,它会进入到该团队的后面,如果不是,它会从尾部进入队列并成为新的最后一个成员。成员出队是按常规队列操作,按照出现在队列中的顺序从头到尾进行处理。你的任务是编写一个模拟这样的团队队列的程序。 【输入形式】 每个测试用例都以团队个...
题设 【问题描述】 年度学校自行车比赛开始了,ZL是这所学校的学生,他太无聊了,因为他不能骑自行车!因此,他决定干预比赛,他通过以前的比赛视频获得了选手的信息,一个选手第一秒可以跑F米,然后每秒跑S米。每个选手有一条直线跑道,ZL每秒向跑的最远的运动员跑道扔一个钉子,在自行车胎爆炸之后,该选手将被淘汰。如果有多个选手是NO.1,则他总是选择ID最小的选手扔钉子。 【输入形式】 每个测...
题设 【问题描述】 栈是一种具有后进先出的数据结构。可合并栈是支持“merge”操作的栈。三种操作的说明如下: ① push A x:将x插入栈A中。 ② pop A:删除栈A的顶部元素。 ③ merge A B:合并栈A和B。 其中,“merge A B”操作后栈A包含A和B之前的所有元素,B变为空,新栈中的元素根据先前的进栈时间重新排列,就像在一个栈中重复”push”操作一样...
题设 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数(运算对象)都可以是一个整数或者另一个表达式。 两个整数之间的除法总是 向零截断 。 表达式中不含除零运算。 输入是一个根据逆波兰表示法表示的算术表达式。...
题设 A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a ch...