- 博客(4)
- 收藏
- 关注
原创 一些学习笔记
一种基于二进制思想的数据结构,用于维护序列前缀和,对于给定的序列a,树状数组节点c[x]维护的是序列中[x-lowbit(x)+1,x]的序列和,其中。比较两个字符串str1和str2,若相等则返回0;2.单点修改:给序列a的一个数a[x]加上t,然后更新树状数组维护的前缀和,只需不断向上维护c[x]的父节点即可。把从strsrc地址开始的含有’\0’结束符的字符串复制到以strdst开始的地址空间,返回值类型为char*,即x的最低位的1和后面的0组成的数。例题1:单点修改、区间查询。
2024-03-18 16:10:13
263
原创 C++提高编程总结
queue是一种先进先出的数据结构,有两个出口,队列容器允许一端新增元素,从另一端移除元素,只有队头和队尾的元素允许被外界使用,因此队列没有遍历行为。提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴露该容器的内部表示方式,每个容器都有自己专属的迭代器,迭代器的使用非常类似指针。stack是一种先进后出的数据结构,只有一个出口,栈中只有栈顶的元素可以被外界使用,因此栈不能有遍历行为。链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。
2023-04-17 15:56:02
211
1
原创 C++核心编程总结
对象的初始化和清理是两个非常重要的安全问题,C++提供了构造函数和析构函数解决上述问题,这两个函数是编译器自动调用的,若我们不提供构造和析构,编译器提供的构造和析构是空实现。C++中利用new关键字在堆区开辟内存,堆区开辟的数据,由程序员手动开辟,手动释放,释放利用操作符delete。在多态中,通常父类中虚函数的实现是毫无意义的,主要都是调用子类重写的内容,因此可以将虚函数改为。在程序里,有些私有属性也想让类外特殊的一些函数或者类进行访问,就需要用到友元技术。
2023-04-07 16:44:58
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人