上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页
摘要: 在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 以数组为例:给定时间区间[1,3],[6,9],在这两个时间区间中插入时间区间[2,5],并将它与原有的时间区间合并,变成[1,5],[6... 阅读全文
posted @ 2020-02-06 10:16 jasmineTang 阅读(183) 评论(0) 推荐(0)
摘要: merge单链表。 例如:head1:0->2->3->7 list2:1->3->5->7->9 结果:0->1->2->3->3->5->7->7->9 class Node{public: int m_value; Node* ... 阅读全文
posted @ 2020-02-06 10:16 jasmineTang 阅读(66) 评论(0) 推荐(0)
摘要: 应用中对于系统函数,比如sort,默认是从小到大的排序,现在我想让它从大到小的排序,我该怎么做呢? 或者我有一组对象,学生类,有学号、年龄、分数等属性,我一会想按学号排,一会想按年龄排,一会想按分数排,如何做呢?比较器或者叫运算符重载就派上... 阅读全文
posted @ 2020-02-06 10:15 jasmineTang 阅读(604) 评论(0) 推荐(0)
摘要: 冒泡、插入、选择是三种基本的比较排序算法,时间复杂度基本是O(n^2).冒泡 //冒泡:O(n^2) 值 排序 空间也是O(1) 稳定 //1. 5位置OK 操作N-1次 两两比较 大的交换位置 一次遍历得一个最大值 //... 阅读全文
posted @ 2020-02-06 10:15 jasmineTang 阅读(61) 评论(0) 推荐(0)
摘要: 给定一个单链表head和一个值num,删除链表中值为num的值。 比如1->2->3->4->5->null,num=3 删后即为:1->2->4->5.基本就一coding问题。 思路:用容器将不等于num的节点收集起来再连起来。 ... 阅读全文
posted @ 2020-02-06 10:15 jasmineTang 阅读(328) 评论(0) 推荐(0)
摘要: 我写了一个算法,怎么知道我写的对不对呢?思路就是:对比,一个我写的,一个是绝对正确的,然后两个对比即可。 //1 最大测试次数//2.最大值 最小值//3.选择排序//4.对数器//5.如果相等,打印main(string[] args){ in... 阅读全文
posted @ 2020-02-06 10:14 jasmineTang 阅读(149) 评论(0) 推荐(0)
摘要: 与set map 比,unordered_set-unordered_map底层是哈希hash,也就是无序。 内建数据类型:比如int ,string这样。 本篇代码实例为unordered_set-unordered_map。 set,map有序参看前篇 C... 阅读全文
posted @ 2020-02-06 10:13 jasmineTang 阅读(139) 评论(0) 推荐(0)
摘要: map key 不同,value可同,有序。 set key不同 , 有序 。 用于整数去重排序最好不过了。不能改值。 代码亲测可行,自己MARK一下,也供大家参考。 map void ma... 阅读全文
posted @ 2020-02-06 10:12 jasmineTang 阅读(135) 评论(0) 推荐(0)
摘要: 快排在排序中的名声如雷贯耳。其实就是在L-R上随机取一个数作为划分值,然后分三个区域,大于,小于,等于区域,在大于、小于区域上分别做递归排序。就是荷兰国旗的拓展。如果懂了荷兰国旗,这个就是小菜一碟。 三步: 1.L-R不能越界 2.L-R位置中 等... 阅读全文
posted @ 2020-02-05 09:58 jasmineTang 阅读(155) 评论(0) 推荐(0)
摘要: 冒泡、插入、选择三种排序已经说过。本文上的是亲测可行的C++代码,供大家参考。冒泡 void bubbleSort(int arr[],int m_num){ cout 0; e--)//操作次数 所以(0,len-1] { for (int i=... 阅读全文
posted @ 2020-02-05 09:58 jasmineTang 阅读(64) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页