二分查找算法 你观察这个列表，这是不是一个从小到大排序的有序列表呀？ 如果这样，假如我要找的数比列表中间的数还大，是不是我直接在列表的后半边找就行了？ 这就是二分查找算法！ 那么落实到代码上我们应该怎么实现呢？ 简单版二分法 l = [2,3,5,10,15,16,18,22,26,30,32,35 ...
分类：
编程语言 时间：
2019-03-19 21:39:10
阅读次数：
151
牛顿法： 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。 过点（x1,f(x1)）做曲线 ...
分类：
编程语言 时间：
2019-03-19 12:21:32
阅读次数：
158
用C/C++实现，通过，二分法求解表达式的值： ...
分类：
其他好文 时间：
2019-03-18 21:09:42
阅读次数：
238
这道题要求算法时间复杂度为log（m+n）一般来讲这是二分法的复杂度，但两个数组之间交叉起来不能简单靠二分法来解决，必须进行合并，但一合并复杂度就是m+n，所以这题有点奇怪 我采用python来做，非常简单，也通过了，但是还是不清楚复杂度是如何判断的 ...
分类：
编程语言 时间：
2019-03-15 19:33:17
阅读次数：
238
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：采用异或，0与任何数异或得到数字本身 两个相同的数字异或等于0 不用去考虑是不是按顺序从可变数组中取元素 如过我们的测试数据是 {0,1,2,1,0} 机器会 都转化成2进 ...
分类：
编程语言 时间：
2019-03-09 17:48:24
阅读次数：
215
leetcode4 此题归在二分法中： 大概思想：将两个数组分别分为两个部分，两者的数值较小的数字，就是合并后数组的前半部分 难点在：找到第一个数组的位置i，则第二数组的位置j = （m+n +1）/2 - i; 此后，由i，j找到中位数，如果m+n为奇数，则max_left即为所求，否则：（max ...
分类：
其他好文 时间：
2019-03-09 01:04:28
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6288 题意：给出a,b,k，n可满足(n^a)*(?log2n?)^b<=k ，求最大的n值三个正整数a,b,k(1≤a,b≤10,10^6≤k≤10^18) 题目思路：这类给数学式子求n的最大值，且数 ...
分类：
其他好文 时间：
2019-03-08 19:45:29
阅读次数：
217
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 python ...
分类：
编程语言 时间：
2019-03-02 18:39:48
阅读次数：
197
概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
