- 博客(4)
- 收藏
- 关注
RSS订阅原创 一些学习笔记
一种基于二进制思想的数据结构，用于维护序列前缀和，对于给定的序列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
288
原创 C++提高编程总结
queue是一种先进先出的数据结构，有两个出口，队列容器允许一端新增元素，从另一端移除元素，只有队头和队尾的元素允许被外界使用，因此队列没有遍历行为。提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式，每个容器都有自己专属的迭代器，迭代器的使用非常类似指针。stack是一种先进后出的数据结构，只有一个出口，栈中只有栈顶的元素可以被外界使用，因此栈不能有遍历行为。链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。
2023-04-17 15:56:02
253
1
原创 C++核心编程总结
对象的初始化和清理是两个非常重要的安全问题，C++提供了构造函数和析构函数解决上述问题，这两个函数是编译器自动调用的，若我们不提供构造和析构，编译器提供的构造和析构是空实现。C++中利用new关键字在堆区开辟内存，堆区开辟的数据，由程序员手动开辟，手动释放，释放利用操作符delete。在多态中，通常父类中虚函数的实现是毫无意义的，主要都是调用子类重写的内容，因此可以将虚函数改为。在程序里，有些私有属性也想让类外特殊的一些函数或者类进行访问，就需要用到友元技术。
2023-04-07 16:44:58
129
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人