这是今天"每日一题"的题目，等级是简单。 不过，确实耐人寻味。 最简单的方法就是采用JAVA的Math类库的方法 但是这样做，还有什么意义呢，是吧？ 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小 ...
分类：
其他好文 时间：
2020-05-09 19:30:05
阅读次数：
64
本文出处：https://github.com/0voice/ 题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 出题人：——阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家 参考答案： * 考察点 基础算法的灵活应用能力（二分法学过 ...
分类：
编程语言 时间：
2020-05-08 16:00:59
阅读次数：
69
一个经典得题目是求平方根（见leetcode第69题） 题目如下，对于某个浮点数x，求其平方根。 方法一：二分法： 这种是最简单的，就是定义一个最小值0和最大值number，把一个数取一个中间值（0+number）/2，然后平方，如果平方大于该数值，就把中间值赋给最大值，否者就把中间值赋给最小值，一 ...
分类：
其他好文 时间：
2020-05-04 21:29:46
阅读次数：
210
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 考察二分法： import ...
分类：
编程语言 时间：
2020-05-04 15:04:30
阅读次数：
63
[TOC] 写在前面 昨天讲到了不定积分，属于积分学的入门，如果感到困难也没关系。可以买习题书多练练题。总之基本积分公式是基础。这一步走好了剩下的都不会太难。那么今天说说会了这些公式我们又该学习什么？显然考研数学不可能只从基本公式里出题，还会涉及一些变化，那么我来讲讲第一点——凑微分法。也叫第一类换 ...
分类：
其他好文 时间：
2020-05-03 12:15:35
阅读次数：
217
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 高等数学的第14篇 文章，我们一起来看看定积分的换元法和分部积分法。 我们之前在不定积分的内容当中曾经介绍过 换元法和分部积分法 这两种求解不定积分的方法，今天我们来探索将这两种方法应用在定积分上。有一点需要注意，虽然不定积分和 ...
分类：
其他好文 时间：
2020-05-02 09:21:55
阅读次数：
72
题意：输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想： 任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法， 则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案 输入样例 10 输出样例 4=2+2 6= ...
分类：
其他好文 时间：
2020-04-30 21:01:50
阅读次数：
84
在查找数据的时候除了暴力查找外，还可可以使用二分法查找，二分法查找又叫折半查找。二分法在查找的时候效率是比较高的，但是它有 局限性，就是仅适用于顺序表，不管是升序还是降序都适用。原理就是取顺序表的中间那个元素mid，然后用中间的元素mid和待查找元素x进 行比较大小，以此改变下次的查找区间，使得下次 ...
分类：
其他好文 时间：
2020-04-29 21:53:53
阅读次数：
56
分治算法（1）：二分查找！昨天刚说不写算法了，但是突然想起来没写过分治算法的博客，所以强迫症的我…… STL函数库第五弹——二分函数lower_bound()、upper_bound()、binary_search() 由于笔者比较懒，所以把分治算法（二分查找篇）和STL第五弹放在一起。。。 Par ...
分类：
编程语言 时间：
2020-04-26 01:42:28
阅读次数：
75
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
