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