codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1432 总数统计 codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 ...
分类：
其他好文 时间：
2016-06-14 23:52:06
阅读次数：
211
organ 【描述】 现在某组织中（记作R）有n个人，他们的联络网形成一棵以Saltless为根的树，有边相连代表两人可以直接联络。 每个人有一个代号，Saltless代号为1，且除Saltless外每个人的父节点的代号小于他自己的代号。 由于某些原因，Saltless给R的成员分别下达紧急任务，R ...
分类：
其他好文 时间：
2016-06-14 23:41:23
阅读次数：
235
int find(int n,int a[],int l){int low=0;int high=l-1;int middle=0;while(low<high){middle=(low+high)>>1;if(n==a[middle]){printf("%d,%d",n,middle);retur ...
分类：
编程语言 时间：
2016-06-13 09:57:43
阅读次数：
215
<html>
<HEAD></HEAD>
<BODY>
<textarearows="50"cols="50">
/*****************
http://www.anycodes.cn/zh/
[[树状数组]线段数]
高效：log(n)
操作：位操作
思想：二分法
百度百科之外还有以下博客
http://dongxicheng.org/structure/binary_..
分类：
编程语言 时间：
2016-06-07 06:41:51
阅读次数：
225
1088 - Points in Segments PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBGiven n points (1 dimensional) and q segments, you ...
分类：
其他好文 时间：
2016-06-01 13:10:37
阅读次数：
216
算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
题目链接：https://leetcode.com/problems/sqrtx/
题目：
Implement int sqrt(int x).
Compute and return the square root of x.
思路：
二分法搜索平方数 要注意，如果不能完整的开方，要取靠左边的数，
算法：
public int mySqrt(int x) { ...
分类：
其他好文 时间：
2016-05-27 12:27:07
阅读次数：
175
上周被人出了一道算法题目，题目的内容是：有10个小球，外观一样，其中1个小球和其他9个小球重量不一样，请使用天平以最少的次数找出这个重量不一样的小球。 解题思路：其实这是一个很典型使用分治算法的例子，由于不知道这个特别的小球是比其他球重还是轻，所以我们不能简单的使用二分法去求解，所以我选择3为模。 ...
分类：
其他好文 时间：
2016-05-24 13:26:18
阅读次数：
174
0）
题意：
题意很简单，给出一张四面环海的岛屿的地图，岛屿用顶点表示（题目数据保证岛屿是凸多边形），找出岛屿上距离大海距离最长的一个点。即求岛屿上距离岛屿各条边边中最短的距离是所有点中最长的那个点。即求岛屿中的内接圆的圆心点。输出这个点到岛屿的边的最短的距离。即该岛屿中那个内接圆的半径...
分析：...
分类：
编程语言 时间：
2016-05-18 19:54:14
阅读次数：
338
