一元多项式的表示及相加在数学上，一个一元多项式Pn(x)可以按照升幂写成：Pn(x)=p0+p1x+p2x^2+....pnx^n这个表达式由系数（coef），指数（expn）两部分组成，由此我们可以用链表(带有头结点)表示一个一元多项式，如下：采用上述链表方式，我们可以创建两个链表来分别存放两个一元多项式表达式，然后再将他们相加，减，乘后的结果分别保存到新创建的链表中。具体实现如下：Polyno

dfs

C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！直接循环图片解释ListNode* ReverseList1(ListNode *head){if(head == NULL || head->next == NULL){return head;}ListNode* tail = NULL;ListNode* p = head;ListNode* s = head -&g

题目描述给定两个单链表，编写程序找出两个链表的公共结点。！！！图中没有画出Head2的头结点，大家注意一下在这里，大家需要注意的是两个链表的公共结点不是指数据域相同的结点，而是指地址相同的结点。问题分析通过上图，我们可以得到如果两个链表有公共结点，那么从公共结点开始，两个链表后面的结节都是相同的（红色框）；从这一点出发，我们可以先得到两个链表的长度（length1和length2），让长的链表先走

Floyd_Warshall算法详解及实现

std::pair 是类模板，提供在一个单元存储两个相异类型对象的途径。简单描述，即pair可以将2个数据组合为一个数据，当然pair的返回值也可以是2个数据。

操作系统——实时操作系统和分时操作系统分时操作系统1.1概念1.2特点实时操作系统1.1概念1.2特点分时操作系统1.1概念分时操作系统：多个人同时连在计算机上，每个人看作是另外一个I/O终端，每个用户拥有一个终端显示器，这些终端显示器与计算机连接。终端显示器只能接受和发送有限的文本命令和信息。计算机在所有连接的终端用户之间进行分时，即分给每个人有限的时间，只要时间到了，就换一个进程。这种时分切换

信号量是所有原语里面功能最强大的。它不光是一个通信原语，还是一个同步原语。多线程——信号量、条件变量、互斥量互斥锁

unordered_set 是含有 Key 类型唯一对象集合的关联容器。搜索、插入和移除拥有平均常数时间复杂度。在内部，元素并不以任何特别顺序排序，而是组织进桶中。元素被放进哪个桶完全依赖其值的哈希。这允许对单独元素的快速访问，因为哈希一旦确定，就准确指代元素被放入的桶。不可修改容器元素（即使通过非 const 迭代器），因为修改可能更改元素的哈希，并破坏容器。

vector底层实现是驻足；list是双向链表。vector支持随机访问，list不支持。vector是顺序内存，list不是。vector在中间节点进行插入删除会导致内存拷贝，list不会。vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。...