杂的文

摘要： 最近遇到个简单的小问题，要想将编写的python代码在别人的电脑上运行，由于没有配置python的环境，这就有了困难。搜索学习了下，借助一定的工具可以将python程序的.py文件打包为exe文件，当然有多种方法，本文介绍的方法（pyinstaller + pywin32）经亲测可行。步骤如... 阅读全文

摘要： 算法简介 前面介绍过图的单源最短路径算法Dijkstra算法，然而Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时（负权回路的含义是，回路的权值和为负。）即便有负权的边，也可以采用Bellman-Ford算法正确求出最短路径。 Bellman-Ford... 阅读全文

摘要： 1、综述 set是C++STL中众多的Container（容器）之一，用于储存数据并且能从一个数据集合中取出数据，它的每个元素的值必须惟一。set内部通过自建红黑树（一种非严格意义上的平衡二叉树）实现，可以对数据自动排序。构造set集合主要目的是为了快速检索，不可直接去修改键值。2、set的常见... 阅读全文

摘要： 1、综述 Map是C++STL中众多的Container（容器）之一，与python的字典略类似，Map作为一个关联容器，将key与value相互关联，其中key为关键字，是不可更改的，而value是key值的相对应值。Map所提供的一对一的数据映射关系，在很多时候可以提供编程的极大便利。 ... 阅读全文

摘要： 本文介绍的是图的非负权值的单源最短路径问题。问题的提出是，对于有权图D，t提供源点v，要找到从v到其他所有点的最短路径，即单源最短路径问题，在本文中，解决这一问题，是普遍比较熟悉的Dijkstra算法。 算法核心思想参见维基。简而言之，设集合S存放已经求出了最短路径的点。初始状态S中只... 阅读全文

摘要： 图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。Prim算法在前面已经介绍过，本文着重介绍Kruskal算法及其实现，其中图的实现以及相关操作，采用前面博文C++ 图的实现中的实现方式... 阅读全文

摘要： 图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。本文着重介绍Prim算法及其实现，其中图的实现以及相关操作，采用前面博文C++ 图的实现中的实现方式，由于本文重点在于Prim算法的实现... 阅读全文

摘要： 在C++中，各种输入方法还是不少的，而且各有所异，本文做一点简要总结，主要涉及如下内容：cin、cin.get()、cin.getline()、getline()、gets()、getchar()。 输入原理简述： 程序的输入都建有一个缓冲区，即输入缓冲区。每次输入过程是这样的，当... 阅读全文

摘要： 缺省构造函数，又称默认构造函数，是C++以及其他的一些面向对象的程序设计语言中，对象的不需要参数即可调用的构造函数。下面将针对缺省构造函数的定义、使用、以及注意问题等方面简要探讨。 1、缺省构造函数是怎样的形式？是如何定义的？ 在C++的一个类中，如果构造函数没有参数，或者构造函... 阅读全文

摘要： 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。... 阅读全文