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 阅读全文
posted @ 2018-06-29 21:19 落花人独立微雨燕双飞 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目如下图: 注:将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= 阅读全文
posted @ 2018-06-23 14:14 落花人独立微雨燕双飞 阅读(412) 评论(0) 推荐(0) 编辑
摘要:主要代码:powercfg /batteryreport /output "E:\batteryreport.html" 注意空格 步骤1: 点击windows图标,右键选择windows powershell(管理员) 步骤2: 进入界面,输入代码: 步骤3: 进入相应盘符查看 阅读全文
posted @ 2018-06-19 18:16 落花人独立微雨燕双飞 阅读(1091) 评论(0) 推荐(0) 编辑
摘要:题目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 阅读全文
posted @ 2018-06-18 21:21 落花人独立微雨燕双飞 阅读(356) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 typedef struct DulNode 4 { 5 int data; 6 struct DulNode *next; //后继节点 7 struct DulNode *prior; //前驱节点 8 阅读全文
posted @ 2018-06-16 15:48 落花人独立微雨燕双飞 阅读(227) 评论(0) 推荐(0) 编辑
摘要:WIN命令集:win+R+(control--控制面板 taskmgr--任务管理程序 diskmgmt.msc--磁盘管理 devmgmt.msc--设备管理器) 开启上帝模式:.{ED7BA470-8E54-465E-825C-99712043E01C}查看电池损耗率代码:powercfg /b 阅读全文
posted @ 2018-06-16 13:15 落花人独立微雨燕双飞 阅读(243) 评论(0) 推荐(0) 编辑
摘要:由森林(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,… 阅读全文
posted @ 2018-06-11 18:21 落花人独立微雨燕双飞 阅读(390) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 typedef struct BinTree 5 { 6 char data; //节点信息 7 struct BinTree *lchild, *rchild; //左右 阅读全文
posted @ 2018-06-11 13:48 落花人独立微雨燕双飞 阅读(369) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-06-10 13:39 落花人独立微雨燕双飞 阅读(188) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //链式栈存储空间初始分配大小 4 #define OK 1 //链栈通常用单链表表示,节点结构与单链表相同。 5 #define ERROR 0 6 #define 阅读全文
posted @ 2018-06-10 13:12 落花人独立微雨燕双飞 阅读(299) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-06-10 11:35 落花人独立微雨燕双飞 阅读(407) 评论(0) 推荐(0) 编辑
摘要:要求: 用fstream类创建并打开二进制文件 在文件中存入int,double 5 个基本数据类型 自定义类,并在文件中存入一个类对象 从文件中读取所有基本数据类型 从文件中读取第3个基本类型数据 从文件中读取类对象并使用 结果如下: 阅读全文
posted @ 2018-06-08 20:27 落花人独立微雨燕双飞 阅读(1886) 评论(0) 推荐(0) 编辑
摘要:C++实验课要求用for each 循环来实现关联容器 map 的输出,一开始完全不懂。查了好久的资料才整理出下面的: C++11新特性之一就是类似java的for each循环: 1 map<int, string> m; 2 // 1 3 for ( auto &v : m) 4 { 5 cou 阅读全文
posted @ 2018-06-07 17:46 落花人独立微雨燕双飞 阅读(7442) 评论(0) 推荐(1) 编辑
摘要:串(字符串string): 串中字符的数目n称为串的长度。0个字符的串称为空串,长度为0. 包含串中任意个连续字符的串称为子串,包含子串的串称为主串。 如a="IBM",c="BM" 则a的长度为3,且c为a的子串 b="", 则b的长度为0 在串的基本操作时候,通常是以“串的整体”作为操作对象。 阅读全文
posted @ 2018-06-04 17:56 落花人独立微雨燕双飞 阅读(436) 评论(0) 推荐(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,… ),请写出构造散列表的详细计算过程,填写散列表 阅读全文
posted @ 2018-06-03 19:50 落花人独立微雨燕双飞 阅读(1465) 评论(0) 推荐(0) 编辑
摘要:以命令行方式运行程序: 举例: 第一步:按住windows键和R键,在弹出的窗口输入cmd,打开命令行窗口(控制台)。 第二步:在相应的磁盘中敲notepad helloworld.txt。即可用记事本打开helloworld.txt文件。 结果如下: 命令行参数: 用户在CMD窗口用输入可执行文件 阅读全文
posted @ 2018-06-03 11:41 落花人独立微雨燕双飞 阅读(397) 评论(0) 推荐(0) 编辑
摘要:Vector 1.可变长的动态数组 2.需包含头文件#include<vector> (当然,如果用了万能头文件#include<bits/stdc++.h>则可忽略) 3.支持随机访问迭代器: 根据下标随机访问某个元素,时间复杂度O(1) 在尾部添加速度很快 在中间插入慢 4.所有STL算法都能对 阅读全文
posted @ 2018-06-02 20:57 落花人独立微雨燕双飞 阅读(157) 评论(0) 推荐(0) 编辑
摘要:STL的基本概念: 1-容器:是可容纳各种类型的数据结构,是 类模板。 2-迭代器:是用于依次存放容器中的元素,类似指针。 3-算法: 是用于操作容器中元素的 函数模板。 sort() 用来对 vector 中的数据进行排序。 find() 用来搜索 list 中的对象。 算法本身与他们操作的数据类 阅读全文
posted @ 2018-06-02 11:35 落花人独立微雨燕双飞 阅读(222) 评论(0) 推荐(0) 编辑

欢迎访问我的个人博客
点击右上角即可分享
微信分享提示