查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1 ...
分类：
其他好文 时间：
2020-03-27 17:11:37
阅读次数：
86
解题思路： 1、定义一个结构体，来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体，将输入数据存入 typedef struct { int data; int pos ...
分类：
其他好文 时间：
2020-03-27 12:49:50
阅读次数：
125
一、二分法 算法：是高效解决问题的办法 算法之二分法 需求：有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个一个数字 如何做更高效？？？ 方案一：整体遍历效率太低 方案二：二分法 接下来的查找应该是在列表的右半部分 ? 列表=列表切片右半部分 ? 接下来的查找应该是在列表的 ...
分类：
编程语言 时间：
2020-03-27 01:05:08
阅读次数：
68
一：二分法（算法） 算法：是高效解决问题的办法（都是用于某种特定的场景） 需求：有一个按照从小到大顺序排列的数字列表 需要从该数字列表中找到我们想要的那个数字 示范： 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
一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
二分法求根，四舍五入可以用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
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 具体思路： 考虑二分法。 方法一：直接调用函数 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
针对当前很多资料对常用决策树归纳程度不够，且很多细节问题没有覆盖到的情况，本文尽量通过作者自己的理解进行了阐述，从自己对决策树认识加深的过程中提出问题并做出解答。 ...
分类：
其他好文 时间：
2020-03-11 10:57:11
阅读次数：
61
