- 博客(5)
- 收藏
- 关注
RSS订阅原创 大O表示法，指示算法运行速度的方法&常见的运行时间
本文中logn指的是log以2为底n的对数，本文中所有的log都是以2为底。大O表示法大O表示法，指出了最糟糕的情况下的运行时间；算法的运行时间包括：最糟情况下的运行时间和平均情况下的运行时间。假设列表有n个元素，遍历查找某个元素的位置，最多需要查询n次。使用大O表示法，这个运行时间为O(n)使用二分查找法，最多只需要查询logn次，表示为O(log n)常见大O运行时间O(log...
2018-12-24 01:10:51
1205
原创 python3实现二分查找
对于有n个元素的列表，使用二分查找的方式最多需要log以2为底n的对数步；例如查询100个元素的列表最多需要7次。代码：# 二分查找def binary_search(array, item): low = 0 high = len(array) while low <= high: # 拿到中间下标 mid = (low + hig...
2018-12-24 00:01:25
903
3
转载 java try()的括号中代码含义
try的括号中所有实现Closeable的类声明都可以写在里面，最常见的是流操作，socket操作等。括号中可以写多行语句。多行语句的示例：try( InputStream is = new FileInputStream("d:/teacher/youyuan.avi"); OutputStream os = new FileOutputStream("d:/student/shuang...
2018-12-23 23:39:43
7220
2
转载 转：java 泛型详解-绝对是对泛型方法讲解最详细的，没有之一
原文链接：https://www.cnblogs.com/coprince/p/8603492.html对java的泛型特性的了解仅限于表面的浅浅一层，直到在学习设计模式时发现有不了解的用法，才想起详细的记录一下。本文参考java 泛型详解、Java中的泛型方法、 java泛型详解概述泛型在java中有很重要的地位，在面向对象编程及各种设计模式中有非常广泛的应用。什么是泛型？为什么...
2018-12-20 11:58:50
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人