study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

2019年2月19日训练日记（STL部分知识点小结）

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

2022-03-13

0 316

部分STL简单应用知识点

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

2022-03-13

0 245

回文素数与接水问题（OJ）

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

2022-03-13

0 369

STL中set与map的使用以及优先队列的部分补充内容以及重载运算符的使用

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

2022-03-13

0 299

关于学习STL部分学到的零碎知识点

关于学习STL部分学到的零碎知识点：关于STL的部分在前面已经提到，现在主要写一下关于在学习STL时的部分零碎知识点：万能头文件：#include<bits/stdc++.h> C++中的.和::和->的区别： 1、A.B则A为对象或者结构体； 2、A->B则A为...

2022-03-13

0 333

丑数运算一、（（输出丑数n的下标）（给定丑数输下标））二、（（求第n个丑数是谁）（给定下标求丑数））

丑数运算：先说一下解题的部分知识点：迭代器中元素距离关系： #include <iostream> #include <list> using namespace std; int main () { list<int> myl...

2022-03-13

0 263

贪心算法部分知识点

贪心算法概念：简单来说，贪心算法就是贪心，在求解的时候步步贪心，步步求得最优解，直至结束时求得想要的最优解。因此贪心算法起初考虑的并非整体，而是局部的最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。因为我们使用贪心算法，每次都得到其子问题的最优解，所以这里引入最优子结...

2022-03-13

0 298

贪心算法（农夫修泥塘）

Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud poo...

2022-03-13

0 222

贪心算法部分题目及知识点总结

贪心算法部分题目总结：一：背包问题背包问题与最优装载问题十分类似，都是取优先级别级别最高或较高的变量进行处理，其中分为两种类型：变量(货物）可拆分/不可拆分两类；对于这两类类型，可以先将其性价比一一算出，先装性价比较高的，然后依次降低，直到背包装满货物，需要注意的一点就是比较，在快装满时比较出...

2022-03-13

0 534

贪心算法之木棍的加工

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...

2022-03-13

0 222