——数据结构与算法分析c++
文章平均质量分 69
张今天
这个作者很懒,什么都没留下…
展开
-
1.1 最大子序列求和
题目大意:给出一序列,求该序列的子序列和最大的子序列。下面共有四种算法:程序运行时间依次降低,最佩服的是最后的联机算法,时间已达到O(N).注意C++中的函数调用与传值 #include<iostream> #include<vector> #include<algorithm> using namespace std;//最大子序列求和//算法一//穷举法int maxsubs原创 2017-12-09 22:09:20 · 368 阅读 · 0 评论 -
数据结构---哈夫曼树(详解)
main.cpp#include”HuffmanTree.h” int main() { HuffmanTree HT; int&n原创 2018-06-05 14:39:57 · 2207 阅读 · 0 评论 -
数据结构--二叉树 (队列实现的层次遍历)
BTree.h:#include&amp;nbsp;“DS.h”&amp;nbsp;&amp;nbsp;typedef&amp;nbsp;char&amp;nbsp;ElemType;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;typedef&am原创 2018-05-08 13:49:36 · 4553 阅读 · 5 评论 -
win10 VC++6.0 应用程序无法正常运行 0xc0000142【大佬解决的方法】(转载)
绿色版vc6.0下载地址仅供参考:链接:https://pan.baidu.com/s/1ya7bIOhd6u1kcH-YnkpriQ 密码:ej6l下载后进行解压后有个sin.bat直接点开就可以把桌面快捷方式创建了,但win10会爆出一个错误:如下: 以下来自一位大佬的解决方法:原文链接:点击这里下载好大佬分享的英文版msdev.exe(http://pan.baid...原创 2018-04-01 16:34:16 · 7288 阅读 · 0 评论 -
c++中的map
Map的基本操作函数:begin() 返回指向map头部的迭代器clear() 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊条目的迭代器对erase() 删除一个元素find() 查找一个元素get_allocator()原创 2017-12-27 21:40:16 · 273 阅读 · 0 评论 -
c++中如何保留2位小数输出
c++中如何保留2位小数呢? cout<<setiosflags(ios::fixed)<<setprecision(2)<<变量<<endl;上面的代码是需要头文件#include<iomanip> 的。setprecision函数是指设置输出的精度,例如: float a=2017.666; cout<<setprecision(5)<<a;将会输出2017.7**(注意:这里会原创 2017-12-17 12:07:21 · 47848 阅读 · 0 评论 -
c++中使用getline(cin,str)遇到的坑
今天写了一道读取字符串的题,读完一个带有空格等字符的字符创,总出现输出空白的现象,看了一篇博文才知道的,原来是这样。代码如下:int main(){string str;int a;cin>>a;getline (cin,str);cout<<endl;return 0;}getline(cin,str)的读取原理是将以‘\n’ 为结束符完整读取的一行,’\n’灰度,所以当之前用原创 2017-12-17 11:36:48 · 13498 阅读 · 9 评论 -
c++中的getline与cin.getline
cin.getline()函数与getline的区别: 处理数组字符串的,其原型为cin.getline(char*,int),第一个参数为指针,第二个参数为数组字符串长度,还能读入空格以及其他字符。getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。实例一: #include #include using namespace std;原创 2017-12-17 11:18:43 · 578 阅读 · 0 评论 -
c++中的set容器元素(圣诞快乐)
关与set的认识,由于最近写了一道题,问了好多人,大部分都说用set或hash ,,(哈哈…….).这东西在我脑子里一片空白。搜索了部分博友的博客。顺便尝试了一下,感觉挺好用的,总结一下他们的博文。set有几个常见的问题:为何map和set的插入删除效率比用其他序列容器高?大部分人说很贱,因为对于关联容器来说,不许做内存拷贝和内存移动。确实如此。set容器内所有元素都是一节点的方式来存储的,器节原创 2017-12-25 22:06:40 · 748 阅读 · 0 评论 -
数据结构---图
main.cpp#include”Graph.h” int main(){ GraphAdjList G; int sp,n; &原创 2018-06-10 17:01:40 · 242 阅读 · 0 评论