Foreordination_的博客

二分查找的递归与非递归实现

浅拷贝： 默认的拷贝构造函数（值拷贝）。会出现两个指针维护同一块空间的问题，可能会一个指针释放空间导致另一个指针访问非法空间。深拷贝： 自己构造拷贝构造函数，即自己开辟新空间再用memcpy进行值拷贝，用指针维护新开辟的空间写时拷贝： 在浅拷贝的基础上增加引用计数，若要修改同一块空间时，再开辟新空间并进行值拷贝 写时拷贝即实现operator[]，缺点是用[]读的时候也进行拷贝

本公司现在要给公司员工发波福利，在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多，但是却又不知道哪种水果比较受欢迎，然后公司就让每个员工报告了自己最爱吃的k种水果，并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数，并且求出大家最喜欢吃的前k种水果。 void GetFavoriteFruit(const vector& fruits，size_t k);

插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序

qsort可对各类数组进行排序，主要分为七大类。qsort要求提供一个比较函数（即第四个参数函数指针），是为了做到通用性更好一些。

自己实现一个bubble_sort(冒泡排序)，可以完成不同类型数据的排序

顺序表是简单的数据结构，要熟练掌握线性表的头插、尾插、头删、尾删、排序、查找等基本方法

顺序表的动态开辟空间版本。顺序表的动态版本与静态版本的区别在于：动态版本预先开辟比较小的空间，当空间不足时再追加若干空间，静态顺序表则一次开辟足够大的空间，静态顺序表的实现在我的上一篇博客。

不用循环求1+2+3...+n之和的多种求法

CJSON是C语言的一个编解码工具，JSON是一种轻量级数据交换格式（基于JavaScript的一个子集）CJSON主要功能：构建和解析 json格式，发送的数据用json封装，收到数据再以json格式解析优点：轻量级、速度快缺点：功能上不够强大