一花一世界，一叶一菩提

摘要： Process——the most central concept in any operating system, an abstraction of a running program. 1,The Process Model In this model, all the runnable so 阅读全文

摘要： 本文简要介绍一下有关0/1背包问题，完全背包问题以后有时间再补上 阅读全文

摘要： 线性模型实战——玩具样例（Toy Example） 对于已知真实模型的玩具样例(Toy Example)，我们直接从指定的𝑤 = 1.477 , 𝑏 = 0.089 的真实模型中直接采样： y=1.477x+0.089 1、采样数据 data = []# 保存样本集的列表 for i in ra 阅读全文

摘要： 一、简介 unordered_map是C++新标准加入的对hash_map的官方实现。 unordered_map是一个将key与value关联起来的容器，根据key值来查找value，其底层实现原理为哈希表。 unordered_map存储是没有顺序的，只是根据key值将value存在指定的位置， 阅读全文

摘要： 将整个链表全转置的算法： template<typename T> class Chain{ //链表的类定义 public: //公共成员函数 void Reverse(); private: class ChainNode{ //链表结点定义，嵌套类 public: ChainNode* lin 阅读全文

摘要： 迭代器是一种用来一个一个地获取容器类中所有元素的对象，在数据结构课程中我们经常需要遍历或获取数据结构中所存储的数据，使用迭代器能大大方便我们的操作。 下面我们来介绍单向链表的一种前向迭代器。 注意：该迭代器需要作为自定义链表类的公共成员，即声明为嵌套公共类。 class ChainIterator{ 阅读全文

摘要： 一、串的模式匹配 设有两个串S和pat，若在S中查找是否有与pat相同的子串，则称串S为目标，称pat为模式，串的模式匹配即为查找模式串在目标串中的匹配位置的运算。 （1）朴素的模式匹配（B-F算法） 朴素的模式匹配想法十分简单粗暴：将pat中的每个字符依次与S中的字符比较，如果某一位匹配失败，则将 阅读全文

摘要： 一、稀疏矩阵的类定义（使用三元组储存） struct MatrixTerm{ int row; int col; int value; MatrixTerm(int r=-1,int c=-1,int val=-1):row(r),col(c),value(val) { } }; class Mat 阅读全文

摘要： 本文主要介绍数组的两种实际应用——用数组存储多项式、用一个结构数组来存储稀疏矩阵； 阅读全文

摘要： 本文介绍一些在数据结构课程乃至以后的算法课程内能用到的一些基本概念 阅读全文