一、什么是循环双链表 从上一节我们看出循环单链表是尾节点指针指向头节点，那么以此类推，我们的循环双链表就是头节点的prior指针指向尾节点。所以我们在判断循环双链表是否为空时就是其prior和next同时指向一个节点就为空。 循环双链表的结构： typedef struct CDLinkNode { ...
分类：
其他好文 时间：
2020-07-12 18:39:29
阅读次数：
64
##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类：
其他好文 时间：
2020-07-12 16:40:31
阅读次数：
59
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类：
其他好文 时间：
2020-07-11 22:32:22
阅读次数：
68
给定一个数字串 $S$，求出现了 $k$ 次的子串的最大长度。 ...
分类：
其他好文 时间：
2020-07-11 13:17:03
阅读次数：
49
gate 差分约束系统用来解决： 给出$n$个变量$x_1...x_n$，$m$个形如$x_i-x_j \le k$（$k$为任意常量）的式子， 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$，发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类：
编程语言 时间：
2020-07-11 12:24:37
阅读次数：
72
管道：实用程序服务和数据结构 Pipes: utility services and data structures 管道公用设施 Nucleus RTOS有四个API调用，它们提供与管道相关的实用程序函数：重置管道、返回有关管道的信息、返回应用程序中管道的数量以及返回指向应用程序中所有管道的指针。 ...
分类：
其他好文 时间：
2020-07-11 10:01:53
阅读次数：
59
vue 1.static和assets的区别 assets和static两个都是用于存放静态资源文件。 放在static中的文件不会进行构建编译处理，也就不会压缩体积，在打包时效率会更高，但体积更大在服务器中就会占据更大的空间。 放在assets中的文件会进行压缩体积、代码格式化，压缩后会放置在st ...
分类：
其他好文 时间：
2020-07-11 00:24:12
阅读次数：
82
1.写出[]==![]的结果并解释原因 false 涉及知识点：==比较运算符的转换规则 1）undefined和null比较之前不能进行任何类型的转换，等于true 2）如果有一个操作数是NAN，则返回false 3）如果一个操作数是字符串类型，一个操作数是数值类型，则先将字符串类型转换成数值类型 ...
分类：
其他好文 时间：
2020-07-10 20:57:16
阅读次数：
49
etch是一种HTTP数据请求的方式，是XMLHttpRequest的一种替代方案。fetch不是ajax的进一步封装，而是原生js。Fetch函数就是原生js，没有使用XMLHttpRequest对象。 ajax 使用步骤 1.创建XmlHttpRequest对象 2.调用open方法设置基本请求 ...
分类：
其他好文 时间：
2020-07-10 15:39:23
阅读次数：
66
整理AI性能指标 Sorting out AI performance metrics 推理性能的最佳衡量标准是什么？ 在人工智能加速器的世界里，对于给定的算法，芯片的性能经常以每秒万亿次的运算量（TOPS）来表示。但有许多原因说明，这可能不是最好的数据。 “客户真正想要的是每美元的高吞吐量，”人工 ...
分类：
其他好文 时间：
2020-07-10 09:16:15
阅读次数：
333
