2018年01月_practicePLUS

原创空间复杂度

空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。若一个算法为递归算法，其空间复杂度为递归所使用的堆栈空间的大小，它等于一次调用所分配的临时存储空间的大小乘以被调用

2018-01-28 20:34:04 809

转载 C++中explicit构造函数

按照默认规定，只有一个参数的构造函数也定义了一个隐式转换，将该构造函数对应数据类型的数据转换为该类对象(只有接受一个参数的构造函数才能作为转换函数，然而如果第二个参数提供默认值也可以），如下面所示：class String {String ( const char* p ); // 用C风格的字符串p作为初始化值//…}String s1 = “hello”; //OK 隐

2018-01-27 16:12:54 382

转载 C++中产生随机数(rand,srand用法)

我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准以某个递推公式推算出来的一系列数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统。1.rand()功能:随机数发生器用法:int rand(void)所在头文

2018-01-27 15:56:35 730

转载友元函数与成员函数的一点区别

例如，在友元函数中，无法直接操作成员变量。必须要现有一个类的对象，再通过这个对象使用圆点操作符class class A{pubic: classA();private:int x;}//此处使用了传引用调用，传递一个类的对象进来，并且可以直接更改里面的值void friendFunction(classA &temp) {temp.x = 5;cla

2018-01-27 15:53:46 2777

转载函数返回值和返回引用的区别

函数返回值时会产生一个临时变量作为函数返回值的副本，而返回引用时不会产生值的副本，既然是引用，那引用谁呢？这个问题必须清楚，否则将无法理解返回引用到底是个什么概念。以下是几种引用情况：1，引用函数的参数，当然该参数(s1、s2)也是一个引用 const string &shorter String(const string &s1,const string &s2) {

2018-01-27 15:50:50 10005

转载 FIFO、LRU、LFU的含义和原理

转自：点击打开链接含义：FIFO：First In First Out，先进先出LRU：Least Recently Used，最近最少使用LFU：Least Frequently Used，最不经常使用以上三者都是缓存过期策略。原理和实现：一、FIFO按照“先进先出（First In，Firs

2018-01-19 20:39:10 286

转载剑指offer 23 lintcode带环链表 II

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。您在真实的面试中是否遇到过这个题？Yes样例给出 -21->10->4->5, tail connects to node index 1，返回10分析：惊到我了代码： class Solution {public: ListNode *detec...

2018-01-19 20:17:17 208

转载二图之拓扑排序算法、关键路径

1、拓扑排序---主要解决一个工程能否顺序进行拓扑排序的意义？举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础的先修课程才能开始。如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课程，有向边表示先决条件。若课程i是课程j的先决条件，

2018-01-05 19:26:50 632

原创三树

//树//树的存储结构//双亲表示法----结构定义#define MAXTREESIZE 100typedef int TElemType;//树结点的数据类型，目前暂定为整型typedef struct PTNode //结点结构{ TElemType data;//结点数据 int parent;//双亲位置}PTNode;typedef struct//树结构{ P

2018-01-02 15:49:30 190

jyh的博客