C++
糖葫芦君
这个作者很懒,什么都没留下…
展开
-
c++ 中的字符串操作
c风格字符串char st[100]字符串长度strlen(st)字符串比较strcmp(st1, st2);strncmp(st1, st2, n);把两个字符串的前n个进行比较;附加strcat(st1, st2)strncat(st1, st2, n); n表示连接上st2的前n个给st1替换strcpy(st1, st2)strncpy(st1, st2, n)...原创 2018-11-16 10:41:49 · 407 阅读 · 1 评论 -
c++ priority_queue优先级队列
优先级队列当需要获取到最大最小元素值,而又不想用最大最小堆的原生实现,STL提供了更简单的库,就是priority_queue,其时间复杂度也只有O(nlogn)O(nlogn)O(nlogn)priority_queue的本质是一个堆,其相对于queue的不同之处在于:优先队列实现了内部自动排序,可根据自己的需要自定义排序规则,可以自己编写函数或者仿函数用于内部优先级的确定。头文件为#in...原创 2018-11-28 23:37:45 · 1542 阅读 · 0 评论 -
leetcode148归并排序 (递归与非递归c++实现)
归并排序:是一种非线性时间比较类排序,采用分治的策略,通过比较来决定元素间的相对次序.时间复杂度不受数据本身影响.c++递归实现:#include<cstdlib>using namespace std;void MergeSort(int* A, int* L, int lenOfL, int* R, int lenOfR){ int i=0, j=0...原创 2019-01-05 17:20:16 · 1553 阅读 · 2 评论 -
c++中set与map用法详解
关于STLc++ STL之所以得到广泛赞誉,也被很多人使用,不只是提供了向vector,string,list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和常用的数据结构操作。vector封装了数组,list封装了链表,map和set封装了二叉树等。在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供了常用操作,如:插入,排序,删除,查找等。1.set和map...原创 2019-01-03 10:18:17 · 6756 阅读 · 0 评论