PART1 <求解方程> 1，二分法 def bisect(f,a,b,TOL=0.000004): u_a = a u_b = b while(u_b-u_a)/2.0 > TOL: c = (u_a+u_b)/2.0 if f(c) == 0: break if f(u_a)*f(c) < 0: ...
分类：
其他好文 时间：
2019-01-23 00:20:26
阅读次数：
175
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子 当函数具有单调性时 在范围内 二分答案的一边可以而另一边不可以 通过二分把范围逐渐缩小 1.当了l<=r时，边界缩为mid-1与mid+1 2.当了l<=r时，边界缩为mid-1与mid+1 不确定是mid,m ...
分类：
其他好文 时间：
2019-01-21 20:09:19
阅读次数：
168
曾经有个朋友问我：二叉树可以用来干啥况？ 我回答他：可以搜索、可以排序呀？ 可是，排序有快速排序，归并排序，查找有二分法，甚至直接遍历查找，我干啥要使用二叉树呢？ …… 这位朋友说的是有道理的，二叉树确实在实际中用的比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础 ...
分类：
其他好文 时间：
2019-01-21 11:15:36
阅读次数：
132
先整体上看一下Lucene的架构设计图（见下图），先看上层应用，首先是信息采集的过程，文件系统、数据库、万维网以及手工输入的文件都可以作为信息采集的对象，也是要搜索的文档的来源，采集万维网上的信息一般使用网络爬虫。完成信息采集之后到Lucene层面有两大任务：索引文档和搜索文档，索引文档的过程完成由原始文档到倒排索引的构建过程，搜索文档用以处理用户查询。应用层的第三部分就是用户接口，用户输入查询关
分类：
Web程序 时间：
2019-01-20 22:52:40
阅读次数：
251
"题目链接" 题目描述 给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出 Impassible 分析 思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。 坑1：上界不是36.。。。上界是确定的那个数的十进制加 1 。 坑2：暴力循环会导致时间超限，用二分法解决 坑 ...
分类：
其他好文 时间：
2019-01-19 00:51:59
阅读次数：
242
!/usr/bin/envpython2-*-coding:utf-8-*-"""CreatedonThuSep610:16:372018@author:myhaspl@email:myhaspl@myhaspl.com二分法求解一元多次方程"""importtensorflowastfdeff(x):y=pow(x,3)*3+pow(x,2)*2-19returnydeftRange(a,b,x
分类：
其他好文 时间：
2019-01-17 23:55:53
阅读次数：
254
#!/usr/bin/envpython2#-*-coding:utf-8-*-"""CreatedonThuSep610:16:372018@author:myhaspl@email:myhaspl@myhaspl.com二分法求解一元多次方程"""importtensorflowastfdeff(x):y=pow(x,3)*3+pow(x,2)*2-19returnydeftRange(a,b
分类：
其他好文 时间：
2019-01-17 22:37:55
阅读次数：
175
二分原理 在高中方程根这一相关内容中我们就接触过二分法；二分原理并不是很陌生 就是在一个大范围内每次根据数据不断折半缩小范围，找到近似解。（不再过多赘述） Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ( ...
分类：
其他好文 时间：
2019-01-13 15:00:06
阅读次数：
191
/** 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2019-01-12 22:49:07
阅读次数：
192
如题这其实是对数组的一个操作。 适用于有规律的数组（如从小到大排列的数组） 要实现这个算法首先要知道四个值 array：要查找的数组 key:要找的数 min：最小索引 max：最大索引 那么到底是如何查找的呢？ 请看代码演示： 如图这是第一种方式递归： 还有就是第二种方式while循环： 其实呢这 ...
分类：
其他好文 时间：
2019-01-10 16:28:17
阅读次数：
106
