Edeyan1022-CSDN博客

转载 c++ string（转）

其实下面的部分连看都看不懂，但是本着对于大神的敬仰，就把里面的内容全部搬过来了。但是在此之前要知道的是string是字符串，所以如果碰到空格就会停止，开始输入空格也不会开始读入。下面是string类的大部分函数：begin 得到指向字符串开头的Iteratorend 得到指向字符串结尾的Iteratorrbegin 得到指向反向字符串开头的Iteratorrend 得到指向反向...

2017-05-21 21:07:00 80

转载 c++ k进制Huffman树

原址：http://blog.csdn.net/Quack_quack/article/details/46958413题目大意：给出n个数字w[]，代表n个字母出现的次数，给出k。要求用k进制的数字串si替换第i个字母，且替换之后要求替换后的文章无二义性（这里的无二义性是指对于任意的 1≤i,j≤n ，i≠j,都有： si不是sj的前缀），求替换后最短的文章的长度（长度len=si...

2017-04-16 17:17:00 124

转载 C++ STL 优先队列

//优先队列//Priority_queue //STL#include<iostream>#include<cstdio>#include<cstdlib>#include<queue>using namespace std;struct cmp{ bool operator() (const int a,const int b) con...

2017-04-12 20:07:00 72

转载 C++ 用template实现的堆

堆简介大根堆：堆并不是STL的组件，但是经常充当着底层实现结构。比如优先级队列（Priority Queue）等等。堆是一种完全二叉树，因此我们可以用数组来存储所有节点。在这里的实现中，采用了一个技巧：将数组中索引为0的元素保留，设置为极大值或者为极小值（依据大顶堆或者小顶堆而定）。那么当某个节点的索引是i时，其左子节点索引为2*i，右子节点索引为2*i+1.父节...

2017-04-09 17:51:00 92

转载 C++ Template（转）

引言模板（Template）指C++程序设计设计语言中采用类型作为参数的程序设计，支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念，如STL以及IO Stream。函数模板在c++入门中，很多人会接触swap(int&, int&)这样的函数类似代码如下:void swap(int&a , int& b) { ...

2017-04-09 17:38:00 69

转载学习C++ -> 类(Classes)的定义与实现(转)

一、"类" 的介绍在C++中, 用 "类" 来描述 "对象", 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象", 并且具有一定得相同点, 和一些不同点, 相同点如他们都有质量、都有两个轮子, 都是属于交通工具等。"都有质量"、"两个轮子"属于这个对象的属性, 而"都能够当做...

2017-04-09 17:35:00 86

转载 C语言读入-fgets()

　　今天看代码的时候突然看到fgets，虽然感觉可能没什么用，但还是整理下来吧。以下是百度百科关于fgets的定义：　　从文件结构体指针stream中读取数据，每次读取一行。读取的数据保存在buf指向的字符数组中，每次最多读取bufsize-1个字符（第bufsize个字符赋'\0'），如果文件中的该行，不足bufsize个字符，则读完该行就结束。如若该行（包括最后一个换行符）的字符...

2017-03-28 19:30:00 152

转载 C++ STL 顺序容器之vector数组【转】

顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。顺序容器的元素排列与元素值无关，而是由元素添加到容器里的次序决定。标准库中定义了三种顺序容器类型：vector、list和deque(double-ended queue，双端队列)，它们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。容器只定义了少量操作，大多数额...

2017-03-25 17:38:00 108

转载 C++ STL 双端队列deque

　　c++提供的queue只支持尾部插入（q.push()）和首部弹出（q.pop()），但不能在首部进行插入。deque则解决了这个问题，下面这些是网上看到的大神笔记，这里借用一下：　　deque与vector一样也是顺序容器。它内部拥有更复杂的数据结构，从deque队列的两端插入和删除元素都非常快，在容器中间插入或删除则需要付出的代价非常高。　　deque的绝大部分操作与ve...

2017-03-25 17:33:00 117

转载 C++ STL 界限函数

　　c++提供一类STL函数来实现对数组中元素的检索，其中较为简单且应用较广的是binary_search,upper_bound和lower_bound,它们都被包含在头文件#include<algorithm>中，用法如下：//STL//lower_bound与upper_bound #include<iostream>#include<algori...

2017-03-24 21:29:00 152

Edeyan1022的博客