你作为一个老板，一个卖东西要不断找价格表的销售员和一个一眼看到商品就能知道价格的销售员 你会要哪一个？ 可以使用这样形式的数组来记录商品价格 [(eggs,2,49)(milk,1.49)(pear,0.79)]， 将这些数组按商品名排序，再执行二分查找商品的价格。 这样查找价格的时间就是O（log ...
分类：
编程语言 时间：
2020-04-07 00:11:49
阅读次数：
105
Golang-查找 介绍： 在 Golang 中，我们常用的查找有两种: 1)顺序查找 2)二分查找(该数组是有序) 案例演示： 1)有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】代码： 2)请对一个有序数组进行二分查找 ...
分类：
其他好文 时间：
2020-04-06 20:18:14
阅读次数：
120
题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 ...
分类：
其他好文 时间：
2020-04-06 17:09:52
阅读次数：
87
函数1 用来打印列表元素 函数2 每打印一个元素休眠1秒 这两个函数迭代整个列表一次，运行时间都是O（n) 实际上肯定函数1更快 c为算法固定时间量，称为常量。 比如函数1所需时间可能是10ms * n， 函数二是1s * n 但通常不考虑这个量 从简单查找和二分查找来看，简单查找一次10ms 二分 ...
分类：
编程语言 时间：
2020-04-06 15:38:49
阅读次数：
83
UVA10474 大理石在哪儿 Where is the Marble? 题意翻译 现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1～N。 输入输出 ...
分类：
其他好文 时间：
2020-04-06 11:48:21
阅读次数：
70
# !/use/bin/env python# -*-conding:utf-8-*-# author:shanshan"""二分查找原理：1，必须要是排序后的2，通过查找中间位置得数，是否与之相等 相等-->即为该数字 查找的数字小于中间位置的数 >那么值肯定在左侧，就需要从左侧到此中间值 继续查 ...
分类：
编程语言 时间：
2020-04-04 22:23:53
阅读次数：
73
一些简洁易懂的tricks：二分查找、二维平均卷积、异步改同步 ...
分类：
编程语言 时间：
2020-04-04 18:59:55
阅读次数：
106
联系二分查找 Q：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例?2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入 ...
分类：
其他好文 时间：
2020-03-31 10:43:22
阅读次数：
53
"二分查找" "快速排序" "冒泡排序" 二分查找 java package com.longfor.ads2.Test; import java.util.Arrays; public class QuickSort { / 快速排序 每次把数组分割成左右两半，然后通过递归，分别在调用排序方法 / ...
分类：
编程语言 时间：
2020-03-30 00:04:09
阅读次数：
81
该二维数组的特征是： a.每行中的整数从左到右按升序排列。 b.每行的第一个整数大于前一行的最后一个整数。 可以每行都进行二分查找（由于该数组的特征，所以可以先将要查找的数与本行的最后一个数据比较，若大于则直接进入下一行比较，增加效率，减少比较的次数），如果未找到则进入下一层，直到找完该二维数组。 ...
分类：
编程语言 时间：
2020-03-30 00:03:06
阅读次数：
83
