cprimesplus的博客

题目描述分析代码class Solution {public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ unordered_map<int, int> mp; unordered_map<int,

前言今天写编译原理词法分析，涉及对.txt文件的读取操作，我在文件中放入了一个简单的C程序，如下：在测试读取文件的时候，因为要跳过空格、换行以及缩进，所以我写了以下函数：void skipSpace(){ char ch = prgrm_content[index]; while((ch == '\n') || (ch == ' ') || (ch == '\t')){ index...

拓扑排序相关概念先给出百度百科的有关概念：  对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合...

前言以单链表作示范，对比传递指针作参数与传递引用作参数的不同之处。传递指针作参数测试代码图示说明：我先在主函数创建了一个节点存放值111，然后在CreateLink()CreateLink()CreateLink()函数中创建另一个值为222的节点并让头指针指向此节点。此时链表有两个单元，值1−&gt;21-&gt;21−>21.未改动代码：如图黑色部分，我...

前言：网上关于灰色关联分析模型的文章不多、代码甚少，并且基本全是用MATLAB写的，而我对MATLAB又不是很熟悉（除了建模基本用不到），因此使用C++写了一下，行列数M和N可以自己手动修改，每项不同条件的权重也可以手动修改，很方便。相关公式与理解：（1）确定比较对象（评价对象）和参考数列（评价标准）。设评价对象有m个，评价指标有n个，参考数列为，比较数列为（2）确定各指标值对应的权重...

前言：生成特征空间的核心：采用“字母—下标—下标”的方法生成编码。按照一般方法来讲，在处理操作中，对于每个字符串都需要遍历并对遇到的每个字符进行操作，由于需要检索aphb[]数组所带来的复杂度是O(N)；这里采用的方法是先使用map建立字符与位置间的映射，之后加入中间数组vectorTemp用来存储相应位置元素的频数，那么生成特征空间的操作就可以变为一句话： for (int i = 0;i ...

参考：《C++Primer Plus》第六版计算时间：一个运算符重载示例先给段代码：#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;class Time {private: int hours; int minutes;public: Time(int hr = 0, int min = 0...

5.2.1 排序与检索例题5-1 大理石在哪：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)样例输入：4 12 3 5 155 21 3 3 3 1...

写在前面：前几天在C++课上学习了类的创建与相关操作，由于能力不够，理解有限，因此做作业的时候一头雾水，只能连蒙带猜稀里糊涂的“应付”了一下，又因为俗事所扰，课业繁多等多种因素，最后还是没有复习学过的内容，想想之前每晚熬夜学习编程的日子，愧疚不已，今天看了一下《C++ Primer Plus》这本书，把关于构造函数与析构函数的一些浅显的心得记录一下，日后有了新的体会再接着更新。正文：由于类要...

代码：#include&amp;lt;iostream&amp;gt;#include&amp;lt;Windows.h&amp;gt;#include&amp;lt;string&amp;gt;#include&amp;lt;cstring&amp;gt;#define MAXN 1050#define LOCALusing namespace std;#ifndef LOCAL //如果加了日期就把#defi