码迷,mamicode.com
首页 >  
搜索关键字:效率比较    ( 618个结果
手撕ArrayList底层,透彻分析源码
ArrayList概述Hello大家好,今天就来介绍一下ArrayList,说到ArrayList,很多人都知道它的底层是使用数组实现的,线程不安全的,说到它的特点,都会说查找快,增删慢,因为面试题大家都是这么背过来的。今天就来说说它的底层源码吧。ArrayList更准确的说是动态数组去实现的,这里使用动态两字,是为了能够充分体现它的特点。再者就是ArrayList不是线程安全的,所以效率比较高,
分类:其他好文   时间:2020-02-26 23:16:29    阅读次数:97
leetcode 14. Longest Common Prefix
题目内容 Example: 分析过程 题目归类: 垂直比较 题目分析: 最简单的思路就是从头开始,第一轮比较第一个字符,第二轮比较第二个字符·····这样的效率比较低。 新的方法是,(接下来的数组代表字符串,0代表strs[0])0和1比较后存到0,然后0和2比较后保存到0····· 利用Strin ...
分类:其他好文   时间:2020-02-17 16:13:55    阅读次数:51
用Go实现冒泡排序、选择排序和快速排序的运行效率比较
//环境和语言版本:go version go1.13 windows/amd64/********************************代码如下:*****************************************/package main import ( "fmt" " ...
分类:编程语言   时间:2020-02-11 19:31:20    阅读次数:71
浅谈B和B+树
B树 也叫 B-树 用途:用于少部分数据库和mongdb索引 索引:如果我们去查询某的字段等于某个值的数据,我们要去遍历所有数据才能得出,但是我们如果建立了索引,也就是对某个字段建立了索引,我们就可以高效的直接查找出对应值的数据在哪里了,底层用B,B+树实现 B树的特性:待补 为什么需要B树? 其实 ...
分类:其他好文   时间:2020-02-05 10:05:15    阅读次数:194
lamada下集合同步和并发处理效率验证
对于集合,我们并不陌生,用的很多,也会不知不觉中忽略其中的一些细节,比如细节问题,当在大数据情况下的效率问题等。 我主要是针对list和set使用lamada来对集合进行处理的效率比较,同时还对同步和并发进行了验证 代码如下: 1 //根据数字的大小,有不同的结果 2 private static ...
分类:其他好文   时间:2020-02-04 10:45:12    阅读次数:59
Command操作数据
Command三种方法 方法 说明 ExecuteNonQuery() 不返回任何值,一般应用于Insert,update,delete语句中。 ExecuteScalar() 返回一个值,一般用于只返回一个值的语句,如求数据统计的count语句,求最大数Max语句,求最小数Min语句。 Execu ...
分类:其他好文   时间:2020-02-02 17:55:55    阅读次数:68
C++中Vector的用法
Vector功能 1.Vector是一个在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 2.是一个能够存放任意类型的动态数组。 3.vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。 4.向量长度较长时效率比较低。 基本函 ...
分类:编程语言   时间:2020-01-26 20:46:56    阅读次数:99
剑指OFFER 旋转数组的最小数字
剑指OFFER 旋转数组的最小数字 暴力解法 直接一次扫描找出最小元素,时间效率比较低,需要改进 发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧 ...
分类:编程语言   时间:2020-01-23 09:22:03    阅读次数:58
字符串匹配算法--暴力匹配(Brute-Force-Match)C语言实现
一、前言 暴力匹配(Brute Force Match) 是字符串匹配算法里最基础的算法,虽然效率比较低,但胜在方便理解,在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c ...
分类:编程语言   时间:2020-01-22 16:39:56    阅读次数:143
LeedCode第四题:寻找两个有序数组的中位数
这里我有两种解法,第一种执行时间是157ms,通过两个for循环排序(有点多余)效率比较慢: class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.leng ...
分类:编程语言   时间:2020-01-22 16:01:11    阅读次数:65
618条   上一页 1 ... 3 4 5 6 7 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!