1.html 超文本标记语言(英语:HyperText Markup Language,简称:HTML)是一种用于创建网页的标准标记语言。 HTML 不是一种编程语言,而是一种标记语言。 在线工具:https://c.runoob.com/front-end/61 2.第一个html实例 <!DOC ...
分类:
Web程序 时间:
2020-07-07 13:02:30
阅读次数:
106
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类:
编程语言 时间:
2020-07-07 12:52:15
阅读次数:
93
最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游,却发现自己只想尽快地结束这次旅游。 我从景区的出发点(即 $1$ 号节点)出发,却只想找出最短的一条回路重新回到出发点,并且中途不重复经过任意一条边。即:我想找出从出发点到出 ...
分类:
其他好文 时间:
2020-07-06 12:49:25
阅读次数:
76
一道队列广搜题 此题使用队列实现,现将初始状态加入到空的队列当中;然后每次取出对首,找出队首所能转移到的状态,再将其压入队列;如此反复,这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式: Q.push(初始状态);//将初始状 ...
分类:
其他好文 时间:
2020-07-06 10:32:54
阅读次数:
62
1.单个线性表+位置指针: //栈 int stack[LEN],top=-1; //入栈 stack[++top]=x; //出栈 x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=(front+1 ...
分类:
其他好文 时间:
2020-07-05 23:26:40
阅读次数:
112
题目链接:https://codeforces.ml/contest/1272/problem/E 题意:给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路: 刚开始的想法是记忆化 ...
分类:
其他好文 时间:
2020-07-05 18:56:36
阅读次数:
48
恢复内容开始 第一问(哈希) 要使得包含单词最多,那么就需将文章中所有在单词表中出现过的单词全部统计。 而一个字符一个字符的比对复杂度过高,因此我们需要求出单词表与文章的字符串哈希,这样我们就可以$O(1)$比较了。而哈希之后的值是一个整数,那么我们目前的问题就转化为有两个数组$A[]$和$B[]$ ...
分类:
其他好文 时间:
2020-07-05 10:44:50
阅读次数:
57
1 定义一个队列 queue<int> q; 2 关于queue的一些函数 取队列的头部 int temp = q.front(); 取队列的长度 int size = q.size(); 向队列添加元素 q.push(3); 删除队列的一个元素 q.pop(); ...
分类:
编程语言 时间:
2020-07-02 00:02:44
阅读次数:
61
一、前轮偏角,要注意此处的角度是matlab中的角度方向,0度指向y轴正向,90度指向x轴正向,而不是以前轮为0 ,左右正负pi。 所以其实当frontAngle = 0 时,或者等于 pi时,分别对应前轮实际正负pi/2。原地旋转,frontAngle对应90度时反而对应前轮实际0度,直线行驶。 ...
分类:
其他好文 时间:
2020-07-01 22:03:04
阅读次数:
57
栈(Stack) 队列(Queue) 线性表 链表 先进后出 先进先出 top (front,rear) (data,link) (prior,next) | 只能在表的一端进行插入和删除操作的线性表 | 只能在表的一端进行插入和在另一端进行删除操作的线性表 |允许在表内任一位置进行插入和删除|| ...
分类:
其他好文 时间:
2020-07-01 14:17:53
阅读次数:
74