摘要: 179、给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 一、如何确定每个数字的前后顺序? 答:通过字符串之间的大小比较。两个字符串在比较大小时会逐位比较ASCII码的值,因此若两个字符串a,b 阅读全文
posted @ 2022-03-17 15:33 czy1223 阅读(62) 评论(0) 推荐(0)
摘要: 参考:https://blog.csdn.net/yearn520/article/details/6729426?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7E 阅读全文
posted @ 2022-03-14 21:30 czy1223 阅读(29) 评论(0) 推荐(0)
摘要: 一、接口 所谓接口,就是将内部实现细节封装起来,外部用户可以 通过预留的接口使用接口的功能而不需要知晓内部具体细节。接口描述了类的行为和功能,而不需要完成类的特定实现。 C++接口是使用抽象类来实现的,如果一个类中至少有一个函数被声明为纯虚函数,那么这个类就是抽象类。纯虚函数是通过在生命中使用“=0 阅读全文
posted @ 2022-03-07 23:03 czy1223 阅读(40) 评论(0) 推荐(0)
摘要: 一、C++的三大特性 封装、继承、多态 多态简而言之就是用父类型的指针指向子类型的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针具有“多种形态”。 多态意味着多种形态,当类之间存在层次结构,且不同类之间通过继承关联时,就会用到多态。 需要在基类中将公有函数名设置为虚函数,此 阅读全文
posted @ 2022-03-05 14:04 czy1223 阅读(40) 评论(0) 推荐(0)
摘要: 恢复内容开始 一、register关键字 这个关键字的作用是请求编译器尽可能的将变量存储在CPU内部寄存器中,而不是通过内存寻址访问,如果定义了很多register变量,可能会超过CPU的寄存器个数,所以只是可能。 注意:register变量必须是能被CPU接受的类型。这通常意味着register变 阅读全文
posted @ 2022-03-02 09:23 czy1223 阅读(81) 评论(0) 推荐(0)
摘要: 一、 静态变量、全局变量及extern关键字 1、代码块内部的静态变量只能由此代码块内部访问,代码块外的静态变量只能由定义这个变量的文件访问,静态函数只能被定义这个函数的文件访问。 2、全局变量的生存周期为整个程序的生存周期,可以为本文件中的其他函数公用,有效范围为从定义变量的开始位置到本源文件结束 阅读全文
posted @ 2022-03-01 14:58 czy1223 阅读(63) 评论(0) 推荐(0)
摘要: 定义 1、若任意节点左子树非空,则左子树上所有节点的值均小于根节点的值 2、若任意节点右子树非空,则右子树上所有节点的值君大于根节点的值 3、任意节点的左右子树均为二叉查找树 4、无相同键值的节点 时间复杂度 插入和查找的时间复杂度均为lgN,但是在有序序列插入时二叉查找树会退化为单链表,时间复杂度 阅读全文
posted @ 2022-02-27 10:15 czy1223 阅读(34) 评论(0) 推荐(0)