C++(pat)
文章平均质量分 66
会飞的羊
努力学习刻苦专研 做不了学霸争做技术大牛
展开
-
vector的用法
C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初始化vec原创 2013-08-05 11:47:23 · 451 阅读 · 0 评论 -
数据库知识点记录
A join B 结果是交集A left join B 结果的条数是A的条数,原创 2014-09-29 21:12:27 · 548 阅读 · 4 评论 -
python 脚本学习记录(1)
Python是一种代表简单主义思想的语言。阅读一个良好的Python程序就感觉像是在读英语一样,尽管这个英语的要求非常严格!Python的这种伪代码本质是它最大的优点之一。它使你能够专注于解决问题而不是去搞明白语言本身。python的强大已经不言而喻,我之前自学过但没用忘得差不多了,难得现在有空再来学一遍。Windows下安装了python3.1 IDLE.1.print('h原创 2014-03-27 15:39:52 · 2050 阅读 · 17 评论 -
PAT46,47,48+
//对于重复操作,为避免超时最好得出公式,事先计算好需要的数组对每个输入以O(1)得出结果#include #define MAX 100000 int g_Dis[MAX]; int g_Sum[MAX+1]; int Min(int a, int b) { if(a return a; else retu原创 2013-08-21 10:01:59 · 544 阅读 · 0 评论 -
pat53 深度优先搜索(递归)
#include#include#includeusing namespace std;typedef struct Node{int weight;vector vChild;}Node;int N,M,Weight;vector solution;bool cmp(Node* a,Node* b){return a->weig原创 2013-08-23 11:16:16 · 590 阅读 · 0 评论 -
PAT 知识点
1.cin>>str;遇到空格会断开,所以要用原始的while(ch=getchar()!='\n') str+=ch;来获取带空格的string;2.str.length()原创 2013-08-19 19:39:32 · 965 阅读 · 0 评论 -
BST的生成和遍历PAT1043
delete []array; 只是将array所分配内存释放掉, 而并不置array为0, 而是置array一个随机的值,即所谓的野指针. 如果在程序中 你能保证执行完delete 之后不再引用array( 比如在析构函数中), 那么array=0就没有什么必要了。 如果在其它函数中执行的delete []array, 那么这个时候执行array=0; 就很有必要了。#in原创 2013-08-20 17:42:48 · 1195 阅读 · 0 评论 -
sort,qsort排序 (C++)
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序转载 2013-08-20 17:52:15 · 626 阅读 · 0 评论 -
vector::assign std::pair 升序降序遍历
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序,然而当vector中的数据类型为自定义结构体类型时,我们该怎样实现升序与降序排列呢?有两种方法,下面的例子能很好的说明: 方法1:我们直接来看代码吧,比较简单,容易理解:#include "stdafx.h"#include #include转载 2013-08-05 12:05:07 · 3537 阅读 · 2 评论 -
list的用法
Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.STL中 end()指向的总是无效值,取值都用迭代器,用法跟指针差不多。assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty原创 2013-08-05 11:50:57 · 508 阅读 · 0 评论 -
C++容器类
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。 1、vector连续存储结构,每个元素是在内存上是连续的;支持高效的随机访问和在尾端插入/删除操作,但其原创 2013-08-05 11:57:38 · 521 阅读 · 0 评论 -
map 用法
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次原创 2013-08-05 11:56:24 · 488 阅读 · 0 评论 -
C++ 工作笔记
最近在看游戏服务器端的C++代码,好多关键字都不认识,觉得应该做点笔记以日后忘记。原创 2015-03-24 21:39:45 · 658 阅读 · 0 评论