# 以上均属性个人理解 若有错误 烦请提出 !# 冒泡排序# 一般冒泡排序的时间复杂度为O(n^2)# 每一次循环都把最大的一个数往右浮# 如果是进行排行榜取前几的榜单业务,用冒泡的话时间复杂度为O(n)def BubbleSort(val): for i in range(len(val)): f... ...
分类:
编程语言 时间:
2019-04-30 21:42:35
阅读次数:
132
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: ...
分类:
编程语言 时间:
2019-04-27 12:59:20
阅读次数:
124
https://www.cnblogs.com/jager/p/6684637.html 四、git工作原理 这边文章介绍的不错 Git from the Bottom Up 六、git常用命令 workspace: 本地工作目录 index:缓存区域,临时保存本地改动 local reposito ...
分类:
其他好文 时间:
2019-04-25 01:02:12
阅读次数:
143
git 合并分支到master 假如我们现在在dev分支上,刚开发完项目,执行了下列命令 git add .git commit -m ‘dev'git push -u origin dev然后我们要把dev分支的代码合并到master分支上 该如何? 首先切换到master分支上 git chec ...
分类:
其他好文 时间:
2019-04-24 17:42:20
阅读次数:
161
总结来说:$.merge(参数1,参数2) 返回参数1的类型,然后length是相加后的length,注意对象参与合并的属性名是数字字符串的,而且看对象的length长度决定 ...
分类:
其他好文 时间:
2019-04-24 17:29:58
阅读次数:
151
"题目链接" n是总共的数.. k为k个链表 并且学习了优先队列的比较器如何写...... ...
分类:
其他好文 时间:
2019-04-23 17:10:05
阅读次数:
116
一、概述: 在python转c#时,python中pandas.merge可以按主键合并两个datatable,苦苦找了很久,希望c#也有同样的函数,未果,就自己写了一个,目前测试没问题,同样我也考虑了效率和简洁的问题。 二、原理: (1)封装的函数如下:传入两个datatable和主键,返回一个d ...
方法一:这是我一开始的想法,将链表L2的各个元素与链表L1的元素进行逐一比较,将L2中的数据元素插入L1中的合适位置。 时间复杂度:O(m+n);空间复杂度:O(1) 1)首先,可能要对第一个元素进行插入操作,所以为了统一插入操作,需要创建哨兵; 2)循环终止条件是L2遍历完即nullptr == ...
分类:
其他好文 时间:
2019-04-22 23:01:55
阅读次数:
143
Merge sort is a well known sorting algorithm. The main function that sorts the elements of array a with indices from [l,?r) can be implemented as foll ...
分类:
其他好文 时间:
2019-04-22 20:52:06
阅读次数:
160
1 概念 LSM = Log Structured Merge Trees 来源于google的bigtable论文。 2 解决问题 传统的数据库如MySql采用B+树存放数据,B+树是一个随机读写的数据结构。 我们知道,顺序读写要比随机读写快无数倍,所以需要把数据结构改成顺序读写。 3 应用场景 ...
分类:
其他好文 时间:
2019-04-22 12:31:21
阅读次数:
116