发表于 | 分类于 | 阅读次数: |
字数统计: 1.6k | 阅读时长 ≈ 7

线程池管理工具(C++)

利用C++开发一个Linux系统下线程池管理类。优点如下：

  1. 非常方便的对多线程的数量进行管理；
  2. 能够执行我们所传入的任意函数；
  3. 执行过程中可以按优先级顺序执行。
阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 3.1k | 阅读时长 ≈ 13
红黑树（RBT）红黑树也是一种平衡二叉排序树。 五个条件(性质) 每个节点非黑即红； 根节点一定为黑； 叶节点(NIL，用来替代原有空指针的节点)一定为黑； 红色节点的左右两个子节点一定为黑； 从根节点出发到所有叶节点的路径上，每条路径的黑色节点数量相同。 可由性质4和5得到： 红黑树中 ...
阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 2.5k | 阅读时长 ≈ 10
AVL树为了解决二叉排序树在极端情况下(如数列有序)退化成线性表，导致树高为元素个数，从而使得各操作(如插入、删除、查询)的效率由O(log(n))降低为O(n)的问题，由此有了平衡二叉排序树。 所有的平衡二叉排序树仅在平衡条件上有所区别，剩下的基本相同，本质上都是二叉排序树。 性质(平衡条件) | ...
阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 2.3k | 阅读时长 ≈ 8
学习自廖雪峰的官方网站，加入了一些自己的理解，或许会有错误。 编码和字符串问题Asicc将大小写英文字母、数字和一些符号进行编码得到Asicc码表。 由于1Byte为8bit，即1字节等于8位，而8bit所能表示的最大无符号数为 (11111111)2 = (255) 10，所以Asicc的编码 ...
阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 7k | 阅读时长 ≈ 37
题目学生信息管理系统（限1人完成）要求每条学生信息至包含学号(xh)、姓名(xm)、性别(xb)、年龄(nl)、专业(zy)等，完成如下功能：（1）输入学生基本信息记录——enter()（2）增加一名学生记录（可和功能1合并）——insert()（3）删除指定（按姓名）学生的信息——delete() ...
阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 278 | 阅读时长 ≈ 1

此段代码想对学生类以 ID 进行排序写了一个 CMP 函数，运行时在 sort 函数出现 “required from here” 错误(已将 CMP 函数重新写在类外，作为一个函数而非类的成员函数解决此问题)，但仍然不知道出现此问题的原因，应该是对类的认识不足，稍微记录下。

阅读全文 »

发表于 | 分类于 | 阅读次数: |
字数统计: 485 | 阅读时长 ≈ 2
Tr A**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7631 Accepted Submission(s): 5575**Pr ...
阅读全文 »