study-hard-forever

摘要： STL中set与map的使用 这次写的是STL中set与map的相关知识点以及优先队列的部分补充内容以及重载运算符的使用。 首先介绍一下set与multiset： set 和 multiset会根据特定的排序准则（set容器内部由红黑树实现，插入删除查找的效率都非常高，而且是自动排序、去重），自动将 阅读全文

摘要： 写两个关于OJ上的题目： 回文素数 描述 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。 输入 位数n,其中1<=n<=9。 输出 第一行输出满足条 阅读全文

摘要： 关于字符串与整数转化的问题： 数字统计 请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。 比如给定范围[2, 22] ，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6 阅读全文

摘要： STL简单应用： STL中的部分简单应i用包括栈（stack）、队列（queue）、其中队列还有特殊的优先队列（priority_queue）；还有vector-动态数组、其次还有sort排序以及生成排序等多种排序方法，其中包括upper_bound和lower_bound的寻址排序法方便返回特定元 阅读全文

摘要： 今天看了一些关于STL的内容，但是并没有太多看懂。。。 有很多东西还是不了解，只是了解了一些大面上的知识点： 下面是通过一些博客及文件整理了一些关于STL的部分知识： STL体现的是泛型编程的核心思想：独立数据结构和算法。 STL主要由几个核心部件组成，即迭代器、容器、算法、函数对象、适配器。 容器 阅读全文

摘要： 今天的题目也是很久之前的： 数假货进阶 [字符串操作] 题目大意： 给定字符串，任意位置最多添加n个字符‘j’，m个字符‘h’，求这个字符串最多包含多少个jh; 思路分析： 1输入数据 2转换规则：使用j/h的规则 [已有的jh] [成半的j/h] [没有使用完的j/h]； 3输出数据： 代码实现： 阅读全文

摘要： 今天写几个题目： 过河 （对规律的把握） 有 n 个人来到了一条河的一边，他们都想到河的另一边。河的宽度为 k 米。不幸 的是，河边只有一条船（在他们所在的一边），容量为 m 人。他们要划船过河， 使所有人都到河的另一边。假设所有人都会划船，请问船最少经过的路程是多少 米，才能使所有人到达河的另一边 阅读全文

摘要： 今天写几个之前的题目： 奶糖在左，果糖在右 （队列排序查特殊值累加问题） 在 ACM 集训队里，LWY 学长和 JH 学姐是很好的朋友，从他们每天称呼对方“儿子”就能看出他们的 关系非常的亲近。 而集训队里有一个糖果盒，有奶糖和水果糖两种，在盒子里排成一排，LWY 学长很喜欢吃糖果，但是他的强迫症非 阅读全文

摘要： 今天写几个题目： 此题主要是求最优的方式来建设信号塔并尽可能满足更多的用户需求，如果单纯的从数学方面考虑，可以依次按实际要建的信号塔数量来进行所有的排列组合，这时再减去所有的组合中重叠的用户部分。（注意输入数据时是有规律的，比如第一个样例输入中的第四行与第五行为2 1 2 7；3 1 2 3 3。如 阅读全文

摘要： 今天总结一下指针的知识点与指针的使用： 指针及其应用 第一节 指针变量 指针变量的定义、赋值： 指针定义的一般形式： 类型说明符*变量名 其中，*表示这是一个指针变量，变量名及为指针的变量名，类型说明符表示该指针变量所指向的变量的数据类型。 例：int *p=NULL; 定义了一个指针变量p，p指向 阅读全文

摘要： 结构体 结构体定义和操作： 定义结构体及结构体变量： 一、定义结构体类型的时候同时定义变量： struct结构体变量名 { 成员表; 成员函数; }结构体变量表; 例如： struct student { string name; int chinese,math; int total; }a[10 阅读全文

摘要： 文件操作 首先先来介绍一下什么是文件： 文件是根据特定的目的而收集在一起的有关数据的集合。C++把每一个文件都看成是一个有序的字节流，每个文件都以文件结束标志结束，如果爱要操作某个文件，就必须先打开该文件。当一个文件被打开后，该文件就和一个流关联起来，这里的流实际上是一个字节序列。 C++将文件分为 阅读全文

摘要： 今天简单写一下有关递归方面的小结： 递归 概念：当函数的定义中，其内部操作又直接或间接的出现对自身的调用，则这样的程序嵌套为递归定义。 函数直接调用其自身，称为直接递归，间接调用其自身，称之为间接递归。 能够用递归算法解决的问题，一般满足如下要求： 一、需要求解的问题可以转化为子问题求解，其子问题的 阅读全文

摘要： 写几个昨天没有提到的函数应用题目： 输入两个正整数，编程计算两个数的最小公倍数： #include<iostream> using namespace std; int x,y; int gcd(int x,int y) { int r=x%y; while(r!=0) { x=y; y=r; r= 阅读全文

摘要： 今天写一下函数部分的知识点（函数学习小结） 函数 简单介绍一下函数的基础知识： 引入函数之前先介绍一下子程序： 子程序本质是一个相对独立的程序段，用一个标识符代替。子程序的使用不仅缩短了程序，节省了内存空间及减少了程序的编译时间，而且有利于结构化程序设计。 接下来我来介绍函数： 函数定义的语法形式： 阅读全文