一：二分法（算法） 算法：是高效解决问题的办法（都是用于某种特定的场景） 需求：有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个数字 示范： nums=[-3,3,6,9,10,11,16,34,56] find_num=10 方案一：整体遍历效率太低 for num in ...
分类：
编程语言 时间：
2020-03-26 21:28:13
阅读次数：
76
算法：是高效解决问题的办法 算法之二分法 需求：有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个一个数字 如何做更高效？？？这时就可以用到二分法 案例 nums=[ 3,4,7,10,13,21,43,77,89] find_num=10 nums=[ 3,4,13,10, ...
分类：
编程语言 时间：
2020-03-26 21:26:51
阅读次数：
71
"题目链接" 数据范围： $1≤H≤10$ $1≤W≤1000$ $1≤K≤H×W$ 分析： 先观察数据，发现行数特别小，那么我们就可以枚举行的分法，对于每一种分法，求出列的划分数，取最小。 先用二维前缀和，预处理整个图。 复杂度：$O(2^H H W)$ 代码： ...
分类：
其他好文 时间：
2020-03-23 20:36:35
阅读次数：
110
一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
传送门：https://codeforces.ml/contest/1326/problem/C 题意： 给你一个长度为n的序列，要求分成k份，使每一份中的max值和最大，输出最大的和和分组的方法数。 思路： 和一定就是最大的k个数的和了，那么难点就在分法，设前k大的数分别为a1，a2，...ak， ...
分类：
其他好文 时间：
2020-03-20 16:52:16
阅读次数：
65
二分法求根，四舍五入可以用round函数，正整数要用double来取。 #include <stdio.h> #include <stdlib.h> #include <math.h> #include<iostream> using namespace std; #define ACCURACY ...
分类：
其他好文 时间：
2020-03-20 12:55:41
阅读次数：
49
把一个数组分成m个连续子数组（不能有空数组），求所有分法中，子数组sum的最大值的最小值。 方法1：容易想到的是动态规划 dp[i][j] = min(max(dp[k-1][j-1], sum[k][i]) 1 <= k <= i, dp[i][j]表示用前i个数字，分成j组，最大和的最小值 ti ...
分类：
其他好文 时间：
2020-03-20 10:37:12
阅读次数：
47
Java变量分类有两种分法 1：按照数据类型分可分为： 1、基本数据类型 2、引用数据类型 2：按照在类中的位置分： 1、成员变量：在使用前，都经过默认初始化复制 类变量（静态变量，被static修饰的成员变量）：linking的prepare阶段给变量默认赋值 >initial阶段：给变量显示赋值 ...
分类：
编程语言 时间：
2020-03-16 12:54:34
阅读次数：
83
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 具体思路： 考虑二分法。 方法一：直接调用函数 python中的bisect库提供二分查找和插入。其中bisect_left()时，插入点 ...
分类：
其他好文 时间：
2020-03-14 16:52:51
阅读次数：
60
输入格式： 输出格式： 在一行中输出该多项式在该区间内的根，精确到小数点后2位。 输入样例：3 -1 -3 1-0.5 0.5 输出样例：0.33 代码如下： #include<stdio.h> #include<math.h> double a0,a1,a2,a3; double f(double ...
分类：
其他好文 时间：
2020-03-13 18:25:36
阅读次数：
54
