study_hard_forever

分类

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

/ 注册

全部文章（共314篇）

成绩信息统计

成绩信息统计： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<vector> using namespace std; ...

2019-12-31

0 422

POJ3280—区间DP（变成回文串）

Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an ...

2019-12-31

0 367

区间DP学习小结

对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来）用s[i][j]表示区间[i,j]中...

2019-12-31

0 322

类和对象的初步认识与了解

类和对象（一）为什么要使用类： C++基本语言定义的抽象数据类型：结构体，描述数据。全局函数，描述对数据的操作，数据以参数的形式传递给函数。但是以上抽象数据类型存在以下问题：数据和操作之间的密切关系不能体现。结构体和操作之间的明显关联只是结构体数据类型的指针是这些函数的参数，使用时需要传递数据...

2019-12-31

0 330

类和对象的进一步了解与使用

类和对象（二） this 指针：每个成员函数都有一个隐含的参数，指向接收消息的对象，称为this指针。 X类的this指针的类型是X*。 this指针是一个常量，含有当前实施调用的对象的地址。不能改变this指针的值，也不能取this指针的地址。用途：区分与数据成员同名的变量返回当前对象...

2019-12-31

0 367

ZOJ 3623 Battle ships

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil...

2019-12-31

0 283

POJ 3666 峰谷化单调斜坡

A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si...

2019-12-31

0 437

递归与搜索部分知识点小结

递归与搜索部分知识点小结递归算法程序直接或间接调用自身的编程技巧称为递归算法。直接或间接调用自身的函数称为递归函数。递归函数通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。（一步步缩小，缩到最小问题可以直接解决）递归的关键：问题转化与递归终止：问题转化：...

2019-12-31

0 399

搜索部分学习小结

搜索分为广度搜索与深度搜索，不同的题目有不同的解决方法，有的题目两种方法都适用，但是总有一种相对简单，有的时候我们对于使用的方法是可知的，有的时候却是未知的。看了看例题但仍然不会做，最近事情也好多，好没有精力去投入，要加油啊！下面是广搜与深搜的模板框架：广度优先搜索： While Not Q...

2019-12-31

0 276

ATM模拟（查余额，存款，取款）

ATM模拟该代码只能执行简单的查余额，存款，取款操作（卡号信息由用户输入，默认密码为"000000"，默认余额为0）该代码缺点:功能较少,注释信息，提示信息较多,虽然部分体现了类的思想,但是主函数中仍然是大的模拟,可以优化为操作类或外部函数来使代码具有可读性(这个代码读起来...

2019-12-31

0 398