06 2018 档案
摘要:使用STL中的Unique函数: 1 #include<bits/stdc++.h> 2 using namespace std; 3 void fun(int &n) //配套for_each输出vector容器 4 { 5 cout<<n<<" "; 6 } 7 int main() 8 { 9
阅读全文
摘要:题目如下图: 注:将123456当成abcdef. 事件最早发生事件求法:找从原点到该事件的最长路径(从前往后推) 对a:Ve=0 对b:Ve=max{ 2 , 15+4 }=19 对c:Ve=15 对d:Ve=19+10=29 对e: Ve=max{ 19+19,15=17 }=38 对f:Ve=
阅读全文
摘要:主要代码:powercfg /batteryreport /output "E:\batteryreport.html" 注意空格 步骤1: 点击windows图标,右键选择windows powershell(管理员) 步骤2: 进入界面,输入代码: 步骤3: 进入相应盘符查看
阅读全文
摘要:题目1:在度为4的一棵树中。若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树的叶结点个数为:??? 解:由二叉树公式n0=n2+1推广得n0=1+n2+2*n3+3*n4+……+(m-1)n(m); 带入数据得:n0=1+1+2*10+3*20 = 82 题目2
阅读全文
摘要:1 #include <iostream> 2 using namespace std; 3 typedef struct DulNode 4 { 5 int data; 6 struct DulNode *next; //后继节点 7 struct DulNode *prior; //前驱节点 8
阅读全文
摘要:WIN命令集:win+R+(control--控制面板 taskmgr--任务管理程序 diskmgmt.msc--磁盘管理 devmgmt.msc--设备管理器) 开启上帝模式:.{ED7BA470-8E54-465E-825C-99712043E01C}查看电池损耗率代码:powercfg /b
阅读全文
摘要:由森林(F)转换为二叉树(B)的规则: 设森林F有子树T1,T2,T3……;其中第一棵树比较特殊,单独拿出,T1分为root,t1,t2,t3,…… 设二叉树B为LBT,ROOT,RBT. ROOT(T1)作为B(ROOT) T1的子树(t1,t2,t3,……,tm)作为LBT 其余的T2,T3,…
阅读全文
摘要:1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 typedef struct BinTree 5 { 6 char data; //节点信息 7 struct BinTree *lchild, *rchild; //左右
阅读全文
摘要:1 #include<iostream> 2 using namespace std; 3 #define Ok 1 4 #define Error 0 5 #define Overflow -1 6 #define Maxsize 100 7 typedef struct 8 { 9 int *b
阅读全文
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //链式栈存储空间初始分配大小 4 #define OK 1 //链栈通常用单链表表示,节点结构与单链表相同。 5 #define ERROR 0 6 #define
阅读全文
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //顺序栈存储空间初始分配大小 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -1 7 typedef st
阅读全文
摘要:要求: 用fstream类创建并打开二进制文件 在文件中存入int,double 5 个基本数据类型 自定义类,并在文件中存入一个类对象 从文件中读取所有基本数据类型 从文件中读取第3个基本类型数据 从文件中读取类对象并使用 结果如下:
阅读全文
摘要:C++实验课要求用for each 循环来实现关联容器 map 的输出,一开始完全不懂。查了好久的资料才整理出下面的: C++11新特性之一就是类似java的for each循环: 1 map<int, string> m; 2 // 1 3 for ( auto &v : m) 4 { 5 cou
阅读全文
摘要:串(字符串string): 串中字符的数目n称为串的长度。0个字符的串称为空串,长度为0. 包含串中任意个连续字符的串称为子串,包含子串的串称为主串。 如a="IBM",c="BM" 则a的长度为3,且c为a的子串 b="", 则b的长度为0 在串的基本操作时候,通常是以“串的整体”作为操作对象。
阅读全文
摘要:题目: 已知关键字序列为{30,25,72,38,8,17,59},设散列表表长为15.散列函数是H(key)=key MOD 13,处理冲突的方法为二次探测法Hi= ( H(key) + di )mod 15 ( di=12,-12,22,-22,… ),请写出构造散列表的详细计算过程,填写散列表
阅读全文
摘要:以命令行方式运行程序: 举例: 第一步:按住windows键和R键,在弹出的窗口输入cmd,打开命令行窗口(控制台)。 第二步:在相应的磁盘中敲notepad helloworld.txt。即可用记事本打开helloworld.txt文件。 结果如下: 命令行参数: 用户在CMD窗口用输入可执行文件
阅读全文
摘要:Vector 1.可变长的动态数组 2.需包含头文件#include<vector> (当然,如果用了万能头文件#include<bits/stdc++.h>则可忽略) 3.支持随机访问迭代器: 根据下标随机访问某个元素,时间复杂度O(1) 在尾部添加速度很快 在中间插入慢 4.所有STL算法都能对
阅读全文
摘要:STL的基本概念: 1-容器:是可容纳各种类型的数据结构,是 类模板。 2-迭代器:是用于依次存放容器中的元素,类似指针。 3-算法: 是用于操作容器中元素的 函数模板。 sort() 用来对 vector 中的数据进行排序。 find() 用来搜索 list 中的对象。 算法本身与他们操作的数据类
阅读全文