2017年07月_一只code可爱呀

原创 hdu3999 The order of a Tree二叉搜索树

Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree

2017-07-26 20:55:28 410

原创 uva679 小球下落

题目大意：在结点1处放一个小球，它会往下落，每个内结点有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点时，若该结点上的开关关闭，则往左走，否则向右走，直到走到叶子结点。输入叶子深度d，小球个数I，假设I不超过整颗树的叶子个数。d<20。分析：对于结点k，其左子结点，右子节点的编号分别为2k,2k+1。超时代码：#include <cstdio>#incl

2017-07-26 16:16:37 516

原创 UVA - 10763 Foreign Exchange

题目链接题目大意：交换生现在是很受欢迎的，现在又一个负责这个的组织，经常会收到一大批的申请表，申请内容是从A国家到B国家的。对于一批申请表，会有各个不同国家申请到另外各个不同的国家，假设有任意一个申请A到B的，但是没有B到A的申请，那么这批申请表都不能被处理。分析与总结：题目可以看出，对于申请A到B的，那么一定需要有相对应的从B到A的，而且数量也必须要相对应。例如有两个A到B，但是

2017-07-25 15:34:41 329

原创 istringstream 用法

istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开。#include<iostream>#include<sstream>using namespace std;int main(){ string str, line; while(getline(cin, line)) { istringstream stream(li

2017-07-23 17:44:28 333

原创 UVA 136 Ugly Numbers

题意：丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1，2，3，4，5，6，8，9，10，12，15…… 求第1500个丑数。#include<iostream>#include<set>#include <cstdio>#include <cstdlib>#include <queue>using namespace

2017-07-19 21:16:43 266

原创 uva156反片语

题目大意：找出所有满足以下条件的单词：该单词不能通过字母重排得到输入文本中的另外一个单词。（即将单词字典序排序后不能在输入文本中找到第二个一样的单词）在判断是否满足条件时不分大小写，但在输出时应保留输入的大小写，并把结果按字典序排列（所有大写字母在小写字母前面）。题目链接–#include<iostream>#include<set>#include <cstdio>#incl

2017-07-19 11:06:32 284

1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在

2017-07-18 20:21:44 2388

原创将字符串转变为大小写

#include <iostream>#include <string>#include <cctype>using namespace std;void toUpperCaseInPlace(string & str);void toLowerCase(string &str);int main() { string str,str1; cout << "输入转换字符"

2017-07-17 20:21:20 1545

转载 string和stringstream用法总结

http://blog.csdn.net/xw20084898/article/details/21939811

2017-07-14 20:55:03 285

原创 c++优先队列的使用

说起队列，我们首先想到的是先进先出，后今后出；那么何为优先队列呢，元素被赋予优先级，当访问元素时，具有最高优先级的被优先访问头文件 #include priority_queueq//声明一个名为q的整形的优先级队列基本操作有： q.empty() //判断一个队列是否为空，若是返回真 q.top()//返回优先队列的对顶元素 q.pop()//删除优先队列的对顶元素 q.push()

2017-07-13 16:41:09 241

bayleexu