2017 年 12月 26 日随笔档案 - wei_hu

协程

摘要：协程，又称微线程，纤程。英文名Coroutine。一句话说明什么是线程：协程是一种用户态的轻量级线程。协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈。因此：协程能保留上一次调用时的状态（即所有局部状态的一个特定组合阅读全文

posted @ 2017-12-26 17:20 wei_hu 阅读(180) 评论(0) 推荐(0)

7.树与树算法

摘要：树与树算法树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个阅读全文

posted @ 2017-12-26 10:38 wei_hu 阅读(265) 评论(0) 推荐(0)

6.排序与二分查找

摘要：排序与搜索排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表阅读全文

posted @ 2017-12-26 10:30 wei_hu 阅读(2658) 评论(0) 推荐(0)

导航

2017年12月26日