随笔分类 -  C++

摘要:1、cast转换 2、printf 阅读全文
posted @ 2025-01-22 16:00 (·-·)青山 阅读(9) 评论(0) 推荐(0)
摘要:#include <stdio.h> //C语言模拟C++的继承与多态 typedef void (*FUN)(); //定义一个函数指针来实现对成员函数的继承 struct _A //父类 { FUN _fun; //由于C语言中结构体不能包含函数,故只能用函数指针在外面实现 int _a; }; 阅读全文
posted @ 2022-10-19 10:32 (·-·)青山 阅读(108) 评论(0) 推荐(0)
摘要:快速排序 快速排序是一种分治的递归算法,平均时间复杂度:O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) { int pivotkey; //枢轴值 pivotkey = arry[left]; 阅读全文
posted @ 2022-08-29 20:22 (·-·)青山 阅读(463) 评论(0) 推荐(0)
摘要:KMP算法 作用:用于字符串匹配。 1 准备 前缀:指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀:指不包含第一个字符的所有以最后一个字符结尾的连续子串。 next[](前缀表):最长前后缀数组。 j是从1开始的; 2 实现 2.1 求next[] //如果相等长度+1 if(need 阅读全文
posted @ 2022-08-27 15:52 (·-·)青山 阅读(55) 评论(0) 推荐(0)
摘要:#区别 类(Class)具有共同属性和行为的事物所构成的集合,是面向对象程序设计实现信息封装的基础。也可以说是对对象的抽象。抽象类是对类的抽象,接口是对某种行为或功能的抽象。 相似的对象,可以继承抽象类。而差别较大的可以通过使用接口来实现。一个类只可以继承一个抽象类,但是可以实现多个接口。 阅读全文
posted @ 2022-08-09 21:44 (·-·)青山 阅读(42) 评论(0) 推荐(0)