文章列表

筛选

二分查找细节探究(整数情况)

摘要:算法要求: ``` 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 ``` 区间大小与比较次数的关系: ``` 假设数据大小是n,每次查找后数据都会缩小为原来的一半,最坏的情……

暑一集训--总结

摘要:1.校园短号 ``` 描述 众所周知,手机号都是含有11位数。为了节省我们每月的通话费用,我们可以申请手机短号。 现在假设所有的短号规格都是:6+手机号后5位,如手机号为:136902……

关于打算法类比赛vscode的基本配置

摘要:# 前言 vscode是Microsoft开源的一款代码编辑器,相对于cb、dev、vc6.0等ide有较良好的界面,并且插件种类繁多,适合生产环境。但为了适应以后的工作,在学习算法的时候我们也可以……

C++学习第八章之类

摘要:# 类和对象 ## 2.1 基本概念 1)类、对象、成员变量、成员函数 2)面向对象三大概念 封装、继承、多态 ## 2.2类的封装 1)封装(Encapsulation) A)封装,是……

P个邮局N个村庄求最短总距离

摘要: 有意思的一道题,N个一维坐标点上的村庄中选择P个村庄建邮局,要使总距离最短。用DP方法做, 在第0个村庄(升序)到第i个村庄建立j个邮局的最少总距离,是在第0个到第i个任取第j个点,第0个到第k个……

C++第七章之C++对C函数的扩展

摘要:# 7 C++对C的函数扩展 ## 1 inline内联函数 C++中的const常量可以替代宏常数定义,如: const int A = 3; #define A 3 C++中是否有……

利用构造函数创建对象

摘要:知道了构造函数的定义,C++中一种常见的初始化对象方法就是通过构造函数实现的。 一,利用构造函数直接创建对象.它的一般形式为:类名 对象名(实参表);这里的“类名”和构造函数名相同,“实参表”是……

使用Python解决母牛问题

摘要:我看一个用python写的都没有,那我来分享一下 | 第n年 | 总母牛数 | | :------------ | :------------ | | 1 | 1 | | 2 | ……