- 博客(3)
- 收藏
- 关注
RSS订阅原创 贾程阳的摆烂日记之位运算
在学枚举算法的时候，遇到了熄灯问题，郭炜老师运用位运算解决了这个问题，之前也了解过位运算这个知识点，但也只是了解，现在觉得有必要好好学一下。基本概念：用于对整数类型变量中的某一位或若干位进行操作。比如：判断某一位是否为1，或者只改变其中某一位，其他位保持不变。C和C++中的六种位运算操作符：1、&（按位与）将参与运算的两操作数个对应的二进制位进行与操作，只有对应的两个二进制位均为1时，结果的对应二进制位才为1，否则为0。&的作用：通常用来将变量中的某些位清0且同时保留
2022-02-06 22:15:00
109
原创 贾程阳的摆烂日记之枚举算法
一、枚举算法定义：基于逐个尝试答案的一种问题策略，它的核心思想就是枚举所有可能。作为基本的算法，枚举没有什么固定模板或者说格式，在解题时只需找到枚举的对象、范围和判定条件，之后逐一验证枚举的对象，从而找到答案。在实际解题过程中，真正需要思考的是一个算法优化问题，即对枚举算法的优化，有时，一个简单的优化可以减少很多运算时间，从而减少代码的复杂度。这个算法优化，才是思考的关键。接下来通过几道题，演示枚举算法的构造，问题实现过程以及算法优化等问题。1、完美立方形如a^3= b^3 + c^
2022-01-29 22:40:54
237
原创 贾程阳的摆烂日记之C++的STL部分
创作背景：作者于寒假在家学习中国大学MOOC上的，来自北京大学郭炜老师的程序设计与算法的系列课程，为巩固学习成果，同时备赛蓝桥杯，将这一系列的学习笔记记录在CSDN上。写在前面：C++中的STL部分是一个高效的程序库，包括容器、迭代器、算法、仿函数、迭代适配器、空间配置器这六个组件，本文中，作者将仅仅介绍来自于程序设计与算法课程中老师讲解过的六个重要知识点，其它部分不做重点。一、STL排序算法sort1、sort函数的三个参数：（1）排序数组的起始地址（2）排序数组的结束
2022-01-27 13:38:32
903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人