本示例使用比较函数,函数对象进行vector的排序与查找操作。#include #include using namespace std;#define MAX_NAME_LEN 32struct Student{ int no; char name[MAX_NAME...
分类:
其他好文 时间:
2014-06-18 21:14:11
阅读次数:
144
std::set, 模板写的平衡二叉树的集合容器, method: insert, count,std:map,映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索std::vector,存放任意类型的动态数组的容器, .push_back(elen)尾部加入一个.....
分类:
编程语言 时间:
2014-06-18 20:24:10
阅读次数:
317
MD5简介: MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法。...
分类:
其他好文 时间:
2014-06-18 18:43:20
阅读次数:
272
本文由该问题引入到内核锁的讨论,归纳例如以下为什么须要内核锁?多核处理器下,会存在多个进程处于内核态的情况,而在内核态下,进程是能够訪问全部内核数据的,因此要对共享数据进行保护,即相互排斥处理有哪些内核锁机制?(1)原子操作atomic_t数据类型,atomic_inc(atomic_t *v)将v...
分类:
其他好文 时间:
2014-06-18 16:11:05
阅读次数:
224
2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象...
分类:
其他好文 时间:
2014-06-18 12:42:47
阅读次数:
184
题目:输入一个二叉树和一个整数,打印出二叉树中所有和给定整数值相等的路径。分析:先画图明白几点:1)根据题意,我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发,那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2)遍历完了后如何保存路径呢?这里我们是采用vector而不是sta...
分类:
其他好文 时间:
2014-06-17 14:05:47
阅读次数:
230
一开始Y1,Y2两个参数看不懂,再看一遍题目后才知道,vector索引代表是行数,值代表的是列此题数据量不大,直接深度搜索即可注意这里深度搜索的访问标识不是以前的索引和元素,而是一个交换元素后的整个状态vector,这样可以避免重复元素的搜索 set > visit; bool flag...
分类:
其他好文 时间:
2014-06-17 14:05:10
阅读次数:
203
注意题目给的最后一句话,如果部门任何employee都做不同类型的工作,则这个部门是一个diverse,题目是计算department的diverse数读起来感觉有点别扭,英语没学好的原因 int countGood(vector superior, vector workType) { ...
分类:
其他好文 时间:
2014-06-17 13:23:35
阅读次数:
182
C++容器类的简介一、原型与构造函数Vector的原型可定义为vector >其构造函数为vector() //空的vector(al) //指定一种allocatorvector(n) //用默认T()初始化n个元素vector(n, val) //用Val初始化n个元素vector(n,val,...
分类:
编程语言 时间:
2014-06-17 13:03:29
阅读次数:
263
一、简介我们在学习C++的过程中,学到STL是必然的,那么STL的入门就是vector了。vector是同一种类型的对象的集合,vector很像数组,空间是连续的,能非常高效和方便的访问单个元素,但是它支持动态增加和压缩数据,所以这是矛盾的,这个问题,我们会在后期的STL源码的分析中来..
分类:
编程语言 时间:
2014-06-16 17:20:17
阅读次数:
254