题设 Given an array of characters chars, compress it using the following algorithm: Begin with an empty string s. For each group of consecutive repeating characters in chars: If the group’s len...

题设 Input Input consists of two lines. The first line contains s1 and the second line contains s2. You may assume all letters are in lowercase. Output Output consists of a single line that conta...

链表 0. 实现方式 在算法竞赛中，链表通常不以结构体的形式实现，原因在于建新节点的时间太长。链表通常以数组的形式实现。 1. 单链表 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的一个数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中...

课程介绍 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 ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数（运算对象）都可以是一个整数或者另一个表达式。 两个整数之间的除法总是 向零截断 。 表达式中不含除零运算。 输入是一个根据逆波兰表示法表示的算术表达式。...