2301_79842770的博客

原创 程序设计日志21———函数2

原创 程序设计日志20——函数（笔记）

原创 程序设计日志20-----阶乘练习

原创 程序设计日志19-----二分查找

这段代码首先定义了一个名为`binary_search`的函数，该函数接受一个整数数组、数组的左边界、右边界和要查找的元素作为参数。然后，它计算中间索引并检查该索引处的元素是否等于要查找的元素。如果要查找的元素小于中间元素，则在左半部分数组中递归查找。如果要查找的元素大于中间元素，则在右半部分数组中递归查找。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。

原创 程序设计日志18----析构函数

/初始化，复制（调用构造函数 复制构造函数 没写复制构造函数 系统自己定义 函数体里有代码 ） p3的位置由p2初始化。~point() //析构函数 系统自动调用 若创建的对象带指针 必要用析构。面向对象 ： 析构函数。

原创 程序设计日志17------继承

actor(string a,int b):name(a),age(b)(cout<<name<<"出现."<<endiactorO tcout<<name<<"出现."<<endl;void func(int a) icout<<"'grandfather的func(int a)的调用"<<endl;void sayingO icout<<" "<<name<<","<<"年龄为"<<age<<"."<<endl;void func( (cout<<"father的func的调用"<<endl;

原创 程序设计日志16---指针2

（1）当对一个指针做加减法时，其完成的是将内存中的指针向前或向后移动，其移动的步长对应于所指向的数据类型的字节长度，即。（3）不能随意将指针的类型进行转换，尽管指针的类型与地址值无关，但是会影响编译器对指针的理解。指针加上或减去一个整数值（问隔数/偏移量），将指针定位到其他的。*int f(int(*p)[3J)//传二维数组的格式。（1）指向函数的指针变量存储函数的入口地址。（1）数组的每一个元素都是一个指针。注意指向二维数组的不同类型的指针。

原创 程序设计日志15----指针1

字符，有效而方便地使用数组，在调用函数时能得到多于1个的值，能直接处理内存地址。Vint*p 表示p为指向int型的指void*p表示指向任何 类型的指针。调用函数时不会改变实参指针变量的值，但可以改变实参指针变量所指向变量的值。针通过调用函数使变量的值发生变化，在主调函数中可以使用这些改变了的值。2,概念：指针即地址，某个对象(变量)在内存中的存储位置。通过取址操作符&将指针与某个具体的变量所在的地址关联起来。*结论：当调用函数时传递给函数的是变量的指。通过取值操作符*可以获取指定地址的对象。

原创 程序设计日志14-----友元函数要注意！！

定义Boat与Car两个类，两者都有私有的整型weight属性，定义两者的一个友元函数getTotalWeight()，计算二者的重量和。参考主函数：int main()int n,m;cin>>n>>m;Car car(m);cout<<"船和汽车共重"<<getTotalWeight(boat,car)<<"吨"<<endl;

原创 程序设计日志13-----百元买百鸡（枚举）

穷举法又称为枚举法或者蛮力法，是一种简单直接解决问题的方法，常常是基于问题的直接描述去编写程序，比如说求n的阶乘，那么就直接一个循环n次的for循环。穷举法依赖的基本技术是遍历，也就是采用一定策略依次处理待求解问题的所有元素。对于穷举法自身的优化，一般只能减少其执行的系数，但是数量级不会改变。

原创 程序设计日志12-----封装习题（牛客）

题目描述：设计一个People 类，该类的数据成员有姓名、年龄、身高、体重和人数，其中人数为静态数据成员，成员函数有构造函数、显示和显示人数。其中构造函数由参数姓名、年龄、身高和体重来构造对象；显示函数用于显示人的姓名、年龄、身高和体重；显示人数函数为静态成员函数，用于显示总的人数。

原创 程序设计日志11------strcmp函数

strcmp是C语言中的一个字符串比较函数，用于比较两个字符串。如果str1和str2相等，返回0。如果str1小于str2，返回负数。如果str1大于str2，返回正数。str1：第一个要比较的字符串。str2：第二个要比较的字符串。

原创 程序设计日志9----质数判断

质数判断，只需扫描2~sqrt(n)之间的所有整数，依次检查他们能否整除n，若都不能整除，则n是质数，否则n是合数，此为试除法，时间复杂度为O(sqrt(n))，还需特判0和1，他们既不是质数也不是合数。

原创 程序设计日志8----汉诺塔

汉诺塔为递归问题，主要思路为：将 n 个圆盘分为 n-1 （即除最低层的圆盘）与 1 （即最底层的圆盘），将n-1个圆盘移动到中转位置，将1移动到目的位置，再将 n-1 分为 （n-1）- 1 与 1，将（n-1）- 1 移动到中转位置，将1移动到目的位置，以此类推。

原创 程序设计日志7-----构造函数和析构函数

构造函数和析构函数总结：1.构造函数：当创建一个类的对象时，构造函数会被自动调用。构造函数的名称与类名相同，没有返回类型，可以有参数。如果没有定义构造函数，编译器会自动生成一个默认的无参构造函数。2.析构函数：当一个对象被销毁时，析构函数会被自动调用。析构函数的名称与类名相同，没有返回类型，可以有参数。如果没有定义析构函数，编译器会自动生成一个默认的析构函数。3.构造函数和析构函数的调用顺序：当创建一个对象时，首先调用构造函数；当销毁一个对象时，首先调用析构函数。如果类中有多个构造函数或析构函数

原创 程序设计日志6----空心钻石

首先要找上半部分的规律 这个比较简单，下半部分不用刻意去找规律，只需要将最外面一层控制行的代码修改一下，让其行前后颠倒一下即可。

原创 程序设计日志5----快速排序

【代码】程序设计日志5----快速排序。

原创 程序设计日志4-----递归法求最大公因数

eg.从前有座山 山上有座庙 庙里有个老和尚在讲故事 讲的是什么 从前有座山 山上有座庙......函数直接或间接地调用自身，称为递归函数。

原创 程序设计日志3-----辗转法求最大公因数和最小公倍数

原理：除数和余数最大公约数就是被除数与除数的最大公约数。同时也可以用递归的方法 写在下个日志里。

原创 程序设计日志2

例如，cout<<"somebody:\"balabalabalabala.....\""<<endl;1.用cout输出带引号的句子注意使用转义符号“\”;②continue终止本次循环；4）case语句的出现顺序没有限制；3.①break 终止当前循环；2）case后面的值不能重复；3）default不是必须的；1）case后面整型常量；

原创 数据类型与表达式

1.注释：在程序中的作用是对程序进行注释和说明，以便阅读提高可读性。3.C++最好的头文件：#include<cstdio>默认情况下 整型常量认为是signed int；unsigned 在数值后加“u”或“U”；long型数值 在数值后加“l”或“L”；(行注释 块注释）/* */或// //十六进制 数值前加“0x”；八进制 数值前加“0”；