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篇）

贪心算法（农夫修泥塘）

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 235

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

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

2022-03-13

0 541

贪心算法之木棍的加工

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 225

贪心算法题解心得

贪心算法题解心得通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的...

2022-03-13

0 198

贪心算法部分题目总结

贪心算法部分题目总结使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转...

2022-03-13

0 242

C++单元学习小结之C++11部分新增内容

C++11部分新增内容这学期不再学习C语言了，转向了C++，开始学习面向对象程序设计，也不再以做简单题目，写程序为主，而是学会理顺思路，探索系统的功能实现，转化为各种问题，最终能够自己编写出一套能够切实可行，实现具体功能的系统构架。 C++11新增了很多内容，如constexpr对象，auto...

2022-03-13

0 301

C++单元学习小结之指针（续），存储空间的分配策略，new和delete运算符，const限定词结构体（续），枚举

C++单元学习小结指针（续）：内存地址（可进行查找内存地址进行间接访问）：程序运行时，代码和需要的数据都被存储在内存中内存是有序的字节序列，每个字节都有唯一的地址，使用该地址可以确定字节的位置，用以存储和获取数据直接访问（查找变量名）和间接访问（查找变量所在地址）：通过变量的名字直...

2022-03-13

0 249

C++单元学习小结之标准库类型string

标准库类型string string 类支持字符串对象的各种操作：各种初始化方式，字符串之间的复制、比较、连接，查询字符串长度和判断字符串是否为空，访问字符串中的单个字符等。使用string 类要包含头文件简单使用举例： #include <iostream> #inclu...

2022-03-13

0 314

C++单元小结之Vector与迭代器（续），内置数组、vector和string，文件数据处理（文件操作续），字符串流（续）

C++单元小结 Vector（续） vector的用法： vector是长度可变的向量，可替代内置数组，更灵活，更高效。要使用vector，必须包含头文件定义vector时必须指定元素的类型，格式为： vector<元素类型> 变量名; 定义的同时可以初始化vector对象。 ...

2022-03-13

0 310

C++单元学习小结之函数（续）

C++单元学习小结函数（续）函数的传递：参数传递是指用函数调用的实参来初始化函数形参存储区的过程。函数的形参是局部对象，仅在函数的作用域内可见，每次调用函数时，会创建形参变量，并用传入的实参初始化形参，其中形参的类型决定了实参初始化形参的方式。参数传递方式分为以下及种类型：一、传值...

2022-03-13

0 203