摘要:
给定一个string 字符串strArr,和一个char字符c,返回c在strArr中出现的个数。 用一个map记录字符和出现的次数。谈不上什么算法,基本就是coding. 1.char c=strArr[i]: //类型转换s... 阅读全文
posted @ 2020-02-06 10:17
jasmineTang
阅读(234)
评论(0)
推荐(0)
摘要:
思路:在K位置增加节点,你要找的是k-1这个点。上代码。 Node* addNode(Node* head, int Kth, int m_val){ Node* pre = head; Node* cur = head->next; Node* newn... 阅读全文
posted @ 2020-02-06 10:17
jasmineTang
阅读(139)
评论(0)
推荐(0)
摘要:
在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 以数组为例:给定时间区间[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)
摘要:
冒泡、插入、选择是三种基本的比较排序算法,时间复杂度基本是O(n^2).冒泡 //冒泡:O(n^2) 值 排序 空间也是O(1) 稳定 //1. 5位置OK 操作N-1次 两两比较 大的交换位置 一次遍历得一个最大值 //... 阅读全文
posted @ 2020-02-06 10:15
jasmineTang
阅读(62)
评论(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)
摘要:
应用中对于系统函数,比如sort,默认是从小到大的排序,现在我想让它从大到小的排序,我该怎么做呢? 或者我有一组对象,学生类,有学号、年龄、分数等属性,我一会想按学号排,一会想按年龄排,一会想按分数排,如何做呢?比较器或者叫运算符重载就派上... 阅读全文
posted @ 2020-02-06 10:15
jasmineTang
阅读(604)
评论(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)

浙公网安备 33010602011771号