二分查找算法，对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较，findValrightIndex) 8 { 9 //
提示找不到，防止无穷递归10 document.write("找不到");11 retur...
分类：
编程语言 时间：
2014-07-22 23:09:35
阅读次数：
304
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
Can you solve this equation?Time Limit: 2000/1000
MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7493Accepted Submissio...
分类：
其他好文 时间：
2014-05-01 00:41:54
阅读次数：
356
凸多边形Time Limit: 2000 MSMemory Limit: 65536
KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special
Judge:NoDescription已知一个凸多边形A（包含n个点，点...
分类：
其他好文 时间：
2014-04-30 14:38:36
阅读次数：
406
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意：中文题解：在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐，或者有点儿错吧……二分图匹配从左往右匹配，找增广路。顶点数和match（）不需要那么麻烦。
1 // 2 /.....
分类：
其他好文 时间：
2014-04-29 18:30:30
阅读次数：
518
题意：
众所周知，老师经常在班级上点名。点名是从名单上叫一个人的名字或者id来判断名单上这个人是否在场。学生们总是有各种各样的理由不来，所以他们需要其他人帮他们答到。但是打到工作不是这么简单，出于各种考虑，他们答道遵循以下原则。1.
每个来上课的人必须给自己达到；2. 每个来上课的人，只能帮另外一....
分类：
其他好文 时间：
2014-04-29 11:47:46
阅读次数：
335
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找，传递...
分类：
其他好文 时间：
2014-04-27 18:40:01
阅读次数：
518
