码迷,mamicode.com
首页 >  
搜索关键字:二分法    ( 1219个结果
0~n-1中缺失的数字
排序数组中的搜索问题,首先想到 二分法 class Solution: def missingNumber(self, nums: List[int]) -> int: i, j = 0, len(nums)-1 while i <= j: m = (i+j)//2 if nums[m] == m: ...
分类:其他好文   时间:2020-06-17 01:28:14    阅读次数:49
leetcode-寻找旋转数组的最小值-153
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: [4,5,6, ...
分类:编程语言   时间:2020-06-15 12:19:40    阅读次数:52
python学习--bisect模块
1. 模块介绍 1. bisect模块为内置标准库,它实现了二分法查找算法(只要提到二分法查找,应该优先想到此模块) 2. 主要包含有两个函数:bisect函数(查找元素)和insort函数(插入元素)。 2. 常用方法介绍 场景1:已知一个有序列表,查找目标元素的位置索引 import bisec ...
分类:编程语言   时间:2020-06-14 14:51:33    阅读次数:75
java基础练习题
1.字符窜判断:从键盘输入一个字符串,判断字符是否可以转换为有效数字 2.随机产生一个200内数字,猜高了输出“高了”,低了输出低了,直到猜对为止输出“对了”(分别用死循环,dowhile,while写) 3.数组{1,3,5,6,0}插入一个数保持连续性 4.数组{“3”,“5”,“5”,“66” ...
分类:编程语言   时间:2020-06-11 00:55:47    阅读次数:103
一个sql盲注小工具 (Golang版)
并发,二分法判断。 源码写的有点垃圾,有点乱,结果也存在一些缺失。 记录: sql:select distinct 中的distinct选项,这是只会获取你表中不重复数据,是表中,而不是你一次sql执行的结果显示中,原来一直记成一次执行结果中。 golang: 因为是并发,所以哪一位的字符先跑完是不 ...
分类:数据库   时间:2020-06-09 12:36:33    阅读次数:73
744. 寻找比目标字母大的最小字母
思路:二分法。 class Solution(object): def nextGreatestLetter(self, letters, target): letters = list(set(letters)) letters.sort() if target in letters: index ...
分类:其他好文   时间:2020-06-08 14:52:54    阅读次数:44
1351. 统计有序矩阵中的负数
方法一:二分查找。 class Solution(object): # 二分法 def countNegatives(self, grid): """ :type grid: List[List[int]] :rtype: int """ ans = 0 for nums in grid: if n ...
分类:其他好文   时间:2020-06-08 14:39:50    阅读次数:58
sql盲注框架
最近写了一个sql盲注的框架脚本,采用了二分法,这个脚本仅仅是一个框架,功能很单一,就当是学习使用了吧 # -*- coding:utf-8 -*- # -*- Author:Silkage # -*- time:2020.5.26 import requests def db_length(url ...
分类:数据库   时间:2020-06-06 21:43:28    阅读次数:64
API的使用
Scanner类 引用类型 导包 import 包路径.类名称 创建 类名称 对象名=new 类名称() 使用 对象名.成员方法名 匿名对象:只有右边的对象,没有左边的名字和赋值运算符。 new 类名称() new Person.name()="赵又廷"; 匿名对象只能使用唯一的一次,下次再用不得不 ...
分类:Windows程序   时间:2020-06-03 17:28:12    阅读次数:81
函数 部分
函数 函数对象与嵌套 名称空间与作用域 闭包函数 匿名函数 迭代器 生成器 装饰器 表达式 递归 二分法 模块与包 项目开发目录 ...
分类:其他好文   时间:2020-05-29 09:34:42    阅读次数:51
1219条   上一页 1 ... 5 6 7 8 9 ... 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!